分布式交互中的資源配置算法研究.pdf

1、分布式交互應(yīng)用是允許分散在不同地點(diǎn)的多個(gè)參與者能實(shí)時(shí)進(jìn)行交互的網(wǎng)絡(luò)系統(tǒng)，它的交互質(zhì)量很大程度取決于網(wǎng)絡(luò)延遲。在大規(guī)模分布式交互應(yīng)用中用戶位置的廣泛分布通常需要服務(wù)器物理分布滿足應(yīng)用的延遲需求。通過對(duì)服務(wù)器位置的合理布局可以降低網(wǎng)絡(luò)延遲，服務(wù)器放置是影響分布式交互應(yīng)用的交互性能的關(guān)鍵因素。如何為應(yīng)用中的用戶指派服務(wù)器直接影響用戶之間交互的網(wǎng)絡(luò)延遲。用戶指派問題作為一個(gè)組合優(yōu)化問題已經(jīng)被證明是一個(gè)NP完全問題。本文針對(duì)服務(wù)器放置問題和用戶指

2、派問題分別做了算法上的研究。
　　針對(duì)分布式交互應(yīng)用中服務(wù)器放置問題提出了模擬退火算法和禁忌搜索算法，并與已有的遺傳算法進(jìn)行比較。通過實(shí)驗(yàn)可以看出，盡管在求得較好解的速度方面，遺傳算法速度更快，但在求得解的質(zhì)量方面，本文提出的模擬退火算法和禁忌搜索算法均優(yōu)于遺傳算法，在相同數(shù)量的服務(wù)器條件下，延遲平均降低了15.5％和15.2％，更加有效地提高了交互質(zhì)量。針對(duì)用戶指派問題考慮動(dòng)態(tài)場(chǎng)景情況，提出對(duì)服務(wù)器容量限制、用戶動(dòng)態(tài)地進(jìn)入和退出