HTCPNs–Based Modelling and Evaluation of Dynamic Computer Cluster Reconfiguration

  • Sławomir Samolej
  • Tomasz Szmuc
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7054)


An extension of HTCPNs-based software tool for Internet systems modelling and evaluation has been proposed in the paper. After the extension the tool provides new possibilities for modelling and analysis of dynamic cluster reconfiguration algorithm. Some implementation details of the algorithm has been presented. The algorithm has been preliminary assessed by simulation.


Hierarchical Timed Coloured Petri Nets Web-Server Systems Performance Evaluation Dynamic Reconfiguration 


  1. 1.
    Cardellini, V., Casalicchio, E., Colajanni, M.: The State of the Art in Locally Distributed Web-Server Systems. ACM Computing Surveys 34(2), 263–311 (2002)CrossRefGoogle Scholar
  2. 2.
    Kounev, S.: Performance Modelling and Evaluation of Distributed Component–Based Systems Using Queuing Petri Nets. IEEE Transactions on Software Engineering 32(7), 486–502 (2006)CrossRefGoogle Scholar
  3. 3.
    Rak, T., Samolej, S.: Distributed Internet Systems Modeling Using TCPNs. In: Proc. of International Multiconference on Computer Science and Information Technology, pp. 559–566. IEEE (2008)Google Scholar
  4. 4.
    Samolej, S., Rak, T.: Timing Properties of Internet Systems Modelling Using Coloured Petri Nets (in Polish). In: Proc. of the 12th Real-time Systems Conference, WKŁ, Warsaw, pp. 91–100 (2005)Google Scholar
  5. 5.
    Samolej, S., Szmuc, T.: HTCPNs–Based Tool for Web–Server Clusters Development. In: Huzar, Z., Koci, R., Meyer, B., Walter, B., Zendulka, J. (eds.) CEE-SET 2008. LNCS, vol. 4980, pp. 131–142. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  6. 6.
    Samolej, S., Szmuc, T.: Coloured Petri Nets Application in a WWW Clusters Modelling and Development Method (in Polish). In: Proc. of the 10th Software Engineering Conference KKIO 2008, WKŁ, Warsaw, pp. 49–59 (2008)Google Scholar
  7. 7.
    Samolej, S., Szmuc, T.: HTCPNs Application for Selected Internet Requests Scheduling Algorithms Analysis (in Polish). In: Proc. of the 16th Real-time Systems Conference, WKŁ, Warsaw (2009)Google Scholar
  8. 8.
    Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: Analytic Modeling of Multitier Internet Applications. ACM Transactions on the Web 1(2) (2007)Google Scholar
  9. 9.
    Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic Load Balancing on Web-Server Systems. IEEE Internet Computing 3, 28–39 (1999)CrossRefGoogle Scholar
  10. 10.
    Park, G., Gu, B., Heo, J., Yi, S., Han, J., Park, J., Min, H., Piao, X., Cho, Y., Park, C.W., Chung, H.J., Lee, B., Lee, S.: Adaptive Load Balancing Mechanism for Server Cluster. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3983, pp. 549–557. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  11. 11.
    Shan, Z., Lin, C., Marinecu, D., Yang, Y.: Modelling and Performance Analysis of QoS–aware Load Balancing of Web–Server Clusters. Computer Networks 40, 235–256 (2002)CrossRefGoogle Scholar
  12. 12.
    Zhang, Q., Riska, A., Sun, W., Smirni, E., Ciardo, G.: Workload-aware Load Balancing for Clustered Web Servers. IEEE Transactions on Parallel and Distributed Systems 16, 219–233 (2005)CrossRefGoogle Scholar
  13. 13.
    Zhang, Z.: Web Server Load Balancing: A Queuing Analysis. European Journal of Operation Research 186, 681–693 (2008)CrossRefzbMATHGoogle Scholar
  14. 14.
    Kim, D., Lee, S., Han, S., Abraham, A.: Improving Web Services Performance Using Priority Allocation Method. In: Proc. Of International Conference on Next Generation Web Services Practices, pp. 201–206. IEEE (2005)Google Scholar
  15. 15.
    Liu, X., Sha, L., Diao, Y., Froehlich, S., Hellerstein, J.L., Parekh, S.: Online Response Time Optimization of Apache Web Server. In: Jeffay, K., Stoica, I., Wehrle, K. (eds.) IWQoS 2003. LNCS, vol. 2707, pp. 461–478. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  16. 16.
    Liu, X., Zheng, R., Heo, J., Wang, Q., Sha, L.: Timing Performance Control in Web Server Systems Utilizing Server Internal State Information. In: Proc. of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services, p. 75. IEEE (2005)Google Scholar
  17. 17.
    Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., Zhao, F.: Energy-aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services. In: Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 337–350 (2008)Google Scholar
  18. 18.
    Guerra, R., Bertini, L., Leite, J.C.B.: Improving Response Time and Energy Efficiency in Server Clusters. In: VIII Workshop Brasileiro de Tempo Real - 2006 - Curitiba (2006)Google Scholar
  19. 19.
    Pinheiro, E., Bianchini, R., Carrera, E.V., Heath, T.: Dynamic Cluster Reconfiguration for Power and Performance. In: Compilers and Operating Systems for Low Power Book Contents, pp. 75–93. Kluwer Academic Publishers (2003)Google Scholar
  20. 20.
    Rusu, C., Ferreira, A., Scordino, C., Watson, A.: Energy-efficient Real-time Heterogeneous Server Clusters. In: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 418–428. IEEE (2006)Google Scholar
  21. 21.
    Christodoulopoulou, R., Manassiev, K., Bilas, A., Amza, C.: Fast and Transparent Recovery for Continuous Availability of Cluster-based Servers. In: Proceedings of the 11th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 221–229 (2006)Google Scholar
  22. 22.
    Kim, M.S., Choi, M.J., Hong, J.W.: A Load Cluster Management System Using SNMP and Web. International Journal of Network Management 12(6), 367–378 (2002)CrossRefGoogle Scholar
  23. 23.
    Jensen, K.: Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use. Springer, Heidelberg (1996)CrossRefzbMATHGoogle Scholar
  24. 24.
    Jensen, K., Kristensen, L.M.: Coloured Petri Nets Modelling and Validation of Concurrent Systems. Springer, Heidelberg (2009)CrossRefzbMATHGoogle Scholar
  25. 25.
    Samolej, S., Szmuc, T.: Dedicated Internet Systems Design Using Timed Coloured Petri Nets (in Polish). In: Proc. of the 14th Real-time Systems Conference, WKŁ, Warsaw, pp. 87–96 (2007)Google Scholar
  26. 26.
    Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications, 2nd edn. Wiley (2006)Google Scholar
  27. 27.
    Dattatreya, G.R., Sahni, S.: Performance Analysis of Queuing and Computer Networks. Chapman and Hall (2008)Google Scholar
  28. 28.
    Meta Software Corporation: Design/CPN Reference Manual for X-Windows (1993)Google Scholar
  29. 29.
    Linstrom, B., Wells, L.: Design/CPN Perf. Tool Manual. CPN Group, Univ. of Aarhus, Denmark (1999)Google Scholar
  30. 30.
    Jensen, K., Kristensen, L.M., Wells, L.: Coloured Petri Nets and CPN Tools for Modelling and Validation of Concurrent Systems. International Journal on Software Tools for Technology Transfer (STTT) 9, 213–254 (2007)CrossRefGoogle Scholar
  31. 31.
    Wells, L.: Performance Analysis Using CPN Tools. In: Proc. of the 1st International Conference on Performance Evaluation Methodolgies and Tools, p. 59 (2006)Google Scholar
  32. 32.
    Bause, F.: Queueing Petri Nets – a Formalism for the Combined Qualititative and Quantitative Analysis of Systems. In: PNPM 1993, pp. 14–23. IEEE (1993)Google Scholar
  33. 33.
    Kounev, S., Buchmann, A.: SimQPN–A Tool and Methodology for Analyzing Queueing Petri Net Models by Means of Simulation. Performance Evaluation 63(4–5), 364–394 (2006)CrossRefGoogle Scholar
  34. 34.
    Wells, L., Christensen, S., Kristensen, L.M., Mortensen, K.H.: Simulation Based Performance Analysis of Web Servers. In: Proc. of the 9th International Workshop on Petri Nets and Performance Models, pp. 59–68. IEEE (2001)Google Scholar
  35. 35.
    Heath, T., Diniz, B., Carrera, E.V., Meira, W., Bianchini, R.: Energy Conservation in Heterogeneous Server Clusters. In: Proceedings of the 10th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pp. 186–195 (2005)Google Scholar
  36. 36.
    Szpyrka, M.: Analysis of RTCP-nets with Reachability Graphs. Fundamenta Informaticae 74(2–3), 375–390 (2006)MathSciNetzbMATHGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Sławomir Samolej
    • 1
  • Tomasz Szmuc
    • 2
  1. 1.Department of Computer and Control EngineeringRzeszow University of TechnologyRzeszówPoland
  2. 2.Department of AutomaticsAGH University of Science and TechnologyKrakówPoland

Personalised recommendations