基于Petri網(wǎng)的負載平衡雙層調(diào)度模型的研究.pdf

1、負載平衡技術是一種提高分布式系統(tǒng)整體性能和吞吐量的有效方法。本文針對目前負載平衡調(diào)度算法存在的不確定性、不完全性和不穩(wěn)定性問題，負載平衡調(diào)度一般模型的單一層次問題以及被大規(guī)模系統(tǒng)忽略的集中式調(diào)度策略優(yōu)點的問題，提出一個將集中式調(diào)度的易管理性、易實現(xiàn)性和分布式調(diào)度的可擴展性相結(jié)合的動態(tài)負載平衡雙層調(diào)度模型。該模型將分布式系統(tǒng)分成若干個相對獨立的任務調(diào)度組，每個任務調(diào)度組由一個調(diào)度服務器和三個工作站組成，任務調(diào)度組內(nèi)部采用集中式調(diào)度，而任務

2、調(diào)度組之間采用分布式調(diào)度，頂層子系統(tǒng)和底層子系統(tǒng)分別由每個任務調(diào)度組的調(diào)度服務器和工作站組成。 在對動態(tài)負載平衡雙層調(diào)度模型進行描述的過程中，主要根據(jù)負載平衡調(diào)度一般模型的分布式系統(tǒng)的網(wǎng)絡環(huán)境、任務集、負載指標和負載平衡調(diào)度策略這四個組成部分描述了模型的實現(xiàn)原理、實現(xiàn)規(guī)則等，并應用Petri網(wǎng)理論對該模型進行建模。應用Petri網(wǎng)理論構(gòu)建出來的模型與常用的模型仿真方法和基于數(shù)學分析的方法構(gòu)建出來的模型相比，更能反映系統(tǒng)的動態(tài)行為

3、特征，更具有靈活性。 Petri網(wǎng)除了是建模工具之外，還被認為是迄今研究系統(tǒng)性能的最有力的工具。在完成動態(tài)負載平衡雙層調(diào)度模型的建模之后，根據(jù)該模型的特點提出了系統(tǒng)的設計方案，并利用Petri網(wǎng)對該系統(tǒng)進行性能評價。將在動態(tài)負載平衡雙層調(diào)度模型下采用的集中式調(diào)度和分布式調(diào)度相結(jié)合的策略與負載平衡調(diào)度的一般模型下常用的幾種動態(tài)負載平衡調(diào)度策略的進行對比分析后，實驗結(jié)果表明，該模型能夠減少系統(tǒng)的平均響應時間，提高系統(tǒng)的吞吐量，從而有