吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (03): 794-800.doi: 10.7964/jdxbgxb201303039

• 论文 • 上一篇    下一篇

基于服务质量感知的异构无线网络负载均衡算法

焦毅1,2, 易克初1, 马懋德3, 马英红1, 董旭2,4   

  1. 1. 西安电子科技大学 综合业务网国家重点实验室,西安 710071;
    2. 西安通信学院 信息服务系,西安 710106;
    3. 南洋理工大学 电气与电子工程学院,新加坡 639798;
    4. 解放军理工大学 通信工程学院,南京 210007
  • 收稿日期:2012-03-28 出版日期:2013-05-01 发布日期:2013-05-01
  • 作者简介:焦毅(1980-),男,讲师,博士研究生.研究方向:无线资源管理.E-mail:jiaoyi80@yahoo.com.cn
  • 基金资助:

    综合业务网国家重点实验室开放课题基金项目(ISN-9-05);中央高校基本科研业务费专项项目(K5051201020);国家自然科学基金项目(61101146);国家科技重大专项项目(2009zx03003-001-02);高等学校学科创新引智计划项目(B08038).

QoS-aware load-balancing algorithm for heterogeneous wireless networks

JIAO Yi1,2, YI Ke-chu1, MA Mao-de3, MA Ying-hong1, DONG Xu2,4   

  1. 1. State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an 710071, China;
    2. Department of Information Service, Xi'an Communication Institute, Xi'an 710106, China;
    3. School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore 639798, Singapore;
    4. Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China
  • Received:2012-03-28 Online:2013-05-01 Published:2013-05-01

RICH HTML

0   

PDF (PC)

420

摘要： 为了实现合理的网络资源调度,提高异构无线网络资源利用率,提出了一种基于服务质量(Quality of service, QoS)感知的网间负载均衡算法.算法基于无线业务特征,定义了适用于异构网络的一般化终端收益函数和网络效用函数,分别用来表征终端的QoS体验和网络的负荷情况.算法迭代地把负荷最重的网络中QoS收益和资源利用效率较低的终端调度到能够提高该终端QoS收益的负荷最轻的网络中,直至达到网络负载平衡,实现网络资源的均衡利用,并有利于保证终端的QoS.仿真结果表明:算法能够有效地提高网络的吞吐量、降低业务的时延和丢包率.

关键词: 通信技术, 异构网络, 服务质量, 负载均衡

Abstract: For efficient network resources dispatching in heterogeneous wireless network scenarios, a Quality of Service (QoS) aware load-balancing algorithm was proposed. Based on the characteristics of different wireless services, the algorithm defines a utility function for each terminal to represent its QoS experience and a utility function for each Radio Access Network (RAN) to represent its load level. The definitions apply to all heterogeneous RANs. The algorithm conducts an iterative load-balancing procedure, where it always tries to handover a terminal, which is with low QoS utility and resource utilization served by the busiest RAN, to another RAN, which has the lightest load among the RANs. This RAN with the lightest load is capable of increasing the terminal's QoS utility, until network load balance is reached. Such a procedure can help to realize better wireless resource deployment and ensure terminal QoS. Simulation results show that the proposed algorithm can effectively increase the throughput, reduce the time-delay and packet loss rate of the network.

Key words: communication, heterogeneous networks, quality of service(QoS), load balancing

中图分类号: 

  • TN929.5
[1] Keller R, Lohmar T, Tonjes R, et al. Convergence of cellular and broadcast networks from a multi-radio perspective[J]. IEEE Personal Communications, 2001,8(2): 51-56.

[2] Wu G, Mizuno M, Havinga P J M. MIRAI architecture for heterogeneous network[J]. IEEE Communications Magazine, 2002, 40(2): 126-134.

[3] Piamrat K, Ksentini A, Bonnin J, et al. Radio resource management in emerging heterogeneous wireless networks[J]. Computer Communications, 2011,34(9): 1066-1076.

[4] 张国鹏, 张海林. 无线局域网中业务流接入控制的博弈论算法[J]. 西安电子科技大学学报, 2008, 35(5): 805-810. Zhang Guo-peng, Zhang Hai-lin. Non-cooperative game theoretical admission control algorithm for traffic flows in wireless LANs[J]. Journal of Xidian University, 2008, 35(5): 805-810.

[5] Moiseev S, Filin S, Kondakov M, et al. Load-balancing QoS-guaranteed handover in the IEEE 802.16e OFDMA network//IEEE Global Telecommunications Conference, San Francisco, United States, 2006: 1-5.

[6] Tragos E Z, Tsiropoulos G, Karetsos G T, et al. Admission control for QoS support in heterogeneous 4G wireless networks[J]. IEEE Network, 2008, 22(3): 30-37.

[7] Niyato D, Hossain E. Dynamics of network selection in heterogeneous wireless networks: an evolutionary game approach[J]. IEEE Transactions on Vehicular Technology, 2009, 58(4): 2008-2017.

[8] Lee S, Sriram K, Kim K, et al. Vertical handoff decision algorithms for providing optimized performance in heterogeneous wireless networks[J]. IEEE Transactions on Vehicular Technology, 2009, 58(2): 865-881.

[9] Xu Jie, Jiang Yu-ming, Perkis A. Multi-service load balancing in a heterogeneous network//Wireless Telecommunications Symposium, New York, United States, 2011: 1-6.

[10] Yen L, Yeh T, Chi K. Load balancing in IEEE 802.11 networks[J]. IEEE Internet Computing, 2009, 13(1): 56-64.

[11] Bejerano Y, Han S. Cell breathing techniques for load balancing in wireless LANs[J]. IEEE Transactions on Mobile Computing, 2009, 8(6): 735-749.

[12] Niyato D, Hossain E. Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16[J]. IEEE Wireless Communications, 2007, 14(1): 27-35.

[13] Yan X, Sekercioglu Y A, Narayanan S. A survey of vertical handover decision algorithms in fourth generation heterogeneous wireless networks[J]. Computer Networks, 2010, 54(11): 1848-1863.

[14] Lee C W, Chen L M, Chen M C, et al. A framework of handoffs in wireless overlay networks based on mobile IPv6[J]. IEEE Journal on Selected Areas in Communications, 2005, 23(11): 2118-2128.
[1] 周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2] 孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3] 董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4] 牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5] 丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6] 陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7] 张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8] 关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9] 李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
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
本系统由北京玛格泰克科技发展有限公司设计开发