基于网格技术的校园网作业服务模型和调度算法.pdfVIP

第29卷第 1期 计算机应用 V01．29No．1 2009年 1月 JournalofComputerApplications Jan．2009 文章编号：1001—9081(2009)01—0291—02 基于网格技术的校园网作业服务模型和调度算法 黄景廉 ，钟绍波 (1．西北民族大学计算机科学与信息工程学院，兰州730030；2．重庆师范大学初等教育学院，重庆 400700) (huangjlstudy@163．con) 摘 要：为了消除校园网的信息孤 岛，降低资源浪费，实现资源充分共享，提 出了基于网格技术的校园网作业服 务模型，并设计和实现了基于可信度遗传策略的作业调度方法。该算法充分结合遗传算法的优点，从而使调度系统 具有了一定的 自主性和智能性。实验结果表 明该算法收敛速度快，全局寻优能力强，整体性 能优于遗传算法和 Min—min作业调度算法。 关键词：网格 ；校园网；作业调度；遗传算法 中图分类号：TP393 文献标志码：A Jobservicemodelandschedulingalgorithm based ongrid technologyin campusnetwork HUANGJing-lian．ZHONG Shao—bo f1．SchoolofComputerScienceandInformationEngineering，NorthwestUniversityforNationalities，LanzhouGansu730030，China； 2．CollegeofElementaryEducatoin，ChongqingNormalUniversity,Chongqing400700，China) Abstract：Inordertoeliminatetheisolatedinformation，sharedistributedresourcesandsaverelevantcostinthecampus network，amodelthatusedthegridtechnologytoschedulejobwasdesignedandimplemented，andajnbschedulingmethod wasdesignedbasedonreliabilitygeneticstrategy．Thisalgorithm integratedtheadvantageofgeneticalgorithm，whichenabled schedulingsystem toexhibitacertaindegree ofself-determination and intellectuality．From theanalysisand experimental resuh，itisconcluded thatithasthecharacteristicsofrapidconvergence，good globalsearchcapacity，andissuperiorto geneticalgorithm andMin-minalgorithm aswel1． Keywords：grid；campusnetwork；jobscheduling；GeneticAlgorithm (GA) 块，实时监测器动态监控网格系统中资源的动态负载情况，作 0 引言 业调度中心同时查看作业需求信息与计算资源信息，将提交 近年来，随着 “数字化校园”的概念逐渐地走进高校，高 的作业分派到最合适的本地资源节点上 ，作业执行完毕后返 校建立一个高速传输且提供强大