SLA based profit optimization in autonomic computing systems
- 15 November 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 173-182
- https://doi.org/10.1145/1035167.1035193
Abstract
With the development of the Service Oriented Architecture (SOA), organizations are able to compose complex applications from distributed services supported by third party providers. Under this scenario, large data centers provide services to many customers by sharing available IT resources. This leads to the efficient use of resources and the reduction of operating costs. Service providers and their customers often negotiate utility based Service Level Agreements (SLAs) to determine costs and penalties based on the achieved performance levels. Data centers often employ an autonomic computing infrastructure and use a centralized dispatch and control component (a dispatcher) to distribute the user requests to backend servers, and to set the scheduling policies at each server. This dispatcher can also decide to turn ON or OFF servers depending on the system load. This paper designs a set of dispatching and control policies for the dispatcher in such service oriented environments. The objective is to maximize the provider's profits associated with multiple class of SLAs. We show that the overall problem is NP-hard, and develop meta-heuristic solutions based on the tabu-search algorithm. Experimental results are presented to show the benefits of our approach.Keywords
This publication has 11 references indexed in Scilit:
- Dynamic resource allocation for shared data centers using online measurementsPublished by Association for Computing Machinery (ACM) ,2003
- On admission control for profit maximization of networked service providersPublished by Association for Computing Machinery (ACM) ,2003
- Resource overbooking and application profiling in shared hosting platformsACM SIGOPS Operating Systems Review, 2002
- Oceano-SLA based management of a computing utilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance guarantees for Web server end-systems: a control-theoretical approachIEEE Transactions on Parallel and Distributed Systems, 2002
- On balancing the load in a clustered web farmACM Transactions on Internet Technology, 2001
- On maximizing service-level-agreement profitsPublished by Association for Computing Machinery (ACM) ,2001
- An admission control scheme for predictable server response time for web accessesPublished by Association for Computing Machinery (ACM) ,2001
- Dynamic slope scaling and trust interval techniques for solving concave piecewise linear network flow problemsNetworks, 2000
- Statistical analysis of the generalized processor sharing scheduling disciplineIEEE Journal on Selected Areas in Communications, 1995