SLA based resource allocation policies in autonomic environments

被引:50
作者
Ardagna, Danilo [1 ]
Trubian, Marco
Zhang, Li
机构
[1] Politecn Milan, Dipartimento Elettron & Informaz, I-20133 Milan, Italy
[2] Univ Milan, Dipartimento Sci Informaz, Milan, Italy
关键词
autonomic computing; resource allocation; load balancing; quality of service; SLA optimization; PERFORMANCE;
D O I
10.1016/j.jpdc.2006.10.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Nowadays. large service centers provide computational capacity to many customers by sharing a pool of IT resources. The service providers and their customers negotiate utility based Service Level Agreement (SLA) to determine the costs and penalties on the base of the achieved performance level. The system is often based on a multi-tier architecture to serve requests and autonomic techniques have been implemented to manage varying workload conditions. The service provider would like to maximize the SLA revenues, while minimizing its operating costs. The system we consider is based on a centralized network dispatcher which controls the allocation of applications to servers, the request volumes at various servers and the scheduling policy at each server. The dispatcher can also decide to turn ON or OFF servers depending on the system load. This paper designs a resource allocation scheduler for such multi-tier autonomic environments so as to maximize the profits associated with multiple class SLAs. The overall problem is NP-hard. We develop heuristic solutions by implementing a local-search algorithm. Experimental results are presented to demonstrate the benefits of our approach. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:259 / 270
页数:12
相关论文
共 29 条
[21]  
VERMA V, 2003, P WWW 2003 C, P128
[22]  
Villela D, 2004, INT WORKSH QUAL SERV, P57
[23]  
WALSH W, 2004, P ICAC 2004
[24]  
Wolf J.L., 2001, ACM T INTERTECH, V1, P231, DOI [10.1145/502152.502155, DOI 10.1145/502152.502155]
[25]   Performance and Stability of Communication Networks via Robust Exponential Bounds [J].
Yaron, Opher ;
Sidi, Moshe .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) :372-385
[26]  
Zhang L, 2003, LECT NOTES COMPUT SC, V2794, P63
[27]  
ZHANG L, 2004, P ICSOC 2004
[28]  
ZHENG LN, 1995, CHINESE J POLYM SCI, V13, P107
[29]  
ZHOU X, 2004, P ICWS 2004