基于广义随机Petri网的网格调度模型.pdfVIP

第 36卷 第2期 计 算 机 工 程 2010年 1月 VoL36 No．2 ComputerEngineering January2010 · 软件技术与赘据【库 · 文章编号：10oo_-3428(2010)02-_o045—_o3 文献标识码：A 中啊分类号：TP311 基于广义随机 Petri网的网格调度模型 意志样。王小平 (安徽工业大学计算机学院，马鞍山 243002) 囊 要：针对网格资源调度中负载不均衡问题，在基于 QoS且具有容错性的任务调度算法基础上提出一种基于任务优先级的QoS约束参 数的调度策略。采用广义随机Pem 网建立网格调度模型，增加Petri网的抑制弧功能，实现优先调度策略。结果证明了该策略优先运行紧 迫任务，并且其运行任务时间和费用的综合代价较小。 关健诃：网格计算；任务调度；广义随机Pem 网；QoS约束 GridScheduleM odelBasedonGeneralizedStochasticPetriNet YUAN Zhi-xiang．W NG Xiao·ping (SchoolofComputerScienceAnhuiUniversityofTechnology,Maanshan243002) [Abst~ctiThispaperanalysestheloadimbalnaceproblemnadhteQoS—basedfault-tolerantschedulealgorithmingridresourceschedule，nad proposesaschdeulealgorithmbasde onthepri0ntyofatask-basde parametersofQoSconstrainedschdeulesrtategy．Themehtodisbasde onusing htegeneralizedstochasticPetrinetwiht inhibitorarctoestablishhtegridschedulemodelna dimprovetheM in—Minalgorithm ．Experimentalresults show htathtealgorithm candcereasetheoverallcostoftimenadcost，whenthegridresourceschedulerunsna u~enttask． IKeywords] dcomputing；taskschedule；generalizedstochasticPe仃inet；QoSconstraint 1 概述 时间和费用的上限，也可以设定任务运行时间和费用之间的 资源调度是网格计 ”中的主要研究内容之一，也是难 权重比( ， )，以衡量时间和费用之间的重视程度。 点之一。在网格计算环境下，有效的资源调度对优化资源的 根据上面的分析可以建立如下的petri网模型。其中， 使用起着非常重要的作用。目前，已提出不少网格计算资源 是指任务i在资源_『上的完成时间； 表示任务i到资源_『上 调度模型与算法。Petri网作为模拟与分析具有并发、异步、 的执行时间；So表示任务 i到资源J的传输时间； 表示资 动态等特点的信息处理系统的有力工具，在描述工作流系统 源．『的就绪时间； 表示资源的单位计价；Si表示任务的数 等模型和分析方面，显示出其强大的模型描述和性能分析能 力 J，而网格应用可分解其在网格资源上执行的任务的组合， 据传输量 (预先估计)；6w()『表示带宽；M 表示任务i的费用 从这点来说和工作流系统类似，因此，也常用 Petri