基于蟻群算法的網(wǎng)絡資源調(diào)度研究.pdf

1、網(wǎng)格是構筑在互聯(lián)網(wǎng)上的一組新興技術，它把分布在不同地理位置上的各種計算資源整合在一起，不僅為用戶提供了一個高性能的計算環(huán)境，而且也實現(xiàn)了資源更廣泛意義上的共享。資源調(diào)度對于網(wǎng)格這樣大規(guī)模的遠程操作系統(tǒng)，非常重要，因為它直接影響到網(wǎng)格資源利用率，關系到網(wǎng)格系統(tǒng)的功能能否有效實現(xiàn)。而網(wǎng)格具有異構性、動態(tài)適應性、資源廣泛分布與共享、自治性與多級管理等特殊性，這決定了網(wǎng)格系統(tǒng)中網(wǎng)格資源調(diào)度策略選擇的重要性與復雜性。網(wǎng)格中的資源調(diào)度問題是一個NP

2、問題，而蟻群算法已被證明是解決NP問題的一種有效算法，因此，本文研究了基于蟻群算法的資源調(diào)度策略。 ⑴研究了網(wǎng)格中的資源調(diào)度問題。介紹了網(wǎng)格定義及特點，在分析網(wǎng)格主要的體系結構、對比幾種流行的網(wǎng)格仿真工具的基礎上，著重研究了GridSim中的資源調(diào)度過程，然后對蟻群算法進行了研究，介紹了蟻群算法的生物學原理，給出了蟻群算法的數(shù)學模型，并對蟻群算法解決TSP問題進行實驗，得出了蟻群算法中影響算法性能的重要因素。 ⑵按照軟件

3、工程的方法對基于蟻群算法的資源調(diào)度策略進行了設計。在使用蟻群算法進行網(wǎng)格資源調(diào)度的可行性分析的基礎上，分析了使用GridSim進行網(wǎng)格資源調(diào)度時，影響調(diào)度性能的關鍵因素；在調(diào)度算法的概要設計與詳細設計中，重點設計了資源選擇策略與資源處理策略，并對基于蟻群算法的資源調(diào)度策略進行了仿真，給出了創(chuàng)建資源與任務的過程以及資源調(diào)度策略模擬的偽代碼，對實驗結果進行了分析與評價。 ⑶實驗結果表明，本文設計的基于蟻群算法的資源調(diào)度策略具有可行性