资源描述:
《支持并行任务的多约束网格调度模型》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第39卷增刊1吉林大学学报(工学版)Vol.39Sup.12009年3月JournalofJilinUniversity(EngineeringandTechnologyEdition)Mar.2009支持并行任务的多约束网格调度模型1211臧雪柏,张旭利,吕巍,唐觅(1.吉林大学计算机科学与技术学院,长春130012;2.吉林大学数学学院,长春130012)摘要:针对资源负载瞬时过重情况下负载平衡和跨度的优化问题,提出了一种支持并行任务的多约束网格调度算法。考虑到网格环境资源的非专有性和性能差异较大的特点,提出了扩展分配概率的概念。算法将负载平衡分配概率与期
2、望执行时间对任务分配造成的影响进行加权,依据扩展分配概率进行任务到节点的映射。在3个节点搭建的Globus网格环境中对算法进行了测试和评估。测试结果表明,多约束算法在节点初始负载不均时,算法能达到可接受的负载平衡,且跨度优于负载平衡算法,表明了算法的合理性。关键词:计算机应用;网格计算;任务调度;跨度;负载平衡中图分类号:TP391.1文献标识码:A文章编号:16715497(2009)Sup.1024104Multiconstrainedgridschedulingmodulesupportingparalleltask1211ZANGXuebai,ZH
3、ANGXuli,LWei,TANGMi(1.CollegeofComputerScienceandTechnology,JilinUniversity,Changchun130012,China;2.CollegeofMathematics,JilinUniversity,Changchun130012,China)Abstract:Aimingtotheproblemsofloadbalanceandmakespanoptimizationinthecaseofresourcesloadinstantoverweight,thethesispresentsamulti
4、constrainedgridschedulingalgorithmsupportingparalleltask.Consideringtheresourcescharactersofnonappropriationandlargerperformancedifferenceingridenvironment,definesextenddistributingratio.ThealgorithmmixestheloadbalancedistributingratioandinfectionsresultedfromETCintoaweightingexpression,
5、andgetsthemappingbetweentasksandnodesbasedontheextenddistributingratio.ThemulticonstrainedalgorithmistestedandevaluatedinathreenodeGlobusgridenvironment.Theexperimentdataindicatesthatthemulticonstrainedalgorithmisabletogetsanacceptableloadbalanceandabettermakespanthanloadbalancingalgor
6、ithmwhentheprimaryloadofgridenvironmentislopsided.Themulticonstrainedalgorithmisprovedinreason.Keywords:computerapplication;gridcomputing;taskscheduling;makespan;loadbalance[13][4][5]网格计算的任务调度是个NP完全问题。由传算法、蚁群算法、MINMIN等。孙贤和[6]于NP问题目前还找不到有效的解决方案,人们等针对非专用网络计算设计并实现了一个叫提出了一些启发式方法来查找它的次优解,如
7、遗GridHarvestServcie(GHS)的性能预测和任务收稿日期:20080113.基金项目:国家自然科学基金项目(60373097);吉林省科技发展计划项目(200305221).作者简介:臧雪柏(1963-),女,高级工程师,博士研究生.研究方向:网格计算与智能系统.Email:xbzang@yahoo.com.cn通信作者:张旭利(1966-),女,副教授.研究方向:应用数学.Email:zhangxul@jlu.edu.cn242吉林大学学报(工学版)第39卷调度系统。文献[7]提出了