Issue No. 10 - Oct. (1986 vol. 12)
Nicolas D. Georganas , Department of Electrical Engineering, University of Ottawa, Ottawa, Ont., Canada
A method is described whereby a multiple class closed network of first-come first-served (FCFS) queues can be analyzed exactly by a decomposition and aggregation procedure that proceeds class by class, rather than node by node. The preliminary step of the method is to transform the FCFS network into an equivalent network of processor sharing queues in which a hierarchy of subsystems associated with subsets of the classes may be identified. This decomposition and aggregation procedure reduces the problem of analyzing a multiple class queueing network into a hierarchy of single-class queueing network problems. A useful consequence of adopting this procedure is that a reduced system is constructed which contains one particular class of customers. A parametric analysis of this class, with respect to the routing, may then be made without having to repetitively analyze the entire multiple class queueing network. The time and space requirements of this parametric analysis technique are derived and compared to the requirements of a straightforward repetitive analysis of the network using the convolution algorithm. An example parametric analysis of a store-and-forward communication network model is given.
Queueing analysis, Matrix decomposition, Routing, Computers, Servers, Markov processes, Vectors, queueing theory, Decomposition, exact aggregation, Markov chains, network of queues, parametric analysis, performance evaluation
N. D. Georganas, "Decomposition and aggregation by class in closed queueing networks," in IEEE Transactions on Software Engineering, vol. 12, no. , pp. 1025-1040, 1986.