A New Class of Non-Iterative Bounds for Closed Queueing Networks

Abstract

A new emerging class of problems related to the online configuration and optimization of computer systems and networks requires the solution in a very short amount of time of a large number of analytical performance models, often based on queueing networks. In this paper we propose the Geometric Bounds (GB), a new family of fast noniterative bounds on performance metrics of closed productform queueing networks. In spite of their simplicity, the proposed bounds are more accurate than the popular Balanced Job Bounds (BJB), even in the difficult case of networks with multiple bottlenecks or large delays.

DOI: 10.1109/MASCOTS.2006.7

Extracted Key Phrases

9 Figures and Tables

Cite this paper

@article{Casale2006ANC, title={A New Class of Non-Iterative Bounds for Closed Queueing Networks}, author={Giuliano Casale and Richard R. Muntz and Giuseppe Serazzi}, journal={14th IEEE International Symposium on Modeling, Analysis, and Simulation}, year={2006}, pages={69-76} }