数据密集型应用中多优先级用户资源调度研究  

Research on Resource Scheduling Algorithm for Multi-User under Data-Intensive Application

作　　者：崔云飞 李新明 李艺 刘东 

机构地区：[1]装备学院复杂电子系统仿真重点实验室,北京101416

出　　处：《计算机科学与探索》2013年第10期953-960,共8页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.60904082;国家科技重大专项No.2012ZX01045003-001~~

摘　　要：针对用户之间具有明显优先级的数据密集型应用场景,提出了基于资源预留和资源抢占的用户级调度算法,该算法在提高资源利用率的前提下,能够快速响应高优先级用户的作业请求,降低资源抢占代价,并避免低优先级作业长时间得不到调度。提出了基于动态副本创建的任务调度算法,该算法实现了数据本地化执行,并解决了热点数据访问带来的负载均衡问题,降低了作业的响应时间。On a special data-intensive application scenario, users have obvious priority. Based on resource reserve and resource preemption, this paper proposes a scheduling algorithm on user level. This algorithm can improve resource utilization rate, quickly respond to high-priority users＇ request, reduce resource preemption cost, and avoid the job with lower priority never being dealt with. Based on dynamic replica creation, this paper proposes another scheduling algorithm on task level. This algorithm can realize data performing locally, slove the load balancing in data access, reduce the response time of job execution.

关 键 词：资源调度 资源预留 资源抢占 动态副本创建 MAPREDUCE 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]