Efficient application placement in a dynamic hosting platform

ABSTRACT

Web hosting providers are increasingly looking into dynamic hosting to reduce costs and improve the performance of their platforms. Instead of provisioning fixed resources to each customer, dynamic hosting maintains a variable number of application instances to satisfy current demand. While existing research in this area has mostly focused on the algorithms that decide on the number and location of application instances, we address the problem of efficient enactment of these decisions once they are made. We propose a new approach to application placement and experimentally show that it dramatically reduces the cost of application placement, which in turn improves the end-to-end agility of the hosting platform in reacting to demand changes.

REFERENCES

• 1: Hussein A. Alzoubi , Michael Rabinovich , Oliver Spatscheck, MyXDNS: a resquest routing dns server with decoupled server selection, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242620]
• 2: A. Awadallah and M. Rosenblum. The vmatrix: A network of virtual machine monitors for dynamic content distribution. In 7th WCW, 2002.
• 3: Jeffrey S. Chase , David E. Irwin , Laura E. Grit , Justin D. Moore , Sara E. Sprenkle, Dynamic Virtual Clusters in a Grid Site Manager, Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, p.90, June 22-24, 2003
• 4: Cisco Distributed Director. http://www.cisco.com/warp/public/cc/pd/cxsr/dd/tech/index.shtml.
• 5: S. Demblon and S. Spitzner. Linux internals (to the power of --1). 2004. http://learnlinux.tsf.org.za/courses/build/internals/.
• 6: http://hostcount.com/stats.htm.
• 7: JBoss documentation. https://docs.jbosson.redhat.com/confluence/display/DOC/General+Server+Metrics.
• 8: IBM Network Dispatcher. 2001. http://www-900.ibm.com/cn/support/library/sw/download/nd30whitepaper.pdf.
• 9: IBM WebSphere Partner Gateway. http://www-01.ibm.com/software/integration/wspartnergateway/.
• 10: Xuxian Jiang , Dongyan Xu, SODA: A Service-On-Demand Architecture for Application Service Hosting Utility Platforms, Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing, p.174, June 22-24, 2003
• 11: J. Kangasharju, J. W. Roberts, and K. W. Ross. Object replication strategies in content distribution networks. Computer Communications, 25(4), 2002.
• 12: Magnus Karlsson , Christos Karamanolis, Choosing Replica Placement Heuristics for Wide-Area Systems, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.350-359, March 24-26, 2004
• 13: A. Karve , T. Kimbrel , G. Pacifici , M. Spreitzer , M. Steinder , M. Sviridenko , A. Tantawi, Dynamic placement for clustered web applications, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland [doi>10.1145/1135777.1135865]
• 14: R. O. King. SMB hosting market still undeveloped. Web Hosting Industry Review. thewhir.com/features/smb-undeveloped.cfm, 2004.
• 15: David T. McWherter , Bianca Schroeder , Anastassia Ailamaki , Mor Harchol-Balter, Priority Mechanisms for OLTP and Transactional Web Applications, Proceedings of the 20th International Conference on Data Engineering, p.535, March 30-April 02, 2004
• 16: Athanasios E. Papathanasiou , Michael L. Scott, Aggressive prefetching: an idea whose time has come, Proceedings of the 10th conference on Hot Topics in Operating Systems, p.6-6, June 12-15, 2005, Santa Fe, NM
• 17: Performance characteristics of virtualized systems with the VMware ESX server and sizing methodology for consolidating servers. IBM White Paper. ibm.com/websphere/developer/zones/hipods, 2007.
• 18: Hangwei Qian , Elliot Miller , Wei Zhang , Michael Rabinovich , Craig E. Wills, Agility in virtualized utility computing, Proceedings of the 3rd international workshop on Virtualization technology in distributed computing, p.1-8, November 12-12, 2007, Reno, Nevada [doi>10.1145/1408654.1408663]
• 19: L. Qiu, V. N. Padmanabhan, and G. M. Voelker. On the placement of web server replicas. In INFOCOM, pages 1587--1596, 2001.
• 20: A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.101, May 31-June 04, 1999
• 21: M. Rabinovich, Z. Xiao, and A. Aggarwal. Computing on the edge: A platform for replicating Internet applicationsÙIn Proc. of the 8th WCW, Sept. 2003.
• 22: Swaminathan Sivasubramanian , Gustavo Alonso , Guillaume Pierre , Maarten van Steen, GlobeDB: autonomic data replication for web applications, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1060745.1060756]
• 23: Swaminathan Sivasubramanian , Guillaume Pierre , Maarten van Steen, Replicating Web Applications On-Demand, Proceedings of the 2004 IEEE International Conference on Services Computing, p.227-236, September 15-18, 2004
• 24: Swap prefetching. https://lwn.net/Articles/153353/.
• 25: Chunqiang Tang , Malgorzata Steinder , Michael Spreitzer , Giovanni Pacifici, A scalable application placement controller for enterprise data centers, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada [doi>10.1145/1242572.1242618]
• 26: Bhuvan Urgaonkar , Prashant Shenoy , Timothy Roscoe, Resource overbooking and application profiling in shared hosting platforms, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060312]
• 27: Yankee group's SMB survey suite offers the most comprehensive view of the SMB market. CRM Today. http://www.crm2day.com/content/t6_librarynews_1.php?news_id=116800, 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Network operating systems

General Terms:
Design, Performance

Keywords:
application servers, dynamic placement, startup performance, web hosting