MRSPN analysis of Semi-Markovian finite source retrial queues

Lyes Ikhlef (), Ouiza Lekadir () and Djamil Aïssani ()
Additional contact information
Lyes Ikhlef: Bejaia University
Ouiza Lekadir: Bejaia University
Djamil Aïssani: Bejaia University

Annals of Operations Research, 2016, vol. 247, issue 1, No 7, 167 pages

Abstract: Abstract In this paper, the analysis of Semi-Markovian single server retrial queues by means of Markov Regenerative Stochastic Petri Nets (MRSPN) is considered. We propose MRSPN models for the two retrial queues M/G/1/N/N and M/G/1/N/N with orbital search. By inspecting the reduced reachability graph of both MRSPN models, the qualitative analysis is obtained. The quantitative analysis is carried out after constructing their one step transition probability matrix and computing the steady state probability distribution of each tangible marking. As an example, the queue $$M/Hypo_{2}/1/2/2$$ M / H y p o 2 / 1 / 2 / 2 is treated in order to illustrate the functionality of the MRSPN approach. The exact performance measures (mean number of customers in the system, mean response time, mean waiting time,...) are computed for different parameters of the two systems by an algorithm elaborated in Matlab environment.

Keywords: Retrial systems; Markov Regenerative Process; Markov Regenerative Stochastic Petri Nets; Embedded Markov Chain; Steady state; Orbital search (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-1883-8 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:annopr:v:247:y:2016:i:1:d:10.1007_s10479-015-1883-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-1883-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().