Abstract
Three kinds of queues with Markovian arrival process and/or Markovian service process, are considered in this paper. In great generality, their basic steady-state distributions have asymptotically exponential tails. We investigate the sensitivity of these asymptotic decay rates to the small entrywise perturbations in the parameter matrices of the Markovian arrival process.
| Original language | English |
|---|---|
| Pages (from-to) | 287-301 |
| Number of pages | 15 |
| Journal | Queueing Systems |
| Volume | 36 |
| Issue number | 4 |
| State | Published - Dec 2000 |
Bibliographical note
Funding Information:The authors thank the anonymous referee for carefully reading the manuscript and making useful suggestions which improved the presentation of this paper. The research of A.S. Alfa was supported by grant No. OGP0006854 from Natural Sciences and Engineering Research Council of Canada. The research of J. Xue was supported by a grant from Natural Sciences Foundation of China. The research of Q. Ye was supported by a grant from University of Manitoba Research Development Fund and grant No. OGP0137369 from Natural Sciences and Engineering Research Council of Canada.
Keywords
- Decay rates
- GI/MSP/1 queue
- MAP/G/1 queue
- MAP/MSP/1 queue
- Perturbation analysis
- Tail probabilities
ASJC Scopus subject areas
- Statistics and Probability
- Computer Science Applications
- Management Science and Operations Research
- Computational Theory and Mathematics