大型分布式计算中的分级节能调度

摘要：

随着云计算的快速发展,大型分布式计算被广泛应用.但是,其运行时的巨大能量消耗已经成为应用推广的难题.目前的节能研究主要提出通过调度来减少服务器的运行数量以节能,而没有考虑网络的能耗.提出的分级调度算法HAS(Hierarchical Scheduling Algorithm)针对各计算节点间可能出现任务调度的情况,以DMNS(Dynamic Maximum Node Sorting)调度方法将这些应用尽量分配到连接到同一级交换机的服务器中,然后,将应用数量少的计算节点上的任务转移到还能增加任务的节点,从而减少节点的数量.同时,调度时选择的是较少的数据交换量和较短的交换路径,以节约网络能耗.HAS算法的复杂度较好,且其稳定性也通过计算仿真得到验证.通过仿真数据对比表明,HAS比目前的其它方法更优.

关键词：分布式计算、节能调度、HAS、KMNS、DMNS

所属期刊栏目：40

分类号：TP302.7(计算技术、计算机技术)

资助基金：国家高科技研发863计划2009AA01A129-2;广东省科技计划2010A090100028,201120510102;国家自然科学基金60903116;中国科学院知识创新计划KGCX2-YW-131;深圳市科技计划JC200903170443A,ZD201006100023A,ZYC201006130310A

在线出版日期：2013-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：91-95