Title :
Cost-Minimizing Dynamic Migration of Content Distribution Services into Hybrid Clouds
Author :
Xuanjia Qiu ; Hongxing Li ; Chuan Wu ; Zongpeng Li ; Lau, Francis C. M.
Author_Institution :
Dept. of Comput. Sci., Univ. of Hong Kong, Hong Kong, China
Abstract :
With the recent advent of cloud computing technologies, a growing number of content distribution applications are contemplating a switch to cloud-based services, for better scalability and lower cost. Two key tasks are involved for such a move: to migrate the contents to cloud storage, and to distribute the Web service load to cloud-based Web services. The main issue is to best utilize the cloud as well as the application provider´s existing private cloud, to serve volatile requests with service response time guarantee at all times, while incurring the minimum operational cost. While it may not be too difficult to design a simple heuristic, proposing one with guaranteed cost optimality over a long run of the system constitutes an intimidating challenge. Employing Lyapunov optimization techniques, we design a dynamic control algorithm to optimally place contents and dispatch requests in a hybrid cloud infrastructure spanning geo-distributed data centers, which minimizes overall operational cost overtime, subject to service response time constraints. Rigorous analysis shows that the algorithm nicely bounds the response times within the preset QoS target, and guarantees that the overall cost is within a small constant gap from the optimum achieved by a T-slot lookahead mechanism with known future information. We verify the performance of our dynamic algorithm with prototype-based evaluation.
Keywords :
Web services; cloud computing; computer centres; minimisation; quality of service; Lyapunov optimization techniques; QoS target; T-slot lookahead mechanism; Web service load distribution; cloud computing technologies; cloud storage; cloud-based Web services; cloud-based services; constant gap; content distribution applications; dynamic algorithm; dynamic content distribution service migration; dynamic control algorithm; geo-distributed data centers; guaranteed cost optimality; heuristic; hybrid clouds; minimum operational cost; optimal content placement; overall operational cost minimization; private cloud; prototype-based evaluation; request dispatching; service response time; service response time constraints; Algorithm design and analysis; Bandwidth; Cloud computing; Content management; Heuristic algorithms; Servers; Content Distribution; Dynamic Migration; Hybrid Cloud; Hybrid cloud; Lyapunov Optimization; content distribution; dynamic migration; lyapunov optimization;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2014.2371831