Sustaining incentive in grid resource allocation: A reinforcement learning approach

Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007

Volumn , Issue , 2007, Pages 145-152

  Lin, Li ^a   Zhang, Yu ^a   Huai, Jinpeng ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; INFORMATION MANAGEMENT; PROBLEM SOLVING; REAL TIME SYSTEMS; RESOURCE ALLOCATION;

GRID ENVIRONMENTS; MALICIOUS NODES; Q-LEARNING;

GRID COMPUTING;

EID: 34548314464     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2007.113     Document Type: Conference Paper

References (16)

1. E. Adar and B. Huberman, "Free riding on Gnutella," FirstMonday, 2000.
2. G. Hardin, "The tragedy of the commons," Science, vol. 162, pp. 1243-1248, 1968.
3. Y. K. Kwok, S. S. Song, and K. Hwang, "Selfish Grid Computing: Game-Theoretic Modeling and NAS Performance Results," presented at CCGrid, 2005.
4. M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust Incentive Techniques for Peer-to-Peer Networks," presented at ACM E- Commerce Conference 2004.
5. K. Ranganathan, M. Ripeanu, A. Sarin, and I. Foster, "To Share or not to Share: an Analysis of Incentives to Contribute in Collaborative File Sharing Environments," presented at Workshop on Economics of Peer to Peer Systems, Berkeley, CA, 2003.
6. R. T. B. Ma, S. C. M. Lee, J. C. S. Lui, and D. K. Y. Yau, "A Game Theoretic Approach to Provide Incentive and Service Differentiation in P2P Networks," presented at ACM SIGMETRICS/performance, New York, NY, USA, 2004.
7. M. Feldman, K. Lai, and L. Zhang, "A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters," presented at ACM E-Commerce Conference, Vancouver, BC, Canada, 2005.
8. P. Golle, K. Leyton-Brown, and I. Mironov, "Incentives for Sharing in Peer-to-Peer Network," presented at ACM E-Commerce Conference, 2001.
9. C. J. C. H. Watkins and P. Dayan, "Q-learning," Machine Learning, vol. 8, pp. 279-292, 1992.
10. Y. L. J. Huai, X. Li, and C. Hu, "Early Experiences with CROWN Grid," Dept. of Computer Science and Technology, Beihang University, Technical Report 2005.
11. A. Das and D. Grosu, "Combinatorial Auction-Based Protocols for Resource Allocation in Grids," presented at the 19th IEEE International Parallel and Distributed Processing Symposium(IPDPS), Denver, Colorado, USA, 2005.
12. W. Wang and B. Li, "Market-driven Bandwidth Allocation in Selfish Overlay Networks," presented at INFOCOM, 2005.
13. R. Ranjan, A. Harwood, and R. Buyya, "Grid Federation: An Economy Based, Scalable Distributed Resource Management System for Large-Scale Resource Coupling," Grid Computing and Distributed Systems Laboratory, University of Melbourne, Australia, Technical Report 2004.
14. T. Beth, B. Malte, and K. Birgit, "Valuation of Trust in Open Networks," presented at the Conference on Computer Security, New York, 1994.
15. L. P. Kaelbling, M. L. Littman, and A. W. Moore, "Reinforcement Learning: A Survey," Artificial Intelligence Research vol. 4 pp. 237-285, 1996.
16. J. Huai, Y. Zhang, X. Li, and Y. Liu, "Distributed Access Control in CROWN Groups," presented at the 34th International Conference on Parallel Processing(ICPP), Oslo, Norway, 2005