在基本通用分配算法(GAP)的基础上,提出异构无线网络下的均衡GAP算法和纵向效用GAP算法,目的是将,v个业务均衡地分配到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.