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

来源 :长沙大学学报 | 被引量 : 0次 | 上传用户:zhangliao19
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的网格集群资源调度方法所具有的任务调度时间长、系统负载不均衡和CPU利用率低的缺点,提出了一种基于强化学习和蚁群算法结合的协同依赖型任务调度方法.首先对调度目标模型进行了定义,然后采用改进的强化学习Sarsa算法实现集群资源的初始分配,以最小化任务调度时间为目标,寻求最优调度方案,并保存调度方案对应的Q值.在此基础上,设计了一种改进的蚁群算法实现网格集群资源到任务分配的进一步寻优,在不同资源节点上的概率选择上考虑了Q值因素,从而实现网格环境下的协同依赖多任务集群调度.在Gridsim工具下进行仿真试验,结果表明新方法能有效地实现协同依赖多任务网格集群调度,且较其他方法而言,具有任务调度时间少、CPU利用率高和负载均衡的优点,是一种适合网格环境的可行任务调度方法.
其他文献
"初生定乾坤、断奶定胜负"是很多养猪人常说的一句话,断奶定胜负具体地说就是断奶3 d决胜负。断奶是仔猪一生面临的最大应激,20世纪80年代仔猪断奶一般在60日龄以上,以后随着饲
兽药经营质量管理规范(兽药GSP),包含了兽药经营的硬件、软件、人员三部分内容,体现了全过程、全方位、全员的现代质量管理理念.兽药GSP认证是指兽药监管部门对兽药经营单位在
养猪业是武定县畜牧产业中的主要产业,是农村经济发展和农民增收的主要渠道之一,养猪业的快速发展给建设社会主义新农村注入了活力。
研究目的:系统探讨房价与地价的动态关系。研究方法:计量经济学方法、文献法、比较法。研究结果:长沙市房价与地价存在协整关系,在短中期,房价与地价互为因果原因,相互影响;在长期,房
跨国公司在华R&D本地化的技术溢出渠道有模仿效应、竞争效应、培训效应和联系效应。要提高其技术溢出效应,可从这几个方面入手:加大科研投入,重视基础研究;完善竞争机制,促进
<正> 新生儿红细胞增多症和高粘稠血症是临床较常见的诊疗问题之一。近年来对其病因、发病机理、诊断和治疗方法有了新的认识及进展,现综述如下。
统计数据显示,湖南省精神卫生服务网点布局的空间差异较大,网点空白县市数从核心区向外围区逐渐增多,这与区域地理位置和地方经济发展水平存在相关关系。要以就医成本最小化
简述注浆材料在隧道注浆工程中的重要作用,指出海底地下水对隧道注浆材料有腐蚀影响;分析不同性质土层及岩层中注浆材料的扩散机理,认为可根据岩土分类及注浆目的选择注浆材料;进