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

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

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