Analysing multiprogramming queues by generating functions

Analysing multiprogramming queues by generating functions

0.00 Avg rating0 Votes
Article ID: iaor1994754
Country: United States
Volume: 53
Issue: 4
Start Page Number: 1123
End Page Number: 1131
Publication Date: Aug 1993
Journal: SIAM Math Rev
Authors: , ,
Abstract:

The generating function approach for analysing queueing systems has a long-standing tradition. One of the highlights is the seminal paper by Kingman on the shortest-queue problem, where the author shows that the equilibrium probabilities pmÅ,n of the queue lengths can be written as an infinite sum of products of powers. The same approach is used by Hofri to prove that, for a multiprogramming model with two queues, the boundary probability poÅ,j can be expressed as an infinite sum of powers. This paper shows that the latter representation does not always hold, which implies that the multiprogramming problem is essentially more complicated than the shortest-queue problem. However, it appears that the generating function approach is very well suited to show when such a representation is available and when it is not.

Reviews

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