On asymptotic accuracy in queueing theory - the tale of the misleading tail

Addie, Ronald G. and Neame, Timothy D. and Zukerman, Moshe (2003) On asymptotic accuracy in queueing theory - the tale of the misleading tail. In: Australian Telecommunications Networks and Applications Conference (ATNAC 2003) , 8-10 Dec 2003, Melbourne, Australia.

Text (Published Version)

Download (102Kb)


Recently results have shown that a single server queue Poisson Pareto Burst Process input has a tail which is bounded by hyperbolic functions. We show that the hyperbolic upper and lower bounds for this system can be very misleading, that this hyperbolic tail result is relevant only from a certain threshold onwards, and the magnitude of this threshold may be very large. We also show that any hyperbolic upper and lower bounds for a tail of the stationary waiting time complementary distribution necessarily become further apart as the rate of the process increases.

Statistics for USQ ePrint 3470
Statistics for this ePrint Item
Item Type: Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed: Yes
Item Status: Live Archive
Additional Information: This publication is copyright. It may be reproduced in whole or in part for the purposes of study, research, or review, but is subject to the inclusion of an acknowledgment of the source. This paper received one of two best paper awards at the conference ATNAC 2003.
Faculty / Department / School: Historic - Faculty of Sciences - Department of Maths and Computing
Date Deposited: 15 Feb 2008 00:18
Last Modified: 18 Dec 2014 00:42
Uncontrolled Keywords: large deviation theory; long range dependence; queueing theory
Fields of Research : 01 Mathematical Sciences > 0104 Statistics > 010406 Stochastic Analysis and Modelling
08 Information and Computing Sciences > 0802 Computation Theory and Mathematics > 080299 Computation Theory and Mathematics not elsewhere classified
10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks
Socio-Economic Objective: E Expanding Knowledge > 97 Expanding Knowledge > 970108 Expanding Knowledge in the Information and Computing Sciences
URI: http://eprints.usq.edu.au/id/eprint/3470

Actions (login required)

View Item Archive Repository Staff Only