A novel algorithm for task scheduling in grid computing based on game theory

Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008

Volumn , Issue , 2008, Pages 282-287

  Yao, Lei ^a   Dai, Guanzhong ^a   Zhang, Huixiang ^a   Ren, Shuai ^a   Niu, Yun ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Game Theory; Grid Computing; Nash Equilibrium; Resource Rich; Task Scheduling

Indexed keywords

ALGORITHMS; COMPUTER SYSTEMS; GRID COMPUTING; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; MULTITASKING; PROBABILITY; RANDOM PROCESSES; SCHEDULING; SCHEDULING ALGORITHMS; TELECOMMUNICATION NETWORKS;

COMPUTING ENVIRONMENTS; DEPTH ANALYSIS; GRIDSIM TOOLKITS; HISTORICAL INFORMATIONS; NASH EQUILIBRIUM; NASH EQUILIBRIUMS; NOVEL ALGORITHMS; PROBABILITY ALGORITHMS; RANDOM ALGORITHMS; RESOURCE-RICH; RESOURCES USING; TASK SCHEDULING;

GAME THEORY;

EID: 56349160788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2008.74     Document Type: Conference Paper

References (14)

1. Ian Foster and Carl Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan-Kaufmann(2001).
2. Andronikos T. KozirisN. Optimal Scheduling for UET-UCT Grids Into Fixed Number of Processors. In Proceedings of 8th Euromicro Workshop on Parallel and Distributed Processing, IEEE Press (2000) 237-243.
3. Y. Gao, H. Rong and J.Z. Huang, Adaptive grid job scheduling with genetic algorithms, Future Generation Computer Systems, Vol.21 (2005) 151-161.
4. Wensheng Yao, Baiyan Li and Jinyuan You. Genetic Scheduling on Minimal Processing Elements in the Grid. AI 2002: Advances in Artificial Intelligence. Lecture Notes in Computer Science, Vol. 2557. Springer-Verlag, Berlin Heidelberg (2002) 465-476.
5. DiMartino V, et al. Scheduling in A Grid Computing Environment Using Genetic Algorithms. Parallel and Distributed Processing Symposium, Proceedings International IPDPS (2002) 235-239.
6. Zhihong Xu, Xiangdan Hou, J izhou Sun. Ant Algorithm-based Task Scheduling in Grid Computing. Electrical and Computer Engineering (IEEE CCECE 2003), Vol.2 (2003) 1107-1110.
7. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger. Economic models for resource management and scheduling in grid computing. J. Concurrency Computation: Practice Experience, Vol.24 (2002) 1507-1542.
8. Chee Shin Yeo and Rajkumar Buyya. A taxonomy of market-based resource management systems for utility-driven cluster computing. Software Practice and Experience, Vol.36 (2006) 1381-1419.
9. Chee Shin Yeo, Rajkumar Buyya, Marcos Dias de Assuncao, Jia Yu, Anthony Sulistio, Srikumar Venugopal, and Martin Placek. The Handbook of Computer Networks, chapter Utility Computing on Global Grids. JohnWiley&Sons, New York, USA (2007).
10. Rajkumar Buyya, David Abramson, and Srikumar Venugopal. The Grid Economy. Special Issue on Grid Computing, Proceedings of the IEEE, IEEE Press, New York, USA Vol.93 (2005) 698-714.
11. Maheswaran RT, Basar T. Nash equilibrium and decentralized negotiation in auctioning divisible resources. Group Decision and Negotiation, Vol.12 (2003) 361-395.
12. Kwok YK, Song SS, Hwang K. Selfish grid computing: Game-Theoretic modeling and NAS performance results. In Proceedings of CCGrid 2005, (2005) 349-356.
13. Bredin J, Kotz D, Rus D, Maheswaran RT, Imer C, Basar T. Computational markets to regulate mobile-agent systems. Autonomous Agents and Multi-Agent Systems, Vol.6 (2003) 235-263.
14. R. Buyya and M. Murshed. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing. Concurrency and Computation: Practice and Experience, Vol.14 (2002) 1175-1220.