On the Near-Complete-Decomposability of Networks of Queues and of Stochastic Models of Multiprogramming Computing Systems
Abstract
Sufficient conditions under which a closed network of interconnected queues is nearly completely decomposable (Si61), (An63), are defined in terms of the resource service rates and the probabilities of transfer between queues. It is shown that when such conditions hold, the network may be organized as a hierarchy of 'aggregate resources', the equilibrium equations of which may be obtained separately as those of a finite single server queueing system. The interest of this approach in the analysis of multiqueue systems is discussed. This approach is used to define and evaluate performance criteria for multiprogramming storage hierarchies which are shown to be nearly completely decomposable systems. Finally, the use of an aggregative model is illustrated by the queueing analysis of a given paging time-sharing computing system.
Document Details
- Document Type
- Technical Report
- Publication Date
- Nov 01, 1971
- Accession Number
- AD0739268
Entities
People
- P. J. Courtois
Organizations
- Carnegie Mellon University