English

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

Probability 2017-03-10 v6

Abstract

We are interested in a large queue in a GI/G/kGI/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 inter-arrival and/or service times are bounded, and the other is when they get 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.

Keywords

Cite

@article{arxiv.1510.01034,
  title  = {A unified approach for large queue asymptotics in a heterogeneous multiserver queue},
  author = {Masakiyo Miyazawa},
  journal= {arXiv preprint arXiv:1510.01034},
  year   = {2017}
}

Comments

This is a supplemented version for the paper to appear in Advanced Applied Probability in 2017

R2 v1 2026-06-22T11:12:35.163Z