Parallel algorithm for grid resource allocation based on Nash equilibrium

Proceedings of the 2006 International Conference on Machine Learning and Cybernetics

Volumn 2006, Issue , 2006, Pages 4383-4388

  Cheng, Chun Tian ^a   Li, Zhi Jie ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Economic model; Grid computing; Maximum entropy; Nash equilibrium; Resource allocation

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; ENTROPY; GAME THEORY; GRID COMPUTING; PARALLEL ALGORITHMS;

COMPUTATIONAL SERVICE; ECONOMIC MODELS; MAXIMUM ENTROPY; NASH EQUILIBRIUM;

RESOURCE ALLOCATION;

EID: 33947211356     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2006.259089     Document Type: Conference Paper

References (24)

1. I. Foster, C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, USA, 1999.
2. K. Krauter, R. Buyya, M. Maheswaran, "A taxonomy and survey of grid resource management system", Softw.: Pract. Exp., Vol. 32, No. 2, pp. 135-164, 2002.
3. L. Wang, W. Cai, B. S. Lee, "Resource Co-allocation
4. for Parallel Tasks in Computational Grids", Proceedings of the Intel. Workshop on Challenges of Large Applications in Distributed Environments, Seattle, USA, IEEE Press, pp. 88-96, June 2003.
5. R. T. Maheswaran, T. Basar, "Nash Equilibrium and Decentralized Negotiation in Auctioning Divisible Resources", Group Decision and Negotiation, Vol. 12 No. 5, pp. 361-395, 2003.
6. R. Buyya, Economic-based distributed resource management and scheduling for grid computing, [Ph.D. dissertation], Melbourne, Australia: Monash University, 2002.
7. K. Subramoniam, M. Maheswaran, M. Toulouse, "Towards a micro economic model for resource allocation in grid computing systems", Proceedings of the 2002 IEEE Canadian Conf. on Electrical & Computer Engineering, Manitoba, Canada, June 15, 2002.
8. Chuliang Weng, Minglu Li, Xinda Lu, Qianni Deng, "An Economic-based Resource Management Framework in the Grid context", Proceedings of the 5th IEEE International Symposium on Cluster Computing and the Grid (CCG), Cardiff, Wales, UK, May 9-12, 2005.
9. D. F. Ferguson, C. Nikolaou, J. Sairamesh, Y. Yemini, "Economic Models for Allocating Resources in Computer Systems", In Scott Clearwater, editor, Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, Hong Kong, 1996, pp. 156-183.
10. R. Buyya, H. Stockinger, J. Giddy, D. Abramson, "Economic models for management of resources in peer-to-peer and grid computing", Proceedings of the International Conference on Commercial Applications for High-performance Computing, SPIE Press, pp. 13-25, 2001.
11. J. Bredin, D. Kotz, D. Rus, "Market-based resource control for mobile agents", Proceedings of the Second International Conference on Autonomous Agents, Minneapolis, MN, ACM Press, pp. 197-204, May 1998.
12. M. J. Osborne, A. Rubinstein, A Course in Game Theory, MIT Press, 1994.
13. N. Nisan, S. London, O. Regev, N.Camiel, "Globally distributed computation over the Internet: The POPCORN project", Proceedings of the International Conference on Distributed Computing Systems, Amsterdam, The Netherlands, IEEE Computer Society Press, USA, May, pp. 592-601, 1998.
14. C. A Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, W. S. Stornetta, "Spawn: a distributed computational economy", IEEE Transactions on Software Engineering, Vol. 18, No. 2, pp. 103-117, 1992.
15. R. Buyya, D. Abramson, J. Giddy, "A Case for Economy Grid Architecture for Service-Oriented Grid Computing", Proceedings of the 10th IEEE International Heterogeneous Computing Workshop, San Francisco, California, USA, pp. 776-790, April 2001.
16. R. Buyya, D. Abramson, J. Giddy, "Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid", Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region, Beijing, China, IEEE Computer Society Press, USA, 2000.
17. R. Wolski, J. S. Plank, J. Brevik, T. Bryan, "Analyzing market-based resource allocation strategies for the computational grid", International Journal of High Performance Computing Applications, Vol. 15, No. 3, pp. 258-281, 2001.
18. J. Q. Cheng, M. P. Wellman, "The WALRAS algorithm: A convergent distributed implementation of general equilibrium outcomes", Journal of Computational Economics, Kluwer Academic Publishers, Hingham, MA, USA, Vol. 12, No. 1, pp. 1- 24, 1998.
19. K. Lai, B. A. Huberman, L. Fine, "Tycoon: A Distributed Market-based Resource Allocation Systems", Technical Report (http://arxiv.org/abs/cs. DC/0404013), April 5, 2004.
20. D. E. Volper, J. C. Oh, M. Jung, "GameMosix: Game-Theoretic Middleware for CPU Sharing in Untrusted P2P Environment", Proceedings of the 17th International Conference on Parallel and Distributed Computing Systems, San Francisco, CA, 2004.
21. J. Bredin, R. T. Maheswaran, Ç. Imer, T. Başar, D. Kotz, D. Rus, "A Game-Theoretic Formulation of Multi-Agent Resource Allocation", Proceedings of the 4th International Conference on Autonomous Agents, Barcelona, Spain, pp. 349-356, 2000,.
22. Chunlin Li, Layuan Li, "Competitive proportional resource allocation policy for computational grid", Future Generation Computer Systems, Vol. 20, No. 6, pp. 1041-1054, 2004.
23. I. Foster, C. kesselman, "Globus: a metacomputing infrastructure toolkit", Intl J. Supercomputer Applications, Vol. 11, No. 2, pp. 115-128, 1997.
24. R. Buyya, M. Murshed, "GridSim: A Toolkit for Modeling and Simulation of Grid Resource Management and Scheduling", Journal of Concurrency and Computation: Practice and Experience, Vol. 14, No. 13-15, pp. 1175-1220, 2002.