[发明专利]基于定价的无线虚拟化资源调度方法

权利要求书

1.一种基于定价的无线虚拟化资源调度方法，其特征在于，该方法包括：

确定物理网络的个数和每个物理网络所拥有的资源数；

确定虚拟网络的个数和每个虚拟网络所需求的资源数；

确定每个虚拟网络为得到所需求资源数而需要支付的价格，所述价格为关于其所需求资源数的凹函数；

设定约束条件，包括每个虚拟网络最多由一个物理网络承载，和承载在每个物理网络中的虚拟网络资源数总和不超过该物理网络所拥有的资源数；

在所述约定条件下，通过算法计算使物理网络总收益最大的资源调度方式；

其中，所述算法为遗传算法；所述遗传算法中，每个染色体的基因的个数为所述虚拟网络的个数，基因的取值为物理网络的序号；

所述遗传算法的适用度为所述物理网络总收益，其计算方法包括：

计算每个虚拟网络所需求的资源数与需要支付价格的比值，并按从小到大的顺序将虚拟网络排序；

按照所述排序的顺序依次为每个虚拟网络调度其对应物理网络的序号下的资源，若调度后满足所述约束条件则将该虚拟网络标记为调度成功，否则标记为调度失败；

计算所有标记为调度成功的虚拟网络的需要支付的价格之和，记为所述物理网络总收益。

2.根据权利要求1所述的方法，其特征在于，在计算所有标记为调度成功的虚拟网络的需要支付的价格之和，记为所述物理网络总收益步骤之前还包括：

寻找标记分别为调度成功和调度失败的两个虚拟网络，交换其对应的物理网络的序号和所述标记，使得交换后的调度方式满足所述约束条件，且所述物理网络总收益增大。

3.根据权利要求1所述的方法，其特征在于，所述遗传算法的初始化操作中，对应每个虚拟网络随机选择对应的物理网络序号，每个物理网络被随机选择的概率与其所拥有的资源数正相关。

4.根据权利要求1所述的方法，其特征在于，所述遗传算法中的变异操作为将对应虚拟网络的物理网络的序号随机变为另一个物理网络的序号。

5.根据权利要求1所述的方法，其特征在于，所述遗传算法中采用最优保留策略。

6.根据权利要求1所述的方法，其特征在于，所述遗传算法采用轮盘赌算法选择用来执行交叉互换操作的染色体。

7.根据权利要求1至6任一项中所述的方法，其特征在于，所述资源为频谱资源，所述资源数为信道数。