Browse > Article
http://dx.doi.org/10.4218/etrij.11.0110.0417

Adaptive Online Voltage Scaling Scheme Based on the Nash Bargaining Solution  

Kim, Sung-Wook (Department of Computer Science, Sogang University)
Publication Information
ETRI Journal / v.33, no.3, 2011 , pp. 407-414 More about this Journal
Abstract
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.
Keywords
Dynamic voltage scaling; multiprocessor power management; Nash bargaining solution; energy efficiency; online decisions;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 2
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 T.D. Burd and R.W. Brodersen, "Processor Design for Portable Systems," J. VLSI Signal Process., vol. 13, Aug. 1996, pp. 203- 221.   DOI   ScienceOn
3 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.   DOI   ScienceOn
4 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.
5 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.   DOI
6 J.E. Suris et al., "Cooperative Game Theory for Distributed Spectrum Sharing," IEEE ICC, June 2007, pp. 5282-5287.
7 J. Leino, "Applications of Game Theory in Ad Hoc Networks," Master's Thesis, Helsinki University of Technology, 2003.
8 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.
9 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.   DOI
10 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.
11 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   DOI   ScienceOn
12 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.