Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
References
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)
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)
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)
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)
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)
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)
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)
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: Analytic Modeling of Multitier Internet Applications. ACM Transactions on the Web 1(2) (2007)
Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic Load Balancing on Web-Server Systems. IEEE Internet Computing 3, 28–39 (1999)
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)
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)
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)
Zhang, Z.: Web Server Load Balancing: A Queuing Analysis. European Journal of Operation Research 186, 681–693 (2008)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Jensen, K.: Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use. Springer, Heidelberg (1996)
Jensen, K., Kristensen, L.M.: Coloured Petri Nets Modelling and Validation of Concurrent Systems. Springer, Heidelberg (2009)
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)
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)
Dattatreya, G.R., Sahni, S.: Performance Analysis of Queuing and Computer Networks. Chapman and Hall (2008)
Meta Software Corporation: Design/CPN Reference Manual for X-Windows (1993)
Linstrom, B., Wells, L.: Design/CPN Perf. Tool Manual. CPN Group, Univ. of Aarhus, Denmark (1999)
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)
Wells, L.: Performance Analysis Using CPN Tools. In: Proc. of the 1st International Conference on Performance Evaluation Methodolgies and Tools, p. 59 (2006)
Bause, F.: Queueing Petri Nets – a Formalism for the Combined Qualititative and Quantitative Analysis of Systems. In: PNPM 1993, pp. 14–23. IEEE (1993)
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)
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)
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)
Szpyrka, M.: Analysis of RTCP-nets with Reachability Graphs. Fundamenta Informaticae 74(2–3), 375–390 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Samolej, S., Szmuc, T. (2012). HTCPNs–Based Modelling and Evaluation of Dynamic Computer Cluster Reconfiguration. In: Szmuc, T., Szpyrka, M., Zendulka, J. (eds) Advances in Software Engineering Techniques. CEE-SET 2009. Lecture Notes in Computer Science, vol 7054. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28038-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-28038-2_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28037-5
Online ISBN: 978-3-642-28038-2
eBook Packages: Computer ScienceComputer Science (R0)