发明名称 |
基于定价的无线虚拟化资源调度方法 |
摘要 |
本发明涉及移动与无线网络技术领域,提供了一种基于定价的无线虚拟化资源调度方法,该方法包括:确定物理网络的个数和每个物理网络所拥有的资源数;确定虚拟网络的个数和每个虚拟网络所需求的资源数;确定每个虚拟网络为得到所需求资源数而需要支付的价格,所述价格为关于其所需求资源数的凹函数;设定约束条件,包括每个虚拟网络最多由一个物理网络承载,和承载在每个物理网络中的虚拟网络资源数总和不超过该物理网络所拥有的资源数;在所述约定条件下,通过算法计算使物理网络总收益最大的资源调度方式。本发明可以在底层存在多个物理网络时,实现无线虚拟化资源的收益最大化调度。 |
申请公布号 |
CN103781184B |
申请公布日期 |
2017.04.19 |
申请号 |
CN201410073792.5 |
申请日期 |
2014.02.28 |
申请人 |
清华大学 |
发明人 |
杨懋;李勇;苏厉;金德鹏;曾烈光 |
分类号 |
H04W72/12(2009.01)I |
主分类号 |
H04W72/12(2009.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
李迪 |
主权项 |
一种基于定价的无线虚拟化资源调度方法,其特征在于,该方法包括:确定物理网络的个数和每个物理网络所拥有的资源数;确定虚拟网络的个数和每个虚拟网络所需求的资源数;确定每个虚拟网络为得到所需求资源数而需要支付的价格,所述价格为关于其所需求资源数的凹函数;设定约束条件,包括每个虚拟网络最多由一个物理网络承载,和承载在每个物理网络中的虚拟网络资源数总和不超过该物理网络所拥有的资源数;在所述约定条件下,通过算法计算使物理网络总收益最大的资源调度方式;其中,所述算法为遗传算法;所述遗传算法中,每个染色体的基因的个数为所述虚拟网络的个数,基因的取值为物理网络的序号;所述遗传算法的适用度为所述物理网络总收益,其计算方法包括:计算每个虚拟网络所需求的资源数与需要支付价格的比值,并按从小到大的顺序将虚拟网络排序;按照所述排序的顺序依次为每个虚拟网络调度其对应物理网络的序号下的资源,若调度后满足所述约束条件则将该虚拟网络标记为调度成功,否则标记为调度失败;计算所有标记为调度成功的虚拟网络的需要支付的价格之和,记为所述物理网络总收益。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |