JSEA  Vol.5 No.11 , November 2012
Performance Study of a Distributed Web Server: An Analytical Approach
ABSTRACT
With the rapid expansion of the Internet, Web servers have played a major role in accessing the enormous mass of Web pages to find the information needed by the user. Despite the exponential growth of the WWW, a very negligible amount of research has been conducted in Web server performance analysis with a view to improve the time a Web server takes to connect, receive, and analyze a request sent by the client and then sending the answer back to client. In this paper, we propose a multi-layer analytical approach to study the web server performance. A simple client-server model is used to represent the WWW server in order to demonstrate how to apply the proposed approach. We developed a systematic, analytical methodology to quantify the communication delay and queuing overhead in a distributed web server system. The approach uses the Computation Structure Model to derive server processing time required to process a request sent from a client and queueing model to analyze the communication between the clients and the server.

Cite this paper
S. Tasneem and R. Ammar, "Performance Study of a Distributed Web Server: An Analytical Approach," Journal of Software Engineering and Applications, Vol. 5 No. 11, 2012, pp. 855-863. doi: 10.4236/jsea.2012.511099.
References
[1]   P. Boldi, B. Codenotti, M. Santini and S. Vigna, “Ubicrawler: A Scalable Fully Distributed Web Crawler,” Software-Practice & Experience, Vol. 34, No. 8, 2004, pp. 711-726. doi:10.1002/spe.587

[2]   M. Najork and A. Heydon, “High-Performance Web Crawling,” In: J. M. Abello, P. M. Pardalos and M. G. C. Resende, Eds., Handbook of Massive Data Sets, Kluwer Academic Press, Dordrecht/Boston/London, 2002, pp.

[3]   Apache Software Foundation, “Apache HTTP Server Project,” http://httpd.apache.org/

[4]   L. Lipsky, “Queueing Theory: A Linear Algebraic Approach (LAQT),” Macmillan Publishing Company, New York, 1992.

[5]   R. A. Ammar and B. Qin, “An Approach to Derive Time Costs of Sequential Computations,” Journal of Systems and Software, Vol. 11, No. 3, 1990, pp. 173-180.

[6]   T. L. Booth, “Performance Optimization of Software Systems Processing Information Sequences Modeled by Probabilistic Languages,” IEEE Transactions on Software Engineering, Vol. 5, No. 1, 1979, pp. 31-44. doi:10.1109/TSE.1979.226496

[7]   B. M. MacKay and H. A. Sholl, “Communication Alternatives for a Distributed Real-Time System,” Proceedings of the ISCA Computer Applications in Industry and Engineering Conference, Honolulu, November 1995, pp.

[8]   H. A. Sholl and T. L. Booth, “Software Performance Modeling Using Computation Structures,” IEEE Transactions on Software Engineering, Vol. 1, No. 4, 1975, pp. 414-420. doi:10.1109/TSE.1975.6312874

[9]   R. Ammar, “Hierarchical Performance Modeling and Analysis of Distributed Software,” In: S. Rajasekaran and J. H. Reif, Eds., Handbook of Parallel Computing: Models, Algorithms, and Applications, Chapman & Hall/CRC Press, London.

[10]   R. A. Ammar and T. L. Booth, “Software Optimization Using User Models,” IEEE Transactions on Systems, Man, Cybernetics, Vol. 18, No. 4, 1988, pp. 552-560. doi:10.1109/21.17373

[11]   B. Qin, H. A. Sholl and R. A. Ammar, “Micro Time Cost Analysis of Parallel Computations,” IEEE Transactions on Computers, Vol. 40, No. 5, 1991, pp. 613-628. doi:10.1109/12.88485

[12]   J. Heidemann, K. Obraczka and J. Touch, “Modeling the Performance of HTTP over Several Transport Protocols,” IEEE/ACM Transactions on Networking, Vol. 5, No. 5, 1997, pp. 616-630. doi:10.1109/90.649564

[13]   L. Slothouber, “A Model of Web Server Performance,” Proceedings of the Fifth International World Wide Web Conference, 1996.

[14]   R. D. Van der Mei, R. Hariharan and P. Reeser,” Web Server Performance Modeling, “Telecommunication Systems, Vol. 16, No. 3-4, 2001, pp. 361-378. doi:10.1023/A:1016667027983

[15]   D. Menasce, “Web Server Software Architecture,” IEEE Internet Computing, Vol. 7, No. 6, 2003, pp. 78-81. doi:10.1109/MIC.2003.1250588

[16]   A. Kamra, V. Misra and E. Nahum, “Controlling the Performance of 3-Tiered Web Sites: Modeling, Design and Implementation,” Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, June 2004, pp. 414-415.

[17]   X. Liu, J. Heo and L. Sha, “Modeling 3-Tiered Web Applications,” 13th IEEE International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems (MASCOTS’05), 2005, pp. 307-310.

[18]   K. Kant and C. R. M. Sundaram, “A Server Performance Model for Static Web Workloads,” IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS’00), 2000, pp. 201-206.

[19]   K. S. Trivedi, “Probability and Statistics with Reliability, Queuing, and Computer Science Applications,” John Wiley and Sons, Chichester, 2001.

[20]   L. Wells, S. Christensen, L. M. Kristensen and K. H. Mortensen, “Simulation based performance Analysis of Web Servers,” Proceedings of 9th International Workshop on Petri Nets and Performance Models, 2001, pp. 59-68. doi:10.1109/PNPM.2001.953356

[21]   R. Gaeta, M. Gribaudo, D. Manini and M. Sereno, “A GSPN Model for the Analysis of DNS-Based Redirection in Distributed Web Systems,” Proceedings of 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS’04), 2004, pp. 39-48.

[22]   D. Gvozdanovic, D. Simic, U. Vizek, M. Matijasevic, K. P. Valavanis and D. Huljenic, “Petri Net Based Modeling of Application Layer Traffic Characteristics,” In EUROCON’ 01, 2001, pp. 424-427.

[23]   M. Scarpa, A. Puliafito, M. Villari and A. Zaia., “A Modeling Technique for the Performance Analysis of Web Searching Applications,” IEEE Transactions on Knowledge and Data Engineering, Vol. 16, No. 11, 2004, pp. 1339-1356. doi:10.1109/TKDE.2004.65

[24]   S. S. Gokhale, P. J. Vandal and J. Lu, “Performance and Availability Analysis of Web Server Software Architecture,” Proceedings of 12th IEEE International Symposium on Pacific Rim Dependable Computing (PRDC’06), 2006, pp. 351-358. doi:10.1109/PRDC.2006.50

[25]   R. Kohavi and R. Parekh, “Ten Supplementary Analyses to Improve E-Commerce Web Sites,” Proceedings of the Fifth WEBKDD workshop (WEBKDD’03), 2003, pp. 29-36.

[26]   M. Kaaniche, K. Kanoun and M. Martinello, “A User-Perceived Availability Evaluation of a Web Based Travel Agency,” Proceedings of the 2003 International Conference on Dependable Systems and Networks (DSN’03), 22-25 June 2003, pp. 709-718. doi:10.1109/DSN.2003.1209986

[27]   M. Merzbacher and D. Patterson, “Measuring End User Availability on the Web: Practical Experience,” Proceedings of the 2002 International Conference on Dependable Systems and Networks (DSN’02), 2002, pp. 473-477.

[28]   Y. Hu, A. Nanda and Q. Yang, “Measurement, Analysis and Performance Improvement of the Apache Web Server,” IEEE International Performance, Computing and Communications Conference (IPCCC’99), 1999, pp. 261-267.

 
 
Top