资源描述：
《网格计算中基于改进蚂蚁算法的任务调度研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、网格计算中基于改进蚂蚁算法的任务调度研究第21卷第6期2011年6月计算机技术与发展COMPUTERTECHNOLOGYANDDEVELOPMENTVol.21NO.6June2011网格计算中基于改进蚂蚁算法的任务调度研究林晓娴，王维欢(西北师范大学数学与信息科学学院，甘肃兰州730070)摘要:文中提出了一种以蚂蚁算法为基础的改进算法，用以解决网格环境下的任务调度问题•首先从蚂蚁算法的基木思想出发，结合网格环境下任务调度的特点，逐步改进了资源信息素的初始化处理,局部更新及全局更新方式，并针对网格环境下的任务给出
2、信息素的概念;然后，综合考虑资源信息素和任务信息素两方面的需求，提出了-•种新的任务选择资源机制;最终,提出了一种基于蚂蚁算法的，改进的网格任务调度方法.通过仿真实验的结果分析表明:基于蚂蚁算法的，改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得较好的负载平衡度.关键词:改进的蚂蚁算法;任务调度;网格计算中图分类号:I2~r393.01文献标识码:A文章编号:1673—629X(2011)06—0024—04ResearchonTaskSchedulingBasedonlmprovedAIlt
3、AlgorithminGridComputingLINXiao—xian,WANGWei—huan(CollegeofMathematicsandInformationScience,NorthwestNormalUniversity,Lanzhou730070,China)Abstract:Animprovedantalgorithmhasbeenpresentedinordertosolvetheproblemoftaskschedulinginthegridenvironment.First一ly.anews
4、tyleoftheinitializationprocessing^helocalupdateandtheglobalupdateofresource^pheromonehasbeenintroducedwhichbasedontheantalgorithmandthetaskschedulingingridenvironment.And,theconceptionofpheromoneforthetaskingriden-vironmenthasalsobeengiven.Secondly,anewselecti
5、vemechanismoftaskreSOU〜ehasbeenshownedbyconsideringthepheromoneofresou〜eandtasksynthetically.Finally,animprovedantalgorithmforthetaskschedulinginthegridenvironmenthasbeenobtained.Itindicatesfromthesimulationexperimentsthattheeffectiveschedulingoftasksandtheloa
6、dbalancingofsystemhasbeenimplementedbytheimpmv〜antalgorithmofthetask~hedulingingridenvironment>Keywords:impmv〜antalgorithm;taskscheduling;gridcomputing0引言网格是继因特网,webZ后的第三次互联网浪潮,被称为第三次因特网的应用•因特网实现了计算机硬件的连通,web实现了网页的连通，而网格则可以实现互联网上所有资源的全面连通.网格将整个因特网整合成为一台虚拟的，能力巨
7、大的超级计算机，实现资源共享.网格计算.是当前互联网研究屮的热点问题，也是分布和并行处理技术的重要发展方向.在网格计算中，任务管理,任务调度和资源管理是网格必须具备的三个基本功能•一般的，用户通过任务管理系统向网格提交任务，为任务指定所需资源，删除任务并监测任务的运行状态;用户提交的任务由任收稿日期:2010—10・28;修冋日期:2011—o2—02基金项目:甘肃省科学技术攻关计划项目(2GS047一A52-002—04)作者简介:林晓娴(1983—)，女，甘肃I临沈人，硕士研究生，研究方向为分布与并行计算;导师
8、:冯百明，教授，博士后，研究方向为计算机系统结构，网格计算.务调度系统按照任务的类型，所需资源,可用资源等情况安排运行R程和策略;而资源管理系统则确定并监测网格资源状况，收集任务运行时的资源占用数据等.任务调度作为网格计算研究的重点问题，其主要目标就是依据最优跨度，服务质量，负载均衡，经济原则等标准对用户提交的任务实现最优调度,并设法提高网格系统的总体吞吐率
