Optimizing performance and energy in computational grids using non-cooperative game theory

2010 International Conference on Green Computing, Green Comp 2010

Volumn , Issue , 2010, Pages 343-355

  Wilkins, Joel ^a   Ahmad, Ishfaq ^a   Sheikh, Hafiz Fahad ^a   Khan, Shujaat Faheem ^a   Rajput, Saeed ^b  

^a The University of Texas at Arlington   (United States)

^b NOVA SOUTHEASTERN UNIVERSITY   (United States)

Author keywords

Computational grids; DVFS; Performance optimization; Scheduling; Task allocation

Indexed keywords

BIDDING MECHANISM; BIDDING STRATEGY; COMPUTATIONAL GRIDS; COMPUTING RESOURCE; DVFS; EARLIEST DEADLINE FIRST; ENERGY AWARE; FITNESS CALCULATION; FITNESS VALUES; GRID ECONOMY; GRID ENVIRONMENTS; NON-COOPERATIVE GAME THEORY; NONCOOPERATIVE GAME; OPTIMIZING PERFORMANCE; PERFORMANCE OPTIMIZATIONS; REDUCED ENERGY; REDUCING ENERGY CONSUMPTION; TASK ALLOCATION;

ALGORITHMS; ENERGY UTILIZATION; GAME THEORY; HEALTH; LAKES; OPTIMIZATION; QUALITY CONTROL; QUALITY OF SERVICE;

GRID COMPUTING;

EID: 78449294433     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GREENCOMP.2010.5598293     Document Type: Conference Paper

References (28)

1. G ATLAS Collaboration, "ATLAS Physics and Detector Performance," Technical Design Report LHCC 99.
2. J. Loveday, "The Sloan Digital Sky Survey," Contemporary Physics, 2002.
3. I. Ahmad, S. U. Khan, and S. Ranka, "Using Game Theory for Scheduling Tasks on Multi-core Processors for Simultaneous Optimization of Performance and Energy," Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE Internation Symposium on, April 2008.
4. I. Ahmad, R. Arora, D. White, V. Metsis, and R. Ingram, "Energy-Constrained Scheduling of DAGs on Multiprocessors," First International Conference on Contemporary Computing, Delhi, India, August 2009.
5. CMS Collaboration, "CMS Data Grid System Overview and Requirements," CMS Note, 037.
6. K. Li, "Performance Analysis of Power-Aware Task Scheduling Algorithms on Computers with Dynamic Voltage and Speed," IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 11, November 2008.
7. J. Kang and S. Ranka, "Dynamic Slack Allocation Algorithms for Energy Minimization on Parallel Machines," Journal of Parallel and Distributed Computing, Volume 70, Issue 5, pp.417-430, May 2010.
8. J. Kang and S. Ranka, "DVFS Based Energy Minimization Algorithm for Parallel Machines," Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, pp.1-12, 14-18 April 2008.
9. S.U. Khan and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids," Parallel and Distributed Systems, IEEE Transactions on, vol.20, no.3, pp.346-360, March 2009.
10. N. Ranganathan, A.K. Murugavel, "A Low Power Scheduler using Game Theory," Hardware/Software Codesign and System Synthesis, 2003. First IEEE/ACM/IFIP International Conference on, pp.126-131, 1-3 Oct. 2003.
11. Yu.-K. Kwok, S. Song, and K. Hwang, "Selfish Grid Computing: Game-Theoretic Modeling and NAS Performance Results," Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on, Vol. 2, pp.1143-1150, 9-12 May 2005.
12. L. Yao, G. Dai, H. Zhang, R. Shuai, and Y. Niu, "A Novel Algorithm for Task Scheduling in Grid Computing Based on Game Theory," High Performance Computing and Communications, 2008. HPCC '08. 10th IEEE International Conference on, pp.282-287, 25-27 Sept. 2008.
13. C. Cheng and Z. Li, "Parallel Algorithm for Grid Resource Allocation Based on Nash Equilibrium," Machine Learning and Cybernetics, 2006. International Conference on, pp.4383-4388, 13-16 Aug. 2006.
14. S. Penmatsa and A.T. Chronopoulos, "Job Allocation Schemes in Computational Grids Based on Cost Optimization," Parallel and Distributed Processing Symposium, 2005. Proceedings. 19th IEEE International, pp. 180a-180a, 04-08 April 2005.
15. R. Subrata, A.Y. Zomaya, and B. Landfeldt, "A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids," Computers, IEEE Transactions on, vol.57, no.10, pp.1413-1422, Oct. 2008.
16. M.O. Spata, "A Nash-Equilibrium Based Algorithm for Scheduling Jobs on a Grid Cluster," Enabling Technologies: Infrastructure for Collaborative Enterprises, 2007. WETICE 2007. 16th IEEE International Workshops on, pp.251-252, 18-20 June 2007.
17. S.U. Khan, "A Goal Programming Approach for the Joint Optimization of Energy Consumption and Response Time in Computational Grids," Performance Computing and Communications Conference. IPCCC 2009. IEEE 28th International, pp.410-417, 14-16 Dec. 2009.
18. S. Shivle, R. Castain, H.J. Siegel, A.A. Maciejewski, T. Banka, K. Chindam, D. Dussinger, P. Pichumani, P. Satyasekaran, W. Saylor, D. Sendek, J. Sousa, J. Sridharan, P. Sugavanam, and J. Velazco, "Static Mapping of Subtasks in a Heterogeneous Ad Hoc Grid Environment," Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, pp. 110, 26-30 April 2004.
19. L. Cong, X. Qin, S. Kulkarni, C. Wang, S. Li, A. Manzanares, and S. Baskiyar, "Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids," Performance, Computing and Communications Conference, 2008. IPCCC 2008. IEEE International, pp.26-33, 7-9 Dec. 2008.
20. Y. Ma, B. Gong, and L. Zou, "Energy-Efficient Scheduling Algorithm of Task Dependent Graph on DVFS-Unable Cluster System," Grid Computing, 2009. 10th IEEE/ACM International Conference on, pp.217-224, 13-15 Oct. 2009.
21. Wu-ch. Feng, X. Feng, and R. Ce, "Green Supercomputing Comes of Age," IT Professional , vol.10, no.1, pp.17-23, Jan.-Feb. 2008.
22. J. Nash, "Non-Cooperative Games," Annals of Mathematics, vol. 54, pp. 286-295, 1951.
23. M. J. Osborne and A. Rubistein, A Course in Game Theory, MIT Press, Massachusetts, U.S.A., 1994.
24. S. U. Khan and I. Ahmad, "Non-Cooperative, Semi-Cooperative, and Cooperative Games-Based Grid Resource Allocation," Parallel and Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, April 2006.
25. R. Buyya, D. Abramson, and S Venugopal, "The Grid Economy," Proceedings of the IEEE, vol. 93, no. 3, March 2005, pp. 698-714.
26. J. Nash, "The Bargaining Problem", Econometrica, Vol. 18, No. 2, pp. 155-162, 1950.
27. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment," Journal of the Association for Computing Machinery, vol. 20, no.1, January 1973.
28. R. Ge, X. Feng, S. Song, Hu.-Ch. Chang, D. Li, K. W. Cameron, "PowerPack: Energy Profiling and Analysis of High-Performance Systems and Applications," Parallel and Distributed Systems, IEEE Transactions on , vol.21, no.5, pp.658-671, May 2010.