Skip to main content

2017 | OriginalPaper | Buchkapitel

Performance Modeling Using Queueing Petri Nets

verfasst von : Tomasz Rak

Erschienen in: Computer Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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].
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Performance Modeling Using Queueing Petri Nets
verfasst von
Tomasz Rak
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59767-6_26