loading...
Balancing Risk and Price: An Opportunity-Cost Approach for Job Scheduling in the Grid Market
Urumchi, Xinjiang, China August 16-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCC.2007.50Sixth International Conference on Gri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Kai Shen, University of Science and Technology of China
Shoubao Yang, University of Science and Technology of China
Wei Chen, University of Science and Technology of China
Xiaoqian Liu, University of Science and Technology of China
Bin Wu, University of Science and Technology of China
The previous deadline and budget constrained (DBC) algorithms were proposed to optimize the user?s 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 resource?s 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 user?s 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.
Citation:
Kai Shen, Shoubao Yang, Wei Chen, Xiaoqian Liu, Bin Wu, "Balancing Risk and Price: An Opportunity-Cost Approach for Job Scheduling in the Grid Market," gcc, pp.521-527, Sixth International Conference on Grid and Cooperative Computing (GCC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions