基于IP流分流的异构无线网络负载均衡方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
未来的无线通信网络将是一个异构型的体系结构,各种无线接入网通过全IP技术接入到基于全IP化的公共核心网。异构无线网络负载均衡是实现异构无线网络中资源有效共享的重要方法,是异构无线网络的关键技术之一。它可以提高异构网络对无线资源的利用率,降低系统传输时延,扩大系统容量,为用户提供更好的服务。基于IP流分流的负载均衡是一种新兴技术,与传统的硬负载均衡方法相比,它能够更充分地利用异构无线网络资源,并根据各网络承载能力不同的特点为业务传输带来增益。
     本文将网格技术引入到异构无线网络中,提出一种分层半集中式网络结构(HSCA),给出了HSCA结构各功能实体间传递信令的流程,并推导了HSCA的综合可靠度和信令开销数学表达式。仿真结果表明,HSCA结构具有较高的可靠性和较低的信令开销。HSCA较好地解决了基于集中式网络结构的负载均衡可靠性较低和基于分布式负载均衡资源开销较大的问题。
     针对传统的硬负载均衡方法不能最大限度地利用异构无线网络资源,以及现有的基于IP流分流的负载均衡方法普遍性较低的问题,提出一种基于带宽分配的IP流分流负载均衡算法(BALBD)。将带宽作为各无线网络为用户提供服务的资源,为每个用户计算最佳分流比率,当用户请求接入或需要切换时,系统根据最佳分流比率将用户业务分成子流,并将各子流接入或切换到相应网络中。与现有的基于IP流分流的负载均衡算法相比,BALBD算法更具普遍性。仿真结果表明,BALBD算法能够很好地均衡异构无线网络负载,并且具有较低的接入和切换阻塞率以及较高的系统吞吐率。
     考虑到用户的移动性和无线环境的时变性,提出一种动态IP流分流负载均衡算法(DLBD)。研究所有无线接入系统都采用OFDM技术的情况,将由时域上的一个时隙和频域上的一个子信道组成的二维资源单元作为系统资源分配的最小模型,提供了计算最佳分流比率的一般方法。在用户请求接入网络到用户退出网络的整个过程中,系统实时地计算用户的最佳分流比率,并根据最佳分流比率动态地调整用户接入到每一个系统的IP流子流的速率。DLBD算法解决了BALBD算法计算用户最佳分流比率的局限性,以及不能动态地调整子流速率的问题。仿真结果表明,DLBD算法的负载均衡能力比传统的硬负载均衡算法(MLB)提高了45.1%,业务阻塞率和掉话率比MLB算法降低了31.6%,并且具有较低的丢包率和较高的系统吞吐率。
     本文的工作和成果为基于IP流分流的异构无线网络负载均衡技术提供了参考,并在一定程度上填补了国内在该领域的空白。
Radio systems are moving toward forming heterogeneous wireless networks: collaborations of multiple radio access networks, which access to the all-IP based common core networks through the all-IP technology. As one of the key technologies in the convergence of heterogeneous wireless networks, load balancing is a significant method to achieve the resource sharing over heterogeneous wireless networks, and it can improve resource utilization, reduce transport delay, enlarge system capacity, as well as provide better services for users. Load balancing based on dividing IP flow is a new technology, it can use the resource of heterogeneous wireless networks more efficiently than the traditional hard load balancing, it can also bring gains for traffic transport using the feature that different network can bears different load.
     Bringing grid into heterogeneous wireless networks, we propose a hierarchical semi-centralized architecture (HSCA). For HSCA, the signaling flow among function entities is given, and the arithmetic expression of integrated reliability and signaling overhead are derived. Simulation results indicate that HSCA can improve the system reliability and reduce the signaling overhead effectively. The proposed network architecture has properly solved the problem of low reliability in centralized load balancing and high overhead in distributed load balancing.
     The traditional hard load balancing can not realize the maximum utilization of resources over heterogeneous wireless networks, and the existing load balancing methods based or dividing IP flow are less universal. To solve the above problems, we present a bandwidth allocation based load balancing algorithm by dividing IP flow (BALBD). BALBD takes bandwidth as the resource used by wireless networks to serve subscribers, and calculates the optimal flow-dividing ratio for subscribers. When there is a new call or handove: requirement, BALBD divides subscriber's traffic into sub flows according to the optima flow-dividing ratio, and accesses the sub flows to the corresponding networks. Comparec with the existing load balancing methods based on dividing IP flow, BALBD is mon universal. Simulation results show that BALBD can balance the load among heterogeneou: wireless networks effectively, and it can reduce the blocking rate, as well as improve the system throughput.
     Considering the mobility of subscribers and the time-varying of wireless environment, dynamic load balancing algorithm by dividing IP flow (DLBD) is proposed. We assume tha all of the wireless access networks adopt OFDM technology, and take the two-dimensioi resource unit as the basic resource allocation unit, which is composed of a time slot in tim domain and a sub-channel in frequency domain. DLBD provides a general method fo calculating the optimal flow-dividing ratio. In the whole process from a subscriber require to access to system to he ends the call, DLBD calculates the optimal flow-dividing ratio fo him in real time, and adjusts the rate of sub flows dynamically according to the optima flow-dividing ratio. Although BALBD has good performance, it has some disadvantages:it computing method for optimal flow-dividing ratio is limited into two wireless networks, and it can not adjust the rate of sub flows dynamically. Fortunately, DLBD solves these problems. Simulation results indicate that the load balancing ability of DLBD is 45.1% higher than that of the traditional hard load balancing methods (MLB), while the blocking and call drop rate of DLBD is 31.6% lower than that of MLB. In addition, DLBD can reduce the packet loss rate and increase the system throughput.
     The work and results of this paper provide a reference for the research of load balancing based on dividing IP flow, and to some extent, fill the domestic blank in the field of load balancing based on dividing IP flow.
引文
[1]Safwat Ahmed M., Mouftah Hussein.4G network technologies for mobile telecommunications[J]. IEEE network,2005,19(5):3-4.
    [2]Jamalipour Abbas, Valaee Shahrokh. Toward seamless internetworking of wireless LAN and cellular networks[J]. IEEE Wireless Communications,2005,12(3):6-7.
    [3]Soodesh Buljore, Hiroshi Harada, Stanislav Filin, et al. Architecture and enablers for optimized radio resource usage in heterogeneous wireless access networks:The IEEE 1900.4 Working Group[J]. IEEE Communications Magazine,2009,47(1):122-129.
    [4]Aurelian Bria, Fredrik Gessler, Olav Queseth, et al.4th-generation wireless infrastructures:scenarios and research challenges[J]. IEEE Personal Communications, 2001,8(6):25-31.
    [5]Wu Gang, Havinga Paul J.M., Mizuno Mitsuhiko. Wireless Internet over heterogeneous wireless networks [C]//IEEE Global Telecommunications Conference, GLOBECOM'01, San Antonio, TX, United states,2001:1759-1765.
    [6]蒋群艳.全IP无线异构网络融合及其切换研究[D].上海:上海交通大学电子工程系,2006.
    [7]Wu Gang, Mizuno Mitsuhiko, Havinga Paul J.M.. MIRAI architecture for heterogeneous network[J]. IEEE Communications Magazine,2002,40(2):126-134.
    [8]Li Bin, Shi Wenxiao, Li Na. A hierarchical semi-centralized architecture for load balancing of heterogeneous wireless networks[C]//2nd International Conference on Networks Security, Wireless Communications and Trusted Computing, NSWCTC 2010, Wuhan, China,2010:28-31.
    [9]Karlsson Johan, Eklundh Berth. A cellular mobile telephone system with load sharing-an enhancement of directed retry[J]. IEEE Transactions on Communications, 1992, v(n):530-535.
    [10]Velayos Hector, Aleo Victor, Karlsson Gunnar. Load balancing in overlapping Wireless LAN Cells[C]//2004 IEEE International Conference on Communications, Paris, France,2004:3833-3836.
    [11]Lan Youran, Yu Ting. A dynamic central scheduler load balancing mechanism[C]//Proceedings of the 1995 IEEE 14th Annual International Phoenix Conference on Computers and Communications, Scottsdale, AZ, USA,1995:734-740.
    [12]宁国勤,朱光喜.异构重叠蜂窝网中基于业务选择的流量均衡[J].小型微型计算机系统,2006,27(11):2036-2041.
    [13]Ghosh Rumi, Lerman Kristina. Structure of heterogeneous networks[C]//2009 IEEE International Conference on Social Computing, SocialCom 2009, Vancouver, BC, Canada,2009:98-105.
    [14]Prakash Arun, Verma Rajesh, Tripathi Rajeev, Naik Kshirasagar. Multiple mobile routers based seamless handover scheme for next generation heterogeneous networks[C]//1st International Conference on Networks and Communications, NetCoM 2009, Chennai, India,2009:72-77.
    [15]Li Mingxin, Xie Dongliang, Hu Bo, Shi Yan, Shanzhi Chen. A multi-hop routing mechanism based on fuzzy estimation for heterogeneous wireless networks [C]//2009 IEEE 70th Vehicular Technology Conference Fall, VTC 2009 Fall, Anchorage, AK, United States,2009.
    [16]Mokhtarian Kianoosh, Hefeeda Mohamed. Authentication of scalable video streams with low communication overhead[J]. IEEE Transactions on Multimedia, 2010,12(7):730-742.
    [17]Sharif Kashif, Cao Lijuan, Wang Yu, Dahlberg Teresa. A Hybrid Anycast Routing Protocol for Load Balancing in Heterogeneous Access Networks[C]//2008 Proceedings of 17th International Conference on Computer Communications and Networks, ICCCN 2008, St. Thomas, United States virgin islands,2008:99-104.
    [18]Zouari Anis, Suciu Lucian, Bonnin Jean Marie, Guillouard Karine. A Proactive and Distributed QoS Negotiation Approach for Heterogeneous Environments:An Evaluation of QoS Signalling Overhead[C]//2nd International Conference on Next Generation Mobile Applications, Services, and Technologies, NGMAST 2008, Cardiff, Wales, United Kingdom, 2008:41-46.
    [19]FRANK H, FRISCH IT. Analysis and Design of Survivable Networks[J]. IEEE Transactions on Communications,1970,18(5):501-519.
    [20]石文孝,张丽翠,胡可刚.通信网理论基础[M].长春:吉林大学出版社,2001.
    [21]Furuskar Anders, Zander Jens. Multiservice Allocation for Multiaccess Wireless Systems[J]. IEEE Transactions on Wireless Communications,2005,4(1):174-184.
    [22]Tonguz Ozan K., Yanmaz Evsen. On the theory of dynamic load balancing[C]//IEEE Global Telecommunications Conference, GLOBECOM'03, San Francisco, CA, United States,2005:3626-3630.
    [23]孙卓.异构无线网络中的接入选择机制研究[D].北京:北京邮电大学电信工程学院,2007.
    [24]Wu Leijia, Sandrasegaran Kumbesan, Elkashlan Maged. A Markov model for performance evaluation of CRRM algorithms in a co-located GERAN/UTRAN/WLAN scenario [C]//2010 IEEE Wireless Communications and Networking Conference Workshops, WCNCW 2010, Sydney, Australia,2010.
    [25]Kim Keunyoung, Han Youngnam, Lee Jung-Ryun. Load Sharing in Heterogeneous Wireless Systems Using Dynamic Load Measures[C]//2006 IEEE 63rd Vehicular Technology Conference, VTC 2006-Spring, Melbourne, Australia, 2006:368-372.
    [26]Rodriguez J., Monteiro V., Bastos J., Gameiro A., Cabral O., Velez F., Service Suitability Based RAT Selection for Beyond 3G Systems[C]//The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall, Calgary, AB, Canada2008:1-5.
    [27]Pillekeit Andreas, Derakhshan Fariborz, Jugl Enrico, Mitschele-Thiel Andreas. Force-based load balancing in co-located UMTS/GSM networks[C]//2004 IEEE 60th Vehicular Technology Conference, VTC2004-Fall:Wireless Technologies for Global Security, Los Angeles, CA, United states,2004:4402-4406.
    [28]Lee SuKyoung, Sriram Kotikalapudi, Kim Kyungsoo, Kim Yoon Hyuk, Golmie Nada. Vertical handoff decision algorithms for providing optimized performance in heterogeneous wireless networks[J]. IEEE Transactions on Vehicular Technology, 2009,58(2):865-881.
    [29]Naor Zohar. LAMA/CA:A load-adaptive MAC protocol for short packets Mobile[J]. Networks and Applications,2010,15(5):639-651.
    [30]孙卓,刘铁军,张倩倩,王文博.异构无线分组网络中的接入选择机制[J].系统仿真学报,2008,20(10):2762-2765.
    [31]孙卓,郑旭飞,王文博.负载均衡的多接入选择算法[J].电子科技大学学报,2010,39(4):532-536.
    [32]石文孝,范绍帅,王柟,夏传军.基于模糊神经网络的异构无线网络接入选择算法[J].通信学报,2010,31(9):151-156.
    [33]石文孝,范绍帅,王柟,赵嵩,夏传军,李斌.基于模糊神经网络的异构无线网络接入选择方法:中国,201010226520.6[P].2010-07-15.
    [34]Hasegawa Mikio, Takeda Taichi, Harada Hiroshi. Design and implementation of an optimal radio access network selection algorithm using mutually connected neural networks[C]//13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009, Santiago, Chile,2009:607-614.
    [35]Nasri Ridha, Samhat Abed, Altman Zwi. A New Approach of UMTS-WLAN Load Balancing Algorithm and its Dynamic Optimization[C]//2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM, Espoo, Finland,2007:1-6.
    [36]Wu Shih Jung. An intelligent handover decision mechanism for heterogeneous wireless networks [C]//Proceeding of 6th International Conference on Networked Computing and Advanced Information Management, NCM2010, Seoul, Korea, 2010:688-693.
    [37]Wang Lusheng, Binet David. MADM-based network selection in heterogeneous wireless networks:A simulation study[C]//Proceedings of the 2009 1st International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace and Electronic Systems Technology, Wireless VITAE 2009, Aalborg, Denmark, 2009:559-564.
    [38]Falowo O.E., Olabisi E., Zeadally Sherali, Chan H.A.. Dynamic pricing for load-balancing in user-centric joint call admission control of next-generation wireless networks[J]. International Journal of Communication Systems,2010,23(3):335-368.
    [39]Gu Chen, Zhang Yong, Ma Wenjing, Liu Ningning, Man Yi. Universal modeling and optimization for multi-radio access selection[C]//Proceedings of 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009, Beijing, China,2009.
    [40]邴红艳.异构无线网络的联合资源管理技术[D].上海:上海交通大学通信与信息系统专业,2008.
    [41]Niyato Dusit, Hossain Ekram. Dynamics of network selection in heterogeneous wireless networks:An evolutionary game approach[J]. IEEE Transactions on Vehicular Technology,2009,58(4):2008-2017.
    [42]Liu Xingwei, Fang Xuming, Chen Xu, Peng Xuesong. A bidding model and cooperative game-based vertical handoff decision algorithm[J]. Journal of Network and Computer Applications,2011 (in press).
    [43]蒋青,吉莉莉,唐伦,柴蓉,吕翊.异构无线网络负载均衡研究[J].计算机应用研究,2010,27(11):4248-4253.
    [44]Hyukmin Son, Sanghoon Lee, Soo-Chang Kim, Yeon-Seung Shin. Soft Load Balancing Over Heterogeneous Wireless Networks[J]. IEEE Transactions on Vehicular Technology,2008,57(4):2632-2638.
    [45]Louha Kuheli, Jun Jung Hyun, Agrawal Dharma P.. Exploring Load Balancing in Heterogeneous Networks by Rate Distribution[C]//2008 IEEE International Performance Computing and Communications Conference, IPCCC 2008, Austin, TX, United States, 2008:427-432.
    [46]Ciubotaru Bogdan, Gabriel-Miro Muntean. Smooth adaptive soft handovei algorithm for multimedia streaming over wireless networks [C]//2009 IEEE Wireless Communications and Networking Conference, WCNC 2009, Budapest, Hungary,2009.
    [47]Ghini Vittorio, Lodi Giorgia, Panzieri Fabio. Always best packet switching:The mobile VoIP case study [J]. Journal of Communications,2009,4(9):700-713.
    [48]Sun Lei, Tian Hui, Sun Qiao-Yun, Shen Dong-Ming, Zhang Ping. Traffic allocation scheme with cooperation of WWAN and WPAN[J]. IEEE Communications Letters,2010,14(6):551-553.
    [49]王爱民,苑森淼,吴静.无线接入网络中负载模型的研究[J].吉林大学学报(工学版),2004,34(1):16-19.
    [50]Pei Xuebing, Wang Qingping, Zhu Guangxi, Liu Gan. Load balancing strategy of heterogeneous wireless networks based on multi-hop routing algorithm of ad hoc network[J]. HIGH TECHNOLOGY LETTERS,2009,15(1):44-50.
    [51]李军.异构无线网络融合理论与技术实现[M].北京:电子工业出版社,2009.
    [52]彭木根,王文博,等.协同无线通信原理与应用[M].北京:机械工业出版社,2008.
    [53]Guoqin Ning, Guangxi Zhu, Liexin Peng, Xiaofeng Lu. Load balancing based on traffic selection in heterogeneous overlapping cellular networks [C]//First IEEE and IFIP International Conference in Central Asia on Internet,2005, Bishkek, Kyrgyzstan,2005.
    [54]Yin Fei, Jiang Changjun, Deng Rong, Yuan Jianjun. Grid resource management policies for load-balancing and energy-saving by vacation queuing theory[J]. Computers and Electrical Engineering,2009,35(6):966-979.
    [55]Chunlin Li, Layuan Li. Optimization decomposition approach for layered QoS scheduling in grid computing[J]. Journal of Systems Architecture,2007,53(11):816-832.
    [56]Wenxiao Shi, Bin Li, Na Li, Chuanjun Xia. A Network Architecture for Load Balancing of Heterogeneous Wireless Networks[J]. Journal of networks,2011,6(4): 623-630.
    [57]石文孝,张阳,李斌,范绍帅,赵嵩,徐世萍,夏传军.基于分层半集中式结构的异构无线网络信令交互方法:中国,201110022966.1[P].2011-01-21.
    [58]Lan Youran, Yu Ting. Dynamic central scheduler load balancing mechanism[C]//Proceedings of the 1995 IEEE 14th Annual International Phoenix Conference on Computers and Communications, Scottsdale, AZ, USA,1995:134-140.
    [59]石文孝,张丽翠,胡可刚,董颖.通信网理论与应用[M].北京:电子工业出版社,2008.
    [60]贾会玲.异构无线网络中的接入选择与准入控制研究[D].杭州:浙江大学信息科学与工程学院,2007.
    [61]Li Bin, Shi Wenxiao, Zhao Ying. A Load Balancing Algorithm Based on Dividing IP Flow for High-speed Traffic over Heterogeneous Wireless Networks[C]//The 3rd International Congress on Image and Signal Processing, CISP'10, Yantai, China, 2010:4294-4298.
    [62]Tan Peng Hui, Wu Yan, Sun Sumei. Link adaptation based on adaptive modulation and coding for multiple-antenna OFDM system[J]. IEEE Journal on Selected Areas in Communications,2008,26(8):1599-1606.
    [63]程远,张源,高西奇.差错信道下无线局域网丢包率性能分析[J].通信学报,2007,28(5):126-131.
    [64]Sun Zhuo, Zhou Yufen, Peng Mugen, Wang Wenbo. Dynamic resource allocation with guaranteed diverse QoS for WiMAX system[C]//International Conference on Communications, Circuits and Systems, Guilin, China,2006:1347-1351.
    [65]张志飞,王黎伟,裘正定.时延约束下的等效带宽估计[J].通信学报,2000,21(12):73-77.
    [66]石文孝,李斌,刘妍,郭磊.IP流分流的异构无线网络负载均衡[J].应用科学学报,2010,28(6):567-572.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700