计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2013年
10期
953-960
,共8页
崔云飞%李新明%李艺%刘东
崔雲飛%李新明%李藝%劉東
최운비%리신명%리예%류동
资源调度%资源预留%资源抢占%动态副本创建%MapReduce
資源調度%資源預留%資源搶佔%動態副本創建%MapReduce
자원조도%자원예류%자원창점%동태부본창건%MapReduce
resource scheduling%resource reserve%resource preemption%dynamic replica creation%MapReduce
针对用户之间具有明显优先级的数据密集型应用场景,提出了基于资源预留和资源抢占的用户级调度算法,该算法在提高资源利用率的前提下,能够快速响应高优先级用户的作业请求,降低资源抢占代价,并避免低优先级作业长时间得不到调度.提出了基于动态副本创建的任务调度算法,该算法实现了数据本地化执行,并解决了热点数据访问带来的负载均衡问题,降低了作业的响应时间.
針對用戶之間具有明顯優先級的數據密集型應用場景,提齣瞭基于資源預留和資源搶佔的用戶級調度算法,該算法在提高資源利用率的前提下,能夠快速響應高優先級用戶的作業請求,降低資源搶佔代價,併避免低優先級作業長時間得不到調度.提齣瞭基于動態副本創建的任務調度算法,該算法實現瞭數據本地化執行,併解決瞭熱點數據訪問帶來的負載均衡問題,降低瞭作業的響應時間.
침대용호지간구유명현우선급적수거밀집형응용장경,제출료기우자원예류화자원창점적용호급조도산법,해산법재제고자원이용솔적전제하,능구쾌속향응고우선급용호적작업청구,강저자원창점대개,병피면저우선급작업장시간득불도조도.제출료기우동태부본창건적임무조도산법,해산법실현료수거본지화집행,병해결료열점수거방문대래적부재균형문제,강저료작업적향응시간.