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

摘要

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