基于混沌蟻群算法的網(wǎng)格任務(wù)調(diào)度研究.pdf

1、網(wǎng)格任務(wù)調(diào)度是網(wǎng)格系統(tǒng)的核心功能，任務(wù)調(diào)度程序協(xié)調(diào)網(wǎng)格內(nèi)的所有資源，根據(jù)任務(wù)信息采用適當(dāng)?shù)恼{(diào)度策略把任務(wù)分配給相應(yīng)的資源節(jié)點(diǎn)。任務(wù)調(diào)度問題實(shí)質(zhì)就是在網(wǎng)格環(huán)境下，將m個(gè)需要調(diào)度的任務(wù)合理分配到系統(tǒng)中的n個(gè)資源上。由于網(wǎng)格環(huán)境本身的復(fù)雜性，要想獲得完美的調(diào)度結(jié)果幾乎是不可能的。而且很多啟發(fā)式調(diào)度策略大多只考慮了涉及網(wǎng)格性能的最優(yōu)跨度和負(fù)載均衡等少數(shù)幾個(gè)調(diào)度目標(biāo)。本文的研究工作主要集中在構(gòu)建兼顧多個(gè)調(diào)度目標(biāo)的任務(wù)調(diào)度模型，并提出一個(gè)高效的調(diào)度

2、策略。
　　任務(wù)調(diào)度問題是一個(gè)NP難的組合優(yōu)化問題，而蟻群算法在解決這類問題上有著很多先天優(yōu)勢。同時(shí)蟻群算法良好的擴(kuò)展性也能很好解決網(wǎng)格中節(jié)點(diǎn)動(dòng)態(tài)性的問題。但蟻群算法也存在面對大規(guī)模問題時(shí)收斂速度慢，容易陷入局部最優(yōu)的問題。
　　針對上面的這些問題，本文提出一種基于混沌蟻群算法的網(wǎng)格任務(wù)調(diào)度模型，它考慮了任務(wù)和資源的復(fù)雜性，使用多維屬性描述任務(wù)和資源模型;使用多個(gè)調(diào)度目標(biāo)的線性復(fù)合作為任務(wù)調(diào)度的評(píng)價(jià)模型;針對混沌蟻群算法，提

3、出了動(dòng)態(tài)螞蟻數(shù)量的混沌蟻群算法并將其應(yīng)用于調(diào)度策略，同時(shí)改進(jìn)了混沌蟻群算法的初始化算法及其信息素更新策略。
　　最后使用GridSim網(wǎng)格仿真工具測試、比較了改進(jìn)的混沌蟻群調(diào)度算法與幾種對比算法的調(diào)度性能。相對于其他智能算法，本文中的混沌蟻群算法由于使用了簡練的混沌初始化算法加快了算法的收斂速度，動(dòng)態(tài)螞蟻數(shù)量的策略降低了算法運(yùn)行時(shí)間，混沌擾動(dòng)避免了算法早熟，多目標(biāo)的調(diào)度模型兼顧了各方面的性能。實(shí)驗(yàn)結(jié)果表明動(dòng)態(tài)螞蟻數(shù)量的混沌蟻群算法