DocumentCode :
122454
Title :
Resource allocation and request handling for user-aware content retrieval in the cloud
Author :
Boyang Yu ; Jianping Pan
Author_Institution :
Dept. of Comput. Sci., Univ. of Victoria, Victoria, BC, Canada
fYear :
2014
fDate :
8-11 Sept. 2014
Firstpage :
72
Lastpage :
80
Abstract :
The user-aware content retrieval services are always data-intensive and require much resource to satisfy the user demand, which incurs the high cost of implementation. Considering that they could largely exploit the pay-as-you-go paradigm and the almost unlimited resource pool of the cloud, we investigate the design issues of deploying the services to the cloud in a cost-effective way. We formulate the resource allocation and request handling problem which aims at lowering the deployment cost and guaranteeing the service quality simultaneously. Due to the hardness of obtaining an optimal solution, we design two approximate algorithms with different points of emphasis and analyze their approximation ratios as well. In addition, we discuss the implementation issues in applying the proposed algorithms to the practical systems. Finally, the algorithms are evaluated and validated through both trace-based and synthesized simulations where they show a large improvement in terms of the total system cost.
Keywords :
cloud computing; computational complexity; content-based retrieval; data handling; optimisation; resource allocation; approximate algorithms; cloud resource pool; deployment cost reduction; optimal solution; pay-as-you-go paradigm; request handling problem; resource allocation; service quality; synthesized simulation; trace-based simulation; user demand; user-aware content retrieval services; Algorithm design and analysis; Approximation algorithms; Approximation methods; Indexes; Partitioning algorithms; Quality of service; Resource management; approximate algorithms; data placement; optimization problem; request handling; resource allocation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Local Computer Networks (LCN), 2014 IEEE 39th Conference on
Conference_Location :
Edmonton, AB
Print_ISBN :
978-1-4799-3778-3
Type :
conf
DOI :
10.1109/LCN.2014.6925758
Filename :
6925758
Link To Document :
بازگشت