• Publication
  • 2009
  • Issue No. 3 - March
  • Abstract - A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids
 This Article 
 Bibliographic References 
 Add to: 
A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids
March 2009 (vol. 20 no. 3)
pp. 346-360
Samee U. Khan, University of Texas at Arlington, Arlington
Ishfaq Ahmad, University of Texas at Arlington, Arlington
With the explosive growth in computers and the growing scarcity in electric supply, reduction of energy consumption in large-scale computing systems has become a research issue of paramount importance. In this paper, we study the problem of allocation of tasks onto a computational grid, with the aim to simultaneously minimize the energy consumption and the makespan subject to the constraints of deadlines and tasks

[1] T. Abdelzaher and C. Lu, “Schedulability Analysis and Utilization Bounds for Highly Scalable Real-Time Services,” Proc. IEEE Real-Time Technology and Applications Symp. (RTAS '01), pp. 15-25, 2001.
[2] H. Aydin, R. Melhem, D. Mosse, and P. Mejya-Alvarez, “Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems,” Proc. Real-Time Systems Symp. (RTSS'01), pp. 95-105, 2001.
[3] R. Bianchini and R. Rajamony, “Power and Energy Management for Server Systems,” Computer, vol. 37, no. 11, pp.68-74, 2004.
[4] S.J. Brams, Theory of Moves. Cambridge Univ. Press, 1994.
[5] T.D. Braun, S. Ali, H.J. Siegel, and A.A. Maciejewski, “Using the Min-Min Heuristic to Map Tasks onto Heterogeneous High-Performance Computing Systems,” Proc. Second Symp. Los Alamos Computer Science Inst. (LACSI '01), Oct. 2001.
[6] E. Chung, L. Benini, A. Bogliolo, and G. Micheli, “Dynamic Power Management for Non-Stationary Service Requests,” IEEE Trans. Computers, vol. 51, no. 11, pp. 1345-1361, Nov. 2002.
[7] E.N. Elnozahy, M. Kistler, and R. Rajamony, “Energy-Efficient Server Clusters,” Proc. Second Workshop Power-Aware Computing Systems (PACS), 2002.
[8] S. Gurumurthi, A. Sivasubramaniam, M.J. Irwin, N. Vijaykrishnan, M. Kandemir, T. Li, and L.K. John, “Using Complete Machine Simulation for Software Power Estimation: The SoftWatt Approach,” Proc. Int'l Symp. High Performance Computer Architecture (HPCA '00), pp. 141-150, 2000.
[9] T. Heath, B. Diniz, E.V. Carrera, W. Meira Jr., and R. Bianchini, “Energy Conservation in Heterogeneous Server Clusters,” Proc. 10th Symp. Principles and Practice of Parallel Programming (PPoPP'00), pp. 186-195, 2005.
[10] C. Hsu and U. Kremer, “The Design, Implementation, and Evaluation of a Compiler Algorithm for CPU Energy Reduction,” Proc. Int'l Conf. Programming Language Design and Implementation (PLDI '03), pp. 38-48, 2003.
[11] C.-H. Hwang and A. Wu, “A Predictive System Shutdown Method for Energy Saving of Event-Driven Computation,” Proc. Int'l Conf. Computer-Aided Design (ICCAD '97), pp. 28-32, 1997.
[12] D.G. Luenberger, Linear and Nonlinear Programming. Addison-Wesley, 1984.
[13] C. Montet and D. Serra, Game Theory and Economics. Palgrave, 2003.
[14] D. Mosse, H. Aydin, B. Childers, and R. Melhem, “Compiler-Assisted Dynamic Power-Aware Scheduling for Real-Time Applications,” Proc. Workshop Compilers and Operating Systems for Low-Power (COLP), 2000.
[15] J. Nash, “The Bargaining Problem,” Econometrica, vol. 18, pp. 155-162, 1950.
[16] J. Nash, “Non-Cooperative Games,” Annals of Math., vol. 54, pp. 286-295, 1951.
[17] R. Nathuji, C. Isci, and E. Gorbatov, “Exploiting Platform Heterogeneity for Power Efficient Data Centers,” Proc. Fourth IEEE Int'l Conf. Autonomic Computing (ICAC), 2007.
[18] M.J. Osborne and A. Rubistein, A Course in Game Theory. MIT Press, 1994.
[19] C.H. Papadimitriou and M. Yannakakis, “On the Approximability of Trade-Offs and Optimal Access of Web Sources,” Proc. 41st IEEE Symp. Foundations of Computer Science (FOCS '00), pp. 86-92, 2000.
[20] E. Pinheiro, R. Bianchini, E.V. Carrera, and T. Heath, “Load Balancing and Unbalancing for Power and Performance in Cluster-Based Systems,” Proc. Workshop Compilers and Operating Systems for Low Power (COLP), 2001.
[21] Q. Qiu and M. Pedram, “Dynamic Power Management Continuous-Time Markov Decision Processes,” Proc. 36th Design Automation Conf. (DAC '99), pp. 555-561, 1999.
[22] C. Rusu, A. Ferreira, C. Scordino, and A. Watson, “Energy-Efficient Real-Time Heterogeneous Server Clusters,” Proc. Real-Time and Embedded Technology and Applications Symp. (RTAS '06), pp. 418-428, 2006.
[23] L. Schrage, Linear, Integer, and Quadratic Programming with LINDO. Scientific Press, 1986.
[24] T. Simunic, “Dynamic Management of Power Consumption,” Power Aware Computing, pp. 101-125, 2002.
[25] M. Srivastava, A. Chandrakasan, and R. Brodersen, “Predictive System Shutdown and Other Architectural Techniques for Energy Efficient Programmable Computation,” IEEE Trans. VLSI Systems, vol. 4, no. 1, pp. 42-55, 1996.
[26] A. Stefanescu and M.W. Stefanescu, “The Arbitrated Solution for Multi-Objective Convex Programming,” Revue Roumaine de Math. Pures et Appliquees, vol. 29, pp. 593-598, 1984.
[27] United States Air Force Satellite Control Network Data, http://www.cs.colostate.edu/schedindex.html , 2008.
[28] J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior. Princeton Univ. Press, 1953.
[29] R.D. Ward, Practical Exercises in Elementary Meteorology. Ginn, 1999.
[30] M. Weiser, B. Welch, A.J. Demers, and S. Shenker, “Scheduling for Reduced CPU Energy,” Proc. Int'l Symp. Operating Systems Design and Implementation (OSDI '94), pp. 13-23, 1994.
[31] H. Yaiche, R.R. Mazumdar, and C. Rosenberg, “A Game Theoretic Framework for Bandwidth Allocation and Pricing in Broadband Networks,” IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 667-678, 2000.
[32] Y. Yu and V.K. Prasanna, “Power-Aware Resource Allocation for Independent Tasks in Heterogeneous Real-Time Systems,” Proc. Ninth IEEE Int'l Conf. Parallel and Distributed Systems, pp. 341-348, 2002.

Index Terms:
Power Management, Distributed Systems, Multiprocessor Systems
Samee U. Khan, Ishfaq Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 3, pp. 346-360, March 2009, doi:10.1109/TPDS.2008.83
Usage of this product signifies your acceptance of the Terms of Use.