PC集群負(fù)載均衡調(diào)度策略研究.pdf

1、隨著網(wǎng)格技術(shù)的高速發(fā)展，采用高速局域網(wǎng)連接的PC組成的集群以較高的性價(jià)比成為進(jìn)行科研生產(chǎn)生活的熱點(diǎn)。PC集群系統(tǒng)的核心問(wèn)題是如何通過(guò)有效地調(diào)度和管理，提高系統(tǒng)資源的系統(tǒng)率。集群作業(yè)調(diào)度軟件對(duì)集群的調(diào)度管理提供了很好的支持，并且都設(shè)置了多種調(diào)度算法以滿足客戶的不同需求。
　　 地震資料處理集群需要較高的系統(tǒng)利用率和較短的平均響應(yīng)時(shí)間，OpenPBS作為著名調(diào)度軟件PBS的開源產(chǎn)品已經(jīng)被廣泛地用于生產(chǎn)研究中。但是，OpenPBS默認(rèn)

2、的調(diào)度算法是FIFO算法，不能保證作業(yè)的公平性而且增大了平均響應(yīng)時(shí)間。另外，OpenPBS中的負(fù)載均衡屬于靜態(tài)負(fù)載均衡，無(wú)法適應(yīng)集群調(diào)度中資源的動(dòng)態(tài)變化。通過(guò)模擬自然塵態(tài)機(jī)制求解復(fù)雜優(yōu)化問(wèn)題的新型計(jì)算智能方法，尤其是蟻群算法成為了集群調(diào)度研究的一個(gè)重要方向。蟻群算法因?yàn)榱己玫淖赃m應(yīng)能力和動(dòng)態(tài)反饋性，與集群資源動(dòng)態(tài)性相似，已經(jīng)被證明為是解決集群作業(yè)調(diào)度的有效方法。但是，傳統(tǒng)的蟻群算法和FIFO算法都沒有考慮到任務(wù)需求量和資源能力的匹配程度