DocumentCode :
2866028
Title :
Cost-Aware Grid Workflow Resource Allocation
Author :
Xiong, Pengcheng ; Fan, Yushun
Author_Institution :
Tsinghua Univ., Beijing
fYear :
2007
fDate :
29-31 Oct. 2007
Firstpage :
422
Lastpage :
425
Abstract :
Smart and swift resource allocation is a fundamental issue to accomplish high performance on grid workflow. In this paper, we study the cost-aware grid workflow resource allocation problem based on a market model of grid resource management architectures. We model the problem as the multiple choice knapsack problem (MCKP) and design the resource allocation optimization algorithm to minimize the average turnaround time of the grid workflow. The complexity analysis shows that the optimization algorithm leads to more efficient and appropriate resource allocation than many current algorithms.
Keywords :
grid computing; knapsack problems; minimisation; resource allocation; software architecture; workflow management software; average turnaround time minimisation; cost-aware grid workflow resource allocation; grid resource management architectures; multiple choice knapsack problem; resource allocation optimization algorithm; Algorithm design and analysis; Automation; Availability; Computational efficiency; Costs; Design optimization; Environmental economics; Grid computing; Logic; Resource management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Semantics, Knowledge and Grid, Third International Conference on
Conference_Location :
Shan Xi
Print_ISBN :
0-7695-3007-9
Electronic_ISBN :
978-0-7695-3007-9
Type :
conf
DOI :
10.1109/SKG.2007.98
Filename :
4438585
Link To Document :
بازگشت