[发明专利]基于超图匹配算法的虚拟网络资源分配方法有效
| 申请号： | 202110925564.6 | 申请日： | 2021-08-12 |
| 公开（公告）号： | CN113645076B | 公开（公告）日： | 2022-06-03 |
| 发明（设计）人： | 刘伟;张宇飞;李建东 | 申请（专利权）人： | 西安电子科技大学 |
| 主分类号： | H04L12/46 | 分类号： | H04L12/46;H04L41/12;H04L41/14;H04L41/0896 |
| 代理公司： | 陕西电子工业专利中心 61205 | 代理人： | 田文英;王品华 |
| 地址： | 710071*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出了一种基于超图匹配算法的虚拟网络资源分配方法，其实现步骤为：用每个超点代表映射前虚拟网络中的一个虚拟节点，每条超边代表物理网络中的一台服务器，每条超边的功耗值代表物理网络中每台服务器的功耗，将虚拟网络中虚拟节点对应的超点映射到物理网络中服务器对应的超边构成初始超图。由于本发明是在初始超图的基础上直接寻找一个顶点不相交的超边子集的最大功耗值的过程是NP难的，继而将初始超图转化成冲突图，近似获得最大边不相交顶点的独立集，使得本发明在保证虚拟网络接收率的同时降低了数据中心服务器的总功耗。 | ||
| 搜索关键词： | 基于 超图 匹配 算法 虚拟 网络资源 分配 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安电子科技大学，未经西安电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110925564.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种立式装刀机
- 下一篇：一种后盖控制器的抗扰测试系统及方法
