Adaptive Online Voltage Scaling Scheme Based on the Nash Bargaining Solution

ETRI Journal

关键词: online decisions;    energy efficiency;    Nash bargaining solution;    multiprocessor power management;    Dynamic voltage scaling;   

Others  :  1186111
DOI  :  10.4218/etrij.11.0110.0417

【 摘 要 】

In an effort to reduce energy consumption, research into adaptive power management in real-time systems has become widespread. In this paper, a novel dynamic voltage scaling scheme is proposed for multiprocessor systems. Based on the concept of the Nash bargaining solution, a processor’s clock speed and supply voltage are dynamically adjusted to satisfy these conflicting performance metrics. In addition, the proposed algorithm is implemented to react adaptively to the current system conditions by using an adaptive online approach. Simulation results clearly indicate that the superior performance of the proposed scheme can strike the appropriate performance balance between contradictory requirements.

   

【 参考文献 】

• [1]S.U. Khan and C. Ardil, "Energy Efficient Resource Allocation in Distributed Computing Systems," Int. Conf. Distributed, High-Performance and Grid Computing (DHPGC), Singapore, Aug. 2009, pp. 667-673.
• [2]S.W. Kim, "Adaptive Online Processor Management Algorithms for Multimedia Data Communication with QoS Sensitivity," Int. J. Commun. Syst., vol. 22, no. 4, 2009, pp. 469-482.
• [3]B. Mochocki, X.S. Hu, and G. Quan, "A Realistic Variable Voltage Scheduling Model for Real-Time Applications," Int. Conf. Computer Aided Design, 2002, pp. 726-731.
• [4]B. Mochocki, X.S. Hu, and G. Quan, "Transition-Overhead-Aware Voltage Scheduling for Fixed-Priority Real-Time Systems," ACM Trans. Design Autom. Electr. Syst., vol. 12, no. 2, 2007, pp. 1-12.
• [5]S. Irani, S. Shukla, and R. Gupta, "Online Strategies for Dynamic Power Management in Systems with Multiple Power-Saving States," ACM Trans. Embedded Computing Syst., vol. 2. no. 3, 2003, pp. 325-346.
• [6]H. Park and M. Van Der Schaar, "Bargaining Strategies for Networked Multimedia Resource Management," IEEE Trans. Signal Process., vol. 55, no. 7, July 2007, pp. 3496-3511.
• [7]J.E. Suris et al., "Cooperative Game Theory for Distributed Spectrum Sharing," IEEE ICC, June 2007, pp. 5282-5287.
• [8]J. Leino, "Applications of Game Theory in Ad Hoc Networks," Master’s Thesis, Helsinki University of Technology, 2003.
• [9]S. Kim and P.K. Varshney, "An Integrated Adaptive Bandwidth-Management Framework for QoS-Sensitive Multimedia Cellular Networks," IEEE Trans. Vehicular Technol., vol. 53, no. 3, 2004, pp. 835-846.
• [10]T.D. Burd and R.W. Brodersen, "Processor Design for Portable Systems," J. VLSI Signal Process., vol. 13, Aug. 1996, pp. 203-221.
• [11]D. Ramanathan, S. Irani, and R.K. Gupta, "An Analysis of System Level Power Management Algorithms and Their Effects on Latency," IEEE Trans. Computer Aided Design Integr. Circuits Syst., vol. 21, no. 3, 2002, pp. 291-305.
• [12]S. Mehmet and K. Ramazan, "A Comparative Study of Multiobjective Optimization Methods in Structural Design," Turkish J. Eng. Environmental Sci., vol. 25, no. 2, 2001, pp. 69-78.