The Power-Series Algorithm Applied to the Shortest-Queue Model

Hans Blanc

Operations Research, 1992, vol. 40, issue 1, 157-167

Abstract: An iterative numerical technique for the evaluation of queue length distribution is applied to multiserver systems with queues in parallel in which customers join (one of) the shortest queues upon arrival. The technique is based on power-series expansions of the state probabilities as functions of the load of the system. The convergence of the series is accelerated by applying a modified form of the epsilon algorithm. The shortest-queue model lends itself particularly well to a numerical analysis by means of the power-series algorithm due to a specific property of this model. Numerical values for the mean and the standard deviation of the total number of customers and the waiting times in stationary symmetrical systems are obtained for practically all values of the load for systems with up to ten queues and for a load not exceeding 75% for systems with up to 30 queues. Data are also presented for systems with four queues and unequal service rates.

Keywords: queues; algorithms: power-series expansions; queues; multichannel: join the shortest queue (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.40.1.157 (application/pdf)

Related works:
Working Paper: The power-series algorithm applied to the shortest-queue model (1992)
Working Paper: The power-series algorithm applied to the shortest-queue model (1989)
Working Paper: The power-series algorithm applied to the shortest-queue model (1989)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:40:y:1992:i:1:p:157-167

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().