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

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

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