Skip to main content

Performance Modeling Using Queueing Petri Nets

  • Conference paper
  • First Online:
Computer Networks (CN 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 718))

Included in the following conference series:

Abstract

In this paper, a performance model is used for studying distributed web systems (an J2EE web application with Oracle backend-database). Performance evaluation is done by obtaining load test measurements. Queueing Petri Nets (QPN) formalism supports modeling and performance analysis of distributed World Wide Web environments. The proposed distributed web systems modeling and design methodology has been applied for evaluation of several system architectures under different external loads. Experimental analysis is based on benchmark with realistic workload. Furthermore, performance analysis is done to determine the system response time.

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

Access this chapter

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 EPUB and 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

Notes

  1. 1.

    We assumed that the reader is familiar with Queueing Petri Net formalism [2] and performance analysis tool [9].

  2. 2.

    A colour specifies a type of tokens that can be resided in the place.

  3. 3.

    Queueing Petri net Modeling Environment 2.0 does not support timed transitions, so it was approximated by a serial network consisting of an immediate transition (Black rectangles represent immediate transitions.), a timed queueing place and a second immediate transition [9].

References

  1. Balsamo, S., Di Marco, A., Inverardi, P., Simeoni, M.: Model-based performance prediction in software development: a survey. IEEE Trans. Softw. Eng. 30(5), 295–310 (2004)

    Article  Google Scholar 

  2. Bause, F.: Queueing Petri Nets - A Formalism for the Combined Qualitative and Quantitative Analysis of Systems. IEEE Press, New York (1993)

    Book  Google Scholar 

  3. Becker, S., Koziolek, H., Reussner, R.: The palladio component model for model-driven performance prediction. J. Syst. Softw. 82(1), 3–22 (2009)

    Article  Google Scholar 

  4. Brosig, F., Meier, P., Becker, S., Koziolek, A., Koziolek, H., Kounev, S.: Quantitative evaluation of model-driven performance analysis and simulation of component-based architectures. IEEE Trans. Softw. Eng. 41(2), 157–175 (2015)

    Article  Google Scholar 

  5. Cao, Y., Lu, H., Shi, X., Duan, P.: Evaluation model of the cloud systems based on queuing petri net. In: Wang, G., Zomaya, A., Perez, G.M., Li, K. (eds.) ICA3PP 2015. LNCS, vol. 9532, pp. 413–423. Springer, Cham (2015). doi:10.1007/978-3-319-27161-3_37

    Chapter  Google Scholar 

  6. Cao, J., Andersson, M., Nyberg, C., Kihl, M.: Web server performance modeling using an M/G/1/K*PS queue. In: International Conference on Telecommunications, vol. 2 (2003)

    Google Scholar 

  7. Chen, X., Ho, C.P., Osman, R., Harrison, P.G., Knottenbelt, W.J.: Understanding, modelling and improving the performance of web applications in multi-core virtualised environments. In: ACM/SPEC International Conference on Performance Engineering, pp. 197–207 (2014)

    Google Scholar 

  8. Kattepur, A., Nambiar, M.: Performance modeling of multi-tiered web applications with varying service demands. In: IEEE International Parallel and Distributed Processing Symposium Workshop, pp. 415–424 (2015)

    Google Scholar 

  9. Kounev, S., Spinner, S., Meier, P.: QPME 2.0 - a tool for stochastic modeling and analysis using queueing petri nets. In: Sachs, K., Petrov, I., Guerrero, P. (eds.) From Active Data Management to Event-Based Systems and More. LNCS, vol. 6462, pp. 293–311. Springer, Heidelberg (2010). doi:10.1007/978-3-642-17226-7_18

    Chapter  Google Scholar 

  10. Kounev, S., Rathfelder, C., Klatt, B.: Modeling of event-based communication in component-based architectures: state-of-the-art and future directions. J. Electr. Notes Theor. Comput. Sci. 295, 3–9 (2013)

    Article  Google Scholar 

  11. Koziolek, H.: Performance evaluation of component-based software systems: a survey. Perform. Eval. 67(8), 634–658 (2010)

    Article  Google Scholar 

  12. Nou, R., Kounev, S., Julia, F., Torres, J.: Autonomic QoS control in enterprise grid environments using online simulation. J. Syst. Softw. 82(3), 486–502 (2009)

    Article  Google Scholar 

  13. Rak, T.: Response time analysis of distributed web systems using QPNs. Math. Prob. Eng. 2015, Article ID 490835, 1–10 (2015)

    Google Scholar 

  14. Rak, T.: Performance analysis of distributed internet system models using QPN simulation. IEEE Ann. Comput. Sci. Inf. Syst. 2, 769–774 (2014)

    Article  Google Scholar 

  15. Rak, T., Werewka, J.: Performance analysis of interactive internet systems for a class of systems with dynamically changing offers. In: Szmuc, T., Szpyrka, M., Zendulka, J. (eds.) CEE-SET 2009. LNCS, vol. 7054, pp. 109–123. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28038-2_9

    Chapter  Google Scholar 

  16. Rak, T., Samolej, S.: Distributed internet systems modeling using TCPNs. In: IEEE International Multiconference on Computer Science and Information Technology, vol. 1 and 2, pp. 559–566 (2008)

    Google Scholar 

  17. Rygielski, P., Kounev, S.: Data Center network throughput analysis using queueing petri nets. In: IEEE International Conference on Distributed Computing Systems Workshops, pp. 100–105 (2014)

    Google Scholar 

  18. Rygielski, P., Kounev, S., Zschaler, S.: Model-based throughput prediction in data center networks. In: IEEE International Workshop on Measurements and Networking, pp. 167–172 (2013)

    Google Scholar 

  19. Samolej, S., Szmuc, T.: HTCPNs–based modelling and evaluation of dynamic computer cluster reconfiguration. In: Szmuc, T., Szpyrka, M., Zendulka, J. (eds.) CEE-SET 2009. LNCS, vol. 7054, pp. 97–108. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28038-2_8

    Chapter  Google Scholar 

  20. Shoaib, Y., Das, O.: Web application performance modeling using layered queueing networks. Electr. Notes Theor. Comput. Sci. 275, 123–142 (2011)

    Article  Google Scholar 

  21. Spinner, S., Walter, J., Kounev, S.: A reference architecture for online performance model extraction in virtualized environments. In: International Conference on Performance Engineering, pp. 57–62 (2016)

    Google Scholar 

  22. Tiwari, N., Mynampati, P.: Experiences of using LQN and QPN tools for performance modeling of a J2EE application. Comput. Meas. Group Conf. 1, 537–548 (2006)

    Google Scholar 

  23. de Wet, N., Kritzinger, P.: Using UML models for the performance analysis of network systems. Comput. Netw. 49(5), 627–642 (2005)

    Article  MATH  Google Scholar 

  24. Woodside, M., Franks, G., Petriu, C.D.: The future of software performance engineering. In: Future of Software Engineering, pp. 171–187 (2007)

    Google Scholar 

  25. Zaitsev, D.A., Shmeleva, T.R.: A parametric colored petri net model of a switched network. Netw. Syst. Sci. 4, 65–76 (2011)

    Google Scholar 

  26. Zatwarnicki, K.: Operation of cluster-based web system guaranteeing web page response time. In: Bǎdicǎ, C., Nguyen, N.T., Brezovan, M. (eds.) ICCCI 2013. LNCS, vol. 8083, pp. 477–486. Springer, Heidelberg (2013). doi:10.1007/978-3-642-40495-5_48

    Chapter  Google Scholar 

  27. DayTrader. https://geronimo.apache.org/GMOxDOC22/daytrader-a-more-complex-application.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomasz Rak .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Rak, T. (2017). Performance Modeling Using Queueing Petri Nets. In: Gaj, P., Kwiecień, A., Sawicki, M. (eds) Computer Networks. CN 2017. Communications in Computer and Information Science, vol 718. Springer, Cham. https://doi.org/10.1007/978-3-319-59767-6_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59767-6_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59766-9

  • Online ISBN: 978-3-319-59767-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics