Subscribe

Issue No.03 - March (2009 vol.20)

pp: 346-360

Samee U. Khan , University of Texas at Arlington, Arlington

Ishfaq Ahmad , University of Texas at Arlington, Arlington

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.83

ABSTRACT

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

INDEX TERMS

Power Management, Distributed Systems, Multiprocessor Systems

CITATION

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 & Distributed Systems*, vol.20, no. 3, pp. 346-360, March 2009, doi:10.1109/TPDS.2008.83REFERENCES

- [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.- [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.- [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.- [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.- [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.- [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.- [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. |