论文部分内容阅读
随着科学技术的发展和人们生活水平的提高,人类在生产过程中消耗了大量能源,其中大部分是不可再生资源,能源问题已成为现代社会最紧要的问题之一,节能技术成为人们关注的难点与热点。动态电源管理技术动态的管理系统资源,以最少的能耗来完成系统的任务,是一种新型的节能技术。本文研究的是基于随机型策略的动态电源管理技术,通过动态的管理系统处于空闲或低功耗状态的组件,有效地降低系统的能量损耗。然而,系统运行状态的切换需要一定的电能消耗和转化时间,当系统及其组件切换到较低功耗状态的同时,系统的性能也受到影响,因此动态电源管理需要在系统的功耗和性能之间取得均衡。本文以计算机硬盘为研究对象,设计了一个电源管理系统,将系统分为服务请求部分、服务提供部分和服务队列部分。分别对系统的各个部分建模,将系统请求部分建模为隐马氏过程,系统服务部分和系统队列部分分别建模为一般离散时间马氏过程,整个系统模型由三个部分综合而成,建模为隐马尔可夫模型。在此模型的基础上,考虑系统的可控因素引进决策量,采用部分可观的马尔可夫决策模型来描述计算机硬盘的电源管理系统,进行系统策略优化。对于部分可观的马氏决策模型,我们引入有限状态控制机的概念,利用有限个内部状态节点与物理状态的二元组表示系统状态。电源管理系统基于有限状态控制机的内部状态选择行动,基于状态转移概率矩阵选择下一个内部状态。基于计算机硬盘的动态电源管理系统在部分可观的马尔可夫决策模型下,引进了随机型策略的优化算法。包括处理大空间约束问题的二次约束的线性规划算法(QCLP)和适用于一般问题且鲁棒性强的有界策略迭代算法(BPI);验证了平均报酬和折扣报酬的QCLP算法在处理电源管理问题上的效果;比较了两种不同报酬在动态电源管理上产生效果的差异。通过对比超时算法与QCLP算法的结果,理论上验证了随机型策略的优越性。