skip to main content
research-article

Resource overbooking and application profiling in a shared Internet hosting platform

Published:23 February 2009Publication History
Skip Abstract Section

Abstract

In this article, we present techniques for provisioning CPU and network resources in shared Internet hosting platforms running potentially antagonistic third-party applications. The primary contribution of our work is to demonstrate the feasibility and benefits of overbooking resources in shared Internet platforms. Since an accurate estimate of an application's resource needs is necessary when overbooking resources, we present techniques to profile applications on dedicated nodes, possibly while in service, and use these profiles to guide the placement of application components onto shared nodes. We then propose techniques to overbook cluster resources in a controlled fashion. We outline an empirical appraoch to determine the degree of overbooking that allows a platform to achieve improvements in revenue while providing performance guarantees to Internet applications. We show how our techniques can be combined with commonly used QoS resource allocation mechanisms to provide application isolation and performance guarantees at run-time. We implement our techniques in a Linux cluster and evaluate them using common server applications. We find that the efficiency (and consequently revenue) benefits from controlled overbooking of resources can be dramatic. Specifically, we find that overbooking resources by as little as 1% we can increase the utilization of the cluster by a factor of two, and a 5% overbooking yields a 300--500% improvement, while still providing useful resource guarantees to applications.

References

  1. Abdelzaher, T., Shin, K. G., and Bhatti, N. 2002. Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Trans. Parall. Distrib. Syst. 13, 1 (Jan.). Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Anderson, J., Berc, L., Dean, J., Ghemawat, S., Henzinger, M., Lueng, S., Vandervoorde, M., Waldspurger, C., and Weihl, W. 1997. Continuous profiling: Where have all the cycles gone? In Proceedings of the 16th ACM Symposium on Operating Systems Principles. ACM, New York, 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Appleby, K., Fakhouri, S., Fong, L., Goldszmidt, M. K. G., Krishnakumar, S., Pazel, D., Pershing, J., and Rochwerger, B. 2001. Oceano—SLA-based management of a computing utility. In Proceedings of the IFIP/IEEE Symposium on Integrated Network Management. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  4. Aron, M., Druschel, P., and Zwaenepoel, W. 2000. Cluster reserves: A mechanism for resource management in cluster-based network servers. In Proceedings of the ACM SIGMETRICS Conference. ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Arpaci-Dusseau, A. and Arpaci-Dusseau, R. 2001. Information and control in gray-box systems. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP 2001). ACM, New York, 43--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Arpaci-Dusseau, A. C. 2001. Implicit coscheduling: Coordinated scheduling with implicit information in distributed systems. ACM Trans. Comput. Syst. 19, 3, 283--331. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Banga, G., Druschel, P., and Mogul, J. 1999. Resource containers: A new facility for resource management in server systems. In Proceedings of the 3rd Symposium on Operating System Design and Implementation (OSDI'99). 45--58. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebuer, R., Pratt, I., and Warfield, A. 2003. Xen and the art of virtulization. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Bennani, M. and Menasce, D. 2005. Resource allocation for autonomic data centers using analytic performance models. In Proceedings of IEEE International Conference on Autonomic Computing (ICAC-05). IEEE Computer Society Press, Los Alamitos, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Berger, E., Kaplan, S., Urgaonkar, B., Sharma, P., Chandra, A., and Shenoy, P. 2003. Scheduler-aware virtual memory management. In Poster at the 19th ACM Symposium on Operating Systems Principles (SOSP 2003). ACM, New York.Google ScholarGoogle Scholar
  11. Blanquer, J., Bruno, J., McShea, M., Ozden, B., Silberschatz, A., and Singh, A. 1999. Resource management for QoS in Eclipse/BSD. In Proceedings of the FreeBSD'99 Conference.Google ScholarGoogle Scholar
  12. Boorstyn, R., Burchard, A., Liebeherr, J., and Oottamakorn, C. 2000. Statistical service assurances for traffic scheduling algorithms. IEEE J. Select. Areas Commun. 18, 12, 2651--2664. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Burnett, N., Bent, J., Arpaci-Dusseau, A., and Arpaci-Dusseau, R. 2002. Exploiting gray-box knowledge of buffer-cache management. In Proceedings of the USENIX Annual Technical Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chandra, A., Adler, M., Goyal, P., and Shenoy, P. 2000. Surplus fair scheduling: A proportional-share CPU scheduling algorithm for symmetric multiprocessors. In Proceedings of the 4th Symposium on Operating System Design and Implementation (OSDI 2000). Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Chandra, A., Gong, W., and Shenoy, P. 2003a. Dynamic resource allocation for shared data centers using online measurements. In Proceedings of the 11th International Workshop on Quality of Service (IWQoS 2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Chandra, A., Goyal, P., and Shenoy, P. 2003b. Quantifying the benefits of resource multiplexing in on-demand data centers. In Proceedings of the 1st Workshop on Algorithms and Architectures for Self-Managing Systems.Google ScholarGoogle Scholar
  17. Chase, J. and Doyle, R. 2001. Balance of power: Energy management for server clusters. In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Chase, J., Grit, L., Irwin, D., Moore, J., and Sprenkle, S. 2003. Dynamic virtual clusters in a grid site manager. In Proceedings of the 12th International Symposium on High Performance Distributed Computing (HPDC-12). Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Chen, Y., Das, A., Qin, W., Sivasubramaniam, A., Wang, Q., and Natarajan, G. 2005. Managing server energy and operational costs in hosting centers. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2005), ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Chen, Y., Das, A., Wang, Q., Sivasubramaniam, A., Harper, R., and Bland, M. 2006. Consolidating clients on back-end servers with co-location and frequency control. In Poster at the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2006). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Cherkasova, L. and Phaal, P. 1999. Session based admission control: A mechanism for improving performance of commercial web sites. In Proceedings of the 7th International Workshop on Quality of Service. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  22. Clark, C., Fraser, K., Hand, S., Hansen, J., Jul, E., Limpach, C., Pratt, I., and Warfield, A. 2005. Live migration of virtual machines. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI'05). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Cohen, I., Chase, J., Goldszmidt, M., Kelly, T., and Symons, J. 2004. Correlating instrumentation data to system states: A building block for automated diagnosis and control. In Proceedings of the 6th USENIX Symposium in Operating Systems Design and Implementation (OSDI 2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Cook, W. and Rohe, A. 1999. Computing minimum-weight perfect matchings. INFORMS J. Comput. 138--148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Corba 2006. Corba documentation. http://www.omg.org/.Google ScholarGoogle Scholar
  26. Cormen, T., Leiserson, C., and Rivest, R. 1991. Introduction to Algorithms. The MIT Press, Cambridge, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Davis, P. 1994. Airline ties profitability to yield management. SIAM News.Google ScholarGoogle Scholar
  28. Doyle, R., Chase, J., Asad, O., Jin, W., and Vahdat, A. 2003. Model-based resource provisioning in a web service utility. In Proceedings of the 4th USITS. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Duda, K. J. and Cheriton, D. R. 1999. Borrowed-virtual-time (BVT) scheduling: Supporting latency-sensitive threads in a general-purpose scheduler. In Proceedings of the 17th ACM Symposium on Operating Systems Principles. ACM, New York, 261--276. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Edmonds, J. 1965. Maximum matching and a polyhedron with 0,1 - Vertices. J. Rese. NBS 69B.Google ScholarGoogle Scholar
  31. Elnikety, S., Nahum, E., Tracey, J., and Zwaenepoel, W. 2004. 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. 276--286. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Fox, A., Gribble, S., Chawathe, Y., Brewer, E., and Gauthier, P. 1997. Cluster-based scalable network services. In Proceedings of the 16th Symposium on Operating Systems Principles (SOSP'97). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Franks, R. 1999. Performance Analysis of Distributed Server Systems. Ph.D. dissertation, Carleton University. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Govil, K., Teodosiu, D., Huang, Y., and Rosenblum, M. 1999. Cellular disco: Resource management using virtual clusters on Shared-memory Multiprocessors. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP'99). ACM, New York, 154--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Govindan, S., Nath, A., Das, A., Urgaonkar, B., and Sivasubramaniam, A. 2007. Xen and co.: Communication-aware CPU scheduling for consolidated xen-based hosting platforms. In Proceedings of the 3rd International ACM SIGPLAN/SIGOPS Conference on Virtual Execution Environments (VEE). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Goyal, P., Guo, X., and Vin, H. M. 1996a. A hierarchical CPU scheduler for multimedia operating systems. In Proceedings of the USENIX Symposium on Operating System Design and Implementation (OSDI'96). 107--122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Goyal, P., Vin, H. M., and Cheng, H. 1996b. Start-time fair queuing: A scheduling algorithm for integrated services packet switching networks. In Proceedings of ACM SIGCOMM '96. ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. GridForum02b 2002. Global grid forum: Scheduling and resource management working group. http://www-unix.mcs.anl.gov/schopf/ggf-sched/.Google ScholarGoogle Scholar
  39. Gupta, A., Stahl, D., and Whinston, A. 1999. The economics of network management. Commun. ACM 42, 5, 57--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Harchol-Balter, M. 2000. Task assignment with unknown duration. In Proceedings of the International Conference on Distributed Computing Systems. 214--224. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Hori, A., Tezuka, H., Ishikawa, Y., Soda, N., Konaka, H., and Maeda, M. 1996. Implementation of gang scheduling on a workstation cluster. In Proceedings of the IPPS'96 Workshop on Job Scheduling Strategies for Parallel Processing. 27--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Iyer, R., Tewari, V., and Kant, K. 2000. Overload control mechanisms for web servers. In Proceedings of the Workshop on Performance and QoS of Next Generation Networks.Google ScholarGoogle Scholar
  43. Jamjoom, H., Reumann, J., and Shin, K. 2000. QGuard: Protecting internet servers from overload. Tech. Rep. CSE-TR-427-00, Department of Computer Science, University of Michigan.Google ScholarGoogle Scholar
  44. Jones, M. B., Rosu, D., and Rosu, M. 1997. CPU reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proceedings of the 16th ACM Symposium on Operating Systems Principles (SOSP'97). ACM, New York, 198--211. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Kamra, A., Misra, V., and Nahum, E. 2004. Yaksha: A controller for managing the performance of 3-tiered websites. In Proceedings of the 12th International Workshop on Quality of Service (IWQoS). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  46. Kanodia, V. and Knightly, E. 2000. Multi-class latency-bounded web servers. In Proceedings of International Workshop on Quality of Service (IWQoS'00). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  47. Kelly, T., Cohen, I., Goldszmidt, M., and Keeton, K. 2004. Inducing models of black-box storage arrays. Tech. Rep. HPL-2004, HP Labs.Google ScholarGoogle Scholar
  48. Knightly, E. and Shroff, N. 1999. Admission control for statistical QoS: Theory and practice. IEEE Network 13, 2. 20--29. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Kournev, S. and Buchmann, A. 2003. Performance modeling and evaluation of large-scale J2EE applications. In Proceedings of the International Conference of the Computer Measurement Group.Google ScholarGoogle Scholar
  50. Lee, L.-W., Scheuermann, P., and Vingralek, R. 2000. File assignment in parallel I/O systems with minimal variance of service time. IEEE Trans. Comput. 49, 2, 127--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Leslie, I., McAuley, D., Black, R., Roscoe, T., Barham, P., Evers, D., Fairbairns, R., and Hyden, E. 1996. The design and implementation of an operating system to support distributed multimedia applications. IEEE J. Selected Areas in Communication, 14, 7, 1280--1297. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Levy, R., Nagarajarao, J., Pacifici, G., Spreitzer, M., Tantawi, A., and Youssef, A. 2003. Performance management for cluster based web services. In Proceedings of the IFIP/IEEE 8th International Symposium on Integrated Network Management. IEEE Computer Society Press, Los Alamitos, CA, Vol. 246. 247--261.Google ScholarGoogle Scholar
  53. Li, S. and Jamin, S. 2000. A measurement-based admission-controlled web server. In Proceedings of the 9th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2000). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  54. Lin, C., Chu, H., and Nahrstedt, K. 1998. A soft-real-time scheduling server on the windows NT. In Proceedings of the 2nd USENIX Windows NT Symposium. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Litzkow, M., Livny, M., and Mutka, M. 1988. Condor—A hunter of idle workstations. In Proceedings of the 8th International Conference of Distributed Computing Systems. 104--111.Google ScholarGoogle Scholar
  56. Liu, T.-K., Kumaran, S., and Luo, Z. 2001. Layered queueing models for Enterprise Java Beans Applications. Tech. rep., IBM. June.Google ScholarGoogle Scholar
  57. LTT02. The linux toolkit project page. http://www.opensys.com/LTT.Google ScholarGoogle Scholar
  58. Menasce, D. 2003. Web Server Software Architectures. IEEE Internet Comput. 7. Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. Menasce, D., Almeida, V., and Dowdy, L. 2004. Performance by Design: Computer Capacity Planning by Example. Prentice-Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Menon, A., Cox, A., and Zwaenepoel, W. 2006. Optimizing network virtualization in xen. In Proceedings of the USENIX Annual Technical Conference (USENIX'06). Google ScholarGoogle ScholarDigital LibraryDigital Library
  61. Menon, A., Santos, J., Turner, Y., Janakiraman, G., and Zwaenepoel, W. 2005. Diagnosing performance overheads in the xen virtual machine environment. In Proceedings of the International Conference on Virtual Execution Environments. Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. Nelson, M., Lim, B.-H., and Hutchins, G. 2005. Fast transparent migration for virtual machines. In Proceedings of the 2005 USENIX Annual Technical Conference. 391--394 Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Papoulis, A. and Pillai, S. 2002. Probability, Random Variables and Stochastic Processes. McGraw-Hill, Englewood Cliffs, NJ.Google ScholarGoogle Scholar
  64. pgbench 2002. The pgbench man page, postgresql software distribution.Google ScholarGoogle Scholar
  65. Pradhan, P., Tewari, R., Sahu, S., Chandra, A., and Shenoy, P. 2002. An observation-based approach towards self-managing web servers. In Proceedings of the 10th International Workshop on Quality of Service (IWQoS 2002). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  66. Ranjan, S., Rolia, J., Fu, H., and Knightly, E. 2002. QoS-driven server migration for internet data centers. In Proceedings of the 10th International Workshop on Quality of Service (IWQoS). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  67. Rolia, J. and Sevcik, K. 1995. The method of layers. IEEE Trans. Softw. Eng. 21, 8, 689--700. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Roscoe, T. and Lyles, B. 2000. Distributing computing without DPEs: Design considerations for public computing platforms. In Proceedings of the 9th ACM SIGOPS European Workshop. ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. Saito, Y., Bershad, B., and Levy, H. 1999. Manageability, availability and performance in porcupine: A highly scalable, cluster-based mail service. In Proceedings of the 17th Symposium on Operating Systems Principles (SOSP'99). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  70. Sapuntzakis, C., Chandra, R., Pfaff, B., Chow, J., Lam, M. S., and Rosenblum, M. 2002. Optimizing the migration of virtual computers. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  71. Sgi99 1999. React: Irix real-time extensions. http://www.sgi.com/software/react.Google ScholarGoogle Scholar
  72. Shende, S., Malony, A., Cuny, J., Lindlan, K., Beckman, P., and Karmesin, S. 1998. Portable profiling and tracing for parallel scientific applications using C++. In Proceedings of ACM SIGMETRICS Symposium on Parallel and Distributed Tools (SPDT). ACM, New York. 134--145. Google ScholarGoogle ScholarDigital LibraryDigital Library
  73. Shenoy, P. and Vin, H. 1998. Cello: A disk scheduling framework for next generation operating systems. In Proceedings of ACM SIGMETRICS Conference. ACM, New York. 44--55. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Slothouber, L. 1996. A model of web server performance. In Proceedings of the 5th International World Wide Web Conference.Google ScholarGoogle Scholar
  75. Smith, B. C., Leimkuhler, J. F., and Darrow, R. M. 1992. Yield management at American Airlines. Interfaces, 22, 1, 8--31.Google ScholarGoogle ScholarDigital LibraryDigital Library
  76. SPECWeb99. The Standard Performance Evaluation Corporation (SPEC). http://www.spec.org/.Google ScholarGoogle Scholar
  77. Stewart, C. and Shen, K. 2005. Performance modeling and system management for multi-component online services. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  78. Sun98b 1998. Solaris resource manager 1.0: Controlling system resources effectively. http://www.sun.com/software/white-papers/wp-srm.Google ScholarGoogle Scholar
  79. Sundaram, V., Chandra, A., Goyal, P., Shenoy, P., Sahni, J., and Vin, H. 2000. Application performance in the QLinux multimedia operating system. In Proceedings of the 8th ACM Conference on Multimedia. ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  80. Tang, P. and Tai, T. 1999. Network traffic characterization using token bucket model. In Proceedings of IEEE Infocom'99. IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  81. Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and Tantawi, A. 2005a. An analytical model for multi-tier internet services and its applications. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2005). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  82. Urgaonkar, B. and Shenoy, P. 2004a. Cataclysm: Handling extreme overloads in internet services. In Proceedings of the 23rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2004). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  83. Urgaonkar, B. and Shenoy, P. 2004b. Sharc: Managing CPU and network bandwidth in shared Clusters. IEEE Transactions on Parallel and Distributed Systems, 15, 1, 2--17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Urgaonkar, B. Shenoy, P., Chandra, A., and Goyal, P. 2005b. Dynamic provisioning of multi-tier internet applications. In Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC-05). IEEE Computer Society Press, Los Alamitos, CA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  85. Urgaonkar, B., Shenoy, P., and Roscoe, T. 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of the 5th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2002). Google ScholarGoogle ScholarDigital LibraryDigital Library
  86. Verghese, B., Gupta, A., and Rosenblum, M. 1998. Performance isolation: Sharing and isolation in shared-memory multiprocessors. In Proceedings of ASPLOS-VIII. 181--192. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Verma, A. and Anand, A. 2006. On store placement for response time minimization in parallel disks. In Proceedings of ICDCS'0, 31. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Verma, A. and Ghosal, S. 2003. On admission control for profit maximization of networked service providers. In Proceedings of the 12th International World Wide Web Conference (WWW2003). Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Villela, D., Pradhan, P., and Rubenstein, D. 2004. Provisioning servers in the application tier for e-commerce systems. In Proceedings of the 12th International Workshop on Quality of Service (IWQoS). IEEE Computer Society Press, Los Alamitos, CA.Google ScholarGoogle Scholar
  90. Vin, H. M., Goyal, P., Goyal, A., and Goyal, A. 1994. A statistical admission control algorithm for multimedia servers. In Proceedings of the ACM Multimedia'94. ACM, New York, 33--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  91. Voigt, T., Tewari, R., Freimuth, D., and Mehra, A. 2001. Kernel mechanisms for service differrentiation in overloaded web servers. In Proceedings of USENIX Annual Technical Conference. Google ScholarGoogle ScholarDigital LibraryDigital Library
  92. Waldspurger, C. 2002. Memory resource management in VMWare ESX server. In Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI'02). Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Waldspurger, C. A. and Weihl, W. E. 1994. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the USENIX Symposium on Operating System Design and Implementation (OSDI'94). Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Welsh, M. and Culler, D. 2003. Adaptive overload control for busy internet servers. In Proceedings of the 4th USENIX Conference on Internet Technologies and Systems (USITS'03). Google ScholarGoogle ScholarDigital LibraryDigital Library
  95. Whitaker, A., Shaw, M., and Gribble, S. D. 2002. Scale and performance in the denali isolation kernel. In Proceedings of the 5th Symposium on Operating System Design and Implementation (OSDI'02). Google ScholarGoogle ScholarDigital LibraryDigital Library
  96. Woodside, C. and Raghunath, G. 1995. General bypass architecture for high-performance distributed algorithms. In Proceedings of the 6th IFIP Conference on Performance of Computer Networks. Google ScholarGoogle ScholarDigital LibraryDigital Library
  97. wsla. Web service level agreements (wsla) project. http://www.research.ibm.com/wsla.Google ScholarGoogle Scholar
  98. Xu, J., Oufimtsev, A., Woodside, M., and Murphy, L. 2006. Performance modeling and prediction of enterprise JavaBeans with layered queuing network templates. SIGSOFT Softw. Eng. Notes 31, 2. Google ScholarGoogle ScholarDigital LibraryDigital Library
  99. Xu, W., Bodik, P., and Patterson, D. 2004. A flexible architecture for statistical learning and data mining from system log streams. In Proceedings of Workshop on Temporal Data Mining: Algorithms, Theory and Applications at the 4th IEEE International Conference on Data Mining (ICDM'04).Google ScholarGoogle Scholar
  100. Zhang, J., Sivasubramaniam, A., Riska, A., Wang, Q., and Riedel, E. 2005a. An interposed 2-level I/O scheduling framework for performance virtualization. In Proceedings of the ACM International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS 2005). ACM, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  101. Zhang, J., Sivasubramaniam, A., Wang, Q., Riska, A., and Riedel, E. 2005b. Storage performance virtualization via throughput and latency control. In Proceedings of MASCOTS. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Resource overbooking and application profiling in a shared Internet hosting platform

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in

                Full Access

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader
                About Cookies On This Site

                We use cookies to ensure that we give you the best experience on our website.

                Learn more

                Got it!