[发明专利]基于机会共享的无线虚拟化资源分配方法

摘要

本发明涉及移动与无线网络技术领域，提供了一种基于机会共享的无线虚拟化资源分配方法，该方法包括确定物理网络的资源总量；确定虚拟网络的数量和每个虚拟网络的资源需求，包括基线需求、弹性需求、以及所述弹性需求发生的概率；确定每个虚拟网络需要支付的价格，所述价格为关于其资源需求的凹函数；设定约束条件，包括虚拟网络分配的资源总量不超过所述网络的资源总量，一份资源至多被一份基线需求占用，不同虚拟网络的弹性需求共占同一份资源时的冲突概率不超过预定的冲突门限；在所述约束条件下，通过算法计算使物理网络总收益最大的资源分配方式。本发明可以提升资源的利用率和使用收益，有利于实现网络服务的定制化、提高服务质量。

主权项

一种基于机会共享的无线虚拟化资源分配方法，其特征在于，该方法包括：确定物理网络的资源总量；确定虚拟网络的数量和每个虚拟网络的资源需求，包括基线需求、弹性需求、以及所述弹性需求发生的概率；其中基线需求即为每个虚拟网络须独占的固定资源需求，而弹性需求为按一定概率发生的不固定的资源需求；确定每个虚拟网络需要支付的价格，所述价格为关于其资源需求的凹函数；设定约束条件，包括虚拟网络分配的资源总量不超过所述物理网络的资源总量，一份资源至多被一份基线需求占用，不同虚拟网络的弹性需求共占同一份资源时的冲突概率不超过预定的冲突门限；在所述约束条件下，通过算法计算使物理网络总收益最大的资源分配方式；所述算法为基于动态规划的迭代算法，该算法包括：初始化OptMu,v在u＝0或v＝0时的值为0，其中OptMu,v表示前u个虚拟网络被承载在资源总量为v的物理网络中的最大收益，u不超过所述虚拟网络的数量nv，v不超过所述物理网络的资源总量C；按迭代公式依次计算OptMu,v在u＝1至u＝nv时的所有值；所求分配方式为对应的分配结果；所述迭代公式为：OptMu,v=OptM(u-1,v),bu+fu>vmax{OptM(u-1,v),OptM(u-1,v-θopt)+fu},bu+fu≤v]]>其中bu与fu分别为第u个虚拟网络的基线需求和弹性需求，θopt为第u个虚拟网络所需占用的新的空闲资源总量。