吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 788-793.doi: 10.7964/jdxbgxb201303038

Previous Articles     Next Articles

Grid based load balancing algorithm over heterogeneous wireless networks

SHI Wen-xiao, ZHANG Ge, WANG Ji-hong, ZHAO Ying   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2012-04-09 Online:2013-05-01 Published:2013-05-01

Abstract: The current soft load balancing algorithms in heterogeneous wireless networks do not have a universal wireless resource statistics, have not consider the matching difference between customers' business needs and the resource units. According to grid computing idea, a load balancing algorithm based on grid over heterogeneous wireless networks was put forward. The algorithm firstly maps the radio resources into different three-dimensional resources, which are equivalent to three-dimensional grids. The flow is divided into different subflows (i.e.data packets), and then distributed to different grids. In the condition of guaranteed QoS, networks load balancing can be achieved. Simulation results show that grid-based load balancing algorithm can achieve good load balancing among heterogeneous networks, reduce the load deviation, and improve system throughput.

Key words: communication technology, heterogeneous wireless networks, grid, load balancing, three-dimensional resource units, IP flow diversion

CLC Number: 

  • TN929.53
[1] Haddad M, Elayoubi S E, Altman E, et al. A hybrid approach for radio resource management in heterogeneous cognitive networks[J]. IEEE Journal on Selected Areas in Communications,2011,29(4):831-842.

[2] Kumar K A, Sekar C C. Data management and heterogeneous data integration in Grid computing environments//Proceedings of the International Conference on Communication and Computational Intelligence, 2010: 437-442.

[3] Pillekeit A, Derakhshan F, Jugl E, et al. Force-based load balancing in co-located UMTS/GSM networks//IEEE 63rd Vehicular Technology Conference, Melbourne, Australia, 2004: 4402-4406.

[4] 孙卓,刘铁军,张倩倩,等. 异构无线分组网络中的接入选择机制[J].系统仿真学报,2008,20(10):2762-2769. Sun Zhuo, Liu Tie-jun, Zhang Qian-qian, et al. Radio access selection algorithm in heterogeneous wireless packet networks[J]. Journal of Symstem Simulation, 2008, 20(10): 2762-2769.

[5] Son H, Lee S, Kim S, et al. Soft load balancing over heterogeneous wireless networks[J]. IEEE Transactions on Vehicular Technology, 2008, 57(4): 2632-2638.

[6] 石文孝,李斌,刘妍,等. IP流分流的异构无线网络负载均衡[J].应用科学学报,2010,28(6):567-572. Shi Wen-xiao, Li Bin, Liu Yan, et al. Load balancing by dividing IP flow over heterogeneous wireless networks[J]. Journal of Applied Sciences, 2010,28(6):567-572.

[7] Shi Wen-xiao, Li Bin, Li Na, et al. A network architecture for load balancing of heterogeneous wireless networks[J]. Journal of Networks, 2011,6(4): 623-630.

[8] Sun Zhuo, Zhou Yu-fen, Peng Mu-gen, et al. Dynamic resource allocation with guaranteed diverse QoS for WiMAX system//International Conference on Communications, Circuits and Systems, Guilin, China, 2006:1347-1351.

[9] 张志飞,王黎伟,裘正定. 时延约束下的等效带宽估计[J]. 通信学报,2000,21(12):73-77. Zhang Zhi-fei, Wang Li-wei, Qiu Zheng-ding. Equivalent bandwidth estimation with delay constrain[J]. Journal on Communications,2000,21(12):73-77.

[10] 李巧玲,闵联营. 一种基于负载平衡的网格调度算法[J]. 现代计算机:专业版,2010(10):14-17. Li Qiao-ling, Min Lian-ying. A grid scheduling algorithm based on load balancing[J]. Modern Computer(Professional edition), 2010(10): 14-17.

[11] 程远,张源,高西奇. 差错信道下无线局域网丢包率性能分析[J]. 通信学报,2007,28(5):126-131. Cheng Yuan, Zhang Yuan, Gao Xi-qi. Performance analysis of packet dropping probability under error-prone channel in WLAN[J]. Journal on Communications,2007,28(5):126-131.

[12] 李斌. 基于IP流分流的异构无线网络负载均衡方法研究. 长春:吉林大学通信工程学院,2011. Li Bin. Study on the load balancing by dividing ip flow over heterogeneous wireless networks. Changchun: College of Communication Engineering, Jilin University, 2011.
[1] NI Ying-sheng,SUN Qi-xin,MA Ye,XU Dong,LIU Chao. Shear distribution of multi-cell corrugated steel web composite beams based on space grid analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1735-1746.
[2] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[3] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[4] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[6] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[7] CHEN Rui-rui, ZHANG Hai-lin. Performance analysis of 3D millimeter wave communications [J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] ZHANG Chao-yi, LI Jin-hai, YAN Yue-peng. Improved Tong detection algorithm with double thresholds [J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] GUAN Ji-shi, SHI Yao-wu, QIU Jian-wen, SHAN Ze-biao, SHI Hong-wei. New algorithm to estimate characteristic exponent of α-stable distribution [J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] LAN Feng-chong, HUANG Jia-nan, CHEN Ji-qing, LI Li-fen. Numerical simulation and experiment on thermal load of vehicle seats under natural exposure [J]. 吉林大学学报(工学版), 2018, 48(1): 65-73.
[11] MA Ye, NI Ying-sheng, XU Dong, DIAO Bo. External prestressed strengthening based on analysis of spatial grid model [J]. 吉林大学学报(工学版), 2018, 48(1): 137-147.
[12] NI Ying-sheng, SUN Qi-xin, MA Ye, XU Dong. Calculation of capacity reinforcement about composite box girder with corrugated steel webs based on tensile stress region theory [J]. 吉林大学学报(工学版), 2018, 48(1): 148-158.
[13] LI Wei, LI Ya-jie. Satisfactory integrated design between failure accommodation and communication for non-uniform transmission networked control system under discrete event-triggered communication scheme [J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[14] SUN Xiao-ying, WANG Zhen, YANG Jin-peng, HU Ze-zheng, CHEN Jian. Electromagnetic susceptibility assessment of electronic throttle based on Bayesian network [J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[15] WU Wei, WANG Shi-gang, ZHAO Yan, WEI Jian, ZHONG Cheng. Hexagonal elemental image array generation [J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!