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

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

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

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