A Constraint Programming Approach for the Service Consolidation Problem
In this paper, we present a constraint programming approach for the service consolidation problem that is being currently tackled by Neptuny, Milan. The problem is defined as: Given a data-center, a set of servers with a priori fixed costs, a set of services or applications with hourly resource utilizations, find an allocation of applications to servers while minimizing the data-center costs and satisfying constraints on the resource utilizations for each hour of the day profile and on rule-based constraints defined between services and servers and amongst different services. The service consolidation problem can be modelled as an Integer Linear Programming problem with 0–1 variables, however it is extremely difficult to handle large sized instances and the rule-based constraints. So a constraint programming approach using the Comet programming language is developed to assess the impact of the rule-based constraints in reducing the problem search space and to improve the solution quality and scalability. Computational results for realistic consolidation scenarios are presented, showing that the proposed approach is indeed promising.
Unable to display preview. Download preview PDF.
- 1.Almeida, J., Almeida, V., Ardagna, D., Francalanci, C., Trubian, M.: Resource management in the autonomic service-oriented architecture. In: Proc. of International Conference on Autonomic Computing, pp. 84–92 (2006)Google Scholar
- 3.Bichler, M., Setzer, T., Speitkamp, B.: Capacity planning for virtualized servers. In: Proc. of the Workshop on Information Technologies and Systems (2006)Google Scholar
- 4.DYNADEC. Comet release 2.0 (2009), http://www.dynadec.com
- 5.Junker, U.: Quickxplain: Conflict detection for arbitrary constraint propagation algorithms. In: Proc. of Workshop on Modelling and Solving Problems with Constraints, Seattle, WA, USA (2001)Google Scholar
- 6.Lawler, E.: Recent results in the theory of machine scheduling. In: Bachem, A., Grotschel, M., Korte, B. (eds.) Mathematical Programming: The State of the Art. Springer, Heidelberg (1983)Google Scholar
- 8.Rolia, J., Andrzejak, A., Arlitt, M.F.: Automating enterprise application placement in resource utilities. In: Brunner, M., Keller, A. (eds.) DSOM 2003. LNCS, vol. 2867, pp. 118–129. Springer, Heidelberg (2003)Google Scholar