loading...
Balancing Risk and Reward in a Market-Based Task Service
Honolulu, Hawaii USA June 04-June 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/HPDC.2004.513th IEEE International Symposium on ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
David E. Irwin, Duke University, Duke, NC
Laura E. Grit, Duke University, Duke, NC
Jeffrey S. Chase, Duke University, Duke, NC
This paper investigates the question of scheduling tasks according to a user-centric value metric-called yield or utility. User value is an attractive basis for allocating shared computing resources, and is fundamental to economic approaches to resource management in linked clusters or grids. Even so, commonly used batch schedulers do not yet support value-based scheduling, and there has been little study of its use in a market-based grid setting. In part this is because scheduling to maximize time-varying value is a difficult problem where even simple formulations are intractable.
We present improved heuristics for value-based task scheduling using a simple but rich formulation of value, in which a task's yield decays linearly with its waiting time. We also show the role of value-based scheduling heuristics in a framework for market-based bidding and admission control, in which clients negotiate for task services from multiple grid sites. Our approach follows an investment metaphor: the heuristics balance the risk of future costs against the potential for gains in accepting and scheduling tasks. In particular, we show the importance of opportunity cost, and the impact of risk due to uncertainty in the future job mix.
Citation:
David E. Irwin, Laura E. Grit, Jeffrey S. Chase, "Balancing Risk and Reward in a Market-Based Task Service," hpdc, pp.160-169, 13th IEEE International Symposium on High Performance Distributed Computing (HPDC-13 '04), 2004
Usage of this product signifies your acceptance of the Terms of Use.