Web-server systems HTCPNs-based development tool application in load balance modelling

• Autorzy: Samolej S. , Szmuc T.
• Języki publikacji: EN

Abstrakty

EN

A new software tool for web-server systems development is presented. The tool consist of a set of predefined Hierarchical Timed Coloured Petri Net (HTCPN) structures - patterns. The patterns make it possible to naturally construct typical and experimental server-systems structures. The preliminary patterns are executable queueing systems. A simulation based methodology of web-server model analysis and validation has been proposed. The paper focuses on presenting the construction of the software tool and its application for selected cluster-based web-servers load balancing strategies evaluation.

Słowa kluczowe

EN

Hierarchical Timed Coloured Petri Net (HTCPN); web-server model

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: e-Informatica Software Engineering Journal
• Rocznik: 2009
• Tom: Vol. 3, nr 1
• Strony: 139--153
• Opis fizyczny: Bibliogr. 39 poz.

Twórcy

autor

Samolej S.

autor

Szmuc T.

• Department of Computer and Control Engineering, Rzeszów University of Technology

Bibliografia

• [1] F. Bause. Queueing Petri Nets – a formalism for the combined qualititative and quantitative analysis of systems. In PNPM’93, pages 14–23.IEEE, IEEE Press, 1993.
• [2] H. Bryhni, E. Klovning, and O. Kure. A comparison of load balancing techniques for scalable web servers. IEEE Network, Volume 14(4):58–64, Jul./Aug. 2000.
• [3] J. Cao, M. Andersson, C. Nyberg, and M. Khil. Web server performance modeling using an M/G/1/K*PS queue. In CT 2003, 10th International Conference on Telecommunications, pages 1501–1506. IEEE, 2003.
• [4] V. Cardellini, E. Casalicchio, and M. Colajanni.The state of the art in locally distributed web-server systems. ACM Computing Surveys,Volume 34(2):263–311, June 2002.
• [5] V. Cardellini, M. Colajanni, and P. Yu. Dynamic load balancing on web-server systems.IEEE Internet Computing, Volume 3(3):28–39, May/June 1999.
• [6] J. Guo and L. Bhuyan. Load balancing in a cluster-based web server for multimedia applications. IEEE Transactions on Parallel and Distributed Systems, Volume 17(11):1321–1334,2006.
• [7] K. Jensen. Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use, volume I-III. Springer, 1996.
• [8] K. Jensen, L. Kristensen, and L. Wells. Coloured Petri Nets and CPN tools for modelling and validation of concurrent systems. International Journal on Software Tools for Technology Transfer (STTT), Volume 9(3-4):213–254, 2007.
• [9] Y. Ji and I. S. Ko. A design of the simulator for web-based load balancing. Springer LNCS, Volume 4496/2007:884–891, July 2007.
• [10] L. Kencl and J.-Y. L. Boudec. Adaptive load sharing for network processors. In Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings, pages 545–554. IEEE, 2002.
• [11] D. Kim, S. Lee, S. Han, and A. Abraham. Improving web services performance using priority allocation method. In Proc. Of International Conference on Next Generation Web Services Practices, pages 201–206. IEEE, 2005. 152 Slawomir Samolej, Tomasz Szmuc
• [12] S. Konunev. Performance modelling and evaluation of distributed component–based systems using Queuing Petri Nets. IEEE Transactions on Software Engineering, Volume 32(7):486–502, 2006.
• [13] S. Kounev and A. Buchmann. SimQPN–a tool and methodology for analyzing Queueing Petri Net models by means of simulation. Performance Evaluation, Volume 36(4–5):364–394, 2006.
• [14] M. Kristensen, S. Christensen, and K. Jensen. The practitioner’s guide to coloured Petri Nets.International Journal on Software Tools for Technology Transfer (STTT), Volume 2:98–132, 1998.
• [15] T. T. Kwan, R. E. McGrath, and D. A. Reed. Ncsa’s world wide web server: Design and performance. Computer, Volume 28(11):68–74, Nov. 1995.
• [16] B. Linstrom and L. Wells. Design/CPN Performance Tool Manual. CPN Group, Univ. of Aarhus, Denmark, 1999.
• [17] Linux virtual server project. http://www. linuxvirtualserver.org/.
• [18] X. Liu, L. Sha, Y. Diao, S. Froehlich, J. L. Hellerstein, and S. Parekh. Online response time optimization of Apache web server. In IWQoS 2003: 11th International Workshop, pages 461–478. Springer, 2003. LNCS.
• [19] X. Liu, R. Zheng, J. Heo, Q. Wang, and L. Sha.Timing performance control in web server systems utilizing server internal state information.In Proc. of the Joint Internat. Conf. on Autonomic and Autonomous Systems and International Conference on Networking and Services, page 75. IEEE, 2005.
• [20] loadbalancers.org. http://loadbalancer.org/.
• [21] Meta Software Corporation. Design/CPN Reference Manual for X-Windows, 1993.
• [22] G. Park, B. Gu, J. Heo, S. Yi, J. Han, J. Park, H. Min, X. Piao, Y. Cho, C. W. Park, H. J. Chung, B. Lee, and S. Lee. Adaptive load balancing mechanism for server cluster. Springer LNCS, Volume 3983/2006:549–557, May 2006.
• [23] T. Rak and S. Samolej. Distributed internet systems modeling using tcpns. In Proc. of International Multiconference on Computer Science and Information Technology, pages 559–566.IEEE, 2008.
• [24] S. Samolej and T. Rak. Timing properties of internet systems modelling using Coloured Petri Nets. In Systemy czasu rzeczywistego – Kierunki badań i rozwoju, pages 91–100. Wydawnictwa Komunikacji i Łączności, 2005. In Polish.
• [25] S. Samolej and T. Szmuc. TCPN–based tool for timing constraints modelling and validation. In Software Engineering: Evolution and Emerging Technologies, Volume 130 Frontiers in Artificial Intelligence and Applications, pages 194–205. IOS Press, 2005.
• [26] S. Samolej and T. Szmuc. Time constraints modeling and verification using Timed Colored Petri Nets. In Real–Time Programming 2004, pages 127–132. Elsevier, 2005.
• [27] S. Samolej and T. Szmuc. Dedicated internet systems design using Timed Coloured Petri Nets. In Systemy czasu rzeczywistego – Metody i zastosowania, pages 87–96. Wydawnictwa Komunikacji i Łączności, 2007. In Polish.
• [28] M. Satyanarayanan. Scalable, secure, and highly available distributed file access. Computer,Volume 23(5):9–18, 20–21, May 1990.
• [29] T. Schroeder, S. Goddard, and B. Ramamurthy.Scalable web server clustering technologies. IEEE Network, Volume 14(4):38–45, May/June 2000.
• [30] Z. Shan, C. Lin, D. Marinecu, and Y. Yang. Modelling and performance analysis of QoS–aware load balancing of web–server clusters.Computer Networks, Volume 40:235–256, 2002.
• [31] B. A. Shirazi, A. R. Hurson, and K. M. Kavi.Scheduling and Load Balancing in Parallel and Distributed Systems. Wiley-IEEE Computer Society Press, April 1995.
• [32] F. Spies. Modeling of optimal load balancing strategy using queueing theory. Microprocessing and Microprogramming, Vol. 41:555–570,1996.
• [33] Thomas-kern load balancers. http://www.thomas-krenn.com.
• [34] B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi. Analytic modeling of multitier Internet applications. ACM Transactions on the Web, Volume 1(2), 2007.
• [35] L.Wells. Performance analysis using CPN tools.In Proc. of the 1st Inter. Conf. on Performance Web–Server Systems HTCPNs-Based Development Tool Application in Load Balance Modelling 153 Evaluation Methodolgies and Tools, 2006. Article No. 59.
• [36] L. Wells, S. Christensen, L. Kristensen, and K. Mortensen. Simulation based performance analysis of web servers. In Proc. of the 9th Internat. Workshop on Petri Nets and Perf. Models, page 59. IEEE, 2001.
• [37] Q. Zhang, A. Riska, W. Sun, E. Smirni, and G. Ciardo. Workload-aware load balancing for clustered web servers. IEEE Transactions on Parallel and Distributed Systems, Volume 16(3):219–233, March 2005.
• [38] W. Zhang. Linux virtual server for scalable network services. In Ottava Linux Symposioum. Proceedings, 2000.
• [39] Z. Zhang and W. Fan. Web server load balancing:A queueing analysis. European Journal of Operational Research, Volume 186(2):681–693, April 2008