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.

Preview

Text (Published Version) Addie_Neame_Zukerman_ATNAC_2003.pdf Download (104kB)

Abstract

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 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/School / Institute/Centre:	Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre:	Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
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 (2008):	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
Fields of Research (2020):	49 MATHEMATICAL SCIENCES > 4905 Statistics > 490510 Stochastic analysis and modelling 46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461399 Theory of computation not elsewhere classified 40 ENGINEERING > 4006 Communications engineering > 400604 Network engineering
Socio-Economic Objectives (2008):	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)

Archive Repository Staff Only