| Hadoop平台下的动态调度算法 |
| |
| 引用本文： | 高燕飞,陈俊杰,强彦. Hadoop平台下的动态调度算法[J]. 计算机科学, 2015, 42(9): 45-49, 69 |
| |
| 作者姓名： | 高燕飞 陈俊杰 强彦 |
| |
| 作者单位： | 太原理工大学计算机科学与技术学院 太原030024,太原理工大学计算机科学与技术学院 太原030024,太原理工大学计算机科学与技术学院 太原030024 |
| |
| 基金项目： | 本文受国家自然科学基金(61202163,5),山西省自然科学基金(2012011015-1),山西省科技攻关项目(20120313032-3)资助 |
| |
| 摘 要： | 目前,云计算环境具有动态、异构和海量多类型任务并发等特征,随着集群规模不断增大、用户QoS不断增多,现有调度算法越来越难以适应动态变化的环境及满足用户的需求。针对Hadoop平台下现有调度器不能根据作业运行状态和资源使用情况进行动态调整的问题,提出了Hadoop下基于作业分类的动态调度算法。该算法在使用朴素贝叶斯分类算法对队列中作业进行分类的过程中,根据各个作业的类型,预先设定类别权值,将队列中的作业分类,并引入效用函数,根据用户提交时的预期完成时间QoS和作业完成情况估算其作业完成时间,实现动态设置作业优先级。实验表明,使用提出的算法不仅能有效减少 作业的分类时间,而且能明显提高 动态性和用户QoS。
|
| 关 键 词： | 人机交互 Hadoop 动态调度 贝叶斯网络 QoS |
Dynamic Scheduling Algorithm in Hadoop Platform |
| |
| GAO Yan-fei,CHEN Jun-jie and QIANG Yan. Dynamic Scheduling Algorithm in Hadoop Platform[J]. Computer Science, 2015, 42(9): 45-49, 69 |
| |
| Authors: | GAO Yan-fei CHEN Jun-jie QIANG Yan |
| |
| Affiliation: | College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030024,China,College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030024,China and College of Computer Science and Technology,Taiyuan University of Technology,Taiyuan 030024,China |
| |
| Abstract: | |
| |
| Keywords: | Human-computer interaction Hadoop Dynamic scheduling Bayesian network QoS |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
