The power-series algorithm applied to cyclic polling systems

The power-series algorithm applied to cyclic polling systems

0.00 Avg rating0 Votes
Article ID: iaor19921993
Country: United States
Volume: 7
Start Page Number: 527
End Page Number: 545
Publication Date: Dec 1991
Journal: Stochastic Models
Authors:
Keywords: queues: theory
Abstract:

The computation scheme of the power-series algorithm for the evaluation of the joint queue length distributions for a broad class of multi-queue systems is extended in order to become applicable to polling systems with non-negligible switching times. Because the server continues to move along the queues when no jobs are present, these systems do not possess a unique empty state. This makes that the algorithm is no longer purely recursive, but requires the solution of some sets of linear equations. Performance of the algorithm and properties of the model are discussed on the basis of some examples.

Reviews

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