计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
4期
91-95
,共5页
分布式计算%节能调度%HAS%KMNS%DMNS
分佈式計算%節能調度%HAS%KMNS%DMNS
분포식계산%절능조도%HAS%KMNS%DMNS
随着云计算的快速发展,大型分布式计算被广泛应用.但是,其运行时的巨大能量消耗已经成为应用推广的难题.目前的节能研究主要提出通过调度来减少服务器的运行数量以节能,而没有考虑网络的能耗.提出的分级调度算法HAS(Hierarchical Scheduling Algorithm)针对各计算节点间可能出现任务调度的情况,以DMNS(Dynamic Maximum Node Sorting)调度方法将这些应用尽量分配到连接到同一级交换机的服务器中,然后,将应用数量少的计算节点上的任务转移到还能增加任务的节点,从而减少节点的数量.同时,调度时选择的是较少的数据交换量和较短的交换路径,以节约网络能耗.HAS算法的复杂度较好,且其稳定性也通过计算仿真得到验证.通过仿真数据对比表明,HAS比目前的其它方法更优.
隨著雲計算的快速髮展,大型分佈式計算被廣汎應用.但是,其運行時的巨大能量消耗已經成為應用推廣的難題.目前的節能研究主要提齣通過調度來減少服務器的運行數量以節能,而沒有攷慮網絡的能耗.提齣的分級調度算法HAS(Hierarchical Scheduling Algorithm)針對各計算節點間可能齣現任務調度的情況,以DMNS(Dynamic Maximum Node Sorting)調度方法將這些應用儘量分配到連接到同一級交換機的服務器中,然後,將應用數量少的計算節點上的任務轉移到還能增加任務的節點,從而減少節點的數量.同時,調度時選擇的是較少的數據交換量和較短的交換路徑,以節約網絡能耗.HAS算法的複雜度較好,且其穩定性也通過計算倣真得到驗證.通過倣真數據對比錶明,HAS比目前的其它方法更優.
수착운계산적쾌속발전,대형분포식계산피엄범응용.단시,기운행시적거대능량소모이경성위응용추엄적난제.목전적절능연구주요제출통과조도래감소복무기적운행수량이절능,이몰유고필망락적능모.제출적분급조도산법HAS(Hierarchical Scheduling Algorithm)침대각계산절점간가능출현임무조도적정황,이DMNS(Dynamic Maximum Node Sorting)조도방법장저사응용진량분배도련접도동일급교환궤적복무기중,연후,장응용수량소적계산절점상적임무전이도환능증가임무적절점,종이감소절점적수량.동시,조도시선택적시교소적수거교환량화교단적교환로경,이절약망락능모.HAS산법적복잡도교호,차기은정성야통과계산방진득도험증.통과방진수거대비표명,HAS비목전적기타방법경우.
