Dynamic placement for clustered web applications

Proceedings of the 15th International Conference on World Wide Web

Volumn , Issue , 2006, Pages 595-604

  Karve, A ^a   Kimbrel, T ^a   Pacifici, G ^a   Spreitzer, M ^a   Steinder, M ^a   Sviridenko, M ^a   Tantawi, A ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Dynamic application placement; Performance management

Indexed keywords

CLUSTERING TECHNOLOGY; DISRUPTION TO THE SYSTEM; RESOURCE UTILIZATION; CLUSTERING TECHNOLOGIES; DYNAMIC APPLICATION PLACEMENT; DYNAMIC APPLICATIONS; PERFORMANCE MANAGEMENT; PLACEMENT ALGORITHM; RESOURCE DEMANDS; RESOURCE UTILIZATIONS; SERVER MACHINES; WEB APPLICATION;

DYNAMIC PROGRAMMING; MIDDLEWARE; RESOURCE ALLOCATION; SCHEDULING; SEARCH ENGINES;

CLUSTERING ALGORITHMS; WORLD WIDE WEB;

EID: 33845548172     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1135777.1135865     Document Type: Conference Paper

References (24)

1. B. Urgaonkar, P. Shenoy, and T. Roscoe, "Resource overbooking and application profiling in shared hosting platforms," in Proc. Fifth Symposium on Operating Systems Design and Implementation, Boston, MA, Dec. 2002.
2. J. Wolf and P. Yu, "On balancing load in a clustered web farm," ACM Transactions on Internet Technology, vol. 1, no. 2, pp. 231-261, 2001.
3. M. Aron, P. Druschel, and W. Zwaenpoel, "Cluster reserves: A mechanism for resource management in cluster-based network servers," in Proc. ACM SIGMETRICS, Santa Clara, CA, Jun. 2000.
4. D. Ardagna, M. Trubian, and L. Zhang, "SLA based profit optimization in multi-tier web application systems," in Int'l Conference On Service Oriented Computing, New York, NY, 2004, pp. 173-182.
5. T. Kimbrel, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic application placement under service and memory constraints," in Int'l Workshop on Efficient and Experimental Algorithms, Santorini Island, Greece, May 2005.
6. G. Pacifici, W. Segmuller, M. Spreitzer, M. Steinder, A. Tantawi, and A. Youssef, "Managing the response time for multi-tiered web applications," IBM, Tech. Rep. RC 23651, 2005.
7. "WebSphere extended Deployment (XD)," http://www-306.ibm.com/ software/webservers/appserv/extend/.
8. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Symposium on Operating Systems Principles (SOSP), Bolton Landing, NY, 2003.
9. "VMware," http://www.vmware.com/.
10. R. Levy, J. Nagarajarao, G. Pacifici, M. Spreitzer, A. N. Tantawi, and A. Youssef, "Performance management for cluster based web services," in Proc. Int'l Symposium on Integrated Network Management, Colorado Springs, USA, March 2003, pp. 247-261.
11. H. Shachnai and T. Tamir, "Noah's bagels - some combinatorial aspects," in Proc. Int'l Conf. Fun with Algorithms, 1998, pp. 65-78.
12. G. Dantzig, Linear Programming and Extensions. Princeton University Press, 1998.
13. R. K. Ahuja, T.L. Magnanti, and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, 1993.
14. C. Gini, "Variabilità e mutabilità," in Memorie di metodologica statistica, E. Pizetti and T. Salvemini, Eds. Libreria Eredi Virgilio Veschi, 1955.
15. K. Appleby, S. Fakhouri, L. Fong, G. Goldszmidt, M. Kalantar, S. Krishnakumar, D. Pazel, J. Pershing, and B. Rochwerger, "Oceano SLA based management of a computing utility," in Proc. Int'l Symposium on Integrated Network Management, Seattle, WA, May 2001, pp. 14-18.
16. A. Chandra, P. Goyal, and P. Shenoy, "Quantifying the benefits of resource multiplexing in on-demand data centers," in First ACM Workshop on Algorithms and Architectures for Self-Managing Systems, San Diego, CA, Jun. 2003.
17. J. L. Wolf, P. S. Yu, and H. Shachinai, "Disk load balancing for video-on-demand systems," ACM Multimedia Systems Journal, vol. 5, no. 6, 1997.
18. D. N. Serpanos, L. Georgiadis, and T. Bouloutas, "Mmpacking: A load and storage balancing algorithm for distributed multimedia servers," IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 1, February 1998.
19. A. Turgeon, Q. Snell, and M. Clement, "Application placement using performance surfaces," in Proc. Ninth Int'l Symposium on High-Performance Distributed Computing, Pittsburgh, PA, August 2000, pp. 229-236.
20. J. Kangasharju, J. Roberts, and K. W. Ross, "Object replication strategies in content distribution networks," in Proc. Sixth Int'l Workshop on Web Content Caching and Distribution, Boston, MA, 2001.
21. S. Buchholz and T. Buchholz, "Replica placement in adaptive content distribution networks," in Proc. 2004 ACM symposium on Applied Computing, March 2004.
22. H. Shachnai and T. Tamir, "On two class-constrained versions of the multiple knapsack problem," Algorithmica, vol. 29, 2001.
23. _, "Noah bagels - some combinatorial aspects," in Int'l Conference on FUN with Algorithms, Isola d'Elba, June 1998.
24. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer-Verlag, 2004.