一种高效节能虚拟网络节点映射模型及算法

摘要

本发明适用于虚拟网络的节点映射方法的技术领域，公开了一种高效节能虚拟网络节点映射模型，设x_ij为A_i分配给B_i的CPU资源量，从A_i到B_j分配单位CPU资源的能耗代价为C_ij，则计算min{C_ij·X_ij}(i＝1，2，...，m；j＝1，2，...，n)，该节点映射模型的输出值为A_imin和B_jmax。本发明提供的一种高效节能虚拟网络节点映射模型，以最小元素法为基础，能够根据虚拟网络节点映射能耗特点，计算出当前CPU资源量最多的底层节点和CPU需求量最少的虚拟节点，并将该虚拟节点映射到对应的底层节点，从而实现虚拟网络映射能耗最优，提高CPU利用率，同时，还保证了底层节点尽可能映射在激活节点上，大大降低节点映射能耗代价，从而显著降低节点能耗，尤其适合大规模虚拟网络映射场景。