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

• 论文 • 上一篇    下一篇

基于网格的异构无线网络负载均衡算法

石文孝, 张阁, 王继红, 赵颖   

  1. 吉林大学 通信工程学院,长春 130012
  • 收稿日期:2012-04-09 出版日期:2013-05-01 发布日期:2013-05-01
  • 作者简介:石文孝(1960-),男,教授,博士生导师.研究方向:现代通信理论与无线通信网络.E-mail:swx@jlu.edu.cn
  • 基金资助:

    国家自然科学基金项目(60972028).

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

RICH HTML

0   

PDF (PC)

483

摘要： 针对目前软负载均衡算法中无线资源统计不具有普适性,未考虑用户业务需求与异构资源单元差异性匹配的问题,根据网格计算的思想,在异构无线网络中提出了基于网格的负载均衡算法.该算法首先将无线资源映射成不同的三维资源单元,每个三维资源单元相当于一个网格.然后将业务分成不同的子业务流(数据包),统一分给不同的网格,实现业务的分布式分流,在保证用户QoS的情况下,实现网络的负载均衡.仿真结果表明:基于网格的负载均衡算法能够较好地均衡异构网络间的负载,降低负载偏离度,提高系统吞吐率.

关键词: 通信技术, 异构无线网络, 网格, 负载均衡, 三维资源单元, IP流分流

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

中图分类号: 

  • 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] 尼颖升,孙启鑫,马晔,徐栋,刘超. 基于空间网格分析的多箱室波形钢腹板组合梁腹板剪力分配[J]. 吉林大学学报(工学版), 2018, 48(6): 1735-1746.
[2] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[3] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[4] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[5] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[6] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[7] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[8] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[9] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[10] 兰凤崇, 黄佳楠, 陈吉清, 李丽芬. 自然暴露下汽车座椅热负荷的数值模拟及试验[J]. 吉林大学学报(工学版), 2018, 48(1): 65-73.
[11] 马晔, 尼颖升, 徐栋, 刁波. 基于空间网格模型分析的体外预应力加固[J]. 吉林大学学报(工学版), 2018, 48(1): 137-147.
[12] 尼颖升, 孙启鑫, 马晔, 徐栋. 基于拉应力域的波形钢腹板组合梁承载力配筋计算[J]. 吉林大学学报(工学版), 2018, 48(1): 148-158.
[13] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[14] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[15] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 《吉林大学学报(工学版)》编辑部
地址：长春市人民大街5988号　电话：+86-431-85095297　传真：+86-431-85094074　E-mail: xbgxb@jlu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发