计算机工程与科学
計算機工程與科學
계산궤공정여과학
Computer Engineering and Science
2015年
11期
1997-2005
,共9页
云计算%资源分配%能耗优化%分而治之%CSP
雲計算%資源分配%能耗優化%分而治之%CSP
운계산%자원분배%능모우화%분이치지%CSP
cloud computing%resource allocation%energy optimization%divide and conquer%constraint satisfaction problem (CPS)
云数据中心异构物理服务器的能耗优化资源分配问题是NP难的组合优化问题,当资源分配问题规模较大时,求解的空间比较大,很难在合理时间内求得最优解.基于分而治之的思想,从调度模式方面提出可扩展分布式调度方法,即当云数据中心待调度的物理服务器的数量比较大时,将待调度的服务器划分为若干个服务器集群,然后在每个服务器集群建立能耗优化的资源分配模型,并利用约束编程框架Choco求解模型,获得能耗最优的资源分配方式.将提出的基于可扩展分布式调度方法的能耗优化云资源调度算法与非扩展调度算法进行实验比较,实验结果表明,提出的基于可扩展分布式调度方法的能耗优化云资源调度算法在大规模云资源分配上有明显的性能优势.
雲數據中心異構物理服務器的能耗優化資源分配問題是NP難的組閤優化問題,噹資源分配問題規模較大時,求解的空間比較大,很難在閤理時間內求得最優解.基于分而治之的思想,從調度模式方麵提齣可擴展分佈式調度方法,即噹雲數據中心待調度的物理服務器的數量比較大時,將待調度的服務器劃分為若榦箇服務器集群,然後在每箇服務器集群建立能耗優化的資源分配模型,併利用約束編程框架Choco求解模型,穫得能耗最優的資源分配方式.將提齣的基于可擴展分佈式調度方法的能耗優化雲資源調度算法與非擴展調度算法進行實驗比較,實驗結果錶明,提齣的基于可擴展分佈式調度方法的能耗優化雲資源調度算法在大規模雲資源分配上有明顯的性能優勢.
운수거중심이구물리복무기적능모우화자원분배문제시NP난적조합우화문제,당자원분배문제규모교대시,구해적공간비교대,흔난재합리시간내구득최우해.기우분이치지적사상,종조도모식방면제출가확전분포식조도방법,즉당운수거중심대조도적물리복무기적수량비교대시,장대조도적복무기화분위약간개복무기집군,연후재매개복무기집군건립능모우화적자원분배모형,병이용약속편정광가Choco구해모형,획득능모최우적자원분배방식.장제출적기우가확전분포식조도방법적능모우화운자원조도산법여비확전조도산법진행실험비교,실험결과표명,제출적기우가확전분포식조도방법적능모우화운자원조도산법재대규모운자원분배상유명현적성능우세.