基于petri网的负载平衡双层调度模型的研究

《基于petri网的负载平衡双层调度模型的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广西大学硕士学位论文基于Petri网的负载平衡双层调度模型的研究姓名：杨夏妮申请学位级别：硕士专业：计算机应用技术指导教师：覃海生20080605基于Petri网的负载平衡双层调度模型的研究摘要负载平衡技术是一种提高分布式系统整体性能和吞吐量的有效方法。本文针对目前负载平衡调度算法存在的不确定性、不完全性和不稳定性问题，负载平衡调度一般模型的单一层次问题以及被大规模系统忽略的集中式调度策略优点的问题，提出一个将集中式调度的易管理性、易实现性和分布式调度的可扩展性相结合的动态负载平衡双层调度模型。该模型将分布式系统分成若干个相对独立的任务调度组，每个任务调度组由一个调度服务器和三个工作站组成

2、，任务调度组内部采用集中式调度，而任务调度组之间采用分布式调度，顶层子系统和底层子系统分别由每个任务调度组的调度服务器和工作站组成。‘在对动态负载平衡双层调度模型进行描述的过程中，主要根据负载平衡调度一般模型的分布式系统的网络环境、任务集、负载指标和负载平衡调度策略这四个组成部分描述了模型的实现原理、实现规则等，并应用Petri网理论对该模型进行建模。应用Petri网理论构建出来的模型与常用的模型仿真方法和基于数学分析的方法构建出来的模型相比，更能反映系统的动态行为特征，更具有灵活性。Petri网除了是建模工具之外，还被认为是迄今研究系统性能的最有力的工具。在完成动态负载平衡双层调度模型的

3、建模之后，根据该模型的特点提出了系统的设计方案，并利用Petri网对该系统进行性能评价。将在动态负载平衡双层调度模型下采用的集中式调度和分布式调度相结合的策略与负载平衡调度的一般模型下常用的几种动态负载平衡调度策略的进行对比分析后，实验结果表明，该模型能够减少系统的平均响应时间，提高系统的吞吐量，从而有效地提高分布式系统的效率。关键词：负载平衡动态负载平衡双层调度模型Petri网IIRESEARCHONPETIUNETBASEDDYNAMICLOADBALANClNGDoUBLE．DECKEDSCHEDULINGMODELABSTRACTLoadbalaJlcingtecllllology

4、ismeef．fectiVemethodofimproVingtheperI’onnanceandthet11】roughputiIldistributedsystem．Inmisp印er，consideredtheproblemofuncercain够，incompleteandinstabilityinthecullrentloadbalancillgalgorithm，theproblemofsingleleVelmthegeneralmodelofloadbalancingscheduling，theproblemoftheadvantageofthecentralizedsche

5、dulillgst】例【egyignoredbythelarge-scalesystem，proposedmedyn锄icloadbalallcingdouble—deckedmodelt11atimegratedtheeasymallageda11drealizationofthecen仃alizedschedulinga11dmeexpansibilit)roftlledistributedscheduling．Themodeldivideddis仃ibutedSyStemint0seVeralrelatiVe脚ndemtaskschedulinggroups，eachtasksche

6、dulinggroupmadeupbyaschedulillgserveraIldmree、阳rks协tions，withinmegroupusedcentralizedschedulillg，锄onggroupsuseddistributedscheduling，metopsubsystemandtllebottomsubsySt咖madeupbyschedulmgserver锄dworl政ationsofeachtasksChedulinggrouprespectiVely．IIl也eprocessofdesc曲edmedyn锄ic10adbalallciI冯double—decked

7、scheduliIlgmodel，aCcordmgtonlef．ourcoIIlponemsofmegeneralloadbalanciIlgschedulingmodel，merearenetconditionofmedistributedsystem，taSkcolleCtion，loadi11dicatorandloadbalaJlcingschedulingstr吼e鼢madethedescriptionofp渤