A survey on performance management for internet applications

Concurrency and Computation: Practice and Experience

Volumn 22, Issue 1, 2010, Pages 68-106

  Guitart, Jordi ^a,b   Torres, Jordi ^a,b   Ayguadé, Eduard ^a,b  

^a BARCELONA SUPERCOMPUTING CENTER   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Internet applications; Overload control; Performance management; QoS guarantees

Indexed keywords

QUALITY OF SERVICE; QUEUEING THEORY; SAFETY FACTOR; SURVEYS;

CONTROL-THEORETIC APPROACH; DYNAMIC RESOURCE MANAGEMENT; INTERNET APPLICATION; OVERLOAD CONTROL; PERFORMANCE MANAGEMENT; QOS GUARANTEE; RUN-TIME MEASUREMENT; SERVICE DIFFERENTIATION;

SCHEDULING;

EID: 73149086627     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1470     Document Type: Article

References (68)

1. Crovella M, Frangioso R, Harchol-Balter M. Connection scheduling in web servers. Second Symposium on Internet Technologies and Systems (USITS'99), Boulder, CO, U.S.A., 11-14 October 1999.
2. Harchol-Balter M, Schroeder B, Bansal N, Agrawal M. Size-based scheduling to improve web performance. ACM Transactions on Computer Systems (TOCS) 2003; 21(2): 207-233.
3. Schroeder B, Harchol-Balter M. Web servers under overload: How scheduling can help. ACM Transactions on Internet Technology 2006; 6(1): 20-52.
4. Rawat M, Kshemkayani A. SWIFT: Scheduling in web servers for fast response time. Second IEEE International Symposium on Network Computing and Applications (NCA 2003), Cambridge, MA, U.S.A., 16-18 April 2003; 51-58.
5. Zhou J, Zhang C, Yang T, Chu L. Request-aware scheduling for busy internet services. Twenty-Fifth IEEE INFOCOM 2006, Barcelona, Spain, 23-29 April 2006.
6. Shen K, Tang H, Yang T, Chu L. Integrated resource management for cluster-based internet services. Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, U.S.A., 9-11 December 2002.
7. Almeida J, Dabu M, Manikutty A, Cao P. Providing differentiated quality-of-service in web hosting services. Workshop on Internet Server Performance (WISP'98)(in conjunction with SIGMETRICS'98), Madison, WI, U.S.A., 23 June 1998.
8. Alonso J, Guitart J, Torres J. Differentiated quality of service for e-commerce applications through connection scheduling based on system-level thread priorities. Fifteenth Euromicro Conference on Parallel, Distributed and Network-based Processing (PDP'07), Naples, Italy, 7-9 February 2007.
9. Menasce D, Almeida V, Fonseca R, Mendes M. Business-oriented resource management policies for e-commerce servers. Performance Evaluation 2000; 42(2-3): 223-239.
10. Totok A, Karamcheti V. Improving performance of internet services through reward-driven request prioritization. Fourteenth International Workshop on Quality of Service (IWQoS), New Haven, CT, U.S.A., 19-21 June 2006; 60-71.
11. Bhatti N, Friedrich R. Web server support for tiered services. IEEE Network 1999; 13(5): 64-71.
12. Carlstrom J, Rom R. Application-aware admission control and scheduling in web servers. Twenty-first IEEE INFOCOM 2002, New York, U.S.A., 23-27 June 2002; 506-515.
13. Chen H, Mohapatra P. Overload control in QoS-aware web servers. Computer Networks 2003; 42(1): 119-133.
14. Elnikety S, Nahum E, Tracey J, Zwaenepoel WA. Method for transparent admission control and request scheduling in e-commerce web sites. Thirteenth International Conference on World Wide Web (WWW'04), New York, U.S.A., 17-22 May 2004; 276-286.
15. Pacifici G, Segmuller W, Spreitzer M, Steinder M, Tantawi A, Youssef A. Managing the response time for multi-tiered web applications. Technical Report RC23651, IBM, 2005.
16. Verma A, Ghosal S. On admission control for profit maximization of networked service providers. Twelfth International World Wide Web Conference (WWW'03), Budapest, Hungary, 20-24 May 2003; 128-137.
17. Voigt T, Tewari R, Freimuth D, Mehra A. Kernel mechanisms for service differentiation in overloaded web servers. USENIX Annual Technical Conference, Boston, MA, U.S.A., 25-30 June 2001; 189-202.
18. Iyer R, Tewari V, Kant K. Overload control mechanisms for web servers. Workshop on Performance and QoS of Next Generation Networks, Nagoya, Japan, 2000; 225-244.
19. Chen X, Chen H, Mohapatra P. ACES: An efficient admission control scheme for QoS-aware web servers. Computer Communications 2003; 26(14): 1581-1593.
20. Jamjoom H, Reumann J. QGuard: Protecting internet servers from overload. Technical Report CSE-TR-427-00, University of Michigan, 2000.
21. Kanodia V, Knightly EW. Ensuring latency targets in multiclass web servers. IEEE Transactions on Parallel and Distributed Systems 2003; 14(1): 84-93.
22. Li K, Jamin S. A measurement-based admission-controlled web server. Nineteenth IEEE INFOCOM 2000.TelAviv: Israel, 26-30 March 2000; 651-659.
23. Voigt T, Gunningberg P. Adaptive resource-based web server admission control. Seventh IEEE International Symposium on Computers and Communication (ISCC'02). Taormina/Giardini Naxos: Italy, 1-4 July 2002; 219-224.
24. Zhu H, Tang H, Yang T. Demand-driven service differentiation in cluster-based network servers. Twentieth IEEE INFOCOM 2001, Anchorage, Alaska, U.S.A., 22-26 April 2001; 679-688.
25. Guitart J, Carrera D, Beltran V, Torres J, Ayguade E. Designing an overload control strategy for secure e-commerce applications. Computer Networks 2007; 51(15): 4492-4510.
26. Welsh M, Culler D. Adaptive overload control for busy internet servers. Fourth Symposium on Internet Technologies and Systems (USITS'03), Seattle, WA, U.S.A., 26-28 March 2003.
27. Welsh M, Culler D, Brewer E. SEDA: An architecture for well-conditioned, scalable internet services. Eighteenth Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, 21-24 October 2001; 230-243.
28. Cherkasova L, Phaal P. Session-based admission control: A mechanism for peak load management of commercial web sites. IEEE Transactions on Computers 2002; 51(6): 669-685.
29. Voigt T, Gunningberg P. Kernel-based control of persistent web server connections. ACM SIGMETRICS Performance Evaluation Review 2001; 29(2): 20-25.
30. Blanquer J, Batchelli A, Schauser K, Wolski R. Quorum: Flexible quality of service for internet services. Second Symposium on Networked Systems Design and Implementation (NSDI'05), Boston, MA, U.S.A., 2-4 May 2005; 159-174.
31. Diao Y, Gandhi N, Hellerstein JL, Parekh S, Tilbury DM. Using MIMO feedback control to enforce policies for interrelated metrics with application to the apache web server. Eighth IEEE/IFIP Network Operations and Management Symposium (NOMS 2002), Florence, Italy, 15-19 April 2002; 219-234.
32. Kamra A, Misra V, Nahum E. Yaksha: A controller for managing the performance of 3-tiered websites. Twelfth International Workshop on Quality of Service (IWQoS 2004), Montreal, Canada, 7-9 June 2004.
33. Liu X, Heo J, Sha L, Zhu X. Adaptive control of multi-tiered web applications using queueing predictor. Tenth IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), Vancouver, Canada, 3-7 April 2006; 106-114.
34. Guitart J, Carrera D, Beltran V, Torres J, Ayguade E. Dynamic CPU provisioning for self-managed secure web applications in SMP hosting platforms. Computer Networks 2008; 52(7): 1390-1409.
35. Urgaonkar B, Shenoy P. Cataclysm: Scalable overload policing for internet applications. Journal of Network and Computer Applications (JNCA) 2008; 31: 891-920.
36. Andrzejak A, Arlitt M, Rolia J. Bounding the resource savings of utility computing models. Technical Report HPL- 2002-339, HP Labs, 2002.
37. Chandra A, Goyal P, Shenoy P. Quantifying the benefits of resource multiplexing in on-demand data centers. First Workshop on Algorithms and Architectures for Self-Managing Systems (Self-Manage 2003), San Diego, CA, U.S.A., 11 June 2003.
38. Chandra A, Shenoy P. Effectiveness of dynamic resource allocation for handling internet flash crowds. Technical Report TR03-37, Department of Computer Science, University of Massachusetts, U.S.A., 2003.
39. Appleby K, Fakhouri S, Fong L, Goldszmidt G, Krishnakumar S, Pazel D, Pershing J, Rochwerger B. Oceano-SLA-based management of a computing utility. IFIP/IEEE Symposium on Integrated Network Management (IM 2001), Seattle, WA, U.S.A., 14-18 May 2001; 855-868.
40. Bennani M, Menasce D. Resource allocation for autonomic data centers using analytic performance models. Second International Conference on Autonomic Computing (ICAC'05), Seattle, WA, U.S.A., 13-16 June 2005; 229-240.
41. Bouchenak S, Palma ND, Hagimont D, Taton C. Autonomic management of clustered applications. International Conference on Cluster Computing (Cluster 2006), Barcelona, Spain, 25-28 September 2006.
42. Ranjan S, Rolia J, Fu H, Knightly E. QoS-driven server migration for internet data centers. Tenth International Workshop on Quality of Service (IWQoS 2002), Miami Beach, FL, U.S.A., 15-17 May 2002; 3-12.
43. Urgaonkar B, Shenoy P, Chandra A, Goyal P, Wood T. Agile dynamic provisioning of multi-tier internet applications. ACM Transactions on Adaptive and Autonomous Systems (TAAS) 2008; 3(1): 1 -39.
44. Banga G, Druschel P, Mogul JC. Resource containers: A new facility for resource management in server systems. Third Symposium on Operating Systems Design and Implementation (OSDI'99), New Orleans, LA, U.S.A., 22-25 February 1999; 45-58.
45. Liu X, Zhu X, Singhal S, Arlitt M. Adaptive entitlement control to resource containers on shared servers. Ninth IFIP/IEEE International Symposium on Integrated Network Management (IM 2005), Nice, France, 15-19 May 2005.
46. Aron M, Druschel P, Zwaenepoel W. Cluster reserves: A mechanism for resource management in cluster-based network servers. ACM SIGMETRICS 2000 International Conference on Measurement and Modeling of Computer Systems, Santa Clara, CA, U.S.A., 17-21 June 2000; 90-101.
47. Chandra A, Gong W, Shenoy P. Dynamic resource allocation for shared data centers using online measurements. Eleventh International Workshop on Quality of Service (IWQoS 2003), Berkeley, CA, U.S.A., 2-4 June 2003; 381-400.
48. Chandra A, Pradhan P, Tewari R, Sahu S, Shenoy P. An observation-based approach towards self-managing web servers. Computer Communications 2006; 29(8): 1174-1188.
49. Chase J, Anderson D, Thakar P, Vahdat A, Doyle R. Managing energy and server resources in hosting centers. Eighth ACM Symposium on Operating Systems Principles (SOSP'01), Banff, Canada, 21-24 October 2001; 103-116.
50. Chase J, Grit L, Irwin D, Moore J, Sprenkle S. Dynamic virtual clusters in a grid site manager. Twelfth International Symposium on High Performance Distributed Computing (HPDC-12), Seattle, WA, U.S.A., 22-24 June 2003; 90-100.
51. Urgaonkar B, Shenoy P, Roscoe T. Resource overbooking and application profiling in a shared internet hosting platform. ACM Transactions on Internet Technology (TOIT) 2009; 9(1): 1-45. Article 1.
52. Urgaonkar B, Shenoy P. Sharc: Managing CPU and network bandwidth in shared clusters. IEEE Transactions on Parallel and Distributed Systems 2004; 15(1): 2-17.
53. Abrahao B, Almeida V, Almeida J, Zhang A, Beyer D, Safai F. Self-adaptive SLA-driven capacity management for internet services. Tenth IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), Vancouver, Canada, 3-7 April 2006; 557-568.
54. Almeida J, Almeida V, Ardagna D, Francalanci C, Trubian M. Resource management in the autonomic service-oriented architecture. Third International Conference on Autonomic Computing (ICAC'06), Dublin, Ireland, 13-16 June 2006; 84-92.
55. Govindan S, Nath A, Das A, Urgaonkar B, Sivasubramaniam A. Xen and Co.: Communication-aware CPU scheduling for consolidated xen-based hosting platforms. Third International ACM SIGPLAN/SIGOPS Conference on Virtual Execution Environments (VEE'07), San Diego, CA, U.S.A., 13-15 June 2007; 126-136.
56. Norris J, Coleman K, Fox A, Candea G. OnCall: Defeating spikes with a free-market application cluster. First International Conference on Autonomic Computing (ICAC'04), New York, U.S.A., 17-18 May 2004; 198-205.
57. Padala P, Shin K, Zhu X, Uysal M, Wang Z, Singhal S, Merchant A, Salem K. Adaptive control of virtualized resources in utility computing environments. ACM SIGOPS Operating Systems Review 2007; 41(3): 289-302.
58. Xu J, Zhao M, Fortes J, Carpenter R, Yousif M. On the use of fuzzy modeling in virtualized data center management. Forth International Conference on Autonomic Computing, 2007 (ICAC 2007), Jacksonville, FL, U.S.A., 11-15 June 2007; 25.
59. Karlsson M, Karamanolis C, Zhu X. An adaptive optimal controller for non-intrusive performance differentiation in computing services. International Conference on Control and Automation (ICCA'05), Budapest, Hungary, 26-29 June 2005.
60. Lu C, Abdelzaher T, Stankovic J, Son S. A feedback control approach for guaranteeing relative delays in web servers. IEEE Real-Time Technology and Applications Symposium, Taipei, Taiwan, May 30-June 1, 2001; 51-62.
61. Doyle R, Chase J, Asad O, Jin W, Vahdat A. Model-based resource provisioning in a web service utility. Forth Symposium on Internet Technologies and Systems (USITS'03), Seattle, WA, U.S.A., 26-28 March 2003.
62. Liu Z, Squillante M, Wolf J. On maximizing dervice-level-agreement profits. Third ACM Conference on Electronic Commerce (EC 2001), Tampa, FL, U.S.A., 14-17 October 2001; 213-223.
63. Abdelzaher T, Bhatti N. Web content adaptation to improve server overload behavior. Computer Networks 1999; 31(11-16): 1563-1577.
64. Chandra S, Ellis C, Vahdat A. Differentiated multimedia web services using quality aware transcoding. Nineteeth IEEE INFOCOM 2000. Tel Aviv: Israel, 26-30 March 2000; 961-969.
65. Abdelzaher T, Shin K, Bhatti N. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 2002; 13(1): 80-96.
66. Li Z, Levy D, Chen S, Zic J. Explicitly controlling the fair service for busy web servers. 2007 Australian Software Engineering Conference (ASWEC'07), Melbourne, Australia, 10-13 April 2007; 159-168.
67. Menasce D, Almeida V, Dowdy L. Performance by Design: Computer Capacity Planning by Example. Prentice-Hall: New Jersey, 2004.
68. Karve A, Kimbrel T, Pacifici G, Spreitzer M, Steinder M, Sviridenko M, Tantawi A. Dynamic placement for clustered web applications. 15th International World Wide Web Conference (WWW'06). Edinburgh: Scotland, 23-26 May 2006; 595-604.