蟻群算法在網(wǎng)格計(jì)算中任務(wù)調(diào)度的應(yīng)用.pdf

1、網(wǎng)格計(jì)算是網(wǎng)絡(luò)應(yīng)用的一項(xiàng)新技術(shù)。它通過平衡各管理域的任務(wù)負(fù)載，協(xié)同運(yùn)用多個(gè)管理域中的計(jì)算資源來解決一些大規(guī)模的計(jì)算任務(wù)。這項(xiàng)技術(shù)將多種資源組織在一個(gè)統(tǒng)一的框架下，為各種復(fù)雜的計(jì)算任務(wù)提供服務(wù)。由此可見，以提高網(wǎng)格資源利用率、改善網(wǎng)格應(yīng)用性能為目的的網(wǎng)格資源分配，成了網(wǎng)格計(jì)算中需要著力解決的重要問題。目前，圍繞著網(wǎng)格中的資源分配問題，國內(nèi)外已做了大量研究工作，先后提出了各種分配算法。這些算法從不同角度上都能很好地適應(yīng)網(wǎng)格環(huán)境下的自治性、動

2、態(tài)性、分布性等特征。不過，由于這一問題已被證明是一個(gè)NP完全問題，不可能在多項(xiàng)式時(shí)間內(nèi)得到最優(yōu)解，人們開始探索采用優(yōu)化算法來解決。 本文對任務(wù)調(diào)度模型進(jìn)行了分析，介紹了幾種主要的網(wǎng)格資源分配算法：遺傳算法、神經(jīng)網(wǎng)絡(luò)算法、Min-min和Max-min算法、先來先服務(wù)算法、退火算法等算法。本文針對網(wǎng)格計(jì)算中的資源分配模型，設(shè)計(jì)了適合中小規(guī)模優(yōu)化問題的蟻群算法。其中的信息素修改策略采用的是輪盤賭方法，比大規(guī)模優(yōu)化方法中的偽隨機(jī)比例修