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

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

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

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