“上海高校網(wǎng)格e-網(wǎng)格計(jì)算應(yīng)用平臺(tái)”任務(wù)調(diào)度策略的優(yōu)化.pdf

1、網(wǎng)格技術(shù)源于20世紀(jì)90年代的美國(guó)政府的分布式超級(jí)計(jì)算項(xiàng)目Ⅰ-WAY。網(wǎng)格把分布在不同地點(diǎn)的、不同單位的、不同計(jì)算節(jié)點(diǎn)的各種計(jì)算和信息服務(wù)資源，例如計(jì)算能力、存儲(chǔ)能力和信息服務(wù)能力，整合為一個(gè)單一的(虛擬的)系統(tǒng)。 "上海高校網(wǎng)格e-網(wǎng)格計(jì)算應(yīng)用平臺(tái)"是基于OGSA架構(gòu)的網(wǎng)格計(jì)算環(huán)境。主要包括四個(gè)計(jì)算資源結(jié)點(diǎn)和一個(gè)網(wǎng)格任務(wù)管理平臺(tái)。這四個(gè)計(jì)算資源節(jié)點(diǎn)分別是：上海大學(xué)自強(qiáng)3000集群計(jì)算機(jī)系統(tǒng)、上海超級(jí)計(jì)算中心曙光4000A集群計(jì)

2、算機(jī)系統(tǒng)、華東理工大學(xué)SimFarm集群計(jì)算機(jī)系統(tǒng)和上海大學(xué)自強(qiáng)2000集群計(jì)算機(jī)系統(tǒng)。于2005年12月通過了上海市級(jí)鑒定。專家對(duì)于"e平臺(tái)"的鑒定結(jié)論是"該平臺(tái)達(dá)到了國(guó)際先進(jìn)水平"。本人參加了該平臺(tái)所使用的基于優(yōu)先級(jí)的搶先式任務(wù)調(diào)度系統(tǒng)的開發(fā)工作，認(rèn)為該任務(wù)調(diào)度系統(tǒng)在吞吐率，資源利用率和調(diào)度環(huán)境適應(yīng)性三方面還可以改進(jìn)。在論文中提出了三個(gè)任務(wù)調(diào)度優(yōu)化的方案： ①時(shí)間片輪轉(zhuǎn)任務(wù)調(diào)度。借鑒了單機(jī)操作系統(tǒng)中所使用的時(shí)間片輪轉(zhuǎn)算法，將

3、其應(yīng)用到網(wǎng)格平臺(tái)中，通過對(duì)相同任務(wù)級(jí)別的用戶任務(wù)進(jìn)行時(shí)間片輪轉(zhuǎn)調(diào)度來達(dá)到提高平臺(tái)整體吞吐率的作用。根據(jù)網(wǎng)格平臺(tái)的特點(diǎn)，將工作重點(diǎn)放在資源匹配的實(shí)現(xiàn)上，提出了交叉匹配的思想。并且在平臺(tái)中實(shí)現(xiàn)了時(shí)間片輪轉(zhuǎn)任務(wù)調(diào)度。 ②特殊級(jí)任務(wù)調(diào)度。特殊級(jí)任務(wù)是指具有資源需求可變和任務(wù)優(yōu)先級(jí)低的特點(diǎn)的計(jì)算任務(wù)。在其它用戶任務(wù)調(diào)度完成后，通過對(duì)特殊級(jí)任務(wù)的調(diào)度來最大限度地把平臺(tái)中的空閑資源利用起來。根據(jù)平臺(tái)的實(shí)際情況，提出了特殊級(jí)任務(wù)規(guī)范，改進(jìn)了特殊