ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Adaptive Online Voltage Scaling Scheme Based on the Nash Bargaining Solution

  • Received : 2010.07.14
  • Accepted : 2010.10.04
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1002/dac.979
  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. https://doi.org/10.1145/860176.860180
  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. https://doi.org/10.1109/TSP.2007.893755
  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. https://doi.org/10.1109/TVT.2004.825704
  10. T.D. Burd and R.W. Brodersen, "Processor Design for Portable Systems," J. VLSI Signal Process., vol. 13, Aug. 1996, pp. 203- 221. https://doi.org/10.1007/BF01130406
  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. https://doi.org/10.1109/43.986423
  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.

Cited by

  1. Lighting Energy Management System Based on PC’s Power Save Mode vol.253, pp.None, 2011, https://doi.org/10.4028/www.scientific.net/amm.253-255.741
  2. Analysis of Electric Energy Consumption Patterns: A Case Study of a Real Life Office Building vol.330, pp.None, 2011, https://doi.org/10.4028/www.scientific.net/amm.330.158
  3. Dynamic Low-Power Reconfiguration of Real-Time Systems With Periodic and Probabilistic Tasks vol.12, pp.1, 2011, https://doi.org/10.1109/tase.2014.2309479
  4. Performance Estimation of an Implantable Epileptic Seizure Detector with a Low-power On-chip Oscillator vol.36, pp.5, 2015, https://doi.org/10.9718/jber.2015.36.5.169
  5. Learning-Directed Dynamic Voltage and Frequency Scaling Scheme with Adjustable Performance for Single-Core and Multi-Core Embedded and Mobile Systems vol.18, pp.9, 2011, https://doi.org/10.3390/s18093068
  6. Dynamic Frequency Scaling for Low-Power Operation of a Single-Core Processor: A Radial Basis Function Approach vol.46, pp.4, 2011, https://doi.org/10.1007/s13369-021-05404-1
  7. Product processing prioritization in hybrid flow shop systems supported on Nash bargaining model and simulation-optimization vol.180, pp.None, 2021, https://doi.org/10.1016/j.eswa.2021.115066