TY - GEN
T1 - Service level agreement-based joint application environment assignment and resource allocation in cloud computing systems
AU - Wang, Yanzhi
AU - Chen, Shuang
AU - Pedram, Massoud
PY - 2013
Y1 - 2013
N2 - Cloud computing have attracted a lot of attention recently due to increasing demand for high performance computing and storage. Resource allocation is one of the most important challenges in the cloud computing system especially when the clients have some Service Level Agreements (SLAs) and the total profit depends on how the system can meet these SLAs. Moreover, a data center typically hosts and manages a suite of application environments and a fixed number of servers that are allocated to these application environments in a way that maximizes a certain utility function. In this paper, we consider the problem of SLA-based joint optimization of application environment assignment, request dispatching from the clients to the servers, as well as resource allocation in a data center comprised of heterogeneous servers. The objective is to maximize the total profit, which is the total price gained from serving the clients subtracted by the operation cost of the data center. The total price depends on the average service request response time for each client as defined in their utility functions, while the operating cost is related to the total energy consumption. We propose a near-optimal solution of the joint optimization problem based on the Hungarian algorithm for the assignment problem, as well as convex optimization techniques, in a way that is similar to the constructive partitioning algorithm in VLSI computer-aided design (CAD). Experimental results demonstrate that the proposed near-optimal joint application environment assignment and resource allocation algorithm outperforms baseline algorithms by up to 65.7%.
AB - Cloud computing have attracted a lot of attention recently due to increasing demand for high performance computing and storage. Resource allocation is one of the most important challenges in the cloud computing system especially when the clients have some Service Level Agreements (SLAs) and the total profit depends on how the system can meet these SLAs. Moreover, a data center typically hosts and manages a suite of application environments and a fixed number of servers that are allocated to these application environments in a way that maximizes a certain utility function. In this paper, we consider the problem of SLA-based joint optimization of application environment assignment, request dispatching from the clients to the servers, as well as resource allocation in a data center comprised of heterogeneous servers. The objective is to maximize the total profit, which is the total price gained from serving the clients subtracted by the operation cost of the data center. The total price depends on the average service request response time for each client as defined in their utility functions, while the operating cost is related to the total energy consumption. We propose a near-optimal solution of the joint optimization problem based on the Hungarian algorithm for the assignment problem, as well as convex optimization techniques, in a way that is similar to the constructive partitioning algorithm in VLSI computer-aided design (CAD). Experimental results demonstrate that the proposed near-optimal joint application environment assignment and resource allocation algorithm outperforms baseline algorithms by up to 65.7%.
KW - application environment
KW - assignment problem
KW - cloud computing
KW - resource allocation
UR - http://www.scopus.com/inward/record.url?scp=84884377134&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84884377134&partnerID=8YFLogxK
U2 - 10.1109/GreenTech.2013.33
DO - 10.1109/GreenTech.2013.33
M3 - Conference contribution
AN - SCOPUS:84884377134
SN - 9780769549668
T3 - IEEE Green Technologies Conference
SP - 167
EP - 174
BT - Proceedings - 2013 IEEE Green Technologies Conference, GREENTECH 2013
T2 - 2013 IEEE Green Technologies Conference, GREENTECH 2013
Y2 - 4 April 2013 through 5 April 2013
ER -