Tandem queues with a Markov flow and blocking

A tandem queueing system with two phases and a Markov flow entering into the first phase is studied. Both phases are characterized by one server with a buffer of finite capacity. The service times have an arbitrary distribution function and the service process in the second phase is of Markov-type. An arriving customer who finds the first buffer full is lost. A customer served in the first phase blocks its operation if there is no free waiting place in the second phase at this moment. The stationary distribution of a Markov chain embedded at the instants of customer transitions from the first phase to the second one is obtained. A computing algorithm was derived for PH-distribution of service time in the first server. Numerical examples are given.

Authors
Bocharov P. , Manzo R. , Pechinkin A.
Publisher
SCS EUROPE
Language
English
Pages
5-10
Status
Published
Year
2004
Keywords
Tandem queues; finite buffers; blocking
Share

Other records

Yefremov A.P.
GRAVITATIONAL CONSTANT: GENERALIZED GRAVITATIONAL THEORIES AND EXPERIMENTS. SPRINGER. Vol. 141. 2004. P. 395-409