计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2013年
5期
977-987
,共11页
林彬%李姗姗%廖湘科%孟令丙%刘晓东%黄訸
林彬%李姍姍%廖湘科%孟令丙%劉曉東%黃訸
림빈%리산산%료상과%맹령병%류효동%황화
能耗管理%节点可开关%MapReduce%数据中心%绿色计算
能耗管理%節點可開關%MapReduce%數據中心%綠色計算
능모관리%절점가개관%MapReduce%수거중심%록색계산
数据中心的能耗管理已经成为大规模数据处理中的热点问题,其主要目标是控制相关成本的急剧增长.大量的工作围绕着在集群利用率较低时,关闭部分服务器来降低能耗,但是这些方法都严重受限于数据存储策略,同时难以保证应用的实时性能.MapReduce集群作为目前流行的大规模数据处理平台,能耗问题尤为突出.文中针对异构MapReduce集群,提出一种面向SLA的能耗管理方法Seadown.首先,提出一种混合数据副本存储策略,它允许关闭大量节点,同时保证数据的完整性和集群的容错能力.其次,设计了一种基于历史记录的响应时间预测方法,它根据服务器节点的数量、性能参数和运行时间的历史信息准确估计程序的响应时间,相对误差大都在6%以下.最后,通过选择性地关闭部分节点以达到最小化能耗,同时保证应用程序的实时性能.文中证明了该优化问题是NP-hard问题,并提出了一种启发式的节点关闭策略.实验结果表明,在节点关闭策略下MapReduce应用的实时性得以保证,同时降低了大量的能耗.
數據中心的能耗管理已經成為大規模數據處理中的熱點問題,其主要目標是控製相關成本的急劇增長.大量的工作圍繞著在集群利用率較低時,關閉部分服務器來降低能耗,但是這些方法都嚴重受限于數據存儲策略,同時難以保證應用的實時性能.MapReduce集群作為目前流行的大規模數據處理平檯,能耗問題尤為突齣.文中針對異構MapReduce集群,提齣一種麵嚮SLA的能耗管理方法Seadown.首先,提齣一種混閤數據副本存儲策略,它允許關閉大量節點,同時保證數據的完整性和集群的容錯能力.其次,設計瞭一種基于歷史記錄的響應時間預測方法,它根據服務器節點的數量、性能參數和運行時間的歷史信息準確估計程序的響應時間,相對誤差大都在6%以下.最後,通過選擇性地關閉部分節點以達到最小化能耗,同時保證應用程序的實時性能.文中證明瞭該優化問題是NP-hard問題,併提齣瞭一種啟髮式的節點關閉策略.實驗結果錶明,在節點關閉策略下MapReduce應用的實時性得以保證,同時降低瞭大量的能耗.
수거중심적능모관리이경성위대규모수거처리중적열점문제,기주요목표시공제상관성본적급극증장.대량적공작위요착재집군이용솔교저시,관폐부분복무기래강저능모,단시저사방법도엄중수한우수거존저책략,동시난이보증응용적실시성능.MapReduce집군작위목전류행적대규모수거처리평태,능모문제우위돌출.문중침대이구MapReduce집군,제출일충면향SLA적능모관리방법Seadown.수선,제출일충혼합수거부본존저책략,타윤허관폐대량절점,동시보증수거적완정성화집군적용착능력.기차,설계료일충기우역사기록적향응시간예측방법,타근거복무기절점적수량、성능삼수화운행시간적역사신식준학고계정서적향응시간,상대오차대도재6%이하.최후,통과선택성지관폐부분절점이체도최소화능모,동시보증응용정서적실시성능.문중증명료해우화문제시NP-hard문제,병제출료일충계발식적절점관폐책략.실험결과표명,재절점관폐책략하MapReduce응용적실시성득이보증,동시강저료대량적능모.