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

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

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

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