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

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

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

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