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

Proceedings of the 6th International Workshop on Software and Performance, WOPS'07

Volumn , Issue , 2007, Pages 26-37

  Mathur, Vipul ^a   Apte, Varsha ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY BOMBAY   (India)

Author keywords

Analytical; LIFO; Markov chain; Model; Overload; Queueing theory; Resource sharing; Web server

Indexed keywords

DATA STRUCTURES; MARKOV PROCESSES; QUEUEING THEORY; RESOURCE ALLOCATION; USER INTERFACES; WEB SERVICES;

NETWORKED SOFTWARE SERVERS; RESOURCE CONTENTION AWARE ANALYTICAL MODELS; RESOURCE SHARING; WEB SERVERS;

SERVERS;

EID: 34748831659     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1216993.1216999     Document Type: Conference Paper

References (23)

1. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13(1):80-96, January 2002.
2. J. Carlstrom and R. Rom. Application-aware admission control and scheduling in web servers. In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), volume 2, pages 506-515, New York City, June 2002. IEEE.
3. R. Carter and L. Cherkasova. 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), pages 2 - 7, Antibes-Juan les Pins, July 2000.
4. H. Chen and P. Mohapatra. Session-based overload control in QoS-aware Web servers. In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, volume 2, pages 516-524, New York City, June 2002. IEEE.
5. H. Chen and P. Mohapatra. Overload control in QoS-aware Web servers. Computer Networks, 42(1): 119-133, 2003.
6. L. Cherkasova and P. Phaal. Session-based admission control: A mechanism for peak load management of commercial web sites. IEEE Transactions on Computers, 51(6):669-685, June 2002.
7. C.Hirel, R. Sahner, X. Zang, and K. Trivedi. Reliability and performability modeling using SHARPE 2000. In 11th International Conference, TOOLS 2000, Schaumburg, Illinois USA, March 2000.
8. A. C. Dalal and S. Jordan. Improving user-perceived performance at a World Wide Web server. In Proceedings of Global Telecommunications Conference (GLOBECOM), pages 2465-2469, San Antonio, Texas, September 2001.
9. B. T. Doshi and H. Heffes. Overload performance of severalprocessor queuing disciplines for the M/M/1 queue. IEEE Trans. on Communications, 34(6):538-546, June 1986.
10. S. Elnikety, E. Nahum, J. Tracey, and W. Zwaenepoel. 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, pages 276-286. ACM Press, 2004.
11. J. S. Kaufman and A. Kumar. Traffic overload control in a fully distributed switching environment. In Teletraffic Sciences for New Cost Effective Systems, North Holland, 1989.
12. L. Kleinrock. Queueing Systems, volume I: Theory. Wiley-Interscience, New York, 1975.
13. M. Kwiatkowska, G. Norman, and D. Parker. PRISM: Probabilistic symbolic model checker. In Proceedings of the 12th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation (TOOLS'02), pages 200-204. Springer, April 2002.
14. B. Melamed and M. Yadin. Numerical computation of sojourn-time distributions in queuing networks. Journal of the ACM, 31(4):839-854, 1984.
15. A. Movaghar. On queueing with customer impatience until the beginning of service. In Proceedings of the 2nd International Computer Performance and Dependability Symposium, page 150, Washington, DC, USA, 1996. IEEE Computer Society.
16. A. Movaghar. On queuing with customer impatience until the end of service. In Proceedings of the 4th International Computer Performance and Dependability Symposium, page 167, Washington, DC, USA, 2000. IEEE Computer Society.
17. V. Pla, V. Casares-Giner, and J. Martinez. 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, Antwerp, Belgium, August-September 2004.
18. P. Reeser and R. Hariharan. An analytic model of web servers in distributed computing environments. Telecommunication Systems, 21(2):283-299, 2002.
19. J. A. Rolia and K. C. Sevcik. The method of layers. IEEE Trans. on Soft. Engg., 21(8):689-700, Aug 1995.
20. M. Schwartz. Telecommunication Networks, Protocols, Modeling and Analysis, chapter 11, pages 606-608. Pearson Education, 1987.
21. N. Singhmar, V. Mathur, V. Apte, and D. Manjunath. 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), Lisbon, Portugal, December 2004. arXiv:cs.PF/0611087.
22. K. S. Trivedi. Probability and Statistics with Reliability, Queuing and Computer Science Applications. John Wiley and Sons Inc., New York, second edition, 2002.
23. T. Voigt and P. Gunningberg. Adaptive resource-based web server admission control. In Proceedings of the Seventh International Symposium on Computers and Communications (ISCC 2002), page 219, Washington, DC, USA, 2002. IEEE Computer Society.