生物計(jì)算網(wǎng)格中的任務(wù)調(diào)度模型及算法的研究.pdf

1、隨著網(wǎng)格技術(shù)的發(fā)展，生物計(jì)算網(wǎng)格已經(jīng)成為當(dāng)前網(wǎng)格研究領(lǐng)域的熱點(diǎn)之一。如何設(shè)計(jì)一個(gè)好的任務(wù)調(diào)度模型及算法來(lái)調(diào)度用戶提交的任務(wù)，以達(dá)到合理而又經(jīng)濟(jì)的利用資源的目的，成為生物網(wǎng)格計(jì)算研究的重要方向?，F(xiàn)有的任務(wù)調(diào)度策略通常只將任務(wù)運(yùn)行時(shí)間作為調(diào)度依據(jù)，沒(méi)有將費(fèi)用因素考慮到調(diào)度過(guò)程中。而在實(shí)際生物計(jì)算網(wǎng)格應(yīng)用中，資源節(jié)點(diǎn)的使用需要支付一定的費(fèi)用，并且使用不同資源節(jié)點(diǎn)所支付的費(fèi)用會(huì)有很大的差別。 針對(duì)現(xiàn)有任務(wù)調(diào)度策略的不足和生物計(jì)算網(wǎng)格的應(yīng)

2、用需求，本文建立了一個(gè)三層結(jié)構(gòu)的網(wǎng)格任務(wù)調(diào)度模型，并提出了一個(gè)基于整數(shù)規(guī)劃的任務(wù)調(diào)度算法。該調(diào)度模型基于 Globus Toolkit 4.0 建立，具有很好的擴(kuò)展性和兼容性。在建立模型的整體架構(gòu)以后，重點(diǎn)研究了其核心任務(wù)調(diào)度算法。調(diào)度算法重點(diǎn)考慮任務(wù)完成時(shí)間和所耗費(fèi)用，將目標(biāo)規(guī)劃理論引入到任務(wù)調(diào)度算法中。通過(guò)恰當(dāng)?shù)慕?，將任?wù)調(diào)度方案的求解轉(zhuǎn)化為一個(gè)整數(shù)規(guī)劃問(wèn)題的求解。而整數(shù)規(guī)劃問(wèn)題在運(yùn)籌學(xué)理論中已有現(xiàn)成的算法可以求解，所以該調(diào)度算法