The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2014 vol.2)
pp: 194-207
Franck Cappello , Argonne National Lab, MCS Division, Building 240., 9700 S. Cass Avenue, Lemont,
ABSTRACT
Compared to traditional distributed computing like grid system, it is non-trivial to optimize cloud task’s execution performance due to its more constraints like user payment budget and divisible resource demand. In this paper, we analyze in-depth our proposed optimal algorithm minimizing task execution length with divisible resources and payment budget: 1) We derive the upper bound of cloud task length, by taking into account both workload prediction errors and hostload prediction errors. With such state-of-the-art bounds, the worst-case task execution performance is predictable, which can improve the quality of service in turn. 2) We design a dynamic version for the algorithm to adapt to the load dynamics over task execution progress, further improving the resource utilization. 3) We rigorously build a cloud prototype over a real cluster environment with 56 virtual machines, and evaluate our algorithm with different levels of resource contention. Cloud users in our cloud system are able to compose various tasks based on off-the-shelf web services. Experiments show that task execution lengths under our algorithm are always close to their theoretical optimal values, even in a competitive situation with limited available resources. We also observe a high level of fair treatment on the resource allocation among all tasks.
INDEX TERMS
Cloud computing, Distributed processing, Prediction algorithms, Resource management, Upper bound, Heuristic algorithms,upper bound analysis, Algorithm, cloud computing, divisible-resource allocation, convex optimization
CITATION
Franck Cappello, "Adaptive Algorithm for Minimizing Cloud Task Length with Prediction Errors", IEEE Transactions on Cloud Computing, vol.2, no. 2, pp. 194-207, April-June 2014, doi:10.1109/TCC.2013.16
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool