Skip to main content
Top

2017 | OriginalPaper | Chapter

Performance Modeling Using Queueing Petri Nets

Author : Tomasz Rak

Published in: Computer Networks

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
We assumed that the reader is familiar with Queueing Petri Net formalism [2] and performance analysis tool [9].
 
2
A colour specifies a type of tokens that can be resided in the place.
 
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].
 
Literature
1.
go back to reference 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)CrossRef 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)CrossRef
2.
go back to reference Bause, F.: Queueing Petri Nets - A Formalism for the Combined Qualitative and Quantitative Analysis of Systems. IEEE Press, New York (1993)CrossRef Bause, F.: Queueing Petri Nets - A Formalism for the Combined Qualitative and Quantitative Analysis of Systems. IEEE Press, New York (1993)CrossRef
3.
go back to reference Becker, S., Koziolek, H., Reussner, R.: The palladio component model for model-driven performance prediction. J. Syst. Softw. 82(1), 3–22 (2009)CrossRef Becker, S., Koziolek, H., Reussner, R.: The palladio component model for model-driven performance prediction. J. Syst. Softw. 82(1), 3–22 (2009)CrossRef
4.
go back to reference 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)CrossRef 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)CrossRef
5.
go back to reference 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 CrossRef 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 CrossRef
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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 CrossRef 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 CrossRef
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference Koziolek, H.: Performance evaluation of component-based software systems: a survey. Perform. Eval. 67(8), 634–658 (2010)CrossRef Koziolek, H.: Performance evaluation of component-based software systems: a survey. Perform. Eval. 67(8), 634–658 (2010)CrossRef
12.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference Rak, T.: Response time analysis of distributed web systems using QPNs. Math. Prob. Eng. 2015, Article ID 490835, 1–10 (2015) Rak, T.: Response time analysis of distributed web systems using QPNs. Math. Prob. Eng. 2015, Article ID 490835, 1–10 (2015)
14.
go back to reference Rak, T.: Performance analysis of distributed internet system models using QPN simulation. IEEE Ann. Comput. Sci. Inf. Syst. 2, 769–774 (2014)CrossRef Rak, T.: Performance analysis of distributed internet system models using QPN simulation. IEEE Ann. Comput. Sci. Inf. Syst. 2, 769–774 (2014)CrossRef
15.
go back to reference 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 CrossRef 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 CrossRef
16.
go back to reference 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) 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)
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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 CrossRef 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 CrossRef
20.
go back to reference Shoaib, Y., Das, O.: Web application performance modeling using layered queueing networks. Electr. Notes Theor. Comput. Sci. 275, 123–142 (2011)CrossRef Shoaib, Y., Das, O.: Web application performance modeling using layered queueing networks. Electr. Notes Theor. Comput. Sci. 275, 123–142 (2011)CrossRef
21.
go back to reference 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) 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)
22.
go back to reference 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) 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)
23.
go back to reference de Wet, N., Kritzinger, P.: Using UML models for the performance analysis of network systems. Comput. Netw. 49(5), 627–642 (2005)CrossRefMATH de Wet, N., Kritzinger, P.: Using UML models for the performance analysis of network systems. Comput. Netw. 49(5), 627–642 (2005)CrossRefMATH
24.
go back to reference Woodside, M., Franks, G., Petriu, C.D.: The future of software performance engineering. In: Future of Software Engineering, pp. 171–187 (2007) Woodside, M., Franks, G., Petriu, C.D.: The future of software performance engineering. In: Future of Software Engineering, pp. 171–187 (2007)
25.
go back to reference Zaitsev, D.A., Shmeleva, T.R.: A parametric colored petri net model of a switched network. Netw. Syst. Sci. 4, 65–76 (2011) Zaitsev, D.A., Shmeleva, T.R.: A parametric colored petri net model of a switched network. Netw. Syst. Sci. 4, 65–76 (2011)
26.
go back to reference 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 CrossRef 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 CrossRef
Metadata
Title
Performance Modeling Using Queueing Petri Nets
Author
Tomasz Rak
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-59767-6_26

Premium Partner