AWAIT: Efficient overload management for busy multi-tier web services under bursty workloads

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6189 LNCS, Issue , 2010, Pages 81-97

  Lu, Lei ^a   Cherkasova, Ludmila ^b   De Nitto Personè, Vittoria ^c   Mi, Ningfang ^d   Smirni, Evgenia ^a  

^a The College of William and Mary   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

^c UNIVERSITY OF ROME TOR VERGATA   (Italy)

^d Northeastern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADMISSION CONTROL; ADMISSION CONTROL POLICIES; BLOCKING TIME; BURSTINESS; BUSINESS LOSS; CLASSIC TECHNIQUES; END USERS; MULTI TIER ARCHITECTURE; MULTI-TIER; OVERLOAD MANAGEMENT; PERFORMANCE COSTS; PERFORMANCE METRICS; SERVICE DIFFERENTIATION; USER SERVICES; USER SESSIONS; WAITING ROOM; WEB SESSIONS;

WEB SERVICES;

QUEUEING THEORY;

EID: 77955037436     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13911-6_6     Document Type: Conference Paper

References (31)

1. Abdelzaher, T., Bhatti, N.: Web content adaptation to improve server overload behavior. Computer Networks 31(11-16) (1999)
2. Abdelzaher, T., Shin, K.G., Bhatti, N.: Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13(1) (2002)
3. Almeida, J., Dabu, M., Manikutty, A., Cao, P.: Providing differentiated levels of service in Web content hosting. In: Workshop on Internet Server Performance, Madison, WI (June 1998)
4. Apache Software Foundation. The Apache Web server, http://www.apache.org
5. Balsamo, S., de Nitto Personè, V., Onvural, R.: Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, Dordrecht (2001)
6. Bartolini, N., Bongiovanni, G., Silvestri, S.: An autonomic admission control policy for distributed web systems. In: Proc. of the Intl. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS '07 (2007)
7. Bartolini, N., Bongiovanni, G., Silvestri, S.: Self-* overload control for distributed web systems. In: Proc. of the Intl. Workshop on Quality of Service, IWQoS (2008)
8. Bhoj, P., Ramanathan, S., Singhal, S.: Web2K: Bringing QoS to Web servers. Technical Report HPL-2000-61, HP Labs (May 2000)
9. Carlstrom, J., Rom, R.: Application aware admission control and scheduling in web servers. In: Proc. of INFOCOM (2002)
10. Chandra, S., Ellis, C., Vahdat, A.: Differentiated multimedia Web services using quality aware transcoding. In: Proc. of INFOCOM (2000)
11. Chen, X., Mohapatra, P., Chen, H.: An admission control scheme for predictable server response time for Web accesses. In: Proc. of the 10th World Wide Web Conference (WWW), Hong Kong (2001)
12. Cherkasova, L.: Scheduling strategy to improve response time for Web applications. In: Bubak, M., Hertzberger, B., Sloot, P.M.A. (eds.) HPCN-Europe 1998. LNCS, vol. 1401. Springer, Heidelberg (1998)
13. Cherkasova, L., Phaal, P.: Session-based admission control: Amechanism for peak load management of commercial Web sites. IEEE Transactions on Computers 51(6) (June 2002)
14. Crovella, M., Frangioso, R., Harchol-Balter, M.: Connection scheduling in Web servers. In: Proc. of the USENIX Symposium on Internet Technologies and Systems, USITS (1999)
15. Eggert, L., Heidemann, J.: Application-level differentiated services for Web servers. World- Wide Web Journal 2(3) (August 1999)
16. Elnikety, S., Nahum, E., Tracey, J., Zwaenepoel, W.: A method for transparent admission control and request scheduling in e-commerce web sites. In: Proc. of the World Wide Web Conference, WWW (2004)
17. Fox, A., Gribble, S.D., Chawathe, Y., Brewer, E.A., Gauthier, P.: Cluster-based scalable network services. In: Proc. of the 16th ACM Symposium on Operating Systems Principles, SOSP (1997)
18. Iyer, R., Tewari, V., Kant, K.: Overload control mechanisms for Web servers. In: Workshop on Performance and QoS of Next Generation Networks, Nagoya, Japan (November 2000)
19. Kanodia, V., Knightly, E.W.: Ensuring latency targets in multiclassWeb servers. IEEE Transactions on Parallel and Distributed Systems 13(10) (October 2002)
20. Li, K., Jamin, S.: A measurement-based admission-controlled Web server. In: Proc of INFOCOM (2000)
21. Lu, C., Abdelzaher, T.F., Stankovic, J.A., Son, S.H.: A feedback control approach for guaranteeing relative delays in Web servers. In: IEEE Real-Time Technology and Applications Symposium (2001)
22. Mi, N., Casale, G., Cherkasova, L., Smirni, E.: Burstiness in multi-tier applications: Symptoms, causes, and new models. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 265-286. Springer, Heidelberg (2008)
23. Mi, N., Casale, G., Cherkasova, L., Smirni, E.: Injecting realistic burstiness to a traditional client-server benchmark. In: Proc. of the 6th Intl. Conference on Autonomic Computing, ICAC (2009)
24. Parekh, S., Gandhi, N., Hellerstein, J.L., Tilbury, D., Jayram, T., Bigus, J.: Using control theory to achieve service level objectives in performance management. In: Proc. of the IFIP/IEEE International Symposium on Integrated Network Management (2001)
25. Perros, H.G.: Queueing networks with blocking. Oxford University Press, Oxford (1994)
26. Shen, K., Tang, H., Yang, T., Chu, L.: Integrated resource management for cluster-based Internet services. In: Proc.of Operating Systems Design and Implementation, OSDI (2002)
27. TPC-W Benchmark, http://www.tpc.org
28. Voigt, T., Tewari, R., Freimuth, D.,Mehra, A.: Kernel mechanisms for service differentiation in overloaded Web servers. In: Proc. of the USENIX Annual Technical Conference (2001)
29. Voigt, T.: Overload Behaviour and Protection of Event-driven Web Servers. In: Proc. of International Workshop on Web Engineering (2002)
30. Welsh, M., Culler, D.: Adaptive Overload Control for Busy Internet Servers. In: Proc. of the USENIX Symposium on Internet Technologies and Systems (USITS) (2003)
31. Welsh, M., Culler, D., Brewer, E.: SEDA: An architecture for well-conditioned, scalable Internet services. In: Proc. of the 18th Symposium on Operating Systems Principles, SOSP (2001)