Joint admission control and resource allocation in virtualized servers

被引:69
作者
Almeida, Jussara [2 ]
Almeida, Virgilio [2 ]
Ardagna, Danilo [1 ]
Cunha, Italo [2 ]
Francalanci, Chiara [1 ]
Trubian, Marco [3 ]
机构
[1] Politecn Milan, Dipartimento Elettron & Informaz, I-20133 Milan, Italy
[2] Univ Fed Minas Gerais, Dept Comp Sci, BR-31270010 Belo Horizonte, MG, Brazil
[3] Univ Milan, Dipartimento Sci Informaz, I-20135 Milan, Italy
关键词
Resource allocation; Admission control; Quality of service; Optimization;
D O I
10.1016/j.jpdc.2009.08.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In service oriented architectures, Quality of Service (QoS) is a key issue. Service requestors evaluate QoS at run time to address their service invocation to the most suitable provider. Thus, QoS has a direct impact on the providers' revenues. However, QoS requirements are difficult to satisfy because of the high variability of Internet workloads. This paper presents a self-managing technique that jointly addresses the resource allocation and admission control optimization problems in virtualized servers. Resource allocation and admission control represent key components of an autonomic infrastructure and are responsible for the fulfillment of service level agreements. Our solution is designed taking into account the provider's revenues, the cost of resource utilization, and customers' QoS requirements, specified in terms of the response time of individual requests. The effectiveness of our joint resource allocation and admission control solution, compared to top performing state-of-the-art techniques, is evaluated using synthetic as well as realistic workloads, for a number of different scenarios of interest. Results show that our solution can satisfy QoS constraints while still yielding a significant gain in terms of profits for the provider, especially under high workload conditions, if compared to the alternative methods. Moreover, it is robust to service time variance, resource usage cost, and workload mispredictions. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:344 / 362
页数:19
相关论文
共 53 条
[1]  
ABDELZAHER T, 2002, IEEE T PARALLEL DIST, V15
[2]  
ABRAHAO B, 2006, P NOMS06
[3]  
ALMEIDA J, 2006, P ICAC
[4]  
[Anonymous], WWW2007
[5]  
[Anonymous], 1983, STAT METHODS FORECAS, DOI DOI 10.1002/9780470316610
[6]  
APPLEBY K, 2001, S INT NETW MAN P
[7]  
ARDAGNA D, 2008, SERVICEWAVE 2008 P
[8]   SLA based resource allocation policies in autonomic environments [J].
Ardagna, Danilo ;
Trubian, Marco ;
Zhang, Li .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (03) :259-270
[9]  
Barroso L.A., 2007, IEEE Computer, V40
[10]  
BENNANI M, 2005, IEEE INT C AUT COMP