網(wǎng)格工作流動態(tài)調(diào)度算法的研究.pdf

1、在過去的十年中，科學(xué)計(jì)算正從主機(jī)集中式轉(zhuǎn)移到分布方式，近年來這一趨勢更向著網(wǎng)格計(jì)算延伸。網(wǎng)格以資源共享為目的，支持對可計(jì)算資源的遠(yuǎn)程和并發(fā)的訪問。由于網(wǎng)格中的資源具有分布性、共享性、相似性、動態(tài)性、多樣性、自治性和管理多重性等特點(diǎn)，導(dǎo)致傳統(tǒng)工作流的一些方法和技術(shù)不能有效地處理網(wǎng)格環(huán)境中的有關(guān)問題。本文根據(jù)網(wǎng)格資源和網(wǎng)格應(yīng)用的特點(diǎn)，對網(wǎng)格工作流的調(diào)度算法進(jìn)行了研究。 本文首先介紹了網(wǎng)格的基本概念、特點(diǎn)、應(yīng)用領(lǐng)域和當(dāng)前比較流行的網(wǎng)格

2、體系結(jié)構(gòu)，然后介紹了采用計(jì)算經(jīng)濟(jì)網(wǎng)格體系結(jié)構(gòu)的Nimrod-G的調(diào)度設(shè)計(jì)，通過分析Nimrod-G網(wǎng)格資源管理系統(tǒng)中調(diào)度程序所采用的開銷最優(yōu)算法和時(shí)間最優(yōu)算法的利弊，提出了一種基于時(shí)間和開銷的網(wǎng)格工作流調(diào)度算法。該算法是在整個(gè)網(wǎng)格工作流調(diào)度執(zhí)行過程中對比所有就緒可執(zhí)行任務(wù)的不同調(diào)度，在滿足用戶開銷限制的同時(shí)，力求減少網(wǎng)格工作流的完成時(shí)間。本文接著針對使用該算法進(jìn)行資源分配時(shí)出現(xiàn)的資源空閑情況，改進(jìn)了BestFit啟發(fā)式算法，即根據(jù)比較任

3、務(wù)執(zhí)行時(shí)間與資源空閑時(shí)間的差值，用于調(diào)度等待執(zhí)行隊(duì)列中的任務(wù)，以充分利用網(wǎng)格資源。 在現(xiàn)有的檢驗(yàn)網(wǎng)格任務(wù)調(diào)度算法正確性及性能研究中，較流行和可行的方法是進(jìn)行仿真實(shí)驗(yàn)。本文在比較了幾種常用的網(wǎng)格仿真工具的基礎(chǔ)上，選擇采用網(wǎng)格建模與仿真工具箱GridSim，借助于實(shí)際應(yīng)用中的網(wǎng)格工作流Montage結(jié)構(gòu)模型，形成本文實(shí)驗(yàn)的應(yīng)用環(huán)境，實(shí)現(xiàn)了有開銷要求下的網(wǎng)格資源調(diào)度算法仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，對比原有開銷最優(yōu)算法和時(shí)間最優(yōu)算法，本文提