基于資源可靠性的網(wǎng)格資源調(diào)度研究.pdf

1、網(wǎng)格是在動(dòng)態(tài)、異構(gòu)、廣泛分布的資源中實(shí)現(xiàn)計(jì)算資源、存儲(chǔ)資源、通信資源、軟件資源、信息資源、知識(shí)資源的全面共享以及協(xié)同計(jì)算的應(yīng)用。 網(wǎng)格系統(tǒng)是動(dòng)態(tài)變化的，這決定了用戶對(duì)向其提供預(yù)期服務(wù)的網(wǎng)格資源動(dòng)態(tài)性能的未知性。從網(wǎng)格用戶的角度來(lái)看，用戶是想得到服務(wù)質(zhì)量盡量好的網(wǎng)格服務(wù)。 而要讓網(wǎng)格服務(wù)質(zhì)量得到好的保證，最重要的就是要對(duì)在網(wǎng)格環(huán)境下給用戶提供服務(wù)的網(wǎng)格資源進(jìn)行科學(xué)有效的管理，即要有好的網(wǎng)格資源管理機(jī)制。 網(wǎng)格資源管

2、理是網(wǎng)格的核心組件，而其中的資源調(diào)度又是重點(diǎn)所在，所以，網(wǎng)格資源調(diào)度一直是網(wǎng)格技術(shù)領(lǐng)域中主要的研究熱點(diǎn)和難點(diǎn)之一。 網(wǎng)格資源調(diào)度講求一個(gè)調(diào)度的高效性，所謂的調(diào)度高效性，是指在資源調(diào)度過(guò)程中，盡量讓更多的任務(wù)分配到最合適的資源上去執(zhí)行，同時(shí)減少資源出現(xiàn)閑置的情況，即盡量保證各資源的負(fù)載均衡性。 為了實(shí)現(xiàn)以上目標(biāo)，負(fù)責(zé)資源調(diào)度的功能實(shí)體需要了解資源的屬性。一方面是資源的靜態(tài)屬性，包括資源的固有的計(jì)算能力、存儲(chǔ)能力、通信能力等

3、；另一方面，是資源在調(diào)度的過(guò)程中動(dòng)態(tài)特征，主要是指資源的固有能力在調(diào)度中展現(xiàn)出來(lái)的的波動(dòng)變化規(guī)律。 資源的可靠性包括資源的可用性、資源被使用的時(shí)限性及使用過(guò)程中的連續(xù)穩(wěn)定性。資源的可靠性既與資源的靜態(tài)屬性(即資源的固有能力)密切相關(guān)，又是資源動(dòng)態(tài)特征的重要展現(xiàn)，因此，資源的可靠性是影響網(wǎng)格資源調(diào)度的性能的一個(gè)永遠(yuǎn)不能擺脫的因素。將資源可靠性因素納入網(wǎng)格資源調(diào)度技術(shù)中考慮，是一個(gè)從根本上研究高效調(diào)度策略的出發(fā)點(diǎn)。 當(dāng)前研究

4、中涉及到網(wǎng)格資源可靠性對(duì)網(wǎng)格資源調(diào)度的影響和作用的，主要有面向應(yīng)用的資源調(diào)度、面向系統(tǒng)的資源調(diào)度、面向市場(chǎng)的資源調(diào)度和基于資源信度的資源調(diào)度，但它們都一般只重點(diǎn)考慮了資源可靠性當(dāng)中的資源可用性和資源執(zhí)行任務(wù)時(shí)限性的兩個(gè)或一個(gè)方面，而普遍不太關(guān)注資源提供服務(wù)過(guò)程中的連續(xù)穩(wěn)定性對(duì)資源調(diào)度的影響問(wèn)題。 資源提供服務(wù)過(guò)程中的連續(xù)穩(wěn)定性是資源可靠性最重要的一個(gè)體現(xiàn)方面，它同時(shí)也是網(wǎng)格資源調(diào)度中一個(gè)不能被忽略的問(wèn)題。因?yàn)榧词挂粋€(gè)任務(wù)在它規(guī)定

5、的最大期限內(nèi)被可用資源順利完成，但如果在資源執(zhí)行任務(wù)期間出現(xiàn)了服務(wù)不連續(xù)(本文把其稱為服務(wù)出現(xiàn)中斷)，就會(huì)對(duì)用戶造成很大的影響。所以，在資源調(diào)度中我們需要對(duì)資源執(zhí)行任務(wù)的整個(gè)過(guò)程進(jìn)行連續(xù)的關(guān)注，防止資源服務(wù)中斷的發(fā)生。 本文提出了基于資源服務(wù)中斷的資源可靠性評(píng)價(jià)模型，并給出了對(duì)應(yīng)的網(wǎng)格調(diào)度模型和調(diào)度算法，使其在網(wǎng)格調(diào)度中根據(jù)各個(gè)資源產(chǎn)生的服務(wù)中斷歷史信息對(duì)其可靠性進(jìn)行評(píng)價(jià)，讓用戶提交的任務(wù)優(yōu)先分配給可靠性好的資源執(zhí)行。另外，針對(duì)