基于博弈理論的分布式組件部署研究.pdf

1、隨著應(yīng)用軟件系統(tǒng)復(fù)雜程度的不斷提高，同時(shí)，一些分布應(yīng)用業(yè)務(wù)逐步增加，致使軟件開發(fā)逐漸朝著分布式方向發(fā)展，在分布式軟件系統(tǒng)發(fā)展過程中，人們逐漸將分布式技術(shù)與組件技術(shù)相結(jié)合，組件技術(shù)實(shí)現(xiàn)了比對(duì)象更高級(jí)別的重用，可以將成功的組件進(jìn)行復(fù)用，使得一個(gè)復(fù)雜的系統(tǒng)由許多開發(fā)成功的組件組合而成，這樣不但大大提高了系統(tǒng)的開發(fā)效率，而且由于復(fù)用成熟的組件會(huì)使系統(tǒng)的可靠性更高，并且組件技術(shù)不受編程語言的限制。
　　 一個(gè)復(fù)雜的應(yīng)用系統(tǒng)由多個(gè)組件組合而

2、成，每個(gè)組件的運(yùn)行都需要一定的資源，包括CPU占用時(shí)間、內(nèi)存，通信帶寬等，所以所有的組件很難在一臺(tái)設(shè)備上運(yùn)行.即使可以在一臺(tái)設(shè)備上運(yùn)行，由于資源有限，運(yùn)行效率、處理能力等很難得到保證，為了使更多的組件服務(wù)能夠滿足運(yùn)行條件，需要將服務(wù)組件部署到多個(gè)節(jié)點(diǎn)上.部署組件到節(jié)點(diǎn)，關(guān)系到整個(gè)系統(tǒng)的運(yùn)行效率，部署時(shí)要考慮組件的資源需求，組件間的依賴程度及整個(gè)網(wǎng)絡(luò)中設(shè)備的資源利用率、服務(wù)質(zhì)量QoS、通信開銷等問題。如何部署能夠使得整個(gè)系統(tǒng)的運(yùn)行效率更高

3、，是本文所要解決的問題。
　　 本文首先對(duì)分布式軟件系統(tǒng)部署所應(yīng)用的相關(guān)技術(shù)進(jìn)行了系統(tǒng)的介紹，包括分布式系統(tǒng)的概念、應(yīng)用；組件的定義和類型、模型、實(shí)現(xiàn)框架、接口、部署等技術(shù)；博弈的基礎(chǔ)理論，其中對(duì)納什均衡平衡點(diǎn)求解問題進(jìn)行了詳盡的說明。這些技術(shù)是后續(xù)實(shí)現(xiàn)的關(guān)鍵。然后對(duì)組件部署的問題進(jìn)行了形式化描述，并對(duì)已有的分布式組件部署策略、算法進(jìn)行了分析，指出了各個(gè)算法的優(yōu)缺點(diǎn)。
　　 本文對(duì)分布式軟件部署問題進(jìn)行博弈建模，將組件部