基于性能量化矩陣的網(wǎng)格作業(yè)調(diào)度問(wèn)題研究.pdf

1、在過(guò)去的十多年中，大規(guī)?？茖W(xué)計(jì)算正從主機(jī)集中處理方式轉(zhuǎn)移到分布式并行處理方式，近年來(lái)這一趨勢(shì)更向著網(wǎng)格領(lǐng)域延伸。網(wǎng)格是分布式并行技術(shù)的一個(gè)重要發(fā)展方向，其目標(biāo)是實(shí)現(xiàn)對(duì)地理上廣泛分布的大量異構(gòu)資源進(jìn)行共享。由于網(wǎng)格中的資源具有分布性、共享性、自相似性、動(dòng)態(tài)性、多樣性、自治性與管理的多重性等特點(diǎn)，這就使得資源管理和作業(yè)調(diào)度技術(shù)成為網(wǎng)格系統(tǒng)的研究核心。 提升網(wǎng)格系統(tǒng)調(diào)度效率的關(guān)鍵在于作業(yè)調(diào)度算法，如何綜合各種因素使得調(diào)度策略更為全面是

2、一個(gè)有挑戰(zhàn)性的問(wèn)題。在網(wǎng)格系統(tǒng)中，好的調(diào)度策略，可以減少作業(yè)的執(zhí)行時(shí)間、降低用戶的費(fèi)用、提高服務(wù)質(zhì)量、增加整個(gè)網(wǎng)格系統(tǒng)的吞吐量。本論文介紹了網(wǎng)格的基本概念、特點(diǎn)和應(yīng)用領(lǐng)域以及網(wǎng)格資源管理技術(shù)，討論了幾種傳統(tǒng)的網(wǎng)格作業(yè)調(diào)度算法，重點(diǎn)分析了Min—min作業(yè)調(diào)度算法。針對(duì)。Min—min算法負(fù)載不均衡的問(wèn)題，本文基于市場(chǎng)經(jīng)濟(jì)模型，通過(guò)估算網(wǎng)格資源的報(bào)價(jià)來(lái)達(dá)到作業(yè)調(diào)度時(shí)的負(fù)載均衡?？紤]到網(wǎng)格系統(tǒng)的復(fù)雜性，在性能量化矩陣的構(gòu)建過(guò)程中，本文充分考

3、慮各種調(diào)度因素，分三類情況進(jìn)行量化：網(wǎng)格資源處理能力、網(wǎng)格QoS，效益函數(shù)，最終把這些因素以具體的量化值呈現(xiàn)給網(wǎng)格作業(yè)調(diào)度系統(tǒng)。接下來(lái)通過(guò)求解幾何平均值的數(shù)學(xué)方法整合三個(gè)矩陣，得出了綜合各種調(diào)度因素的性能量化矩陣。然后以性能量化矩陣為調(diào)度基礎(chǔ)，提出了Measured—Matrix作業(yè)調(diào)度算法。 最后，在GridSim仿真平臺(tái)下，對(duì)Measured—Matrix作業(yè)調(diào)度算法進(jìn)行仿真實(shí)驗(yàn)，同時(shí)結(jié)合OptimiseCost和Optim