异构无线网络中基于效用的负载均衡方法  

The Method of Utility-Based Load Balancing in Heterogeneous Wireless Network

作　　者：陈晓玉[1] 

机构地区：[1]南京邮电大学江苏省无线通信重点实验室,教育部宽带无线通信与传感网技术重点实验室,江苏南京210003

出　　处：《南京工程学院学报（自然科学版）》2012年第3期5-10,共6页Journal of Nanjing Institute of Technology(Natural Science Edition)

基　　金：国家重点基础研究发展计划资助项目(2007CB310607);国家自然科学基金项目(61171094);国家科技重大专项(2011ZX03001-006-02;2011ZX03005-004-03);江苏省自然科学基金重点研究专项(BK2011027)

摘　　要：在基本通用分配算法(GAP)的基础上,提出异构无线网络下的均衡GAP算法和纵向效用GAP算法,目的是将N个业务均衡地分配到M个无线接入网(radio access network,RAN)中.均衡GAP算法分配业务时,选择剩余容量最大的那个RAN接入;而纵向效用GAP算法分配业务时,首先根据各个RAN可提供的数据传输速率,计算每个业务在不同RAN下的纵向效用值,然后选择纵向效用值最大的那个RAN接入业务.仿真结果表明,两种GAP算法都能够使得系统中的负载均衡分配,同时能够有效降低系统的呼叫阻塞率、提高系统平均吞吐量.与基本GAP算法和均衡GAP算法相比,纵向效用GAP算法既能对各RAN的负载进行均衡分配,又具有较低的呼阻率和较高的平均吞吐量.A balancing general assignment problem （GAP） algorithm and a vertical utility GAP algorithm in heterogeneous wireless networks are proposed based on the basic GAP algorithm, for the purpose of assigning N calls to M Radio Access Network （RANs）. When assigning a call, the balancing GAP algorithm chooses the RAN with the largest remaining capacity for access. For vertical utility GAP algorithm, however, the first step is to calculate each vertical utility value in different RANs for each call based on the data rate each RAN can provide. And tl^en the RAN witlh the largest vertical utility value is chosen by vertical utility GAP algorithm to assign the call. The simulation results show that the two algorithms can be used to balance loads in RANs, effectively decrease the call blocking probabilities and increase the average throughput of the system. Compared with basic GAP algorithm and balancing GAP algorithm, vertical utility GAP algorithm can balance load in RANs, with the lowest call blocking probabilities and the highest average throughput.

关 键 词：异构无线网络 联合无线资源管理 效用 负载均衡 通用分配算法 

分 类 号：TN929.5[电子电信—通信与信息系统]