Cooperative versus non-cooperative game theoretical techniques for energy aware task scheduling

2012 International Green Computing Conference, IGCC 2012

Volumn , Issue , 2012, Pages

  Bielik, Nickolas ^a   Ahmad, Ishfaq ^a  

^a University of Texas at Arlington   (United States)

Author keywords

cooperative game theory; Energy optimization; Nash bargaining solution; power aware task allocation; resource management; Static task scheduling

Indexed keywords

COOPERATIVE GAME THEORY; ENERGY OPTIMIZATION; NASH BARGAINING SOLUTION; RESOURCE MANAGEMENT; STATIC TASK SCHEDULING; TASK ALLOCATION;

ENERGY UTILIZATION; MULTITASKING; SCHEDULING ALGORITHMS;

GAME THEORY;

EID: 84869390819     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IGCC.2012.6322292     Document Type: Conference Paper

References (26)

1. A. Albarelli, S. R. Bulo, A. Torsello, andM. Pelillo, "Matching as a Noncooperative Game," Computer Vision, 2009 IEEE 12th International Conference on , pp.1319-1326, Sept. 29 2009-Oct.
2. K. Binmore, M.J. Osborne, and A. Rubinstein, "Noncooperative models of Bargaining," Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 7, pages 179-225, 1992.
3. K. Binmore, A. Rubinstein, and A. Wolinsky,"The Nash Bargaining Solution in economic Modelling," The RAND Corporation, vol. 17(2), pages 176-188, 1986.
4. S. Chen, K.R. Joshi, M.A. Hiltunen, R.D. Schlichting, and W.H. Sanders, "CPU gradients: Performance-aware energy conservation in Multitier Systems," International Green Computing Conference, pp.15-29, 15-18 Aug. 2010.
5. A. Fabrikant , C. Papadimitriou , and K. Talwar, "The complexity of pure Nash Equilibria," Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, June 13-16, 2004, Chicago, IL, USA.
6. S. Fanglei, V.O.K. Li, and D. Zhifeng, "Modified bipartite matching for multiobjective optimization: Application to antenna assignments in MIMO Systems," Wireless Communications, vol.8, no.3, pp.1349-1355, March 2009.
7. S. Fanglei, V.O.K.Li, and D. Zhifeng, "Multiobjective optimized bipartite matching for resource Allocation," Communications and Information Technologies, vol., no., pp.666-671, Oct. 2007.
8. R. Fleischer, and W. Yihui, "Dynamic pareto optimal Matching," Information Science and Engineering, vol.2, pp.797-802, Dec. 2008.
9. R. Jain, "Designing a strategic bipartite matching Market," Decision and Control, 2007 46th IEEE Conference on , pp.139-144, Dec. 2007.
10. E. Kalai, M. Smorodinsky, "Other solutions to Nash's Bargaining Problem," Econometrica, Vol. 43, No. 3. (May, 1975), pp. 513-518.
11. S.U. Khan, I. Ahmad, "A cooperative game theoretical technique for joint optimization of energy consumption and response time in computational Grids," Parallel and Distributed Systems, vol.20, no.3, pp.346-360, March 2009.
12. O. L'Haridon, F. Malherbet, and S. Perez-Duarte, "Does bargaining matter in the small firm Matching Model?," IZA Discussion Paper No. 5181. Available at SSRN: http://ssrn.com/abstract=1675692.
13. A. Malik, B. Moyer, and D. Cermak, "A low power unified cache architecture providing power and performance Flexibility," Low Power Electronics and Design, pp. 241- 243, 2000.
14. A. H. Melhem, R. Mosse, and D.M. P.,"Dynamic and aggressive scheduling techniques for power-aware real-time Systems," Real-Time Systems Symposium, vol., no., pp. 95- 105, 3-6 Dec. 2001.
15. C. Montet and D. Serra, Game Theory and Economics, Palgrave, 2003.
16. J. Nash, "Non-Cooperative Games," Annals of Mathematics, vol. 54, pp. 286-295, 1951.
17. J. Nash, "The bargaining Problem", Econometrica 28, pp. 155-162, 1950.
18. J. Neelin, H. Sonnenschein, and M. Spiegel, "A further test of noncooperative bargaining theory: Comment" The American Economic Review, Vol. 78, No. 4, pp. 824-836, 1988.
19. J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior, 3ed, Princeton University Press, 1953.
20. M. J. Osborne and A. Rubinstein, "Bargaining and Markets", Version: 2005-3-2, ISBN 0-12-528632-5, Available: http://www.freeinfosociety. com/media/pdf/2935.pdf
21. H. Peter, "Game Theory a Multilevel Approach", Springer 2010, ISBN 978-3-540-69290-4.
22. J. Sethuraman, C.P. Teo, and L. Qian,"Many-To-One stable matching: Geometry and Fairness", Mathematics of Operations Research vol. 31, No. 3, pp. 581-596, August 2006.
23. P. Shabalin, B. Laqua,and A. Pikovsky, "Improved rules for the resource allocation Design," E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, pp.323-330, July 2007.
24. J. Sutton, "Non-Cooperative bargaining theory: an Introduction" The Review of Economic Studies Vol. 53, No. 5, pp. 709-724, 1986.
25. J. Wilkins, I. Ahmad, H.F. Sheikh, F. Khan,and S. Rajput, "Optimizing performance and energy in computational grids using non-cooperative Game Theory," Green Computing Conference, pp.343-355, Aug. 2010.
26. T. Zhang, Z. Zeng, C. Feng, J. Zheng, D. Ma, "Utility fair resource allocation based on game theory in OFDM Systems," International Conference Computer Communications and Networks (ICCCN 2007), pp.414-418, 13-16 Aug. 2007.