基于信任模型的数据网格任务调度算法研究

《基于信任模型的数据网格任务调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文摘要摘要网格任务调度是网格计算中的一项关键技术，它可以优化资源的使用，提高资源的利用率并为用户提供更好的服务质量。在网格中，特别是数据网格，为网格节点建立信任模型被认为是提高网格安全性的一项重要措施。目前的任务调度模型与算法主要针对计算网格，没有考虑数据传输开销，而在数据网格中，传输开销有时会超过计算开销，这严重影响了任务调度的性能。因此，人们迫切需要一种适合于数据网格的任务调度模型与算法。本文针对上述问题，提出了一种新的适用于数据网格任务调度的调度模型，并根据信任机制对Min—Min算法进行了改进。本文的

2、主要工作及创新如下：(1)本文提出的调度模型将传统的单调度器分为任务调度器与数据调度器。任务调度器负责任务的调度，数据调度器负责数据文件的选择与调度，数据调度辅助任务的调度与执行。数据调度器与任务调度器并行工作，节省了调度时间。(2)此调度方法首先为网格中的文件服务节点建立信任模型，计算其信任值；然后在任务所需数据文件的选择上综合考虑了文件服务节点的信任值和文件的传输时间两个因素，选择信任值大并且数据传输时间小的节点作为文件服务节点；在数据传输时间的计算和传输路径的选择上，采用最短路径算法--Dijkstra算

3、法，即在文件服务节点和任务所在节点之间选择传输时间最小的路径作为文件传输路径。(3)本文使用GridSim仿真工具对改进的Min．Min任务调度算法进行验证，实验结果表明，尽管此调度算法延长了任务的完成时间，但是任务执行的成功率却显著提高。关键词：信任模型；数据网格；任务调度；Min—Min；GridSim英文摘要ABSTRACTTaskschedulingisakeytechnologyingridcomputing；itcanoptimizetheuseofresource，improvetheutiliz

4、ationofresourceandprovideuserswitllbetterqualityofservice。In鲥d，especiallyindatagrid，establishingtrustmodelisconsideredtobeanimportantmeasIlreofamelioratingthegddsecurity．Thecurrenttaskschedulingmodelandalgorithrnaremainlyaimedatcomputinggrid，withoutconsideri

5、ngdatatransmissionoverhead，whileindatagrid，transmissionoverheadsometimesmayexceedcomputingoverhead，whichseriouslyaffectsschedulingperformance．Therefore，peopleurgentlyneedataskschedulingmodelandalgorithmwhicharesuitablefordatagrid．Accordingtotheproblemabove，t

6、hispaperproposedanovelschedulingmodelthatissuitablefordatagridtaskscheduling，andbasedontrustmechanism，improvedtheMin-Minalgorithm．Themainworkandinnovationareasfollows：(1)Theschedulingmodelproposedinthispaperseparatestraditionalsingleschedulerintotaskschedule

7、randdatascheduler，Taskschedulerisinchargeoftaskscheduling，dataschedulerisresponsiblefordatafileselectingandscheduling，dataschedulingassiststaskschedulingandexecuting．Dataschedulerworksinparallelwithtaskscheduler，whichdecreasesschedulingtime．(2)Thisscheduling

8、algorithmfirstestablishestrustmodelforeveryfileserverandcalculatesitstrustvalue；theninselectingtask—requireddatafile，itconsidersfileserver’Strustvalueanddatatransmissiontime，andselectsthenodewit