TAIL PROBABILITIES IN QUEUEING PROCESSES

Quan-Lin Li ()
Additional contact information
Quan-Lin Li: School of Economics and Management Sciences, Yanshan University, Qinhuangdao 066004, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 02, 1-31

Abstract: In the study of large scale stochastic networks with resource management, differential equations and mean-field limits are two key techniques. Recent research shows that the expected fraction vector (that is, the tail probability vector) plays a key role in setting up mean-field differential equations. To further apply the technique of tail probability vector to deal with resource management of large scale stochastic networks, this paper discusses tail probabilities in some basic queueing processes including QBD processes, Markov chains of GI/M/1 type and of M/G/1 type, and also provides some effective and efficient algorithms for computing the tail probabilities by means of the matrix-geometric solution, the matrix-iterative solution, the matrix-product solution and the two types of RG-factorizations. Furthermore, we consider four queueing examples: The M/M/1 retrial queue, the M(n)/M(n)/1 queue, the M/M/1 queue with server multiple vacations and the M/M/1 queue with repairable server, where the M/M/1 retrial queue is given a detailed discussion, while the other three examples are analyzed in less detail. Note that the results given in this paper will be very useful in the study of large scale stochastic networks with resource management, including the supermarket models and the work stealing models.

Keywords: Randomized load balancing; supermarket model; work stealing model; QBD (Quasi-Birth-and-Death) process; Markov chain of the GI/M/1 type; Markov chain of the M/G/1 type (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914400077
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:02:n:s0217595914400077

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914400077

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().