Towards transparent and distributed workload management for large scale web servers

Future Generation Computer Systems

Volumn 29, Issue 4, 2013, Pages 913-925

  Zhang, Shengzhi ^a   Wang, Wenjie ^b   Wu, Haishan ^c   Vasilakos, Athanasios V ^d   Liu, Peng ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b Shanghai Synacast Media Tech (PPLive) Inc   (China)

^c IBM CHINA RESEARCH LAB   (China)

^d KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Decentralized control; Resource management; Service level agreement

Indexed keywords

APPLICATION SERVERS; BACK-END SERVERS; CENTRALIZED CONTROL; CONTROL SOLUTIONS; FAST CONVERGENCE; HEAVY WORKLOADS; LEGACY SOFTWARE; OPERATION COST; OVERLOAD PROTECTION; RAPID EXPANSION; RESOURCE EFFICIENCIES; RESOURCE MANAGEMENT; SERVER FARMS; SERVICE DIFFERENTIATION; SERVICE LEVEL AGREEMENTS; WEB APPLICATION; WEB SERVERS; WORKLOAD MANAGEMENT;

DECENTRALIZED CONTROL; FAULT TOLERANCE; MANAGEMENT; WORLD WIDE WEB;

QUALITY OF SERVICE;

EID: 84870707635     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.10.004     Document Type: Article

References (39)

1. 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 2002 669 685
2. K. Li, S. Jamin, A measurement-based admission-controlled web server, in: IEEE International Conference on Computer Communications, 2002.
3. N. Xiong, X. Jia, L.T. Yang, A.V. Vasilakos, Y. Li, and Y. Pan A distributed efficient flow control scheme for multirate multicast networks IEEE Transactions on Parallel and Distributed Systems 21 9 2010 1254 1266
4. S. Muppala, and X. Zhou Coordinated session-based admission control with statistical learning for multi-tier Internet applications Journal of Network and Computer Applications 34 1 2011
5. I. Goiri, F. Julia, J.O. Fito, M. Macias, and J. Guitart Supporting cpu-based guarantees in cloud slas via resource-level QoS metrics Future Generation Computer Systems 28 8 2012 1295 1302
6. X. Zhou, and D. Ippoliti Resource allocation optimization for quantitative service differentiation on server clusters Journal of Parallel and Distributed Computing 68 9 2008
7. Y. Diao, J.L. Hellerstein, S. Parekh, H. Shaikh, M. Surendra, Controlling quality of service in multi-tier web applications, in: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, 2006.
8. S. Elnikety, E. Nahum, J. Tracey, 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, 2004, pp. 276-286.
9. P. Marbach Priority service and max-min fairness IEEE/ACM Transactions on Networking 2003 733 746
10. B. Urgaonkar, P. Shenoy, Cataclysm: policing extreme overloads in Internet applications, in: Proceedings of the 14th International Conference on World Wide Web, 2005, pp. 740-749.
11. J. Guitart, D. Carrera, V. Beltran, J. Torres, E. Ayguadé, Session-based adaptive overload control for secure dynamic web applications, in: 34th International Conference on Parallel Processing, 2005.
12. P. Ostberg, D. Espling, and E. Elmroth Decentralized scalable fairshare scheduling Future Generation Computer Systems 29 1 2013 130 143
13. S. Abrishami, M. Naghibzadeh, and D.H.J. Epema Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds Future Generation Computer Systems 29 1 2013 158 169
14. A. Quezada-Pina, A. Tchernykh, J.L. Gonzalez-Garcia, A. Hirales-Carbajal, J. Manuel Ramírez-Alcaraz, U. Schwiegelshohn, R. Yahyapour, and V. Miranda-Lopez Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids Future Generation Computer Systems 28 7 2012 965 976
15. J. Chen, G. Soundararajan, C. Amza, Autonomic provisioning of backend databases in dynamic content web servers, in: Proceedings of the 2006 IEEE International Conference on Autonomic Computing, 2006.
16. D. Villela, P. Pradhan, and D. Rubenstein Provisioning servers in the application tier for e-commerce systems ACM Transactions on Internet Technology 7 1 2007 1 23
17. B. Urgaonkar, P. Shenoy, A. Chandra, P. Goyal, and T. Wood Agile dynamic provisioning of multi-tier Internet applications ACM Transactions on Autonomous and Adaptive Systems 3 1 2008 1 39
18. E. Cecchet, R. Singh, U. Sharma, P. Shenoy, Dolly: virtualization-driven database provisioning for the cloud, in: Proceedings of the 7th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, 2011.
19. Y. Diao, J.L. Hellerstein, S. Parekh, R. Griffith, G.E. Kaiser, and D. Phung A control theory foundation for self-managing computing systems IEEE Journal on Selected Areas in Communications 23 2005 2213 2222
20. Y. Diao, X. Hu, A. Tantawi, H. Wu, An adaptive feedback controller for sip server memory overload protection, in: Proceeding of the 6th International Conference on Autonomic Computing, 2009, pp. 23-32.
21. S. Zhang, H. Wu, W. Wang, B. Yang, P. Liu, A.V. Vasilakos, Distributed workload and response time management for web applications, in: 7th International Conference on Network and Service Management, 2011, pp. 1-9.
22. A. Chandra, W. Gong, P. Shenoy, Dynamic resource allocation for shared data centers using online measurements, in: Proceeding of the 11th International Conference on Quality of Service, Berkeley, CA, USA, pp. 381-398, 2003.
23. D.P. Bertsekas Nonlinear Programming second ed. 2004 Athena Scientific
24. Tinyproxy: light-weight HTTP proxy daemon. https://www.banu.com/ tinyproxy.
25. X. Liu, J. Heo, L. Sha, X. Zhu, Adaptive control of multi-tiered web application using queueing predictor, in: 10th IEEE/IFIP Network Operations and Management Symposium, 2006.
26. H.C. Lim, S. Babu, J.S. Chase, and S.S. Parekh Automated control in cloud computing: challenges and opportunities Proceedings of the 1st Workshop on Automated Control for Datacenters and Clouds 2009 ACM
27. M. Rabinovich, Z. Xiao, A. Aggarwal, Computing on the edge: a platform for replicating Internet applications, in: International Workshop on Web Caching and Content Distribution, 2003, pp. 57-77.
28. S. Sivasubramanian, G. Pierre, M. van Steen, Replicating web applications on-demand, in: Proceedings of the IEEE International Conference on Services Computing, 2004.
29. C. Tang, M. Steinder, M. Spreitzer, G. Pacifici, Abstract a scalable application placement controller for enterprise data centers, in: Proceedings of the 16th International Conference on World Wide Web, 2007, pp. 331-340.
30. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, A. Tantawi, Dynamic placement for clustered web applications, in: Proceedings of the 15th International Conference on World Wide Web, 2006, pp. 595-604.
31. Z. Al-qudah, M. Rabinovich, H. Alzoubi, V. Liberatore, M. Allman, Efficient application placement in a dynamic hosting platform, in: Proceedings of the 18th International Conference on World Wide Web, 2009, pp. 281-290.
32. A. Awadallah, M. Rosenblum, The vMatrix: a network of virtual machine monitors for dynamic content distribution, in: 7th International Workshop on Web Content Caching and Distribution, 2002.
33. X. Jiang, D. Xu, Soda: a service-on-demand architecture for application service hosting utility platforms, in: IEEE International Symposium on High Performance Distributed Computing, 2003, pp. 174-183.
34. J.S. Chase, D.E. Irwin, L.E. Grit, J.D. Moore, S.E. Sprenkle, Dynamic virtual clusters in a grid site manager, in: Proceedings of the Twelfth International Symposium on High Performance Distributed Computing, 2003.
35. M. Welsh, D. Culler, E. Brewer, Seda: an architecture for well-conditioned, scalable Internet services, in: Proceedings of the 18th Symposium on Operating Systems Principles, 2001.
36. T. Voigt, R. Tewari, D. Freimuth, A. Mehra, Kernel mechanisms for service differentiation in overloaded web servers, in: Proceedings of the Usenix Annual Technical Conference, 2001, pp. 189-202.
37. G. You, and Y. Zhao A weighted-fair-queuing (WFQ)-based dynamic request scheduling approach in a multi-core system Future Generation Computer Systems 28 7 2012 1110 1120
38. T. 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 2002 80 96
39. N. Gandhi, D.M. Tilbury, Y. Diao, J. Hellerstein, S. Parekh, Mimo control of an apache web server: modeling and controller design, in: Proceeding of American Control Conference 2002, pp. 4922-4927.