主分类
A 农业
B 作业;运输
C 化学;冶金
D 纺织;造纸
E 固定建筑物
F 机械工程、照明、加热
G 物理
H 电学
专利下载VIP
公布日期
2020-01-21 公布专利
2020-01-17 公布专利
2020-01-14 公布专利
2020-01-10 公布专利
2020-01-07 公布专利
2020-01-03 公布专利
2019-12-31 公布专利
2019-12-27 公布专利
2019-12-24 公布专利
2019-12-20 公布专利
更多 »
专利权人
国家电网公司
华为技术有限公司
浙江大学
中兴通讯股份有限公司
三星电子株式会社
中国石油化工股份有限公司
清华大学
鸿海精密工业股份有限公司
松下电器产业株式会社
上海交通大学
更多 »

基于机会共享的无线虚拟化资源分配方法有效

申请号: CN201410073830.7 文献下载
申请日: 2014-02-28 公开/公告日: 2017-05-24
公开/公告号: CN103781081B 主分类号: H04W16/18
申请/专利权人: 清华大学
发明/设计人: 杨懋;李勇;苏厉;金德鹏;曾烈光
分类号: H04W16/18;H04W72/04
搜索关键词: 基于 机会 共享 无线 虚拟 资源 分配 方法
 
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

 
地址: 100084 北京市海*** 国省代码: 北京;11
代理公司: 北京路浩知识产权代理有限公司11002 代理人: 李迪
【权利要求书】:

1.一种基于机会共享的无线虚拟化资源分配方法,其特征在于,该方法包括:

确定物理网络的资源总量;

确定虚拟网络的数量和每个虚拟网络的资源需求,包括基线需求、弹性需求、以及所述弹性需求发生的概率;其中基线需求即为每个虚拟网络须独占的固定资源需求,而弹性需求为按一定概率发生的不固定的资源需求;

确定每个虚拟网络需要支付的价格,所述价格为关于其资源需求的凹函数;

设定约束条件,包括虚拟网络分配的资源总量不超过所述物理网络的资源总量,一份资源至多被一份基线需求占用,不同虚拟网络的弹性需求共占同一份资源时的冲突概率不超过预定的冲突门限;

在所述约束条件下,通过算法计算使物理网络总收益最大的资源分配方式;

所述算法为基于动态规划的迭代算法,该算法包括:

初始化OptMu,v在u=0或v=0时的值为0,其中OptMu,v表示前u个虚拟网络被承载在资源总量为v的物理网络中的最大收益,u不超过所述虚拟网络的数量nv,v不超过所述物理网络的资源总量C;

按迭代公式依次计算OptMu,v在u=1至u=nv时的所有值;

所求分配方式为对应的分配结果;

所述迭代公式为:

<mrow><msub><mi>OptM</mi><mrow><mi>u</mi><mo>,</mo><mi>v</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mi>O</mi><mi>p</mi><mi>t</mi><mi>M</mi><mrow><mo>(</mo><mi>u</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>v</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>b</mi><mi>u</mi></msub><mo>+</mo><msub><mi>f</mi><mi>u</mi></msub><mo>&gt;</mo><mi>v</mi></mrow></mtd></mtr><mtr><mtd><mrow><mi>m</mi><mi>a</mi><mi>x</mi><mo>{</mo><mi>O</mi><mi>p</mi><mi>t</mi><mi>M</mi><mrow><mo>(</mo><mi>u</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>v</mi><mo>)</mo></mrow><mo>,</mo><mi>O</mi><mi>p</mi><mi>t</mi><mi>M</mi><mrow><mo>(</mo><mi>u</mi><mo>-</mo><mn>1</mn><mo>,</mo><mi>v</mi><mo>-</mo><msub><mi>&theta;</mi><mrow><mi>o</mi><mi>p</mi><mi>t</mi></mrow></msub><mo>)</mo></mrow><mo>+</mo><msub><mi>f</mi><mi>u</mi></msub><mo>}</mo><mo>,</mo><msub><mi>b</mi><mi>u</mi></msub><mo>+</mo><msub><mi>f</mi><mi>u</mi></msub><mo>&le;</mo><mi>v</mi></mrow></mtd></mtr></mtable></mfenced></mrow>

其中bu与fu分别为第u个虚拟网络的基线需求和弹性需求,θopt为第u个虚拟网络所需占用的新的空闲资源总量。

2.根据权利要求1所述的方法,其特征在于,所述第u个虚拟网络所需占用的新的空闲资源总量θopt的计算步骤包括:

步骤S201:计算该虚拟网络的弹性需求与物理网络中已经被其它虚拟网络弹性需求占用的每一份资源的冲突概率;

步骤S202:将所述冲突概率不大于所述冲突门限的资源加入候选集合中,并记候选集合的资源量为n;

步骤S203:若n≥fu,则从所述候选集合中选取fu份资源分配给该虚拟网络的弹性需求,所述θopt=bu,并转至步骤S206;

步骤S204:若n<fu且剩余空闲资源量大于bu+fu-n,则将所述候选集合中的所有资源,和剩余空闲资源中选取的fu-n份资源分配给该虚拟网络的弹性需求,所述θopt=bu+fu-n,转至步骤S206;

步骤S205:若n<fu且剩余空闲资源量不大于bu+fu-n,则拒绝该虚拟网络,保持原分配结果不变;

步骤S206:接受该虚拟网络,记录此时OptMu,v对应的分配结果。

3.根据权利要求2所述的方法,其特征在于,所述步骤201中,所述冲突概率Prcollison=1-Prnone-(1-pu)Prone,其中pu为该虚拟网络的所述弹性需求发生的概率,Prnone为该份资源的所有虚拟网络弹性需求均不发生的概率,Prone为该份资源的所有虚拟网络弹性需求中只发生一个的概率。

4.根据权利要求3所述的方法,其特征在于,所述从所述候选集合中选取fu份资源分配给该虚拟网络的弹性需求包括:

对于每份资源,计算所述冲突门限与所述冲突概率的差值,和该差值与所述Prone的比值;

按所述比值从小到大顺序排列,并取前fu份资源分配给该虚拟网络的弹性需求。

5.根据权利要求3所述的方法,其特征在于,所述步骤S203和步骤204还包括:在转至步骤S206之前,更新Prnone的值为(1-pu)Prnone、Prone的值为(1-pu)Prone+puPrnone

6.根据权利要求1至5任意一项所述的方法,其特征在于,所述资源为频谱资源,所述一份资源为一个信道。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

本文链接:http://www.vipzhuanli.com/pat/books/201410073830.7/1.html,转载请声明来源钻瓜专利网。

专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top
定制专利/购买专利

行业大牛为您服务 快来咨询~

4008765105 / 022-60709568