無中心網(wǎng)絡(luò)任務(wù)資源匹配算法研究.pdf

1、現(xiàn)代的網(wǎng)絡(luò)技術(shù)和服務(wù)，帶來了全新的無中心網(wǎng)絡(luò)應(yīng)用環(huán)境。合理的任務(wù)資源匹配策略和算法，是提高無中心網(wǎng)絡(luò)性能的重要手段和方法。傳統(tǒng)的網(wǎng)絡(luò)任務(wù)資源匹配算法，已經(jīng)取得了一定成果，但在多QoS約束，多任務(wù)并發(fā)，以及可擴(kuò)展性方面還有所欠缺。論文以網(wǎng)格計(jì)算為例，提出無中心網(wǎng)絡(luò)環(huán)境下的多QoS約束的多任務(wù)并發(fā)的任務(wù)資源匹配算法TRMA，主要做了以下幾方面工作：
　　 1.進(jìn)行多QoS約束的任務(wù)資源匹配。深入分析了無中心網(wǎng)絡(luò)的動(dòng)態(tài)異構(gòu)性、分布自治

2、性等特點(diǎn)，依據(jù)系統(tǒng)相似理論，TRMA算法轉(zhuǎn)換多QoS約束為MADM問題，并改進(jìn)層次分析法AHP為網(wǎng)絡(luò)任務(wù)匹配了最佳資源。
　　 2.進(jìn)行多任務(wù)并發(fā)的資源匹配。探索無中心網(wǎng)絡(luò)多任務(wù)并發(fā)匹配的特點(diǎn)，TRMA轉(zhuǎn)換多任務(wù)并發(fā)匹配為二分圖匹配問題，并采用延遲認(rèn)可的方法，為最多任務(wù)并發(fā)地匹配了最佳資源，同時(shí)發(fā)揮了資源的最大效率。
　　 3.進(jìn)行TRMA算法性能分析。在Gridsim模擬器仿真無中心網(wǎng)絡(luò)環(huán)境下，分析基于FCFS、Rou