Stability of non-Markovian polling systems

Stability of non-Markovian polling systems

0.00 Avg rating0 Votes
Article ID: iaor19971632
Country: United States
Volume: 21
Issue: 1/2
Start Page Number: 67
End Page Number: 95
Publication Date: Nov 1995
Journal: Queueing Systems
Authors:
Keywords: polling systems
Abstract:

A stationary regime for polling systems with general ergodic (GI/G) arrival processes at each station is constructed. Mutual independence of the arrival processes is not required. It is shown that the stationary workload so constructed is minimal in the stochastic ordering sense. In the model considered the server switches from station to station in a Markovian fashion, and a specific service policy is applied to each queue. The present hypotheses cover the purely gated, the a-limited, the binomial-gated and other policies. As a by-product the paper obtains sufficient conditions for the stationary regime of a GI/G/1 queue with multiple server vacations to be ergodic.

Reviews

Required fields are marked *. Your email address will not be published.