计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
5期
1397-1401
,共5页
柯何杨%杨群%王立松%段汐
柯何楊%楊群%王立鬆%段汐
가하양%양군%왕립송%단석
本地化%延迟调度%延迟—容量调度
本地化%延遲調度%延遲—容量調度
본지화%연지조도%연지—용량조도
在Hadoop框架下计算资源和数据资源可以在不同物理位置的特点产生本地化问题.延迟调度算法的产生旨在解决本地化问题,此算法根据任务待处理数据的物理位置作为作业的计算节点,调度任务至目标节点.但是可能出现同一作业中若干任务集中运行在某一计算节点,导致作业达不到理想的并行效果.针对原有的延迟调度算法,提出延迟一容量调度算法,允许部分任务选择非本地化节点作为原延迟调度算法中任务的目标计算节点,以提高作业的响应时间与增加作业的并行程度.最后通过实验对比分析,改进后的算法在执行效率和并行效果明显优于原延迟调度算法.
在Hadoop框架下計算資源和數據資源可以在不同物理位置的特點產生本地化問題.延遲調度算法的產生旨在解決本地化問題,此算法根據任務待處理數據的物理位置作為作業的計算節點,調度任務至目標節點.但是可能齣現同一作業中若榦任務集中運行在某一計算節點,導緻作業達不到理想的併行效果.針對原有的延遲調度算法,提齣延遲一容量調度算法,允許部分任務選擇非本地化節點作為原延遲調度算法中任務的目標計算節點,以提高作業的響應時間與增加作業的併行程度.最後通過實驗對比分析,改進後的算法在執行效率和併行效果明顯優于原延遲調度算法.
재Hadoop광가하계산자원화수거자원가이재불동물리위치적특점산생본지화문제.연지조도산법적산생지재해결본지화문제,차산법근거임무대처리수거적물리위치작위작업적계산절점,조도임무지목표절점.단시가능출현동일작업중약간임무집중운행재모일계산절점,도치작업체불도이상적병행효과.침대원유적연지조도산법,제출연지일용량조도산법,윤허부분임무선택비본지화절점작위원연지조도산법중임무적목표계산절점,이제고작업적향응시간여증가작업적병행정도.최후통과실험대비분석,개진후적산법재집행효솔화병행효과명현우우원연지조도산법.
