Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A new recursive algorithm for computing generating functions in closed multi-class queueing networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Harrison, P.G. ; Dept. of Comput., Imperial Coll., London, UK ; Ting Ting Lee

We obtain an algorithm that implements a recursive generating function (RGF) for computing the normalising constant in closed, multi-class, product-form queueing networks with multiple, load-independent servers of the same load. It expresses the generating function of a q-class network in terms of the generating functions of a set of (q-1)-class networks. The result for a multi-class network can therefore be deduced hierarchically by finding the normalising constants of a collection of single class networks. A storage management scheme is devised, based on a depth-first recursion tree traversal, to optimise both time and storage requirements and the numerical precision of the resulting RGF algorithm is investigated. In two-class networks, the space and time requirements of RGF are shown to be smaller than for the convolution and RECAL algorithms when the networks contain a moderate to large number of customers. With more classes, RGF gives better performance than the other two methods in many-node networks that are organised in a few groups of several identical nodes.

Published in:

Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings. The IEEE Computer Society's 12th Annual International Symposium on

Date of Conference:

4-8 Oct. 2004