異構(gòu)密集網(wǎng)絡(luò)下基于POMDP負(fù)載感知的負(fù)載均衡算法研究
doi: 10.11999/JEIT161347 cstr: 32379.14.JEIT161347
基金項(xiàng)目:
國(guó)家863計(jì)劃項(xiàng)目(2014AA01A701)，國(guó)家自然科學(xué)基金(61571073)
Load Balance Algorithm Based on POMDP Load-aware in Heterogeneous Dense Cellular Networks
Funds:
The National 863 Program of China (2014AA 01A701), The National Natural Science Foundation of China (61571073)
-
摘要: 針對(duì)異構(gòu)密集網(wǎng)絡(luò)場(chǎng)景中業(yè)務(wù)不確定性而引起的網(wǎng)絡(luò)負(fù)載不均衡，該文提出一種基于部分可測(cè)馬爾科夫決策過(guò)程(POMDP)負(fù)載感知的負(fù)載均衡方法。該方法首先通過(guò)對(duì)系統(tǒng)用戶在感知周期內(nèi)數(shù)據(jù)包傳輸數(shù)量進(jìn)行觀察，預(yù)測(cè)出下一周期系統(tǒng)可能出現(xiàn)的負(fù)載狀態(tài)。其次根據(jù)負(fù)載感知結(jié)果動(dòng)態(tài)調(diào)整小區(qū)范圍擴(kuò)展偏置值(DCRE)，以達(dá)到優(yōu)化系統(tǒng)整體負(fù)載均衡性的目的。最后采用啟發(fā)式算法近似求解，能夠快速得到次優(yōu)解。仿真結(jié)果表明，該方案能在異構(gòu)密集網(wǎng)絡(luò)下提高系統(tǒng)負(fù)載均衡性,同時(shí)提升了系統(tǒng)吞吐量與系統(tǒng)資源利用率。
-
關(guān)鍵詞:
- 異構(gòu)密集網(wǎng)絡(luò) /
- 負(fù)載均衡 /
- 小區(qū)范圍擴(kuò)展 /
- 部分可測(cè)馬爾科夫決策過(guò)程
Abstract: In order to solve the load imbalance problem caused by uncertainty of traffic in heterogeneous dense cellular networks, this paper proposes a load balance algorithm through small cell range expansion. The proposed algorithm is based on Partially Observable Markov Decision Process (POMDP). By observing the packets of system user during the perceptual cycle, the next cycle system possible load state can be dopted. Then, the Dynamic Cell Range Expansion (DCRE) offset value is dynamically adjusted to take action in advance, reaching the purpose of optimizing the system load balance. To solve the problem efficiently, a heuristic algorithm is used to approximate and quickly get the suboptimal solution. Simulation results show that the proposed method can achieve load balance optimization in dense hetrogeneous network, and improve the system user throughput and resource utilization rate. -
YUNAS S F, VALKAMA M, and NIEMELA M. Spectral and energy efficiency of ultra-dense networks under different deployment strategies[J]. IEEE Communications Magazine, 2015, 53(1): 90-100. doi: 10.1109/MCOM.2015.7010521 HAO Peng, YAN Xiao, Y N Ruyue, et al. Ultra dense network: Challenges, enabling technologies and new trends[J]. China Communications, 2016, 13(2): 30-40. JIANG H L, TONG E, LI Zhihang, et al. A power adjustment based eICIC algorithm for hyper-dense HetNets considering the alteration of user association[J]. Science China Information Sciences, 2015, 58(8): 1-15. CHEN S, XING C, and FEI Z. Distributed resource allocation in ultra-dense networks via belief propagation[J]. China Communications, 2015, 12(11): 79-91. doi: 10.1109/ CC.2015.7365891. QIU J, WU Q, XU Y, et al. Demand-aware resource allocation for ultra-dense small cell networks: An interference-separation clustering-based solution[J]. Transactions on Emerging Telecommunications Technologies, 2016, 27(8): 1071-1086. JIN Y, QIU L, and LIANG X. Small cells on/off control and load balancing for green dense heterogeneous networks[C]. IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, LA, USA, 2015 IEEE. 2015: 1530-1535. doi: 10.1109/WCNC.2015.7127695. YASIR B A, SU G, and BACHACHE N. Range expansion for pico cell in heterogeneous LTE-A cellular networks[C]. International Conference on Computer Science and Network Technology, Changchun, China, 2012: 1235-1240. doi: 10. 1109/ICCSNT.2012.6526147 SASIKUMAR R, ANANTHANARAYANAN V, and RAJESWARI A. An intelligent pico cell range expansion technique for heterogeneous wireless networks[J]. Indian Journal of Science and Technology, 2016, 9(9). MOON S, KIM B, MALIK S, et al. Interference management with cell selection using cell range expansion and ABS in the heterogeneous network based on LTE-advanced[J]. Wireless Personal Communications, 2015, 81(1): 151-160. JIANG Haiqi. System utility optimization of cell range expansion in heterogeneous cellular networks[C]. 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN), Beijing, China, 2016: 412-417. doi: 10.1109/ICCSN.2016.7586694. NAKAZAWA S, MATSUOKA S, and OTSUKA H. Adaptive control CRE and its throughput performance in HetNet[J]. IEICE Communications Express, 2015, 4(4): 117-122. YU T C and SILVESTER J A. A four-state DMMPP for characterizing multimedia traffic with short-term and long-term correlations[C]. IEEE International Conference on Communications, IEEE, Ottawa, Canada, 1999: 880-885 vol.2. doi: 10.1109/ICC.1999.765400. -
計(jì)量
- 文章訪問(wèn)數(shù): 1245
- HTML全文瀏覽量: 125
- PDF下載量: 221
- 被引次數(shù): 0
下載:
