應(yīng)用于NoMan-Grid系統(tǒng)的任務(wù)調(diào)度方法研究.pdf

1、利用Internet上的空閑計算資源來解決大規(guī)模分布式計算是網(wǎng)格技術(shù)的一個重要研究方向。但是由于互聯(lián)網(wǎng)的動態(tài)性,以及空閑資源所屬權(quán)互相獨立,造成了網(wǎng)格系統(tǒng)的異構(gòu)性和動態(tài)性。在大規(guī)模的網(wǎng)格系統(tǒng)中,為了管理資源,需要進行有效的任務(wù)調(diào)度。而中心資源管理模型網(wǎng)格的規(guī)模受制于管理節(jié)點的計算和通訊能力,大大限制了系統(tǒng)的規(guī)模。
　　 NoMan-Grid基于無資源管理自協(xié)調(diào)網(wǎng)格計算模型,采用完全分布式的管理方法,很好地解決了Internet上

2、的高吞吐率計算的擴展性和動態(tài)性問題。實驗證明,NoMan-Grid的規(guī)模不依賴于系統(tǒng)中任意節(jié)點的性能,是可以無限擴大的系統(tǒng)；并且通過有限任務(wù)復(fù)制算法調(diào)度任務(wù),能夠屏蔽環(huán)境的動態(tài)性,保證提供有效、穩(wěn)定的服務(wù)。
　　 但是,由于NoMan-Crid的信息管理機制簡單,在某種通信時延與節(jié)點計算能力匹配的條件下,NoMan-Crid會出現(xiàn)不能充分利用空閑資源的情況。本文主要對資源調(diào)度算法和信息表達機制進行改進,提出提前響應(yīng)任務(wù)調(diào)度算法,

3、使得空閑的資源在任意情況下都能被充分利用,以提高系統(tǒng)的運行效率。
　　 另外,為配合本文中提出的提前響應(yīng)任務(wù)調(diào)度算法,對NoMan-Crid的數(shù)據(jù)結(jié)構(gòu)進行了必要的改進。無論是算法還是數(shù)據(jù)結(jié)構(gòu)的改變,都同樣遵從了無資源管理自協(xié)調(diào)網(wǎng)格的要求,實現(xiàn)了完全分布式的管理。
　　 為了驗證提前響應(yīng)任務(wù)調(diào)度算法,本文設(shè)計了模擬器并進行了正確性、有效性驗證。實驗結(jié)果表明,該算法能夠正確的進行任務(wù)調(diào)度,并達到了較高的資源利用效率。最后,將