State-dependent M/G/1 queueing systems

Hossein Abouee-Mehrizi () and Opher Baron
Additional contact information
Hossein Abouee-Mehrizi: University of Waterloo
Opher Baron: University of Toronto

Queueing Systems: Theory and Applications, 2016, vol. 82, issue 1, No 8, 148 pages

Abstract: Abstract We consider a state-dependent $$M_{n}$$ M n / $$G_{n}$$ G n /1 queueing system with both finite and infinite buffer sizes. We allow the arrival rate of customers to depend on the number of people in the system. Service times are also state dependent and service rates can be modified at both arrivals and departures of customers. We show that the steady-state solution of this system at arbitrary times can be derived using the supplementary variable method, and that the system’s state at arrival epochs can be analyzed using an embedded Markov chain. For the system with infinite buffer size, we first obtain an expression for the steady-state distribution of the number of customers in the system at both arbitrary and arrival times. Then, we derive the average service time of a customer observed at both arbitrary times and arrival epochs. We show that our state-dependent queueing system is equivalent to a Markovian birth-and-death process. This equivalency demonstrates our main insight that the $$M_{n}$$ M n / $$G_{n}$$ G n /1 system can be decomposed at any given state as a Markovian queue. Thus, many of the existing results for systems modeled as an M / M / 1 queue can be carried through to the much more practical M / G / 1 model with state-dependent arrival and service rates. Then, we extend the results to the $$M_{n}$$ M n / $$G_{n}$$ G n /1 queueing systems with finite buffer size.

Keywords: $$M_{n}$$ M n / $$G_{n}$$ G n /1 queue; Birth-and-death process; State-dependent service times; State-dependent arrivals; 60J25; 60J10 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s11134-015-9461-y 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:queues:v:82:y:2016:i:1:d:10.1007_s11134-015-9461-y

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

DOI: 10.1007/s11134-015-9461-y

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().