skip to main content
research-article

QPME: a performance modeling tool based on queueing Petri Nets

Published:25 March 2009Publication History
Skip Abstract Section

Abstract

Queueing Petri nets are a powerful formalism that can be exploited for modeling distributed systems and analyzing their performance and scalability. By combining the modeling power and expressiveness of queueing networks and stochastic Petri nets, queueing Petri nets provide a number of advantages. In this paper, we present QPME (Queueing Petri net Modeling Environment) - a tool that supports the modeling and analysis of systems using queueing Petri nets. QPME provides an Eclipse-based editor for designing queueing Petri net models and a powerful simulation engine for analyzing the models. After presenting the tool, we discuss the ongoing work on the QPME project and the planned future enhancements of the tool.

References

  1. F. Bause. Queueing Petri Nets -- A formalism for the combined qualitative and quantitative analysis of systems. In Proc. of 5th Intl. Workshop on Petri Nets and Perf. Models, Toulouse, France, Oct. 19-22, 1993.Google ScholarGoogle ScholarCross RefCross Ref
  2. F. Bause, P. Buchholz, and P. Kemper. QPN-Tool for the Specification and Analysis of Hierarchically Combined Queueing Petri Nets. In Quantitative Evaluation of Computing and Communication Systems, volume 977 of LNCS. Springer, 1995.Google ScholarGoogle Scholar
  3. F. Bause and F. Kritzinger. Stochastic Petri Nets -- An Introduction to the Theory. Vieweg Verlag, 2002.Google ScholarGoogle Scholar
  4. S. Becker, H. Koziolek, and R. Reussner. The Palladio Component Model for Model-Driven Performance Prediction: Extended version. Journal of Systems and Software, 2008. In Press, Accepted Manuscript. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J. Billington, S. Christensen, K. van Hee, E. Kindler, O. Kummer, L. Petrucci, R. Post, C. Stehno, and M. Weber. The Petri Net Markup Language: Concepts, Technology, and Tools. In Proc. of 24th Intl. Conf. on Application and Theory of Petri Nets, June 23-27, Eindhoven, Holland, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Carson and A. Law. Conservation Equations and Variance Reduction in Queueing Simulations. Operations Research, 28, 1980.Google ScholarGoogle Scholar
  7. CERN -- European Organisation for Nuclear Research. The Colt Distribution -- Open Source Libraries for High Performance Scientific and Technical Computing in Java, 2004. http://dsd.lbl.gov/~hoschek/colt/.Google ScholarGoogle Scholar
  8. C. Dutz. QPE -- A Graphical Editor for Modeling using Queueing Petri Nets. Master thesis, Technische Universität Darmstadt, Apr. 2006.Google ScholarGoogle Scholar
  9. S. Kounev. Performance Modeling and Evaluation of Distributed Component-Based Systems using Queueing Petri Nets. IEEE Transactions on Software Engineering, 32(7):486--502, July 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Kounev. QPME Homepage, 2008. http://sdq.ipd.uka.de/people/samuel_kounev/projects/QPME.Google ScholarGoogle Scholar
  11. S. Kounev and A. Buchmann. Performance Modelling of Distributed E-Business Applications using Queuing Petri Nets. In Proc. of the 2003 IEEE Intl. Symposium on Performance Analysis of Systems and Software, Austin, USA, March 20-22, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. S. Kounev and A. Buchmann. SimQPN -- a tool and methodology for analyzing queueing Petri net models by means of simulation. Performance Evaluation, 63(4-5):364--394, May 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. S. Kounev, R. Nou, and J. Torres. Autonomic QoS-Aware Resource Management in Grid Computing using Online Performance Models. In Proc. of 2nd Intl. Conf. on Perf. Evaluation Methodologies and Tools -- VALUETOOLS, Oct. 23-25, Nantes, France, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Kounev, K. Sachs, J. Bacon, and A. Buchmann. A Methodology for Performance Modeling of Distributed Event-Based Systems. In Proc. of 11th IEEE Intl. Symp. on Object/Comp./Service-oriented Real-time Distr. Computing (ISORC), Orlando, USA, May 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. A. Law and D.W. Kelton. Simulation Modeling and Analysis. Mc Graw Hill, Inc., 3rd edition, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. M. Matsumoto and T. Nishimura. Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator. ACM Trans. on Modeling and Comp. Simulation, 8(1):3--30, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. R. Nou, S. Kounev, F. Julia, and J. Torres. Autonomic QoS control in enterprise Grid environments using online simulation. Journal of Systems and Software, to appear, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. K. Pawlikowski. Steady-State Simulation of Queueing Processes: A Survey of Problems and Solutions. ACM Computing Surveys, 22(2):123--170, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. N. Steiger, E. Lada, J. Wilson, J. Joines, C. Alexopoulos, and D. Goldsman. ASAP3: a batch means procedure for steady-state simulation analysis. ACM Transactions on Modeling and Computer Simulation, 15(1):39--73, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. The Eclipse Foundation. Graphical Editing Framework (GEF). http://www.eclipse.org/gef/, 2006.Google ScholarGoogle Scholar
  21. University of Hamburg. Petri Net Tool Database. http://www.informatik.uni-hamburg.de/TGI/PetriNets/tools, 2008.Google ScholarGoogle Scholar

Index Terms

  1. QPME: a performance modeling tool based on queueing Petri Nets

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM SIGMETRICS Performance Evaluation Review
              ACM SIGMETRICS Performance Evaluation Review  Volume 36, Issue 4
              March 2009
              68 pages
              ISSN:0163-5999
              DOI:10.1145/1530873
              Issue’s Table of Contents

              Copyright © 2009 Authors

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 25 March 2009

              Check for updates

              Qualifiers

              • research-article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader