×

Analysis of \(MAP/PH/c\) retrial queue with phase type retrials – simulation approach. (English) Zbl 1303.90024

Dudin, Alexander (ed.) et al., Modern probabilistic methods for analysis of telecommunication networks. Proceedings on the Belarusian winter workshops in queueing theory, BWWQT 2013, Minsk, Belarus, January 28–31, 2013. Berlin: Springer (ISBN 978-3-642-35979-8/pbk; 978-3-642-35980-4/ebook). Communications in Computer and Information Science 356, 37-49 (2013).
Summary: In this paper we study a multi-server retrial queueing model in which customers arrive according to a Markovian arrival process (MAP) and the service times are assumed to be of phase type (PH-type). An arriving customer finding all servers busy will enter into a (retrial) orbit of infinite size. The customers in orbit will try to capture a free server after a random amount of time which is assumed to be of PH-type. Thus, every customer in the orbit has his/her own phase type distribution before attempting to get into service. Due to the complexity of the model and lack of attention to such models in the literature, we study this via simulation. After validating our simulated results against known results (both exact and approximation) for some special cases, we illustrate how one can underestimate or overestimate some key system performance measures by incorrectly assuming the retrial times to be exponential.
For the entire collection see [Zbl 1268.68015].

MSC:

90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI