[发明专利]一种远程无线电头和基带处理单元的资源调度优化方法

权利要求书

1.一种远程无线电头和基带处理单元的资源调度优化方法，其特征在于，包括以下步骤：

S1、开启云无线接入网络中所有的RRH与BBU，并初始化设置RRH与BBU的容量，使得RRH与BBU的容量满足负载最大时的需求；

S2、将云无线接入网络中的所有用户通过最大信干比连接的原则分配到各个RRH中，即每个用户与周围RRH中信干比最大的RRH连接，并占用该RRH的资源；

S3、采用首次适应算法将所有RRH分配到各个BBU中，得到RRH与BBU分配的初始解；

S4、将RRH与BBU分配的初始解作为初始分子结构，采用混合化学反应优化算法对其进行优化分配，得到RRH与BBU分配的最优解；

S5、针对RRH与BBU分配的最优解，将其中满足关闭条件的RRH关闭，并将关闭的RRH中的用户迁移到其他RRH中，并采用混合化学反应优化算法对未关闭的RRH和BBU进行重新分配，得到RRH与BBU分配的最终解；

所述步骤S3具体为：

将所有RRH按照用户负载由高到低排序，并将排序后的RRH按照所有已经开启BBU的顺序插入各个BBU中，若当前BBU中有足够的容量，则将RRH分配给这个BBU，若当前BBU中没有足够的容量，则将RRH顺序插入下一个BBU中，直到所有RRH分配到BBU中，得到RRH与BBU分配的初始解；

所述混合化学反应优化算法的具体步骤为：

将每个RRH与BBU分配的解作为一个分子，采用迭代的方法对每个分子中的RRH与BBU分配关系进行优化，每次迭代随机采用一种化学反应优化子方法，若当前分子满足当前迭代选择的化学反应优化子方法的反应先决条件，则采用该化学反应优化子方法对当前分子进行优化反应，否则进入下一次迭代；

迭代终止条件为分子势能低于预先设置的势能阈值或者连续迭代N次后分子势能不再降低，N为预先设置的迭代次数阈值；

所述化学反应优化子方法包括单分子分解法、单分子撞墙法、多分子合成法以及多分子碰撞法。

2.根据权利要求1所述的资源调度优化方法，其特征在于，所述分子势能表示该分子中RRH与BBU的分配效率，其计算公式为：

其中PE为分子势能，B_i表示第i个BBU已经使用的容量，C表示BBU的总容量，n表示BBU的数量。

3.根据权利要求1所述的资源调度优化方法，其特征在于，所述单分子分解法的反应先决条件为：分解反应后两个分子的势能之和小于或等于分解反应前分子的动能和势能之和；

所述单分子分解法的具体步骤为：

A1、统计有剩余容量的BBU数量M，并将设置为门限值；

A2、为每一个BBU赋予一个0-1的随机数；

A3、若某随机数小于门限值或者某个BBU无剩余容量，则将该随机数对应的BBU或者这个无剩余容量的BBU加入新的分子结构，否则将这个BBU关闭；

A4、采用首次适应算法，将未被BBU服务的RRH分配到第一个有剩余容量的BBU中，若没有已经开启的BBU可以容纳此RRH，则开启新的BBU进行分配；

A5、重复步骤A1-A4两次，得到两个新的分子。

4.根据权利要求1所述的资源调度优化方法，其特征在于，所述单分子撞墙法的反应先决条件为：分子碰撞后的分子势能小于或等于分子碰撞前的分子动能与势能之和；

所述单分子撞墙法的具体步骤为：

B1、按照BBU的剩余容量对其进行降序排列，并统计有剩余容量的BBU数量M；

B2、随机释放容量最少的个BBU中的RRH；

B3、采用随机替换算法将被释放的RRH与未被释放的RRH交换位置；

B4、采用首次适应算法，将未被BBU服务的RRH分配到第一个有剩余容量的BBU中，若没有已经开启的BBU可以容纳此RRH，则开启新的BBU进行分配。

5.根据权利要求4所述的资源调度优化方法，其特征在于，所述步骤B3中随机替换算法的替换条件为：

用一个或两个未装入BBU的RRH替换一个已装入BBU的RRH，且替换进BBU的RRH能够放入该BBU中，且使BBU余量减小。