基于全局资源容量的虚拟网络嵌入算法

采用全局资源容量(GRC)度量方法来量化每个底层物理节点的嵌入潜力,并提出了一种启发式虚拟网络嵌入算法(GRC-VNE),最大限度地提高基础设施提供商(InP)的收益。该算法采用贪婪的负载均衡方式依次嵌入每个虚拟节点,并结合基于Dijkstra算法的最短路径路由嵌入每个虚拟链路。仿真结果表明:与考虑整个底层物理网络资源的RW-MM-SP算法和TA算法相比,所提出的GRC-VNE算法能够实现更低的请求阻塞概率和更高的收益。