An overhead and resource contention aware analytical model for overloaded Web servers

Journal of Systems and Software

Volumn 82, Issue 1, 2009, Pages 39-55

  Mathur, Vipul ^a   Apte, Varsha ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Analytical model; Layered queuing network; LIFO; Markov chain; Overload; Queuing theory; Resource sharing; Web server

Indexed keywords

EQUIPMENT TESTING; GAME THEORY; MARKOV PROCESSES; QUEUEING NETWORKS; SERVERS; WEB SERVICES; WORLD WIDE WEB;

ANALYTICAL MODEL; LAYERED QUEUING NETWORK; LIFO; MARKOV CHAIN; OVERLOAD; QUEUING THEORY; RESOURCE SHARING; WEB SERVER;

QUEUEING THEORY;

EID: 55249112474     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2008.03.068     Document Type: Article

References (27)

1. Abdelzaher T.F., Shin K.G., and Bhatti N. Performance guarantees for web server end-systems: a control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13 1 (2002) 80-96
2. Carlstrom J., and Rom R. Application-aware admission control and scheduling in web servers. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002) vol. 2 (2002), IEEE 506-515
3. Carter, R., Cherkasova, L., July 2000. Detecting timed-out client requests for avoiding livelock and improving web server performance. In: Proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000). pp. 2-7.
4. Chen H., and Mohapatra P. Session-based overload control in QoS-aware Web servers. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies vol. 2 (2002), IEEE 516-524
5. Chen H., and Mohapatra P. Overload control in QoS-aware Web servers. Computer Networks 42 1 (2003) 119-133
6. Cherkasova L., and Phaal P. Session-based admission control: a mechanism for peak load management of commercial web sites. IEEE Transactions on Computers 51 6 (2002) 669-685
7. Dalal, A.C., Jordan, S., September 2001. Improving user-perceived performance at a World Wide Web server. In: Proceedings of Global Telecommunications Conference (GLOBECOM). pp. 2465-2469.
8. Doshi B.T., and Heffes H. Overload performance of several processor queuing disciplines for the M/M/1 queue. IEEE Transactions on Communications 34 6 (1986) 538-546
9. Elnikety, S., Nahum, E., Tracey, J., Zwaenepoel, W., 2004. A method for transparent admission control and request scheduling in E-commerce Web sites. In: Proceedings of the 13th International Conference on World Wide Web. pp. 276-286.
10. Hirel C., Sahner R.A., Zang X., and Trivedi K.S. Reliability and performability modeling using SHARPE 2000. Proceedings of the 11th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools TOOLS 2000 (2000), Springer-Verlag 345-349
11. Kaufman, J.S., Kumar, A., 1989. Traffic overload control in a fully distributed switching environment. In: ITC-12. pp. 386-394.
12. Kleinrock L. Queueing Systems. Theory vol. I (1975), Wiley-Interscience
13. Kwiatkowska M., Norman G., and Parker D. PRISM: Probabilistic symbolic model checker. Proceedings of the 12th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (TOOLS 2002) (2002), Springer 200-204
14. Libman L., and Orda A. Optimal retrial and timeout strategies for accessing network resources. IEEE/ACM Transactions on Networking 10 4 (2002) 551-564
15. Melamed B., and Yadin M. Numerical computation of sojourn-time distributions in queuing networks. Journal of the ACM 31 4 (1984) 839-854
16. Mosberger D., and Jin T. httperf - a tool for measuring Web server performance. ACM SIGMETRICS Performance Evaluation Review 26 3 (1998) 31-37
17. Movaghar A. On queueing with customer impatience until the beginning of service. Proceedings of the 2nd International Computer Performance and Dependability Symposium (1996), IEEE Computer Society 150
18. Movaghar A. On queuing with customer impatience until the end of service. Proceedings of the 4th International Computer Performance and Dependability Symposium (2000), IEEE Computer Society 167
19. Pla, V., Casares-Giner, V., Martínez, J., August-September 2004. On a multiserver finite buffer queue with impatient customers. In: Proceedings of the 16th ITC Specialist Seminar on Performance Evaluation of Wireless and Mobile Systems.
20. Reeser P., and Hariharan R. An analytic model of web servers in distributed computing environments. Telecommunication Systems 21 2 (2002) 283-299
21. Reinecke, P., van Moorsel, A.P.A., Wolter, K., 2006. Experimental analysis of the correlation of http get invocations. In: Proceedings of the 3rd European Performance Engineering Workshop. pp. 226-237.
22. Rolia J.A., and Sevcik K.C. The method of layers. IEEE Transactions on Soft. Engg. 21 8 (1995) 689-700
23. Rosencrance, L., July 2005. UK news sites hit by heavy web traffic after bombings. Computerworld/ AlertSite News. .
24. Schwartz M. Telecommunication Networks, Protocols, Modeling and Analysis (1987), Pearson Education (Chapter 11, pp. 606-608)
25. Singhmar, N., Mathur, V., Apte, V., Manjunath, D., December 2004. A combined LIFO-priority scheme for overload control of E-commerce Web servers. In: the International Infrastructure Survivability Workshop (affiliated with the 25th IEEE International Real-Time Systems Symposium). Available from: .
26. Urgaonkar B., Pacifici G., Shenoy P., Spreitzer M., and Tantawi A. An analytical model for multi-tier internet services and its applications. SIGMETRICS Performance Evaluation Review 33 1 (2005) 291-302
27. Voigt T., and Gunningberg P. Adaptive resource-based web server admission control. Proceedings of the Seventh International Symposium on Computers and Communications (ISCC 2002) (2002), IEEE Computer Society 219