螞蟻勞動(dòng)分工策略的計(jì)算場(chǎng)建模及其在資源調(diào)度中的應(yīng)用.pdf

1、并行分布計(jì)算是當(dāng)前計(jì)算機(jī)科學(xué)的熱點(diǎn)之一。資源調(diào)度又是影響分布計(jì)算的關(guān)鍵因素，也是一個(gè)具有挑戰(zhàn)性的課題。本文基于螞蟻勞動(dòng)分工策略，將新型協(xié)調(diào)模型計(jì)算場(chǎng)的思想與之結(jié)合，建立了一種直觀、簡(jiǎn)便而且能降低通信成本和決策算法成本的新模型，并把它應(yīng)用到分布計(jì)算中去。本文的研究目的并不在于論證該模型在資源調(diào)度算法中的重要地位，而在于它將動(dòng)物的群體智慧轉(zhuǎn)化成資源調(diào)度算法，并且將新的協(xié)調(diào)模型計(jì)算場(chǎng)的直觀性和有效性展現(xiàn)給大家。這兩個(gè)方面的思想對(duì)于計(jì)算機(jī)科學(xué)以

2、后的發(fā)展道路都具有非常積極的意義。本文主要采用對(duì)比的論證方法。從虛擬空間的定義、場(chǎng)的定義、運(yùn)動(dòng)方程及其系統(tǒng)行為方程的建立到實(shí)驗(yàn)、測(cè)試以說(shuō)明模型的有效性，都與前人的成果進(jìn)行比較，突出新模型與原模型的差別，論證它的優(yōu)點(diǎn)。由于計(jì)算場(chǎng)本身具有直觀性，所以本文還采用了圖示法。因此，整個(gè)分工過(guò)程已經(jīng)由圖形呈現(xiàn)出來(lái)了。本文所建模型與前人數(shù)量模型相比，專業(yè)化區(qū)別更加明顯，解決了滯后性，并且協(xié)調(diào)起來(lái)更加靈活，更重要的是能夠節(jié)省通信及其決策算法的計(jì)算費(fèi)用。