Xaba: Exact, Approximate, and Asymptotic Solvers for Multi-class Closed Queueing Networks
In this paper we present a graphical software tool, Xaba, that implements exact, approximate, and asymptotic solutions for multi-class closed queueing networks with product form solution. It was specifically designed for the evaluation of complex systems with large numbers of customers of different types, starting from small populations until very large ones (e.g., tens of stations and hundreds of customers). The tool was developed for Unix systems under the X11 environment and is available for a variety of platforms. Its functionalities are illustrated via the case study of the evaluation of a corporate intranet.
KeywordsQueue Length Queueing Network Customer Class First Come First Serve Queue Network Model
Unable to display preview. Download preview PDF.
- 2.Y. Bard, “Some extensions to multi-class queueing network analysis,” In A. Butrimenko M. Arato, E. Gelenbe, Editors, Proc. of 4th Int. Symposium on Modeling and Performance Evaluation of Computer Systems, pp 51–62, Amsterdam, Netherlands, North-Holland Publishing Company, 1979.Google Scholar
- 6.D.B. Chapman, E.D. Zwicky, “Building Internet firewalls,” O’Reilly & Associates, Inc., 1995.Google Scholar
- 8.P. Cremonesi, P.J. Schweitzer, G. Serazzi, “A unifying framework for the approximate solution of closed multi-class queueing networks,” submitted for publication, 1999.Google Scholar
- 17.P.J. Schweitzer, “Approximate analysis of multi-class closed queueing networks of queues,” Proc. of Int. Conference on Stochastic Control and Optimization, Amsterdam, April 1979.Google Scholar
- 18.P.J. Schweitzer, “A survey of mean value analysis, its generalizations, and applications, for networks of queues,” Proc. of the Second International Workshop of the Netherlands National Network for the Mathematics on Operations Research, Amsterdam, February 1991.Google Scholar
- 19.P.J. Schweitzer, G. Serazzi, M. Broglia, “A survey of bottleneck analysis in closed networks of queues,” in L. Donatiello R. Nelson Eds., Proc. of Performance evaluation of computer and communication systems. Joint tutorial papers of Performance’ 93 and Sigmetrics’ 93, LNCS 729, pp 491–508, Springer Verlag, 1993.Google Scholar
- 20.P.J. Schweitzer, G. Serazzi, M. Broglia, “A queue-shift approximation technique for product form queueing networks,” In R. Puigjaner, N. N. Savino, B. Serra Eds., Proc. of 10th Int. Conference on Modeling Techniques and Tools, pp 267–279, LNCS 1469, Springer Verlag, 1998.Google Scholar
- 21.H. Wang, K.C. Sevcik, “Experiences with improved approximate Mean Value Analysis algorithms,” In R. Puigjaner, N. N. Savino, B. Serra Eds., Proc. of 10th Int. Conference on Modeling Techniques and Tools, pp 280–291, LNCS 1469, Springer Verlag, 1998.Google Scholar