Balancing Risk and Price: An Opportunity-Cost Approach for Job Scheduling in the Grid Market
The previous deadline and budget constrained (DBC) algorithms were proposed to optimize the users cost in market-based job assignment. However those algorithms are not suitable for unreliable grid environment. An opportunity-cost guided algorithm is proposed for job scheduling to bridge this gap. By employing trust mechanism into the grid market, this approach takes both of resources explicit cost and the successful opportunity into considerations. Von Neumann-Morgenstern utility function (VNM-UF) from the traditional economy theory is applied to characterize the users risk bias. A quantitative method is given. Simulations show our approach is more suitable for unreliable environment than many other existing approaches. The job failure rate is reduced to 30％ and the total cost saves by 8％～10％ averagely.
Kai Shen Shoubao Yang Wei Chen Xiaoqian Liu Bin Wu
Department of Computer Science, University of Science and Technology of China Hefei, Anhui, 230027, China
国际会议
第六届网格与协同计算国际会议(The Sixth International Conference on Grid and Cooperative Computing GCC 2007)
乌鲁木齐
英文
521-527
2007-08-16（万方平台首次上网日期，不代表论文的发表时间）