基于主動(dòng)復(fù)制的負(fù)載平衡模型研究與實(shí)現(xiàn).pdf

1、隨著計(jì)算機(jī)硬件價(jià)格的下降以及計(jì)算機(jī)網(wǎng)絡(luò)的不斷發(fā)展，將計(jì)算任務(wù)分布到多個(gè)物理主機(jī)上處理，以提高任務(wù)計(jì)算速度和降低任務(wù)運(yùn)算成本已經(jīng)成為一個(gè)趨勢(shì)。這種通過(guò)通信線(xiàn)路將多臺(tái)計(jì)算機(jī)互聯(lián)，共同為用戶(hù)提供服務(wù)的系統(tǒng)，稱(chēng)之為分布式計(jì)算機(jī)系統(tǒng)。分布式計(jì)算機(jī)系統(tǒng)給用戶(hù)提供了一個(gè)豐富的資源集合。分布式計(jì)算機(jī)系統(tǒng)研究的范圍很廣，包括：通信網(wǎng)絡(luò)、分布式操作系統(tǒng)、分布式數(shù)據(jù)庫(kù)、并行程序設(shè)計(jì)、容錯(cuò)、分布式實(shí)時(shí)系統(tǒng)等。 建立分布式計(jì)算機(jī)系統(tǒng)主要有以下幾個(gè)原因：資

2、源共享、提高性能、可靠性、通信、可擴(kuò)展性等。本論文主要針對(duì)可靠性(容錯(cuò))和提高性能(負(fù)載平衡)這兩方面。主動(dòng)復(fù)制容錯(cuò)的主要優(yōu)點(diǎn)在于提高系統(tǒng)的魯棒性和縮短應(yīng)用的響應(yīng)時(shí)間，負(fù)載平衡技術(shù)則主要用于提高系統(tǒng)的運(yùn)行性能。主動(dòng)復(fù)制容錯(cuò)的不足之處在于當(dāng)系統(tǒng)未出錯(cuò)時(shí)，系統(tǒng)資源存在一定的浪費(fèi)，負(fù)載平衡技術(shù)則不能很好地解決系統(tǒng)出錯(cuò)的情況(雖然負(fù)載平衡技術(shù)中的遷移技術(shù)可以提供一定程度的容錯(cuò)能力)。因此，若將這兩種技術(shù)相結(jié)合，即當(dāng)系統(tǒng)沒(méi)有發(fā)生錯(cuò)誤時(shí)，盡量讓容錯(cuò)

3、組中的成員執(zhí)行不同的任務(wù)，以提高系統(tǒng)運(yùn)行效率；當(dāng)系統(tǒng)發(fā)生錯(cuò)誤時(shí)，幫助系統(tǒng)屏蔽錯(cuò)誤，使得系統(tǒng)能夠繼續(xù)運(yùn)行，這樣不僅可以充分發(fā)揮兩者各自的優(yōu)勢(shì)，而且可以彌補(bǔ)兩者技術(shù)上的缺陷。 本論文在以下幾個(gè)方面進(jìn)行了探索，并取得了一定的創(chuàng)新性研究成果：(1)在分析基于主動(dòng)復(fù)制容錯(cuò)技術(shù)和負(fù)載平衡技術(shù)現(xiàn)狀的基礎(chǔ)上，提出基于主動(dòng)復(fù)制容錯(cuò)技術(shù)的負(fù)載平衡模型，并提出了幾種可行的調(diào)度方案。該模型可根據(jù)系統(tǒng)的當(dāng)前負(fù)載狀況，動(dòng)態(tài)調(diào)整容錯(cuò)組數(shù)和組成員關(guān)系，以滿(mǎn)足系