Approximation in the M 2/G 2/1 Queue with Preemptive Priority

Naima Hamadouche () and Djamil Aïssani ()
Additional contact information
Naima Hamadouche: University of Bejaïa
Djamil Aïssani: University of Bejaïa

Methodology and Computing in Applied Probability, 2011, vol. 13, issue 3, 563-581

Abstract: Abstract The main purpose of this paper is to use the strong stability method to approximate the characteristics of the M 2/G 2/1 queue with preemptive priority by those of the classical M/G/1 queue. The latter is simpler and more exploitable in practice. After perturbing the arrival intensity of the priority requests, we derive the stability conditions and next obtain the stability inequalities with an exact computation of constants. From those theoretical results, we elaborate an algorithm allowing us to verify the approximation conditions and to provide the made numerical error. In order to have an idea about the efficiency of this approach, we consider a concrete example whose results are compared with those obtained by simulation.

Keywords: Preemptive queue; Markov chain; Strong stability; Perturbation; Simulation; 60K25; 60J25 (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11009-010-9175-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:metcap:v:13:y:2011:i:3:d:10.1007_s11009-010-9175-x

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-010-9175-x

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().