光子網(wǎng)格上的可自適應(yīng)調(diào)度算法.pdf

1、隨著Internet 技術(shù)的飛速發(fā)展，人們對共享的要求已經(jīng)不再僅僅滿足于數(shù)據(jù)的傳輸，對異地資源的使用成為了人類新的追求目標(biāo)，網(wǎng)格技術(shù)的應(yīng)用使得共享和選擇異構(gòu)的分布的廣域資源成為了可能。它把使用不同分配策略和模式的多個資源結(jié)點組成了一個虛擬組織，接受眾多的用戶申請，調(diào)度和映射任務(wù)到異地資源上執(zhí)行，為用戶提供一個高效的透明的環(huán)境。 隨著網(wǎng)格應(yīng)用的發(fā)展，網(wǎng)絡(luò)帶寬成為其發(fā)展的瓶頸。光纖網(wǎng)絡(luò)憑借其通信容量大，體積小、重量輕、便于施工維護(hù)以

2、及原材料來源豐富、潛在價格低廉的諸多優(yōu)點為網(wǎng)格應(yīng)用發(fā)展提供了堅實的網(wǎng)絡(luò)基礎(chǔ)。 作業(yè)調(diào)度是目前網(wǎng)格計算中一個熱點研究的問題，是能夠高效使用網(wǎng)格資源的重要保證。由于網(wǎng)格自身的具有動態(tài)性、異構(gòu)性和分布式的特點，對于不同類型的網(wǎng)格系統(tǒng)需要開發(fā)不同的調(diào)度策略，使得用戶任務(wù)的執(zhí)行時間最短，執(zhí)行效果最優(yōu)，同時使得整個網(wǎng)格環(huán)境的負(fù)載均衡，具有可移植性和擴(kuò)展性。目前為止，大部分的調(diào)度算法應(yīng)用在傳統(tǒng)的電網(wǎng)絡(luò)上，很少有工作在光子網(wǎng)格的調(diào)度算法。同時，

3、網(wǎng)格應(yīng)用開發(fā)很會將網(wǎng)絡(luò)以和計算、存儲資源同等的地位來考慮。 本文將先描述網(wǎng)格，尤其是光子網(wǎng)格的發(fā)展和現(xiàn)狀，并簡單介紹一下目前常見的調(diào)度算法。隨后本文將描述基于List Scheduling算法的一種應(yīng)用于光子網(wǎng)格上的可自適應(yīng)的任務(wù)調(diào)度算法。該調(diào)度算法通過實時的網(wǎng)絡(luò)狀態(tài)使用Dijkstra算法提高調(diào)度的合理性和有效性。該算法將光纖網(wǎng)絡(luò)作為一種資源來考慮，考慮任務(wù)調(diào)度中的通信問題，對給定的工作進(jìn)行任務(wù)調(diào)度，使其在最早的時間內(nèi)完成。