基于超图匹配算法的虚拟网络资源分配方法
授权
摘要

本发明提出了一种基于超图匹配算法的虚拟网络资源分配方法,其实现步骤为:用每个超点代表映射前虚拟网络中的一个虚拟节点,每条超边代表物理网络中的一台服务器,每条超边的功耗值代表物理网络中每台服务器的功耗,将虚拟网络中虚拟节点对应的超点映射到物理网络中服务器对应的超边构成初始超图。由于本发明是在初始超图的基础上直接寻找一个顶点不相交的超边子集的最大功耗值的过程是NP难的,继而将初始超图转化成冲突图,近似获得最大边不相交顶点的独立集,使得本发明在保证虚拟网络接收率的同时降低了数据中心服务器的总功耗。

基本信息
专利标题 :
基于超图匹配算法的虚拟网络资源分配方法
专利标题(英):
暂无
公开(公告)号 :
CN113645076A
申请号 :
CN202110925564.6
公开(公告)日 :
2021-11-12
申请日 :
2021-08-12
授权号 :
CN113645076B
授权日 :
2022-06-03
发明人 :
刘伟张宇飞李建东
申请人 :
西安电子科技大学
申请人地址 :
陕西省西安市太白南路2号
代理机构 :
陕西电子工业专利中心
代理人 :
田文英
优先权 :
CN202110925564.6
主分类号 :
H04L12/24
IPC分类号 :
H04L12/24  H04L12/46  
法律状态
2022-06-03 :
授权
2021-11-30 :
实质审查的生效
IPC(主分类) : H04L 12/24
申请日 : 20210812
2021-11-12 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332