基于網(wǎng)格環(huán)境的工作流任務(wù)調(diào)度算法研究.pdf

1、網(wǎng)格計(jì)算是近年來(lái)研究較為熱門(mén)的一項(xiàng)技術(shù)，它能夠把整個(gè)互聯(lián)網(wǎng)集成為一臺(tái)巨大的超級(jí)計(jì)算機(jī)，實(shí)現(xiàn)全球范圍的計(jì)算資源、存儲(chǔ)資源、數(shù)據(jù)資源、信息資源及知識(shí)資源等廣泛分布的大量資源的全面集成和共享。隨著網(wǎng)格研究的深入和網(wǎng)格基礎(chǔ)設(shè)施的發(fā)展，網(wǎng)格工作流技術(shù)也隨之興起。由于網(wǎng)格工作流調(diào)度問(wèn)題的內(nèi)在難解性，如何設(shè)計(jì)一個(gè)好的調(diào)度算法是當(dāng)前網(wǎng)格工作流技術(shù)研究的重點(diǎn)之一，本文著重研究基于網(wǎng)格環(huán)境的工作流調(diào)度問(wèn)題。
　　 首先，介紹了網(wǎng)格、網(wǎng)格工作流及網(wǎng)格

2、工作流調(diào)度的概念，綜述了當(dāng)前網(wǎng)格工作流研究的最新進(jìn)展，闡述了任務(wù)調(diào)度在網(wǎng)格工作流技術(shù)研究中的重要性。在此基礎(chǔ)上，提出了基于工作流參考模型的一個(gè)網(wǎng)格工作流管理系統(tǒng)，在資源信息管理中不僅考慮當(dāng)前的資源信息，而且還考慮了資源的動(dòng)態(tài)性及其歷史信息。
　　 然后，根據(jù)所提出的模型，研究網(wǎng)格工作流業(yè)務(wù)流程，分析如何使用DAG（有向無(wú)環(huán)圖）進(jìn)行建模，并對(duì)建模后生成的子任務(wù)的邏輯關(guān)系進(jìn)行說(shuō)明。綜合比較各類(lèi)任務(wù)調(diào)度算法后，提出了一種改進(jìn)的遺傳算法