網(wǎng)格資源分配算法的研究.pdf

1、網(wǎng)格是構(gòu)筑在互聯(lián)網(wǎng)基礎(chǔ)之上的一門新興的分布式計算技術(shù)，它不同于一般傳統(tǒng)的分布式計算，網(wǎng)格計算著重于大規(guī)模的資源共享、創(chuàng)新應(yīng)用，并在一定情況下定位于高性能計算，已經(jīng)成為一個重要研究領(lǐng)域。在網(wǎng)格計算環(huán)境中，資源分散在各個不同地域和管理域中，由不同的組織擁有和操作，并且在策略和安全機制使用上各不相同，很多應(yīng)用需求同時使用多個站點上的資源，站點自治性和分配資源時可能出現(xiàn)的故障需要一種特殊機制來同時分配位于多個站點上的資源。因此，如何對網(wǎng)格計算環(huán)

2、境中的資源進行分配是實現(xiàn)高性能聯(lián)合計算、共同完成重大應(yīng)用問題的關(guān)鍵。
　　資源分配是網(wǎng)格計算研究領(lǐng)域中的一個要點問題，目前已研究的若干計算智能方法大多是單一的用于解決網(wǎng)格資源分配問題，對于在混合的前提下提高資源分配性能方面還缺乏深入的研究。為此，針對網(wǎng)格資源分配問題提出了一個啟發(fā)式混合搜索算法，通過帶有啟發(fā)式的遺傳算法在資源中進行搜索，在生成的解中再利用蟻群算法做進一步的探索。其創(chuàng)新點在于網(wǎng)格資源分配的前期階段利用遺傳算法群體性全

3、局搜索能力，能夠快速形成初始解，在滿足終止遺傳算法的條件之后，將遺傳算法調(diào)度的“最終結(jié)果”轉(zhuǎn)化為蟻群算法所需要的初期信息素，然后利用蟻群算法所具有的正反饋性、高效性等特點迅速地形成資源分配的最優(yōu)解。
　　為了評估算法的性能，本文在研究仿真軟件GridSim之后設(shè)計了模擬程序?qū)π滤惴ㄟM行了性能評估和驗證。仿真實驗結(jié)果表明，該算法在滿足用戶需求的前提下，有效地提高了服務(wù)請求成功率和網(wǎng)格資源利用率，實現(xiàn)了降低執(zhí)行時間和總耗費的目的，從而