Adaptive Dynamic Power Management for Non-Stationary Self-Similar Requests
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [19]
  • |
  • Related [20]
  • |
  • Cited by [13]
  • | |
  • Comments
    Abstract:

    Dynamic power management (DPM) is a design methodology aiming at reducing power consumption of electronic systems. The effectiveness of a power management scheme depends critically on the power management policy and control algorithm. In this work, it is found that the exponential distribution supposition taken by traditional queuing theory is not suitable to DPM, and the timeout policy is enough for DMP. The reason that the simple timeout policy could reduce much energy consumption of computer devices is the self-similarity nature of computer service requests. This paper proposes an adaptive control algorithm for DPM of embedded operating system when the idle time length fits Pareto distribution. It adopts the Trimmed Mean Estimator to realize the robust efficient estimation of the tail index parameter of Pareto distribution for small sample size, and is implemented using window-size-based adaptive control method. Simulation results show that the algorithm presented in this paper is robust. The competitive ratio is reduced to 1.24 and even 1.47 when the delay is smaller than 0.10. Overhead of the adaptive control algorithm is low.

    Reference
    [1]Benini L, De Micheli G. System-Level power optimization: Techniques and tools. ACM Trans. on Design Automation of Electronic Systems, 2000,5(2): 115-192.
    [2]Benini L, Bogliolo A, De Micheli G. A survey of design techniques for system-level dynamic power management. IEEE Trans. on Very Large Scale Integration (VLSI) Systems, 2000,8(3):299-316.
    [3]Douglis F, Krishnan P, Bershad B. Adaptive disk spin-down policies for mobile computers. In: Arbor A, ed. Proc. of the 2nd Usenix Symp. on Mobile and Location-Independent Computing (MOBLIC). Berkeley: USENIX Association, 1995. 121-137.
    [4]Helmbold DP, Long DDE, Sherrod B. A dynamic disk spin-down technique for mobile computing. In: Akyildiz IF, Haas ZJ, eds.Proc. of the 2nd Annual ACM Int'l Conf. on Mobile Computing and Networking. New York: ACM Press, 1996. 130-142.
    [5]Douglis F, Killian T. Adaptive modem connection lifetimes. In: Robin A, ed. Proc. of the 1999 USENIX Annual Technical Conf.Monterey, California: USENIX Association, 1999. 27-41.
    [6]Srivastava MB, Chandrakasan AP, Brodersen RW. Predictive system shutdown and other architectural techniques for energy efficient programmable computation. IEEE Trans. on Very Large Scale Integration (VLSI) Systems, 1996,4(1):42-55.
    [7]Hwang C-H, Wu AC-H. A predictive system shutdown method for energy saving of event-driven computation. In: Otten RHJM,Yasuura H, eds. Proc. of the IEEE/ACM Int'l Conf. on Computer-Aided Design. San Jose: IEEE Computer Society, 1997.28-32.
    [8]Lu Y-H, De Micheli G. Adaptive hard disk power management on personal computers. In: Proc. of the IEEE Great Lakes Symp. on VLSI. 1999. 50-53.
    [9]Benini L, Bogliolo A, Paleologo GA, De Micheli G. Policy optimization for dynamic power management. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 1999,18(6):813-833.
    [10]Qiu Q, Pedram M. Dynamic power management based on continuous-time Markov decision processes. In: Irwin MJ, ed. Proc. of the Design Automation Conf. New Orleans: ACM Press, 1999. 555-561.
    [11]Simunic T, Benini L, Glynn P, De Micheli G. Event-Driven power management. IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, 2001,20(7):840-856.
    [12]hung E-Y, Benini L, Bogliolo A, Lu Y-H, De Micheli G. Dynamic power management for nonstationary service requests. IEEE Trans. on Computers, 2002,51(11): 1345-1360.
    [13]Crovella ME, Bestavros A. Self-Similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Trans. on Networking, 1997,5(6):835-846.
    [14]Taqqu MS, Willinger W, Sherman R. Proof of a fundamental result in self-similar traffic modeling. ACM Computer Communications Review, 1997. 5-23.
    [15]Gribble SD, Manku GS, Roselli D, Brewer EA, Gibson TJ, Miller EL. Self-Similarity in file systems. In: Gibson TJ, Gribble SD,eds. Proc. of the ACM Conf. on Measurement and Modeling of Computer Systems (SIGMETRICS). Madison: ACM Press, 1998.141-150.
    [16]Harchol-Balter M, Downey AB. Exploiting process lifetime distributions for dynamic load balancing. ACM Trans. on Computer Systems, 1997,15(3):253-285.
    [17]Harchol-Balter M. The effect of heavy-tailed job size distributions on computer system design. In: Nolan JP, Swami A, eds. Proc.of the ASA-IMS Conf. on Applications of Heavy Tailed Distributions in Economics. 1999.
    [18]Greenawalt P. Modeling power management for hard disks. In: Madisetti VK, Gelenbe E, Walrand JC, eds. Proc. of the Conf. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems. Durham North Carolina: IEEE, 1994.62-66.
    [19]Barzauskas V, Serfling R: Small sample performance of robust estimators of tail parameters for Pareto and exponential models.Journal of Statistical Computation and Simulation, 2001,70(1 ): 1-19.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

吴琦,熊光泽.非平稳自相似业务下自适应动态功耗管理.软件学报,2005,16(8):1499-1505

Copy
Share
Article Metrics
  • Abstract:4655
  • PDF: 5869
  • HTML: 0
  • Cited by: 0
History
  • Received:July 23,2004
  • Revised:January 07,2005
You are the first2033452Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063