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

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

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

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