摘要
在网络虚拟化环境中,为了减少链路映射成本和提高收益,提出了一种链路优先的协同映射算法。该算法交替映射链路和节点,并使用贪心思想优先将带宽资源需求较大的虚拟链路映射到跳数较少的物理路径上,最终达到降低虚拟网络平均消耗和提高虚拟网络接受率的目的。仿真结果表明,与已有算法相比,所提算法节约了链路映射的成本,提高了虚拟网络接受率和物理网络收益,算法运行时间也有效缩短。
In order to reduce costs of link embedding and increase revenue, a coordinated embedding algorithm based on link-first is proposed. The algorithm embeds link and node alternately, and embeds the virtual link that with greater band- width requirement first to the physical path that with fewer link hops by using the greedy method, and ultimately aims at re- ducing average costs of virtual network embedding and improving acceptance rate of virtual network. Simulation results show that, compared with the existing algorithms, this embedding algorithm saves link cost significantly, improves accep- tance rate of virtual network and revenue of the physical network, and can effectively shorten the running time.
出处
《通信学报》
EI
CSCD
北大核心
2015年第3期249-257,共9页
Journal on Communications
基金
国家高技术研究发展计划(“863”计划)基金资助项目(2013AA013502)
国家自然科学基金资助项目(61372108)
中央高校基本科研业务费专项基金资助项目(2013RC1103)~~
关键词
网络虚拟化
虚拟网络映射算法
链路优先
资源评估
接受率
低消耗
network virtualization
virtual network embedding algorithm
link first
resource assessment
acceptance rate
low cost
