Web-Server Systems HTCPNs-Based Development Tool Application in Load Balance Modelling

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.

[1]  Jean-Yves Le Boudec,et al.  Adaptive Load Sharing for Network Processors , 2002, IEEE/ACM Transactions on Networking.

[2]  Hong Min,et al.  Adaptive Load Balancing Mechanism for Server Cluster , 2006, ICCSA.

[3]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[4]  Tomasz Szmuc,et al.  TCPN-Based Tool for Timing Constraints Modelling and Validation , 2005, Software Engineering: Evolution and Emerging Technologies.

[5]  Lars Michael Kristensen,et al.  The practitioner’s guide to coloured Petri nets , 1998, International Journal on Software Tools for Technology Transfer.

[6]  Il Seok Ko,et al.  A Design of the Simulator for Web-Based Load Balancing , 2007, KES-AMSTA.

[7]  Philip S. Yu,et al.  The state of the art in locally distributed Web-server systems , 2002, CSUR.

[8]  Kurt Jensen,et al.  Coloured Petri Nets: Basic Concepts, Analysis Methods and Practical Use. Vol. 2, Analysis Methods , 1992 .

[9]  Ajith Abraham,et al.  Improving Web services performance using priority allocation method , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[10]  Maria Kihl,et al.  Web server performance modeling using an M/G/1/K*PS queue , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[11]  Philip S. Yu,et al.  DYNAMIC LOAD BALANCING ON WEB-SERVER , 1999 .

[12]  Laxmi N. Bhuyan,et al.  Load Balancing in a Cluster-Based Web Server for Multimedia Applications , 2006, IEEE Transactions on Parallel and Distributed Systems.

[13]  Byrav Ramamurthy,et al.  Scalable Web server clustering technologies , 2000, IEEE Netw..

[14]  Lui Sha,et al.  Online response time optimization of Apache web server , 2003, IWQoS'03.

[15]  Wei Sun,et al.  Workload-aware load balancing for clustered Web servers , 2005, IEEE Transactions on Parallel and Distributed Systems.

[16]  François Spies.  Modeling of optimal load balancing strategy using queueing theory , 1996, Microprocess. Microprogramming.

[17]  Haakon Bryhni,et al.  A comparison of load balancing techniques for scalable Web servers , 2000, IEEE Netw..

[18]  Slawomir Samolej,et al.  Distributed Internet systems modeling using TCPNs , 2008, 2008 International Multiconference on Computer Science and Information Technology.

[19]  Mahadev Satyanarayanan,et al.  Scalable, secure, and highly available distributed file access , 1990, Computer.

[20]  Lars Michael Kristensen,et al.  Simulation based performance analysis of web servers , 2001, Proceedings 9th International Workshop on Petri Nets and Performance Models.

[21]  Falko Bause,et al.  Queueing Petri Nets-A formalism for the combined qualitative and quantitative analysis of systems , 1993, Proceedings of 5th International Workshop on Petri Nets and Performance Models.

[22]  Lisa Wells,et al.  Performance analysis using CPN tools , 2006, valuetools '06.

[23]  Daniel A. Reed,et al.  NCSA's World Wide Web Server: Design and Performance , 1995, Computer.

[24]  Dan C. Marinescu,et al.  Modeling and performance analysis of QoS-aware load balancing of Web-server clusters , 2002, Comput. Networks.

[25]  Dieter Kranzlmüller.  Scheduling and load balancing , 2003 .

[26]  Ali R. Hurson,et al.  Scheduling and Load Balancing in Parallel and Distributed Systems , 1995 .

[27]  Rong Zheng,et al.  Timing Performance Control in Web Server Systems Utilizing Server Internal State Information , 2005, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-isns'05).

[28]  Asser N. Tantawi,et al.  Analytic modeling of multitier Internet applications , 2007, TWEB.

[29]  Philip S. Yu,et al.  Dynamic Load Balancing on Web-Server Systems , 1999, IEEE Internet Comput..

[30]  Wensong Zhang.  Linux Virtual Server for Scalable Network Services , 2000 .

[31]  Samuel Kounev,et al.  SimQPN - A tool and methodology for analyzing queueing Petri net models by means of simulation , 2006, Perform. Evaluation.

[32]  Weiguo Fan,et al.  Web server load balancing: A queueing analysis , 2008, Eur. J. Oper. Res..