113
Views
0
CrossRef citations to date
0
Altmetric
Section B

On the global values of the queue length in open queueing networks

Pages 1315-1325 | Received 31 Jul 2007, Accepted 08 Jun 2008, Published online: 03 Apr 2009

References

  • Asmussen , S. 1998 . Extreme value theory for queues via cycle maxima . Extremes , 1 ( 2 ) : 137 – 168 .
  • Berger , A. and Whitt , W. 1995 . Maximum values in queueing processes . Prob. Eng. Inform. Sci. , 9 : 375 – 409 .
  • Billingsley , P. 1968 . Convergence of Probability Measures , New York : Wiley .
  • Borovkov , A. 1972 . Stochastic Processes in Queueing Theory , 367 Moscow : Nauka . (in Russian)
  • Borovkov , A. 1980 . Asymptotic Methods in Theory of Queues , 352 Moscow : Nauka . (in Russian)
  • Chang , Kuo-Hwa . 1997 . Extreme and high-level sojourns of the single server queue in heavy traffic . Queueing Syst. Theory Appl. , 27 ( 1–2 ) : 17 – 35 .
  • Cohen , J. 1973 . Asymptotic relations in queueing theory . Stochastic Processes Appl. , 1 : 107 – 124 .
  • Falin , G. and Sukharev , Yu. 1988 . Singularly perturbed equations and an asymptotic study of the stationary characteristics of systems with repeated calls . Vestnik Moskov. Univ. Ser. I Mat. Mekh. , 5 : 7 – 10, 103 .
  • Glynn , P. W. and Whitt , W. 1995 . Heavy-traffic extreme-value limits for queues . Operations Res. Lett. , 18 : 107 – 111 .
  • Harrison , J. 1985 . Brownian Motion and Stochastic Flow Processes , New York : Wiley .
  • Harrison , J. and Nquyen , V. 1993 . Brownian models of multiclass queueing networks: current status and open problems . Queueing Syst. , 13 : 5 – 40 .
  • Iglehart , D. L. 1972 . Extreme values in the GI/G/1 queue . Ann. Math. Statist. , 43 : 627 – 635 .
  • Iglehart , D. L. 1973 . Weak convergence in queueing theory . Adv. Appl. Prob. , 5 : 570 – 594 .
  • Iglehart , D. L. and Whitt , W. 1970a . Multiple channel queues in heavy traffic. I . Adv. Appl. Prob. , 2 : 150 – 177 .
  • Iglehart , D. L. and Whitt , W. 1970b . Multiple channel queues in heavy traffic. II: sequences, networks and batches . Adv. Appl. Prob. , 2 : 355 – 369 .
  • Kendall , D. 1961 . Some problems in the theory of queues . J. R. Statist. Soc. Ser. B. , 13 : 161 – 185 .
  • Kingman , J. 1962 . On queues in heavy traffic . J. R. Statist. Soc. , 24 : 383 – 392 .
  • Kingman , J. 1962 . The single server queue in heavy traffic . Proc. Camb. Phil. Soc. , 57 : 902 – 904 .
  • Kobyashi , H. 1974 . Application of the diffusion approximation to queueing networks . J. ACM. , 21 : 316 – 328 .
  • W. McCormick and P.Y. Sung, Approximating the distribution of the maximum queue length for M/M/s queues, queueing and related models, Oxford Statist. Sci. Ser., Oxford Univ. Press, New York, 9 (1992), 240–261.
  • Minkevičius , S. 1986 . Weak convergence in multiphase queues . Lietuvos Matematikos Rinkinys. , 26 : 717 – 722 . (in Russian)
  • Minkevičius , S. 1991 . Transient phenomena in multiphase queues . Lietuvos Matematikos Rinkinys , 31 ( 1 ) : 136 – 145 . (In Russian)
  • Minkevičius , S. 2006 . Analysis and application of the extremal limit theorem in open queueing systems . Automat. control comput. sci. , 40 ( 3 ) : 42 – 49 .
  • Prohorov , Y. 1963 . Transient Phenomena in Queues . Lietuvos Matematikos Rinkinys , 3 : 199 – 206 .
  • Reiman , M. I. 1984 . Open queueing networks in heavy traffic . Math. Operations Res. , 9 : 441 – 459 .
  • Sakalauskas , L. L. and Minkevičius , S. 2000 . On the law of the iterated logarithm in open queueing networks . Eur. J. Operational Res. , 120 : 632 – 640 .
  • Serfozo , R. 1988 . Extreme values of queue length in M/G/1 and GI/M/1 systems . Math. Operations Res. , 13 ( 2 ) : 349 – 357 .
  • Serfozo , R. 1988 . Extreme values of birth and death processes and queues . Stochastic Processes Appl. , 27 : 291 – 306 .
  • Sung , P. Y. 1994 . Asymptotic distributions of maximum queue lengths for M/G/1 and GI/M/1 systems . J. Korean Statist. Soc. , 24 ( 1 ) : 19 – 29 .
  • Whitt , W. 1974 . “ Heavy traffic limit theorems for queues: a survey ” . In Lecture Notes in Economics and Mathematical Systems , Vol. 98 , Berlin, Heidelberg, New York : Springer-Verlag .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.