基于强化学习和蚁群算法的协同依赖多任务网格集群调度

来源 :长沙大学学报 | 被引量 : 0次 | 上传用户:zhangliao19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的网格集群资源调度方法所具有的任务调度时间长、系统负载不均衡和CPU利用率低的缺点,提出了一种基于强化学习和蚁群算法结合的协同依赖型任务调度方法.首先对调度目标模型进行了定义,然后采用改进的强化学习Sarsa算法实现集群资源的初始分配,以最小化任务调度时间为目标,寻求最优调度方案,并保存调度方案对应的Q值.在此基础上,设计了一种改进的蚁群算法实现网格集群资源到任务分配的进一步寻优,在不同资源节点上的概率选择上考虑了Q值因素,从而实现网格环境下的协同依赖多任务集群调度.在Gridsim工具下进行仿真试验,结果表明新方法能有效地实现协同依赖多任务网格集群调度,且较其他方法而言,具有任务调度时间少、CPU利用率高和负载均衡的优点,是一种适合网格环境的可行任务调度方法.
其他文献
研究目的:系统探讨房价与地价的动态关系。研究方法:计量经济学方法、文献法、比较法。研究结果:长沙市房价与地价存在协整关系,在短中期,房价与地价互为因果原因,相互影响;在长期,房
简述注浆材料在隧道注浆工程中的重要作用,指出海底地下水对隧道注浆材料有腐蚀影响;分析不同性质土层及岩层中注浆材料的扩散机理,认为可根据岩土分类及注浆目的选择注浆材料;进