CN103889001B - 一种基于未来负载预测的自适应负载均衡方法 - Google Patents
一种基于未来负载预测的自适应负载均衡方法 Download PDFInfo
- Publication number
- CN103889001B CN103889001B CN201410091044.XA CN201410091044A CN103889001B CN 103889001 B CN103889001 B CN 103889001B CN 201410091044 A CN201410091044 A CN 201410091044A CN 103889001 B CN103889001 B CN 103889001B
- Authority
- CN
- China
- Prior art keywords
- load
- mrow
- msub
- network
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 6
- 230000008901 benefit Effects 0.000 claims abstract description 41
- 230000007704 transition Effects 0.000 claims abstract description 20
- 230000008859 change Effects 0.000 claims description 12
- 230000001960 triggered effect Effects 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 230000003247 decreasing effect Effects 0.000 claims description 4
- 238000011217 control strategy Methods 0.000 claims description 3
- 108010003272 Hyaluronate lyase Proteins 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims description 2
- 230000000977 initiatory effect Effects 0.000 abstract description 6
- 230000000903 blocking effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种基于未来负载预测的自适应负载均衡方法，该方法利用马尔科夫链来预测下一时刻网络的负载，由此自适应调整触发负载均衡方法的门限以及进行接入控制的方法模型；该方法通过网络之前的负载状况由经过本发明定义的转移概率，计算出未来时刻处于轻载或重载的概率，由算出的概率根据本发明定义的负载效益函数，计算出该网络未来的负载效益值。当网络中有用户请求切换接入或新发起接入请求时，优先选择负载效益值小的网络作为目标网络接入，从而使得整个异构网络的负载均衡，有效地减少了切换的掉话率和接入阻塞率。同时，如预测到未来负载轻载概率大，就动态提高触发负载均衡方法门限，避免网络执行不必要的负载均衡。
Description
技术领域
本发明涉及异构网络无线资源分配技术领域，特别涉及一种无线异构网中基于未来负载预测的自适应负载均衡方法。
背景技术
未来通信系统的发展方向是异构网络的融合，为了更好地实现异构网络的融合，需要研究适用于异构网络环境的无线资源管理技术，从而达到统筹优化利用各接入网的无线资源、提高异构系统无线资源利用率的目的。负载均衡技术作为无线资源管理的重要方面，能够有效避免系统负载分布不均、扩大系统容量，是当前研究的重点。
目前，当很多移动用户(MN)同时要连接同一个基站或WLAN热点时，会发生严重的接入拥塞，增加接入时延。现有的负载均衡方法，当重叠覆盖小区中的负载超过所定义的负载平衡门限时，就有可能触发负载均衡策略的执行。门限值设置得合适与否对于负载均衡方法的性能有很大影响。如果门限值设置得太高，那么可能导致在系统已经出现拥塞的情况下仍然没有触发负载均衡操作；如果门限值设置得太低，可能导致不必要的均衡，增加系统开销。触发负载均衡操作的门限值可以分为两类，一类为固定门限值，另一类为可动态调整门限值。固定门限值就是为系统各个小区预先设置门限值，设置完成后，只能通过人工重新配置而更改。各个小区预先设置门限值可以相同值，也可以根据个小区最大可用资源数目来为不同小区设置不同的门限值。可动态调整门限值也就是门限值不是固定的，而是可以随着系统各小区负载的变换而动态变换。
但是，若任一小区过载立即触发负载均衡方法的执行，可能会出现这样一种情况：小区临时过载后很快又恢复为平衡甚至轻载状态，此时执行负载均衡方法就是多余的。
普遍解决方法：为了防止负载均衡方法频繁执行，设置一个迟滞定时器，当小区呈现过载状态时，启动该定时器，到时候如果系统小区依然处于负载不均的状态，再执行负载均衡方法。
该方法的不足：只有在网络过载达到先前设定的门限之后才能执行负载均衡方法，没有预先预测防范的功能，且在这段时间之内，若有很多用户请求垂直切换接入，此时过载的网络是接受还是拒绝接入请求，若接受则会降低网络提供的性能，影响其他用户的Qos，拒绝则会造成呼叫阻塞率或掉话率的增大。门限的设定也没有根据网络未来负载的实际情况进行动态的调整。而本发明能够很好地解决上面的问题。
发明内容
本发明目的在于提供了一种基于未来负载预测的自适应负载均衡方法，该方法由基站或者无线局域网接入点的前一时刻负载状态，通过马尔科夫转移函数预测出下一时刻负载的状况，动态调整触发负载均衡方法门限，提出了有效的接入控制自适应负载均衡方法。
本发明解决其技术问题所采用的技术方案是：一种基于未来负载预测的自适应负载均衡方法，该方法由本发明提出的概率转移函数，通过马尔科夫链预测出接入点下一时刻负载处于各种状态的概率，由预测出的概率通过本发明提出的负载效益值函数计算出接入点下一时刻的负载效益值，以及门限该如何调整。在重叠区域中，当MN需要进行切换或发起新的呼叫请求时，接入控制策略会选择负载效益值最小的那个网络作为目标小区。
方法流程：
步骤1：对负载进行统一定义；
(1)对不同的无线异构网络接入技术进行分析，对于跨系统的负载均衡方案，必须要有一个具有相同意义的负载参量；
(2)一个基站的总资源表示为一秒内在基站能够传送的数据符号的总数；本发明负载定义为单位时间内，节点正在传输的符号数；
步骤2：编写计算某个网络当前负载的方法；
(1)将业务分为3类：语音业务、数据业务、流媒体业务；不同的业务其数据速率不同；
(2)对于某个网络的负载Load＝load1+load2+load3，其中，load1为所有语音业务的负载，load2为所有数据业务的负载，load3为所有流媒体业务的负载；
(3)根据实际负载状况，网络将处于轻载、平衡、重载和过载这四个状态空间之一；
步骤3：转移概率函数的定义；
(1)网络负载下一时刻处于哪个状态的概率只与前一时刻状态有关，所以负载处于某个状态的概率，这个随机过程满足连续时间马尔科夫链；通过网络在单位时间内，负载的变化，即：增加的负载减去减少的负载，来确定转移概率,而负载的变化又由该网络在单位时间内不同业务用户数的变化来计算；
(2)确定呼叫的到达和离去所服从的分布模型，划分各种状态的限制门限，然后计算状态转移概率。
步骤4：计算每个网络当前的负载效益值；
为了更好地利用马尔科夫计算的负载处于各种状态的概率，使得网络对负载情况有预知功能以方便用户选择负载合适的网络作为切换网络，本发明定义了负载效益值，每个网络根据上一时刻负载效益值，以及此时网络负载处于轻载、平衡、重载、过载的概率，计算出该时刻此网络的负载效益值，从而预测节点负载状态；节点的负载效益值如下式所示：
其中，为j网络在ti时刻负载效益值，Pi+1,1、Pi+1,2、Pi+1,3、Pi+1,4为节点在ti+1时刻分别处于状态1、2、3、4的概率，其中状态1、2、3、4分别为轻载、平衡、重载和过载；
步骤5：自适应接入控制策略；
(1)每个网络节点每隔一个时间周期检查自己节点上的负载，若该节点上的负载超过触发门限Thd0，则触发上述自适应负载均衡方法；对该节点下一时刻的负载状态进行概率预测；
(2)当有新的呼叫或者有切换请求时，若有两个或两个以上的网络满足基本的RSS接入条件，则接入控制会选择负载效益值最小的网络作为目标小区，即
(3)当某些节点长时间处于轻载或平衡状态时，可以不用一直进行着负载均衡的方法，这样会浪费系统的计算资源，所以本发明设计了自适应触发门限的计算方法。
有益效果：
1、从有效性，本发明合理预测未来负载，利用预测的结果进行接入控制来平衡网络间的负载，达到了负载均衡的效果。
2、本发明应用于无线异构网中，通过预测未来负载，可以自适应提高或降低触发负载均衡方法的门限，从而根据网络状态合理执行负载均衡方法，减少系统资源的开销。
附图说明
图1为本发明状态定义示意图。
图2为本发明状态转移示意图。
图3为本发明的方法流程图。
具体实施方式
以下结合说明书附图对本发明创造作进一步的详细说明。
如图1、图2和图3所示，本发明提供了一种基于未来负载预测的自适应负载均衡方法，该方法包括如下步骤：
步骤1、负载的定义
为了对负载进行统一的定义，屏蔽不同无线接入技术的资源不一致性，将负载定义如下：
其中，Rb(i)为每个用户要求有质量保证的比特速率，这里可以用来区分用户不同的业务，如：话音业务为16kbps，多媒体业务为384kbps；Rm(i)为调制速率；Rc(i)为编码速率；SF(i)为扩频因子。
步骤2、编写计算某个网络当前负载的方法
对于某个网络的负载定义为：
Load＝load1+load2+load3 —式(2)
其中，load1为所有语音业务的负载，load2为所有数据业务的负载，load3为所有流媒体业务的负载。计算出某个网络当前负载，由图1的状态定义图，根据网络负载情况划分为轻载、平衡、重载和过载四种情况之一。
其中，
步骤3、转移概率函数的定义
由于网络负载处于某个状态的状态空间为：轻载、平衡、重载和过载。而下一时刻处于哪个状态的概率只与前一时刻状态有关，所以负载处于某个状态的概率这个随机过程满足连续时间马尔科夫链。如何能正确地由前一时刻推算出下一时刻负载处于某个状态的概率，就需要定义正确合理的转移概率函数。这里通过网络在单位时间内，负载的变化来确定转移概率,而负载的变化又可以由该网络在单位时间内不同业务用户数的变化来计算。由概率论我们知道通信系统中，不同用户业务到达与离去的概率都是服从确定的分布模型，因此，状态转移概率就可根据分布模型计算，从而确定了处于各个状态的概率。
下面，首先确定呼叫的到达和离去所服从的分布模型，然后计算状态转移概率。
对于通信系统，假设有n个终端，在每个单位时刻，各终端只有发起呼叫和不发起呼叫两种可能，因此对着n个终端判断是否发起呼叫就是一个n重伯努利试验。各个终端发起呼叫的概率为P，不发起呼叫的概率为1-P(无论呼叫是什么业务类型，上述假设都成立，只是概率P大小不同)，因此，无论发起的是话音呼叫、数据业务还是流业务，k个呼叫发起的概率都可以由式(4)计算。
同样，若网络中已有呼叫数为n，在各个决策时刻，每个呼叫也只有离去和不离去两种可能，因此对于这n个呼叫判断是否离去也是一个n重伯努利试验。若每个呼叫离去的概率为p，不离去的概率为1-p，则无论离去的是何种业务，k个呼叫离去的概率也是都可以用上式计算。
根据泊松定理可知，若n很大，p很小时有一下近似式：
其中，就是泊松分布的概率密度函数，即当随机变量X服从泊松分布时，其概率密度为
泊松分布过程同时也是平稳增量过程，由式(7)可计算出某类业务增加K个呼叫或者减少K个呼叫的概率：
其中，k为某个网络的某一种业务在t时间段里用户数的变化，由用户数的变化可以计算出该种业务负载的变化。
本发明可以证明，到达和离去都是服从泊松分布的，根据泊松分布的特性，该系统每次只能处理一个呼叫的请求，也就是说只能有一个呼叫进入系统或者离开系统或者发生切换。呼叫的到达率和离去率分别为：λi(i＝1,2,3,...)和μi(i＝1,2,3,...)，其中，i＝1,2,3,…分别表示语音业务、数据业务、流媒体业务等。
根据图1将网络分为：1、轻载；2、平衡；3、过载；4、重载四种状态。设第i个时刻，网络处于以上4种状态的概率分别为则在第i+1时刻，网络处于各个状态的概率为其中Pi,i+1为一步转移概率矩阵。
结合图1和图2，设i时刻网络的负载为load(i)，在i+1时刻，到达的新呼叫个数为a，离开网络的呼叫个数为b，新呼叫所需要的负载为load(a)，离开的呼叫所减少的负载为load(b)，若在i时刻网络处于状态1，即处于轻载状态，则下一时刻网络处于状态1、2、3、4的转移概率为：
P(i+1＝1/i＝1)＝P(-load(i)＜＝load(a)-load(b)＜＝thd1-load(i)/i＝1)
P(i+1＝2/i＝1)＝P(thd1-load(i)＜＝load(a)-load(b)＜＝thd2-load(i)/i＝1)
P(i+1＝3/i＝1)＝P(thd2-load(i)＜＝load(a)-load(b)＜＝thd3-load(i)/i＝1)
P(i+1＝4/i＝1)＝P(thd3-load(i)＜＝load(a)-load(b)＜＝thd4-load(i)/i＝1)
若在i时刻网络处于状态2，即处于平衡状态，则下一时刻网络处于状态1、2、3、4的转移概率为：
P(i+1＝1/i＝2)＝P(-load(i)＜＝load(a)-load(b)＜＝thd1-load(i)/i＝2)
P(i+1＝2/i＝2)＝P(thd1-load(i)＜＝load(a)-load(b)＜＝thd2-load(i)/i＝2)
P(i+1＝3/i＝2)＝P(thd2-load(i)＜＝load(a)-load(b)＜＝thd3-load(i)/i＝2)
P(i+1＝4/i＝2)＝P(thd3-load(i)＜＝load(a)-load(b)＜＝thd4-load(i)/i＝2)
若在i时刻网络处于状态3，即处于重载状态，则下一时刻网络处于状态1、2、3、4的转移概率为：
P(i+1＝1/i＝3)＝P(-load(i)＜＝load(a)-load(b)＜＝thd1-load(i)/i＝3)
P(i+1＝2/i＝3)＝P(thd1-load(i)＜＝load(a)-load(b)＜＝thd2-load(i)/i＝3)
P(i+1＝3/i＝3)＝P(thd2-load(i)＜＝load(a)-load(b)＜＝thd3-load(i)/i＝3)
P(i+1＝4/i＝3)＝P(thd3-load(i)＜＝load(a)-load(b)＜＝thd4-load(i)/i＝3)
若在i时刻网络处于状态4，即处于过载状态，则下一时刻网络处于状态1、2、3、4的转移概率为：
P(i+1＝1/i＝4)＝P(-load(i)＜＝load(a)-load(b)＜＝thd1-load(i)/i＝4)
P(i+1＝2/i＝4)＝P(thd1-load(i)＜＝load(a)-load(b)＜＝thd2-load(i)/i＝4)
P(i+1＝3/i＝4)＝P(thd2-load(i)＜＝load(a)-load(b)＜＝thd3-load(i)/i＝4)
P(i+1＝4/i＝4)＝P(thd3-load(i)＜＝load(a)-load(b)＜＝thd4-load(i)/i＝4)
步骤4、计算每个网络当前的负载效益值
单纯以网络的实际负载值作为切换指标，就没有结合网络预测负载状态的情况。为了更好地利用马尔科夫计算的负载处于各种状态的概率，使得网络对负载情况有预知功能以方便用户选择负载合适的网络作为切换网络，本发明定义了负载效益值，每个网络根据上一时刻负载效益值，以及此时网络负载处于轻载、平衡、过载、重载的概率，计算出该时刻此网络的负载效益值，如下式(8)所示：
其中，Eti(Nj)为j网络在ti时刻负载效益值，Pi+1,1Pi+1,2Pi+1,3Pi+1,4为节点在ti+1分别处于状态1、2、3、4的概率，其中状态1、2、3、4分别为轻载、平衡、重载和过载。
步骤5、自适应接入控制策略
每个网络节点Nj每隔一个时间周期检查自己节点上的负载，若该节点上的负载超过预备门限Thd0(每个节点的初始Thd0＝0.4*Cmax)，则触发上述自适应负载均衡方法，对该节点下一时刻的负载状态进行概率预测，从而计算出下一时刻该节点的负载效益值。当有新的呼叫或者有切换请求时，如有两个或两个以上的网络满足基本的RSS接入条件时，接入控制会选择负载效益值最小的网络作为目标小区，即
其中，x为所有网络节点的集合。
定义全局平均负载效益值，在每个时刻系统中所有节点负载效益值的平均，用avg_E来表示，n表示所有节点的数目，则有：
当某些节点长时间处于轻载或平衡状态时，可以不用一直执行负载均衡的方法，这样会浪费系统的计算资源，所以本发明设计了自适应触发门限的计算方法：
(1)初始时，对于节点j的预备门限Thd0设为固定值0.4*Cmax；
(2)在ti+1时刻，节点j的负载效益值为Eti+1(Nj)，同时可以计算出全局平均负载效益值为avg_E；
(3)若则说明此节点下一时刻负载轻，没有必要进行负载均衡，或者触发负载均衡策略的门限值(即Thd0)可以相应的提高一个步长Δ；相反，若则说明此节点下一时刻负载重，为了保证能触发负载均衡方法，门限值(即Thd0)相应的降低一个步长Δ。
结合图3，网络中的每个节点都计算着本节点当前时刻的负载值，若负载大于动态预备门限值，则此节点执行负载均衡方法，根据当前时刻负载状态以及转移概率预测出下一时刻负载处于各种状态的概率，计算出对应的负载效益值，以及该节点下一时刻的预备门限是降低还是提高一个步长。
当有一个新的呼叫或者切换到达该节点时，选择满足式(9)或者负载效益值小于avg_E的网络节点接入，保证新的呼叫接入到负载较轻的网络中，从而达到系统负载均衡。
Claims (5)
1.一种基于未来负载预测的自适应负载均衡方法，其特征在于，所述方法包括如下步骤：
步骤1：对负载进行统一定义；
(1)对不同的无线异构网络接入技术进行分析，对于跨系统的负载均衡方案，必须要有一个具有相同意义的负载参量；
(2)一个基站的总资源表示为一秒内在基站上能够传送的数据符号的总数；负载定义为单位时间内，节点正在传输的符号数；
步骤2：编写计算某个网络当前负载的方法；
(1)将业务分为3类：语音业务、数据业务、流媒体业务；不同的业务其数据速率不同；
(2)对于某个网络的负载Load＝load1+load2+load3，其中，load1为所有语音业务的负载，load2为所有数据业务的负载，load3为所有流媒体业务的负载；
(3)根据实际负载状况，网络将处于轻载、平衡、重载和过载这四个状态空间之一；
步骤3：转移概率函数的定义；
(1)网络负载下一时刻处于哪个状态的概率只与前一时刻状态有关，负载处于某个状态的概率，这个随机过程满足连续时间马尔科夫链；通过网络在单位时间内，负载的变化，即：增加的负载减去减少的负载，来确定转移概率,而负载的变化又由该网络在单位时间内不同业务用户数的变化来计算；
(2)确定呼叫的到达和离去所服从的分布模型，划分各种状态的限制门限，然后计算状态转移概率；
步骤4：计算每个网络当前的负载效益值；
定义了负载效益值，每个网络根据上一时刻负载效益值，以及此时网络负载处于轻载、平衡、重载、过载的概率，计算出该时刻此网络的负载效益值，从而预测节点负载状态；节点的负载效益值如下式所示：
<mrow>
<msub>
<mi>E</mi>
<msub>
<mi>t</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>4</mn>
</mrow>
</msub>
<mo>&times;</mo>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>3</mn>
</mrow>
</msub>
<mo>&times;</mo>
<mfrac>
<mrow>
<msub>
<mi>E</mi>
<msub>
<mi>t</mi>
<mi>i</mi>
</msub>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>1</mn>
</mrow>
</msub>
<mo>&times;</mo>
<msub>
<mi>P</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
<mo>,</mo>
<mn>2</mn>
</mrow>
</msub>
</mrow>
</mfrac>
</mrow>
其中，为j网络在ti时刻负载效益值，Pi+1,1、Pi+1,2、Pi+1,3、Pi+1,4为节点在ti+1时刻分别处于状态1、2、3、4的概率，其中状态1、2、3、4分别为轻载、平衡、重载和过载，Nj表示每个网络节点；
步骤5：自适应接入控制策略；
(1)每个网络节点每隔一个时间周期检查自己节点上的负载，若该节点上的负载超过触发门限Thd0，则触发上述自适应负载均衡方法；对该节点下一时刻的负载状态进行概率预测；
(2)当有新的呼叫或者有切换请求时，若有两个或两个以上的网络满足基本的RSS接入条件，则接入控制会选择负载效益值最小的网络作为目标小区，即
<mrow>
<mi>O</mi>
<mi>p</mi>
<mi>t</mi>
<mo>-</mo>
<mi>F</mi>
<mo>:</mo>
<mi>M</mi>
<mi>i</mi>
<mi>n</mi>
<mi>F</mi>
<mo>=</mo>
<msub>
<mi>Min</mi>
<mrow>
<mo>&ForAll;</mo>
<mi>j</mi>
<mo>&Element;</mo>
<mi>x</mi>
</mrow>
</msub>
<msub>
<mi>E</mi>
<msub>
<mi>t</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
其中，为j网络在ti+1时刻负载效益值，x为所有网络节点的集合；
(3)当某些节点未来长时间处于轻载或平衡状态时，就自适应提高触发门限，从而不用一直执行负载均衡的方法。
2.根据权利要求1所述的一种基于未来负载预测的自适应负载均衡方法，其特征在于：所述方法的步骤1中，对负载进行统一定义，其公式如下：
<mrow>
<mi>l</mi>
<mi>o</mi>
<mi>a</mi>
<mi>d</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mi>i</mi>
</munder>
<mfrac>
<mrow>
<msub>
<mi>R</mi>
<mi>b</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
<mrow>
<msub>
<mi>R</mi>
<mi>c</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<msub>
<mi>R</mi>
<mi>m</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
<mi>S</mi>
<mi>F</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>)</mo>
</mrow>
</mrow>
其中，Rb(i)为每个用户要求有质量保证的比特速率，这里用来区分用户不同的业务，话音业务为16kbps，多媒体业务为384kbps；Rm(i)为调制速率；Rc(i)为编码速率；SF(i)为扩频因子。
3.根据权利要求1所述的一种基于未来负载预测的自适应负载均衡方法，其特征在于：所述方法的步骤3中，以在i时刻节点处于状态1为例，转移概率函数的计算公式为：
P(i+1＝1/i＝1)＝P(-load(i)＜＝load(a)-load(b)＜＝thd1-load(i)/i＝1)
P(i+1＝2/i＝1)＝P(thd1-load(i)＜＝load(a)-load(b)＜＝thd2-load(i)/i＝1)
P(i+1＝3/i＝1)＝P(thd2-load(i)＜＝load(a)-load(b)＜＝thd3-load(i)/i＝1)
P(i+1＝4/i＝1)＝P(thd3-load(i)＜＝load(a)-load(b)＜＝thd4-load(i)/i＝1)
其中，load(i)为i时刻网络的负载，在i+1时刻，到达的新呼叫个数为a，离开网络的呼叫个数为b，load(a)为新呼叫所需要的负载，load(b)为离开的呼叫所减少的负载；thd1、thd2、thd3、thd4分别为网络处于轻载、平衡、重载和重载的门限值。
4.根据权利要求1所述的一种基于未来负载预测的自适应负载均衡方法，其特征在于：所述方法的步骤5中，自适应接入控制策略定义了全局平均负载效益值：
<mrow>
<mi>a</mi>
<mi>v</mi>
<mi>g</mi>
<mo>_</mo>
<mi>E</mi>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msub>
<mi>E</mi>
<msub>
<mi>t</mi>
<mrow>
<mi>i</mi>
<mo>+</mo>
<mn>1</mn>
</mrow>
</msub>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>N</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
<mi>n</mi>
</mfrac>
</mrow>
其中，为j网络在ti+1时刻负载效益值,n表示所有节点的数目；
若则说明此节点下一时刻负载轻，没有必要进行负载均衡，或者触发负载均衡策略的门限值相应的提高一个步长Δ；相反，若则说明此节点下一时刻负载重，为保证触发负载均衡策略，门限值相应的降低一个步长Δ；
当有一个新的呼叫或者切换到达时，选择满足MinF或负载效益值小于avg_E的网络节点接入，从而接入到负载较轻的网络中。
5.根据权利要求1所述的一种基于未来负载预测的自适应负载均衡方法，其特征在于：所述方法应用于无线异构网络。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410091044.XA CN103889001B (zh) | 2014-03-13 | 2014-03-13 | 一种基于未来负载预测的自适应负载均衡方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410091044.XA CN103889001B (zh) | 2014-03-13 | 2014-03-13 | 一种基于未来负载预测的自适应负载均衡方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103889001A CN103889001A (zh) | 2014-06-25 |
| CN103889001B true CN103889001B (zh) | 2018-04-20 |
Family
ID=50957684
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410091044.XA Expired - Fee Related CN103889001B (zh) | 2014-03-13 | 2014-03-13 | 一种基于未来负载预测的自适应负载均衡方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103889001B (zh) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104410582B (zh) * | 2014-12-10 | 2017-10-10 | 国家电网公司 | 一种基于流量预测的电力通信网流量均衡方法 |
| CN104469798B (zh) * | 2014-12-12 | 2017-11-10 | 重庆邮电大学 | 一种基于马尔可夫链的通信网络负载状态信息预测方法 |
| CN105636118B (zh) * | 2015-04-29 | 2019-03-22 | 宇龙计算机通信科技(深圳)有限公司 | 等效负载时间的计算及负载均衡方法、系统、设备和基站 |
| CN106304267B (zh) * | 2015-06-03 | 2019-04-16 | 上海无线通信研究中心 | 一种以用户为中心的虚拟小区选择方法 |
| CN105142176B (zh) * | 2015-09-15 | 2018-11-30 | 中国联合网络通信集团有限公司 | 一种基站挂载过量预警的方法和装置 |
| CN105376804B (zh) * | 2015-11-24 | 2018-07-20 | 上海师范大学 | 一种异构无线网络负载超前转移的负载均衡方法 |
| CN105376805B (zh) * | 2015-11-24 | 2018-06-08 | 上海师范大学 | 一种基于预测业务带宽可调的异构无线网络负载均衡方法 |
| CN105611591A (zh) * | 2016-01-28 | 2016-05-25 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 异构网络垂直切换方法及其系统 |
| CN107396376A (zh) * | 2016-05-16 | 2017-11-24 | 中兴通讯股份有限公司 | 小区预负荷均衡方法及装置 |
| CN108738076B (zh) * | 2017-04-24 | 2021-09-21 | 上海中兴软件有限责任公司 | 一种负荷均衡执行门限调整的方法及装置 |
| CN107291389A (zh) * | 2017-06-16 | 2017-10-24 | 郑州云海信息技术有限公司 | 一种存储策略智能触发执行的方法和装置 |
| CN107371221B (zh) * | 2017-09-22 | 2019-06-07 | Oppo广东移动通信有限公司 | 选择网络的方法、装置、移动终端及可读存储介质 |
| CN107484209B (zh) * | 2017-09-30 | 2020-10-09 | 南京南瑞集团公司 | 一种考虑用户QoS的网络负载均衡垂直切换方法 |
| CN109803285A (zh) * | 2017-11-17 | 2019-05-24 | 中国移动通信有限公司研究院 | 一种小区处理方法、装置及网络设备 |
| CN110868735B (zh) * | 2018-08-27 | 2023-04-07 | 中国移动通信集团广东有限公司 | 一种负载均衡方法及装置 |
| CN111581174A (zh) * | 2019-02-18 | 2020-08-25 | 北京搜狗科技发展有限公司 | 基于分布式集群系统的资源管理方法及装置 |
| CN110324869B (zh) * | 2019-06-04 | 2021-08-17 | 中国联合网络通信集团有限公司 | 一种用户接入方法和基站 |
| CN112637904B (zh) * | 2019-09-24 | 2024-04-12 | 中国移动通信集团陕西有限公司 | 负载均衡方法、装置及计算设备 |
| CN111314936B (zh) * | 2020-02-18 | 2022-09-13 | 中国联合网络通信集团有限公司 | 基站业务量预测方法及设备 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427595A (zh) * | 2011-12-29 | 2012-04-25 | 北京邮电大学 | 用于异构融合无线网络的自适应优化切换控制方法和装置 |
| CN102664812A (zh) * | 2012-05-14 | 2012-09-12 | 山东大学 | 融合业务预测与实时负载的两阶段服务系统负载预测与均衡方法 |
| CN103368864A (zh) * | 2013-07-31 | 2013-10-23 | 北京华易互动科技有限公司 | 一种基于c/s架构的智能负载均衡方法 |
| CN103458461A (zh) * | 2012-05-30 | 2013-12-18 | 华为技术有限公司 | 无线局域网负载均衡方法和装置 |
-
2014
- 2014-03-13 CN CN201410091044.XA patent/CN103889001B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102427595A (zh) * | 2011-12-29 | 2012-04-25 | 北京邮电大学 | 用于异构融合无线网络的自适应优化切换控制方法和装置 |
| CN102664812A (zh) * | 2012-05-14 | 2012-09-12 | 山东大学 | 融合业务预测与实时负载的两阶段服务系统负载预测与均衡方法 |
| CN103458461A (zh) * | 2012-05-30 | 2013-12-18 | 华为技术有限公司 | 无线局域网负载均衡方法和装置 |
| CN103368864A (zh) * | 2013-07-31 | 2013-10-23 | 北京华易互动科技有限公司 | 一种基于c/s架构的智能负载均衡方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103889001A (zh) | 2014-06-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103889001B (zh) | 一种基于未来负载预测的自适应负载均衡方法 | |
| Zahed et al. | Analytical modeling for spectrum handoff decision in cognitive radio networks | |
| US20140185581A1 (en) | Methods and Systems for Admission Control and Resource Availability Prediction Considering User Equipment (UE) Mobility | |
| Carvalho et al. | QoS-aware energy-efficient joint radio resource management in multi-RAT heterogeneous networks | |
| CN107872825B (zh) | 一种负载均衡方法及装置、基站 | |
| CN105246103A (zh) | 一种无线局域网的负载均衡接入方法 | |
| CN106231602B (zh) | 一种基于预测机制和阈值判断的主动频谱切换方法 | |
| Kahvand et al. | Channel selection in cognitive radio networks: A new dynamic approach | |
| Sas et al. | Self-optimisation of admission control and handover parameters in LTE | |
| CN108513309B (zh) | 一种NB-IoT系统的接入拥塞控制方法 | |
| Li et al. | Spectrum handoff scheme for prioritized multimedia services in cognitive radio network with finite buffer | |
| CN105246124A (zh) | 一种异构无线网络联合接纳控制方法 | |
| CN104113857A (zh) | 一种无线容量优化方法和装置 | |
| Sharna et al. | An enhanced-MDP based vertical handoff algorithm for QoS support over heterogeneous wireless networks | |
| CN104918287A (zh) | 一种负载均衡的方法及装置 | |
| CN102281637B (zh) | 异构无线网络下的动态资源分配方法及其装置 | |
| Soleimani et al. | Handoff reduction based on prediction approach in cognitive radio networks | |
| Kaur et al. | Adaptive joint call admission control scheme in LTE-UMTS networks | |
| Kocak et al. | Fuzzy logic-based performance improvement on MAC layer in wireless local area networks | |
| Semov et al. | Adaptive resource scheduling based on neural network and mobile traffic prediction | |
| Carvalho et al. | Performance analysis of multi-service wireless network: An approach integrating CAC, scheduling, and buffer management | |
| Nasser | Service adaptability in multimedia wireless networks | |
| Hu et al. | Performance analysis for D2D-enabled cellular networks with mobile edge computing | |
| Tang et al. | Multichannel non-persistent CSMA MAC schemes with reinforcement learning for cognitive radio networks | |
| Wang et al. | Queueing analysis for cognitive radio networks with lower-layer considerations |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180511 Address after: 210019 1301 unit 1, 30 building, North Garden, 130 Mt. Hengshan Road, Jianye District, Nanjing, Jiangsu. Patentee after: Nanjing Heng Yun Mdt InfoTech Ltd Address before: 210023 9 Wen Yuan Road, Ya Dong new town, Nanjing, Jiangsu. Patentee before: Nanjing Post & Telecommunication Univ. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180420 Termination date: 20210313 |