基于人机交互的Hadoop平台下的动态调度算法
当前,云计算环境具有动态、异构和海量多类型任务并发等特征,随着集群规模不断增大、用户QoS不断增多,现有调度算法越来越难以适应动态变化的环境、难以满足用户的需求.本文针对Hadoop平台下现有调度器不能根据作业运行状态和资源使用情况进行动态调整的问题,提出了Hadoop下基于作业分类的人机交互的动态调度算法.该算法在使用朴素贝叶斯分类算法对队列中作业进行分类的过程中适当的加入人为的参与,根据各个作业的类型,预先设定类别权值,将队列中的作业分类,并引入效用函数,根据用户提交时的预期完成时间QoS和作业完成情况估算其作业完成时间,实现动态设置作业优先级.最后,通过实验验证了使用本文提出的算法后,不仅作业的分类时间大大减少而且动态性和用户QoS有了大幅提高.
人机交互 动态调度算法 云计算环境
高燕飞 陈俊杰 苗雄伟 强彦
太原理工大学计算机科学与技术学院,太原 中国 030024 山西太原西山煤电集团,太原 中国 030053
国内会议
北京
中文
1-9
2014-09-13(万方平台首次上网日期,不代表论文的发表时间)