用戶社會性行為感知的企業(yè)級無線網(wǎng)絡(luò)負(fù)載均衡技術(shù).pdf

1、隨著智能手機的普及,用戶對于移動上網(wǎng)的需求正日益增加。無線接入網(wǎng)絡(luò)(WLANS)作為移動網(wǎng)絡(luò)的重要組成部分,面對越來越多的接入用戶,其負(fù)載均衡問題顯得日益重要。無線接入節(jié)點(AP)之間良好的負(fù)載均衡狀態(tài)可以幫助提高WLANS中用戶的上網(wǎng)體驗。
　　傳統(tǒng)的關(guān)于AP負(fù)載均衡策略的研究主要集中在AP自身的負(fù)載狀態(tài),而忽略了接入用戶之間的關(guān)系。這類負(fù)載均衡方法,有一個隱含假設(shè),即用戶之間的到來與離開是獨立的,互不影響的。通過分析某真實企業(yè)

2、級無線網(wǎng)絡(luò)中的用戶數(shù)據(jù)日志,我們發(fā)現(xiàn)在企業(yè)級無線接入網(wǎng)絡(luò)中,用戶之間的社會性關(guān)系更加緊密。在這種社會性關(guān)系的影響下,用戶之間更傾向于同時離開以及到達(dá)AP。而這種社會性行為,對于AP負(fù)載均衡有顯著的影響,從而降低AP的性能。
　　我們分析了該大學(xué)無線網(wǎng)絡(luò)中,用戶社會性關(guān)系的結(jié)構(gòu)以及分布,提出了基于用戶社會性關(guān)系的負(fù)載均衡分配問題,并證明了該問題是一個NP問題。我們提出了一個基于用戶社會性行為的負(fù)載均衡算法,這是一個在線貪心算法,給出

3、了本問題的近似解。該算法的核心思想在于盡可能的將社會性關(guān)系強的用戶分配到不同的AP上,算法的時間復(fù)雜度為O(n2logn+m)近似界因子為m/m-1,其中 n為用戶數(shù),m為AP個數(shù)。
　　通過在真實用戶數(shù)據(jù)驅(qū)動的對比實驗,我們比較了基于社會性行為的負(fù)載均衡算法(SRD)以及傳統(tǒng)的最低負(fù)載優(yōu)先(LLF)算法的性能情況。實驗結(jié)果顯示,SRD算法的相比傳統(tǒng)LLF算法,有24.2％的平均性能提升,高峰時期有64.7%的性能提升,且 SRD