查询结果:   杨鹏,靳丹,张晟,徐鑫,姚建国.云计算中最小化任务完工时间的多资源调度算法[J].计算机应用与软件,2017,34(7):1 - 6,10.
中文标题
云计算中最小化任务完工时间的多资源调度算法
发表栏目
软件技术与研究
摘要点击数
781
英文标题
A MULTI-RESOURCE SCHEDULING ALGORITHM FOR MINIMIZING MAKESPAN IN CLOUD COMPUTING
作 者
杨鹏 靳丹 张晟 徐鑫 姚建国 Yang Peng Jin Dan Zhang Sheng Xu Xin Yao Jianguo
作者单位
国网甘肃省电力公司信息通信公司 甘肃 兰州 730050 上海交通大学 上海 200240    
英文单位
Information and Communication Company,State Grid Gansu Electric Power Company,Lanzhou 730050,Gansu,China Shanghai Jiao Tong University,Shanghai 200240,China    
关键词
云计算 调度算法 NP完全问题 完工时间
Keywords
Cloud computing Scheduling algorithm NP-Complete problem Makespan
基金项目
国家自然科学基金项目(61303013)
作者资料
杨鹏,高工,主研领域:协议分析。靳丹,教授级高工。张晟,硕士生。徐鑫,硕士生。姚建国,副教授。 。
文章摘要
云计算中Hadoop平台上默认调度方式FIFO是以公平性为目标,然而考虑单一因素会使资源利用率低下以及任务完成时间过长。在公平性和完成时间的权衡中,运行时间指标更为重要。据此,建立云计算下多资源和应用程序任务以及调度的数学模型和其目标函数,运用归约方法和具有强大计算能力的工具MINI SAT SOLVER去求解问题。仿真实验结果表明,在不同的资源供给条件下,基于MINI SAT SOLVER的次优算法比YARN(Yet Another Resource Negotiator)中默认的调度算法FIFO缩短了任务的完工时间,优化比率最高可以达到30%。
Abstract
The default FIFO scheduling on the Hadoop platform in cloud computing is targeted at fairness, however, considering a single factor will make the resource utilization is low and the task is completed too long. The makespan is more important in trade-off between fairness and makespan. On this basis, we established the multi-resource and application tasks and the scheduling mathematical model and its objective function under cloud computing, and we used the reduction method and MINI SAT SOLVER with powerful computing ability to solve the problem. The simulation results show that the suboptimal algorithm based on MINI SAT SOLVER is shorter than the default scheduling algorithm FIFO in YARN under different resource supply conditions, and the optimization ratio can reach 30%.
下载PDF全文