資源描述：
《基于petri網(wǎng)的負(fù)載平衡雙層調(diào)度模型的研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、廣西大學(xué)碩士學(xué)位論文基于Petri網(wǎng)的負(fù)載平衡雙層調(diào)度模型的研究姓名：楊夏妮申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：覃海生20080605基于Petri網(wǎng)的負(fù)載平衡雙層調(diào)度模型的研究摘要負(fù)載平衡技術(shù)是一種提高分布式系統(tǒng)整體性能和吞吐量的有效方法。本文針對目前負(fù)載平衡調(diào)度算法存在的不確定性、不完全性和不穩(wěn)定性問題，負(fù)載平衡調(diào)度一般模型的單一層次問題以及被大規(guī)模系統(tǒng)忽略的集中式調(diào)度策略優(yōu)點的問題，提出一個將集中式調(diào)度的易管理性、易實現(xiàn)性和分布式調(diào)度的可擴(kuò)展性相結(jié)合的動態(tài)負(fù)載平衡雙層調(diào)度模型。該模型將分布式系統(tǒng)分成若干個相對獨(dú)立的任務(wù)調(diào)度組，每個任務(wù)調(diào)度組由一個調(diào)度服務(wù)器和三個工作站組成
2、，任務(wù)調(diào)度組內(nèi)部采用集中式調(diào)度，而任務(wù)調(diào)度組之間采用分布式調(diào)度，頂層子系統(tǒng)和底層子系統(tǒng)分別由每個任務(wù)調(diào)度組的調(diào)度服務(wù)器和工作站組成?！趯討B(tài)負(fù)載平衡雙層調(diào)度模型進(jìn)行描述的過程中，主要根據(jù)負(fù)載平衡調(diào)度一般模型的分布式系統(tǒng)的網(wǎng)絡(luò)環(huán)境、任務(wù)集、負(fù)載指標(biāo)和負(fù)載平衡調(diào)度策略這四個組成部分描述了模型的實現(xiàn)原理、實現(xiàn)規(guī)則等，并應(yīng)用Petri網(wǎng)理論對該模型進(jìn)行建模。應(yīng)用Petri網(wǎng)理論構(gòu)建出來的模型與常用的模型仿真方法和基于數(shù)學(xué)分析的方法構(gòu)建出來的模型相比，更能反映系統(tǒng)的動態(tài)行為特征，更具有靈活性。Petri網(wǎng)除了是建模工具之外，還被認(rèn)為是迄今研究系統(tǒng)性能的最有力的工具。在完成動態(tài)負(fù)載平衡雙層調(diào)度模型的
3、建模之后，根據(jù)該模型的特點提出了系統(tǒng)的設(shè)計方案，并利用Petri網(wǎng)對該系統(tǒng)進(jìn)行性能評價。將在動態(tài)負(fù)載平衡雙層調(diào)度模型下采用的集中式調(diào)度和分布式調(diào)度相結(jié)合的策略與負(fù)載平衡調(diào)度的一般模型下常用的幾種動態(tài)負(fù)載平衡調(diào)度策略的進(jìn)行對比分析后，實驗結(jié)果表明，該模型能夠減少系統(tǒng)的平均響應(yīng)時間，提高系統(tǒng)的吞吐量，從而有效地提高分布式系統(tǒng)的效率。關(guān)鍵詞：負(fù)載平衡動態(tài)負(fù)載平衡雙層調(diào)度模型Petri網(wǎng)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協(xié)tions，withinmegroupusedcentralizedschedulillg，鋤onggroupsuseddistributedscheduling，metopsubsystemandtllebottomsubsySt咖madeupbyschedulmgserver鋤dworl政ationsofeachtasksChedulinggrouprespectiVely．IIl也eprocessofdesc曲edmedyn鋤ic10adbalallciI馮double—decked
7、scheduliIlgmodel，aCcordmgtonlef．ourcoIIlponemsofmegeneralloadbalanciIlgschedulingmodel，merearenetconditionofmedistributedsystem，taSkcolleCtion，loadi11dicatorandloadbalaJlcingschedulingstr吼e鼢madethedescriptionofp渤
