多媒體網(wǎng)格服務(wù)實現(xiàn)和調(diào)度算法研究.pdf

1、網(wǎng)格是一門新興的技術(shù)，是當(dāng)代科學(xué)研究的熱點。網(wǎng)格技術(shù)適于處理計算密集型和數(shù)據(jù)密集型的問題。而多媒體數(shù)據(jù)具有容量大，處理復(fù)雜，需要實時處理等應(yīng)用要求，我們利用網(wǎng)格技術(shù)開發(fā)多媒體壓縮網(wǎng)格服務(wù)，并著重研究改進其中的任務(wù)調(diào)度算法。 本文首先介紹了網(wǎng)格的基本概念和體系結(jié)構(gòu)，然后針對多媒體數(shù)據(jù)，基于OGSA設(shè)計了多媒體壓縮網(wǎng)格的框架結(jié)構(gòu)，并在GT3下實現(xiàn)服務(wù)器端和客戶端的具體功能，其中任務(wù)調(diào)度采用Min-Min調(diào)度算法。我們考慮了網(wǎng)格平臺模

2、型中必需考慮的網(wǎng)絡(luò)的三個方面：網(wǎng)絡(luò)等待時間、帶寬共享、網(wǎng)絡(luò)拓撲，提出了網(wǎng)格平臺的簡單模型。在此環(huán)境下研究上述所應(yīng)用的Min-Min調(diào)度算法，考慮網(wǎng)絡(luò)競爭延遲和網(wǎng)絡(luò)帶寬對算法性能的影響，在Min-Min調(diào)度算法的基礎(chǔ)上改進了此算法，命名為帶寬改進Min-Min調(diào)度算法。此算法首先對需求高帶寬的任務(wù)進行調(diào)度，所有需求高帶寬的任務(wù)調(diào)度完畢之后，才調(diào)度需求低帶寬的任務(wù)。本文最后用Simgrid模擬器對帶寬改進Min-Min調(diào)度算法進行了模擬，并