专利名称：异构无线网络中基于效用的负载均衡方法
技术领域：
本发明涉及一种特别用于异构无线网络系统中负载均衡的实现方案，属于通信技术领域。
背景技术：
随着电信产业的全球化以及Internet的迅猛发展，各种无线网络技术逐渐向无缝融合的移动无线互联网演进，下一代新型无线网络将是由多种无线接入网(RAN，RadioAccess Network)所组成的异构网络。这些无线接入网络通常包含以下几种制式蜂窝移动通信系统(2G、3G、后3G)、短距离接入系统(WLAN、蓝牙、超宽带UWB系统)、WiMAX、卫星通信、广播系统(如DAB、DVB)、平流层通信等。同一地区将会有多种RAN重叠覆盖，系统将演化为基于公共核心网的“全IP”网络。同时用户终端也将具有多种无线接入模式配置，成为多模终端，可以选择接入不同的无线网络。由于各种不同的无线接入网在业务能力、覆盖范围和技术要求等方面存在差异性和互补性，迫切需要一种统筹的联合无线资源管理(JRRM，Joint Radio Resources Management)机制统一管理和分配异构网络的无线资源，以提高系统的整体资源利用率。联合无线资源管理使用各种算法对复杂的无线信道、网络资源进行合理配置，完善协议的兼容性以及保障不同特性业务的传输质量，其目的就是合理高效利用无线资源，在保证网络服务质量(QoS, Quality of Service)的前提下,提高系统整体的资源利用率。联合无线资源管理主要包括传统同构网络的功率控制、切换控制、准入控制、分组调度、负载控制、拥塞控制，以及异构网络所特有的网间负载均衡分配、网间垂直切换、无缝漫游和服务质量保障等功能。其中，作为无线资源管理机制重要内容之一的负载均衡机制，能够合理分配和调度异构网络的无线资源，更高效地满足不同用户的各种业务需求，提高网络整体的资源利用率。异构网络系统较大的业务量和多种业务需求，要求网络运营商必须有效地规划组织共存的异构网络，合理分配网络业务负载。在异构无线网络中，不同的无线接入网络在网络覆盖、业务能力、使用成本上有比较大的差异，服务种类、速率及QoS要求不尽相同，如果用户同时处于多个无线接入网络的重叠覆盖范围内，就需要基于一定的策略或标准(如价格、业务能力和QoS等)选择使用一种接入网络或多种网络组合。同时在用户业务负载密集的地区，容易形成通信热点，业务阻塞率和掉线率也会显著增加，通过引入负载均衡机制，可以疏导网络中较重的部分负载转移到其它网络中去，达到一种均衡分布的状态。异构无线网络的联合负载均衡就是在这种背景下提出的针对异构网络资源的一种优化控制技术，该机制的有效实施有助于提高系统整体无线资源的利用率，增加网络容量和避免网络超载。目前对负载均衡的研究包括分布式和集中式两类管理和均衡模式。分布式的负载均衡机制可以模拟为各个RAN之间的一种进化博弈，各个RAN独立地参与负载均衡的过程。而集中式的负载均衡机制下，各个RAN的资源由同一个网络中心实体来统一管理和配置，以达到系统整体的资源均衡分配。
发明内容
技术问题本发明的目的在于提供一种异构无线网络系统中基于效用的负载均衡方法，将N个业务均衡地分配到M个无线接入网(RAN)中去，使得系统的总效用值尽可能大，并且各个RAN之间所接纳的负载相差不大，达到负载均衡的目标。技术方案本发明的一种异构无线网络系统中基于效用的负载均衡方法包括以下步骤a.计算业务的基本横向效用值根据数据业务和话音业务各自的基本效用函数，根据有效带宽值bj，计算N种业务的基本效用值a(bj)，j=l，2，···，N，优先因子'_由小区簇的中心实体分配，一级，二级，三级分别对应π j的数值为3，2，I，利用式(4)、式(5 )、式(3 )，求得N个业务的横向效用向量U=Iu1J ；
定义的横向效用函数如下所示
Uj=a(bj) · n j (3)
数据和话音业务的基本效用函数不尽相同，对数据业务其基本效用函数如下
权利要求
1.一种异构无线网络系统中基于效用的负载均衡方法，其特征在于该方法包括以下步骤a.计算业务的基本横向效用值根据数据业务和话音业务各自的基本效用函数，根据有效带宽值bj，计算N种业务的基本效用值a(bj)，j=l，2，···，N，优先因子 ' 由小区簇的中心实体分配，一级，二级，三级分别对应π j的数值为3，2，I，利用式(4 )、式(5 )、式(3 )，求得N个业务的横向效用向量U= {U」}；定义的横向效用函数如下所示Uj=a(bj) · n j (3)数据和话音业务的基本效用函数不尽相同，对数据业务其基本效用函数如下adara{bj) = \-e b'(4)式中，k为正的参数，k>0，决定了该数据业务的基本效用函数曲线的形状，该参数用以下方法求出令a(bmin)=0. 5,将其带入式(4),即可求得k=-bmaxX InO. 5/bmin,其中bmax表示该业务接入系统后系统可以分配给该业务的最大带宽值，而bmin表示该业务所需的最小带宽，即该业务的最小QoS要求；对话音业务，其基本效用函数是个阶跃函数，如下所示il b>bI爲)二 O(5)b.纵向效用GAP算法业务j的效用称为横向效用，在计算完各个业务的横向效用值后，又利用业务的所需数据传输速率和各RAN所能提供的数据传输速率计算同一业务在不同RAN下的不同纵向效用；利用各个业务的有效带宽值和对应的效用值进行贪婪背包算法的求解即按照横向效U、 UjUm用带宽比将各个业务排序> I >… …t，从横向效用带宽比最大的那个业务开始，对于业务j，根据各个RAN所能提供的数据传输速率t m和该业务所需的数据传输速 率，利用式 计算该业务在不同RAN下的不同纵向 效用值Uj,m，其中G ( ·)是一个函数，定义为G (X，μ ) =exp [- (χ-μ)2/(2μ2)] ；η表示负载均衡因子，由以下关系式给出Π =max {O P ,PcJ，其中，P u表示RANm的负载值，P ^表示轻负载门限值，若Ρπ〈Ρο，则表示该RAN的负载很低，不用进行负载均衡，故负载均衡因子η=0，负载均衡因子Π可以降低选择重负载RAN的可能性；c.对于业务j，选择具有最大纵向效用值的那个RANi进行接入，若该业务j的所需带宽小于当前RANi的剩余容量，则将该业务j接入到该RANi中，同时修改分配向量的值!>i，更新当前RANi的剩余容量；否则，该业务将被阻塞。
全文摘要
本发明的目的在于提供一种异构无线网络系统中基于效用的负载均衡方法，该方法须将N个业务均衡地分配到M个无线接入网(RAN，RadioAccessNetwork)中去，以提高系统整体的资源利用率。该方法在计算出各个业务的横向效用后，又根据每个RAN所能提供的数据传输速率和每个业务所需的数据传输速率计算出各个业务在不同RAN下不同的纵向效用值；然后在分配业务时，对每一业务，选择具有最大纵向效用值的那个RAN接入。纵向效用GAP算法能够使得系统中的负载均衡分配，同时能够有效降低系统的呼叫阻塞率、提高系统的平均吞吐量。
文档编号H04W28/08GK102917405SQ201210389878
公开日2013年2月6日 申请日期2012年10月15日 优先权日2012年10月15日
发明者朱琦, 陈晓玉 申请人:南京邮电大学