资源描述：
《基于信任驱动的网格任务调度新算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第24卷第11期计算机应用研究Vol.24No.112007年11月ApplicationResearchofComputersNov.2007*基于信任驱动的网格任务调度新算法黄德才,张丽君,陆亿红,龚卫华(浙江工业大学信息工程学院,杭州310032)摘要:利用信任机制的概念,对传统网格调度算法进行改进,提出了信任驱动的动态调度算法TD_OLB、TD_MCT和静态调度算法TD_max-min;同时,在相同的假定条件设置下对这些新算法进行了仿真分析和比较研究。仿真结果表明,基于信任机制的调度算法不仅优于传统的基
2、于makespan的调度算法,而且当要求强信任关系任务的数量大于弱信任关系及无信任关系的任务数量时,信任驱动的TD_max-min调度算法优于信任驱动的TD_min-min算法。关键词:网格计算;网格安全;信任模型;信任驱动;任务调度中图分类号:TP301.6文献标志码:A文章编号:1001-3695(2007)11-0026-04Newgridjobschedulingalgorithmbasedontrust-drivenHUANGDe-cai,ZHANGLi-jun,LUYi-hong,GONGWei-h
3、ua(CollegeofInformationEngineering,ZhejiangUniversityofTechnology,Hangzhou310032,China)Abstract:Applyingtheconceptoftrustandwiththeimprovementonthetraditionalschedulingalgorithm,dynamicalgorithmsTD_OLB,TD_MCTandstaticalgorithmTD_max-minwerepresentedbasedontr
4、ust-driven.Atthemeanwhile,thealgorithmswerecomparedwiththetraditionalonesinthesameconditionandsamplesbysimulation.Theresultsillustratethattheschedu-lingalgorithmsbasedontrust-drivenarebetterthanthetraditionalonesbasedonmakespan.Moreover,whenthenumberofthejob
5、swithstrongtrustingrelationismorethanthetotalwithweaktrustingandwithouttrustingrelation,theperformanceofimprovedTD_max-minalgorithmisbetterthantheTD_min-minalgorithm.Keywords:gridcomputing;gridsecurity;trustmodel;trust-driven;jobscheduling定义尤其是在信任的计算方法上,不同的作
6、者提出了不同的方0引言法。文献[5～7]对信任的定义是“对某实体本身行为的期望,它包括在某些指定内容方面对该实体过去行为的观察以及网格把整个因特网整合成一个巨大的超级计算机,实现计其他对该实体的推荐信息”。文献[8]对信任的定义是“由信算资源、存储资源、资料资源、信息资源、知识资源、专家资源的任值表征的客观实体的身份和行为的可信度评估,信任值取决全面共享。经常有一些大型的、强资源要求的科学计算问题所于实体可靠性、诚信和性能等”。文献[9]用集合的形式来表需要的计算能力及资源已远远超出单台计算机所能提供的计[1]
7、示信任的定义。虽然文献[5,6,9]计算信任度的公式不完全算能力。网格技术为解决此类问题应运而生。一样,但均涉及到直接信任和间接信任值的计算。此外,不同网格由多个功能模块组成。其中的任务调度系统,特别是文献对信任对象(实体)的研究也有不同。文献[6,7,9,10]研任务调度算法是计算网格运行管理的关键技术之一。国内外究的是以域为单位的域间信任关系和域内信任关系;文献[5,许多学者对网格任务的调度算法做了大量研究工作,较为经典*[2]8]研究的则是计算资源与计算任务之间的信任关系。的有OLB、MET、MCT、mi
8、n-min、max-min、GA、A算法等。这在信任驱动的网格任务调度问题上,本文采用文献[8]的些调度算法大多均以makespan作为调度目标函数。随着网格信任机制定义,将信任效益函数作为任务调度的目标函数,对技术的发展,人们对网格的服务质量和安全等提出了更高的要传统OLB、MCT、max-min调度算法进行改进和扩展,提出了基求,并将QoS需求加入到调度算法中,提出基于QoS的网格
