非平稳自相似业务下自适应动态功耗管理
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2003AA1Z2210(国家高技术研究发展计划(863))


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    动态功耗管理(dynamic power management,简称DPM)是一种优化计算机设备能量消耗的设计技术,优化效果依赖于采用的功耗管理策略和控制算法.研究表明,传统排队论的指数分布假设不适用于DPM策略研究,DPM最优策略是超时策略,超时策略可以获得很好的节能效果的理论原因是计算机系统业务请求具有自相似性.提出了当空闲时间长度服从Pareto分布时,基于截尾均值法小样本情况下Pareto分布形状参数的稳健有效估计算法和基于窗口大小自适应技术非平稳业务请求下的DPM控制算法.实验结果表明,该算法具有很好的稳定性,在不考虑其他条件约束时,竞争率可降到1.24,在延迟率小于0.10的条件下,竞争率可降到1.47,而且算法计算负荷小.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-07-23
  • 最后修改日期:2005-01-07
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号