Automating Enterprise Application Placement in Resource Utilities

  • J. Rolia
  • A. Andrzejak
  • M. Arlitt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2867)


Enterprise applications implement business resource management systems, customer relationship management systems, and general systems for commerce. These applications rely on infrastructure that represents the vast majority of the world’s computing resources. Most of this infrastructure is lightly utilized and incurs high operations management costs. Server and storage consolidation are the current best practices for decreasing costs of ownership in such environments. However, capacity related decisions about which applications should be placed on a consolidated server are often made informally. This paper presents an approach for automating such exercises. We characterize the complex time varying demands of such applications and then assign them to a small number of servers such that their capacity requirements are satisfied. The approach can be repeated on an on-going basis to ensure the continued efficient use of resources. A case study using data from 41 data center servers is used to demonstrate the effectiveness of the technique.


Genetic Algorithm Linear Integer Program Measurement Interval Resource Management System Enterprise Application 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Appleby, K., Fakhouri, S., Fong, L., Goldszmidt, M., Krishnakumar, S., Pazel, D., Pershing, J., Rochwerger, B.: Oceano – SLA based management of a computing utility. In: Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management (May 2001)Google Scholar
  2. 2.
    Caprara, A., Kellerer, H., Pferschy, U., Pisinger, D.: Approximation algorithms for knapsack problems with cardinality constraints. European Journal of Operationsc Research 123, 333–345 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Chase, J., Anderson, D., Thakar, P., Vahdat, A., Doyle, R.: Managing energy and server resources in hosting centers. In: Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles (SOSP) (October 2001)Google Scholar
  4. 4.
    Chu, W.: Optimial file allocation in a multiple computer system. IEEE Transactions on Computers C-18, 885–889 (1969)CrossRefGoogle Scholar
  5. 5.
    Dick, R., Jha, N.: Mogac: A multiobjective genetic algorithm for hardwaresoftware co-synthesis of distributed embedded systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 17(10), 920–935 (1998)CrossRefGoogle Scholar
  6. 6.
    Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming. Duxbury Press / Brooks/Cole Publishing Company (1993)Google Scholar
  7. 7.
    Hewlett-Packard. HP utility data center architecture,
  8. 8.
    Khuri, S., Bäck, T., Heitkötter, J.: The zero/one multiple knapsack problem and genetic algorithms. In: Proc. of the 1994 ACM Symposium of Applied Computation, pp. 188–193 (1994)Google Scholar
  9. 9.
    Illinois Genetic Algorithms Laboratory. Galib,
  10. 10.
    Lawler, E.: Fast approximation algorithms for knapsack problems. Mathematics of Operations Research 4(4), 339–356 (1979)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Levy, R., Nagarajarao, J., Pacifici, G., Spreitzer, M., Tantawi, A., Youssef, A.: Performance management for cluster based web services. In: Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management, March 2003, pp. 247–261 (2003)Google Scholar
  12. 12.
    Rolia, J., Singhal, S., Friedrich, R.: Adaptive Internet Data Centers. In: SSGRR 2000, L’Aquila, Italy (July 2000)Google Scholar
  13. 13.
    Rolia, J., Zhu, X., Arlitt, M.: Resource access management for a resource utility for enterprise applications. In: Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management, March 2003, pp. 549–562 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • J. Rolia
    • 1
  • A. Andrzejak
    • 2
  • M. Arlitt
    • 1
  1. 1.Hewlett Packard LaboratoriesPalo AltoUSA
  2. 2.Zuse Institute Berlin (ZIB)Berlin-DahlemGermany

Personalised recommendations