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

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

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

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