分布式計(jì)算系統(tǒng)在研究動態(tài)負(fù)載平衡問題中所做的貢獻(xiàn)

摘要
有人提議計(jì)算機(jī)模擬模型對負(fù)載平衡問題進(jìn)行調(diào)查作出了貢獻(xiàn)，并且改進(jìn)了學(xué)習(xí)的技巧。三參數(shù)控制負(fù)載平衡活性的一個(gè)節(jié)點(diǎn)使用。該系統(tǒng)是在不同的測試分布式系統(tǒng)，包括不同的處理和通信速度，以及網(wǎng)絡(luò)結(jié)構(gòu)。我們的實(shí)驗(yàn)結(jié)果表明，在平衡負(fù)載不同的處理節(jié)點(diǎn)，該系統(tǒng)顯示出一個(gè)有效的學(xué)習(xí)能力，它也表明，每個(gè)參數(shù)在負(fù)載平衡方面都發(fā)揮了重要作用，并且該系統(tǒng)的性能增加后，增加的數(shù)目參數(shù)的變化同時(shí)進(jìn)行。由于各種節(jié)點(diǎn)的處理速度增加，所作出的貢獻(xiàn)，進(jìn)化學(xué)習(xí)技巧也顯著增加。
2006年由Elsevier有限公司出版
關(guān)鍵詞：系統(tǒng)仿真;動態(tài)負(fù)載平衡;不均勻分布式系統(tǒng);進(jìn)化算法
1. 導(dǎo)言
快速增長的計(jì)算機(jī)硬件和軟件便于聯(lián)系不同類型的處理節(jié)點(diǎn)（或計(jì)算機(jī)）共同為具體的任務(wù)。其中一個(gè)主要目標(biāo)在分布式計(jì)算系統(tǒng)是利用一組處理節(jié)點(diǎn)，在合作的方式，使完成工作任務(wù)的最低限度的時(shí)間。 這就是所謂的負(fù)載平衡（磅）的問題。一個(gè)簡單的法治是要轉(zhuǎn)移一些額外的負(fù)荷從繁忙的節(jié)點(diǎn)閑置節(jié)點(diǎn)。不過，它可能不適用時(shí)，轉(zhuǎn)讓時(shí)間是在考慮之列。更具體地說，它可能不是一個(gè)好主意，以轉(zhuǎn)移負(fù)荷從一個(gè)繁忙的節(jié)點(diǎn)到一個(gè)閑置節(jié)點(diǎn)，如果它需要更多的時(shí)間來完成負(fù)荷轉(zhuǎn)讓時(shí)，轉(zhuǎn)讓時(shí)間是包括在內(nèi)的。
一般來說，分布式計(jì)算系統(tǒng)，可分為兩種類型：一種均相和非均相。在前者，所有節(jié)點(diǎn)具有相同的處理速度。我們可以輕易取得令人滿意的成果，由同樣除以所有分配負(fù)荷不同節(jié)點(diǎn)。那個(gè)問題變得更加復(fù)雜，在異構(gòu)計(jì)算系統(tǒng)。 garey和約翰遜（ 1979年）表示，該磅的問題是一個(gè)NP問題（一計(jì)算爆炸性的問題） 。該磅的問題是，甚至更精密的在現(xiàn)實(shí)世界中，作為使用處理節(jié)點(diǎn)和轉(zhuǎn)移的渠道，可能會有所不同，所有的時(shí)間。在一個(gè)動態(tài)環(huán)境下，健身景觀系統(tǒng)隨著時(shí)間的不同收益。這使得它非常困難尋求可行的解決方案（更遑論最優(yōu)解決方案）。
關(guān)于在動態(tài)環(huán)境中，研究取數(shù)緩沖器的問題， willebeek - lemair和里維斯（ 1993年）分別為這些戰(zhàn)略成立了5個(gè)不同類型的策略，并提供了詳細(xì)的討論該權(quán)衡之間的知識和開銷的決策平衡的決定。扎基，李，和parthasarthy （ 1997年）表明，不同負(fù)載平衡計(jì)劃特別適合于不同的應(yīng)用程序根據(jù)不同的參數(shù)。此外，他們建議1混合建模及決策過程，以選擇最好的負(fù)載平衡計(jì)劃，為某一特定回路/任務(wù)計(jì)劃。dandamudi （ 1998年）相比，表現(xiàn)twoprincipal負(fù)載共享的政策在不同的情況下。他還提供了一個(gè)廣義的描述他們的行為舉行的真實(shí)，不論具體制度和負(fù)荷模型，參數(shù)值。