Abstract
The coupling matrix was introduced in [8] to compute the performance measures of a PH/PH/1 single server queue. This matrix was extended in [1, 2] to include arrival and service processes that are possibly serially correlated processes, although the service process remains independent of the arrival process and all marginal distributions are matrix exponential, and this current paper is an extended abstract of [2]. The coupling matrix is constructed from the arrival and the service distributions without any computational effort, and the performance measures (such as waiting times and queue length distributions) are derived directly from its spectrum.
- J. Kumaran, K. Mitchell, and A. van de Liefvoort, "An Efficient Solution to the Waiting Time Distribution in a Correlated Single Server Queue," to appear in ITC 19, (Beijing, China).Google Scholar
- J. Kumaran, K. Mitchell, and A. van de Liefvoort, "Steady State solutions for the correlated G/G/I queue using the Spectral Decomposition of the Coupling matrix" Submitted, available as Technical Report http://j.web.umkc.edu/jk343/papers/wait_11_24.pdf.Google Scholar
- L. Lipsky, Queueing Theory: A Linear Algebraic Approach. New York: MacMillan, 1992.Google Scholar
- L. Lipsky, P. Fiorini, W-J. Hsin and A. van de Liefvoort "Auto-Correlation of Lag-κ For Customers Departing From Semi-Markov Processes", Technical Report 342/04/95, Institut für Informatik, Technische Universität München, February 1995Google Scholar
- M. Neuts, "Models based on the Markovian Arrival Process" IEICE Trans Comm, Vol E75-B, no 12, 1992.Google Scholar
- B. Sengupta, "The semi-Markovian queue: Theory and applications," Stochastic Models, vol. 6, no. 3, pp. 383--414, 1990.Google ScholarCross Ref
- H. Tran, T. Do, "Computational aspects for steady state analysis of QBD processes," Per. Pol. Elec. Eng., vol. 44 no. 2, pp. 179--200, 2000.Google Scholar
- A. van de Liefvoort, "The waiting time distribution and its moments of the PH/PH/1 queue," Operations Research Letters, vol. 9, no. 4, pp. 261--269, 1990.Google ScholarDigital Library
- M. L. Chaudhry, M. Agarwal, and J. Templeton, "Exact and approximate numerical solution of steady-state distributions arising in the queue G1/G/1", Queueing Systems, vol. 10, pp 105--151, 1992. Google ScholarDigital Library
- A. van de Liefvoort and Armin Heindl, "Approximating Matrix-Exponential Distributions by Global Randomization", Stochastic Models, vol. 21, no. 2-3, pp. 1--25, 2005.Google Scholar
- W. Smith, "Distribution of Queueing Times", Proc. Cambridge Philos. Soc., vol. 49, pp 449--461, 1953.Google ScholarCross Ref
Index Terms
- A spectral approach to compute performance measures in a correlated single server queue
Recommendations
Single server retrial queue with group admission of customers
We consider a retrial queueing system with a single server and novel customer s admission discipline. The input flow is described by a Markov Arrival Process. If an arriving customer meets the server providing the service, it goes to the orbit and ...
Stabilizing performance in a single-server queue with time-varying arrival rate
We consider a class of general $$G_t/G_t/1$$Gt/Gt/1 single-server queues, including the $$M_t/M_t/1$$Mt/Mt/1 queue, with unlimited waiting space, service in order of arrival, and a time-varying arrival rate, where the service rate at each time is ...
An N-Server Cutoff Priority Queue
We consider a multi-priority, nonpreemptive, multi-server queueing system, with Poisson arrivals and negative exponential service times. In order to save available servers for higher priority customers, the system deliberately queues arriving lower ...
Comments