ISSN:
1572-9443
Keywords:
G/G/1 queue, Markov-modulated arrivals and services
;
waiting time
;
MacLaurin series
;
numerical algorithm
;
matrix recursive equation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract Consider a Markov-modulated G/G/1 queueing system in which the arrival and the service mechanisms are controlled by an underlying Markov chain. The classical approaches to the waiting time of this type of queueing system have severe computational difficulties. In this paper, we develop a numerical algorithm to calculate the moments of the waiting time based on Gong and Hu's idea. Our numerical results show that the algorithm is powerful. A matrix recursive equation for the moments of the waiting time is also given under certain conditions.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01153530
Permalink