Skip to main content
SpringerLink
Log in

The qnetworks Toolbox: A Software Package for Queueing Networks Analysis

  • Conference paper
Book cover Analytical and Stochastic Modeling Techniques and Applications (ASMTA 2010)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6148))

Abstract

Queueing Networks QNs are a useful performance modelling notation. They can be used to describe many kinds of systems, and efficient solution techniques have been developed for some classes of QN models. Despite the fact that QNs have been extensively studied, very few software packages for QN analysis are available today. In this paper we describe the qnetworks toolbox, a free software package for QN analysis for GNU Octave. qnetworks provides implementations of solution algorithms for single station queueing systems as well as for product and some non product form QN models. Exact, approximate and bound analysis can be performed. Additional utility functions and algorithms for Markov Chains analysis are also included. The qnetworks package is available as free and open source software, allowing users to study, modify and extend the code. This makes qnetworks a viable teaching tool.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Serazzi, G.: Performance Evaluation Modelling with JMT: learning by examples. Technical Report 2008.09, Politecnico di Milano (2008)

    Google Scholar 

  2. Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Wiley, Chichester (1998)

    MATH  Google Scholar 

  3. Eaton, J.W.: GNU Octave Manual. Network Theory Limited (2002)

    Google Scholar 

  4. The MathWorks Inc. Natick, Massachussets: MATLAB (2003)

    Google Scholar 

  5. Bertoli, M., Casale, G., Serazzi, G.: JMT: performance engineering tools for system modeling. SIGMETRICS Perform. Eval. Rev. 36(4), 10–15 (2009)

    Article  Google Scholar 

  6. Sauer, C.H., Reiser, M., MacNair, E.A.: RESQ: a package for solution of generalized queueing networks. In: AFIPS National Computer Conference. AFIPS Conference Proceedings, vol. 46, pp. 977–986. AFIPS Press (1977)

    Google Scholar 

  7. Chang, K.C., Gordon, R.F., Loewner, P.G., MacNair, E.A.: The Research Queuing Package Modeling Environment (RESQME). In: Winter Simulation Conference, pp. 294–302 (1993)

    Google Scholar 

  8. Véran, M., Potier, D.: QNAP2: A portable environment for queueing systems modelling. Technical Report 314, Institut National de Recherche en Informatique et en Automatique (June 1984)

    Google Scholar 

  9. Sahner, R., Trivedi, K.S., Puliafito, A.: Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package. Kluwer Academic Publishers, Dordrecht (1996)

    MATH  Google Scholar 

  10. Jackson, J.R.: Jobshop-like queueing systems. Man. Science 10(1), 131–142 (1963)

    Google Scholar 

  11. Gordon, W.J., Newell, G.F.: Closed Queuing Systems with Exponential Servers. Operations Research 15(2), 254–265 (1967)

    Article  MATH  Google Scholar 

  12. Baskett, F., Chandy, K.M., Muntz, R.R., Palacios, F.G.: Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22(2), 248–260 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kleinrock, L.: Queueing Systems: Volume I–Theory. Wiley Interscience, New York (1975)

    Google Scholar 

  14. Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice Hall, Englewood Cliffs (1984)

    Google Scholar 

  15. Reiser, M., Lavenberg, S.S.: Mean-value analysis of closed multichain queuing networks. Journal of the ACM 27(2), 313–322 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  16. Buzen, J.P.: Computational algorithms for closed queueing networks with exponential servers. Comm. ACM 16(9), 527–531 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  17. Chandy, K.M., Sauer, C.H.: Computational algorithms for product form queueing networks. Comm. ACM 23(10), 573–583 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  18. Schweitzer, P.: Approximate analysis of multiclass closed networks of queues. In: Proc. Int. Conf. on Stochastic Control and Optimization, June 1979, pp. 25–29 (1979)

    Google Scholar 

  19. Balsamo, S., De Nitto Personé, V., Onvural, R.: Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, Dordrecht (2001)

    MATH  Google Scholar 

  20. Akyildiz, I.F.: Mean value analysis for blocking queueing networks. IEEE Transactions on Software Engineering 1(2), 418–428 (1988)

    Article  Google Scholar 

  21. Denning, P.J., Buzen, J.P.: The operational analysis of queueing network models. ACM Computing Surveys 10(3), 225–261 (1978)

    Article  MATH  Google Scholar 

  22. Zahorjan, J., Sevcick, K.C., Eager, D.L., Galler, B.I.: Balanced job bound analysis of queueing networks. Comm. ACM 25(2), 134–141 (1982)

    Article  MathSciNet  Google Scholar 

  23. Casale, G., Muntz, R.R., Serazzi, G.: Geometric bounds: a non-iterative analysis technique for closed queueing networks. IEEE Transactions on Computers 57(6), 780–794 (2008)

    Article  MathSciNet  Google Scholar 

  24. Schwetman, H.: Testing network-of-queues software. Technical Report CSD-TR-330, Purdue University (January 1980)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze dell’Informazione, Università di Bologna, Mura Anteo Zamboni 7, I-40127, Bologna, Italy

    Moreno Marzolla

Authors
  1. Moreno Marzolla
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Advanced Technology, University of Glamorgan, CF37 1DL, Pontypridd, UK

    Khalid Al-Begain

  2. Department TELIN, Ghent University, Sint-Pietersnieuwstraat 41, 9000, Gent, Belgium

    Dieter Fiems

  3. Department of Computing,, Imperial College London, South Kensington Campus, SW7 2AZ, London, United Kingdom

    William J. Knottenbelt

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Marzolla, M. (2010). The qnetworks Toolbox: A Software Package for Queueing Networks Analysis. In: Al-Begain, K., Fiems, D., Knottenbelt, W.J. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2010. Lecture Notes in Computer Science, vol 6148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13568-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13568-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13567-5

  • Online ISBN: 978-3-642-13568-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation