ISSN:
1572-9443
Keywords:
Hierarchical queueing networks
;
Markov chains
;
numerical analysis
;
steady state solution
;
transient solution
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract Queueing networks are an adequate model type for the analysis of complex system behavior. Most of the more realistic models are rather complex and do not fall into the easy solvable class of product form networks. Those models have to be analyzed by numerical solution of the underlying Markov chain and/or approximation techniques including simulation. In this paper a class of hierarchically structured queueing networks is considered and it is shown that the hierarchical model structure is directly reflected in the state space and the generator matrix of the underlying Markov chain. Iterative solution techniques for stationary and transient analysis can be modified to make use of the model structure and allow an efficient numerical analysis of large, up to now not solvable queueing networks.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01189232
Permalink
