Skip to main content
    • Aa
    • Aa

A unified approach for large queue asymptotics in a heterogeneous multiserver queue

  • Masakiyo Miyazawa (a1)

We are interested in a large queue in a GI/G/k queue with heterogeneous servers. For this, we consider tail asymptotics and weak limit approximations for the stationary distribution of its queue length process in continuous time under a stability condition. Here, two weak limit approximations are considered. One is when the variances of the interarrival and/or service times are bounded, and the other is when they become large. Both require a heavy-traffic condition. Tail asymptotics and heavy-traffic approximations have been separately studied in the literature. We develop a unified approach based on a martingale produced by a good test function for a Markov process to answer both problems.

Corresponding author
* Postal address: Department of Information Sciences, Tokyo University of Science, 2641 Yamazaki, Noda, Chiba 278-8510, Japan. Email address:
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

[5] H. Chen and H.-Q. Ye (2011).Methods in diffusion approximation for multi-server system: sandwich, uniform attraction and state-space collapse.In Queueing Networks(Internat. Ser. Operat. Res. Manag. Sci. 154),Springer,New York,pp.489530.

[6] J. G. Dai (1995).On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models.Ann. Appl. Prob. 5,4977.

[7] M. H. A. Davis (1976).The representation of martingales of jump processes.SIAM J. Control Optimization 14,623638.

[9] M. H. A. Davis (1993).Markov Models and Optimization(Monogr. Statist. Appl. Prob. 49).Chapman and Hall,London.

[10] A. Dembo and O. Zeitouni (1998).Large Deviations Techniques and Applications(Appl. Math. 38),2nd edn.Springer,New York.

[11] S. N. Ethier and T. G. Kurtz (1986).Markov Processes: Characterization and Convergence.John Wiley,New York.

[12] S. Foss and D. Korshunov (2012).On large delays in multi-server queues with heavy tails.Math. Operat. Res. 37,201218.

[14] S. Halfin and W. Whitt (1981).Heavy-traffic limits for queues with many exponential servers.Operat. Res. 29,567588.

[15] J. Jacod and A. N. Shiryaev (2003).Limit Theorems for Stochastic Processes,2nd edn.Springer,Berlin.

[18] M. Kobayashi and M. Miyazawa (2014).Tail asymptotics of the stationary distribution of a two dimensional reflecting random walk with unbounded upward jumps.Adv. Appl. Prob. 46,365399.

[19] J. Köllerström (1974).Heavy traffic theory for queues with several servers. I.J. Appl. Prob. 11,544552.

[20] M. Miyazawa (2011).Light tail asymptotics in multidimensional reflecting processes for queueing networks.TOP 19,233299.

[22] M. Miyazawa (2015).A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process.Queueing Systems 81,148.

[25] M. Neuts and Y. Takahashi (1981).Asymptotic behavior of the stationary distributions in the GI/PH/c queue with heterogeneous servers.Z. Wahrscheinlichkeitsth. 57,441452.

[27] J. Reed (2009).The G/GI/N queue in the Halfin‒Whitt regime.Ann. Appl. Prob. 19,22112269.

[28] M. I. Reiman (1984).Open queueing networks in heavy traffic.Math. Operat. Res. 9,441458.

[30] J. Sadowsky and W. Szpankowski (1995).The probability of large queue lengths and waiting times in a heterogeneous multiserver queue. I. Tight limits.Adv. Appl. Prob. 27,532566.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Probability
  • ISSN: 0001-8678
  • EISSN: 1475-6064
  • URL: /core/journals/advances-in-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 15 *
Loading metrics...

Abstract views

Total abstract views: 90 *
Loading metrics...

* Views captured on Cambridge Core between 17th March 2017 - 19th September 2017. This data will be updated every 24 hours.