loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06)
Adaptive Policing for Token-Exchange Based Management of Shared Computing Resources
Singapore
May 16-May 19
ISBN: 0-7695-2585-7
Percival Xavier, Nanyang Technological University, Singapore
Wentong Cai, Nanyang Technological University, Singapore
Bu-Sung Lee, Nanyang Technological University, Singapore
Resource contention on shared resources occurs when workload demands exceed the aggregate capacity of shared resources in the community. The token-exchange incentive scheme is traditionally employed to motivate organizations to contribute sufficiently to the community, as a means to minimize free riding. The same incentive scheme can concurrently be used to serve as a mechanism for performing admission control on jobs submitted by users. However, due to the likelihood of fluctuations in demand for computing resources, the initial assignment of tokens on the basis of each organization?s resource contribution, may have a significant impact on the performance trade-off between fairness and the system admission ratio. To address this problem, we extend the token-exchange scheme by designing trading policies that are responsive to the instantaneous degree of contention, so that, the trade-off between fairness and the admission ratio is less sensitive to the actual quantity of tokens assigned to each organization.
Index Terms:
Resource contention, Token-exchange incentive scheme, Lottery scheduling, Grid economics, Trading agents.
Citation:
Percival Xavier, Wentong Cai, Bu-Sung Lee, "Adaptive Policing for Token-Exchange Based Management of Shared Computing Resources," ccgrid, pp.617-624, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.