网格计算中基于改进蚂蚁算法的任务调度研究.docVIP

网格计算中基于改进蚂蚁算法的任务调度研究 第2l卷第6期 2011年6月 计算机技术与发展 COMPUTERTECHNOLOGYANDDEVELOPMENT Vo1.2lNO.6 June2011 网格计算中基于改进蚂蚁算法的任务调度研究 林晓娴,王维欢 (西北师范大学数学与信息科学学院,甘肃兰州730070) 摘要:文中提出了一种以蚂蚁算法为基础的改进算法,用以解决网格环境下的任务调度问题.首先从蚂蚁算法的基本 思想出发,结合网格环境下任务调度的特点,逐步改进了资源信息素的初始化处理,局部更新及全局更新方式,并针对网 格环境下的任务给出信息素的概念;然后,综合考虑资源信息素和任务信息素两方面的需求,提出了一种新的任务选择资 源机制;最终,提出了一种基于蚂蚁算法的,改进的网格任务调度方法.通过仿真实验的结果分析表明:基于蚂蚁算法的, 改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得较好的负载平衡度. 关键词:改进的蚂蚁算法;任务调度;网格计算 中图分类号:I2~r393.01文献标识码:A文章编号:1673—629X(2011)06—0024—04 ResearchonTaskSchedulingBasedonImproved AIltAlgorithminGridComputing LINXiao—xian,WANGWei—huan (CollegeofMathematicsandInformationScience,NorthwestNormalUniversity,Lanzhou730070,China) Abstract:Animprovedantalgorithmhasbeenpresentedinordertosolvetheproblemoftaskschedulinginthegridenvironment.First— ly,anewstyleoftheinitializationprocessing,thelocalupdateandtheglobalupdateofresourceSpheromonehasbeenintroduced whichbasedontheantalgorithmandthetaskschedulingingridenvironment.And,theconceptionofpheromoneforthetaskingriden- vironmenthasalsobeengiven.Secondly,anewselectivemechanismoftaskreSOU~ehasbeenshownedbyconsideringthepheromone ofresou~eandtasksynthetically.Finally,animprovedantalgorithmforthetaskschedulinginthegridenvironmenthasbeenobtained. Itindicatesfromthesimulationexperimentsthattheeffectiveschedulingoftasksandtheloadbalancingofsystemhasbeenimplemented bytheimpmv~antalgorithmofthetask~hedulingingridenvironment. Keywords:impmv~antalgorithm;taskscheduling;gridcomputing 0引言 网格是继因特网,web之后的第三次互联网浪 潮,被称为第三次因特网的应用.因特网实现了计算 机硬件的连通,web实现了网页的连通,而网格则可 以实现互联网上所有资源的全面连通.网格将整个因 特网整合成为一台虚拟的,能力巨大的超级计算机,实 现资源共享.网格计算.是当前互联网研究中的热 点问题,也是分布和并行处理技术的重要发展方向. 在网格计算中,任务管理,任务调度和资源管理是网格 必须具备的三个基本功能.一般的,用户通过任 务管理系统向网格提交任务,为任务指定所需资源,删 除任务并监测任务的运行状态;用户提交的任务由任 收稿日期:2010—10-28;修回日期:2011一o2—02 基金项目:甘肃省科学技术攻关计划项目(2GS047一A52-002—04) 作者简介:林晓娴(1983一),女,甘肃I临洮人,硕士研究生,研究方向 为分布与并行计算;导师:冯百明,教授,博士后,研究方向为计算机 系统结构,网格计算. 务调度系统按照任务的类型,所需资源,可用资源等情 况安排运行日程和策略;而资源管理系统则确定并监 测网格资源状况,收集任务运行时的资源占用数据等. 任务调度作为网格计算研究的重点问题,其主要目标 就是依据最