• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 计算机网络与信息安全 • 上一篇    下一篇

基于两次优先级排序的虚拟网络映射算法

朱国晖,张茵,刘秀霞,孙天骜   

  1. (西安邮电大学通信与信息工程学院,陕西 西安 710121)
  • 收稿日期:2019-08-09 修回日期:2019-11-07 出版日期:2020-05-25 发布日期:2020-05-25
  • 基金资助:

    国家自然科学基金(61371087)

A virtual network embedding algorithm based
on double priority sorting model

ZHU Guo-hui,ZHANG Yin,LIU Xiu-xia,SUN Tian-ao   

  1. (School of Communications and Information Engineering,Xi’an University of Posts & Telecommunications,Xi’an 710121,China)
  • Received:2019-08-09 Revised:2019-11-07 Online:2020-05-25 Published:2020-05-25

摘要:

为解决现有的虚拟网络映射算法忽略网络本身属性,仅按照请求到达的顺序分配资源而导致物理资源利用率低的问题,利用时间窗模型,提出了基于两次优先级排序的虚拟网络映射算法。在第一次排序中,粗化虚拟网络请求的同时根据业务类型、属性参数计算请求优先级,初步确定窗口中虚拟网络映射顺序;在第二次排序中,综合考虑链路带宽资源需求和节点途径跳数,通过链路权重来确定优先级,计算最佳映射路径。仿真结果表明,该算法降低了虚拟网络请求的平均等待时间,提高了请求接受率及收益开销比。
 

关键词: 虚拟网络映射, 资源利用率, 两次优先级排序, 粗化请求, 链路优先

Abstract:

In order to solve the problem that the existing virtual network embedding algorithm ignores the attributes of the network itself and allocates resources only according to the order of request arrivals, which leads to the low utilization rate of physical resources, this paper proposes a virtual network embedding algorithm based on double priority sorting by using the time window model. In the first sorting, while coarsening the virtual network request, the priority of the request is calculated according to the service type and attribute parameters, and the mapping order of the virtual network in the window is preliminarily determined. In the second sorting, the priority is determined by the link weight, and the best mapping path is calculated by comprehensively considering the link bandwidth resource demand and node path hops. The simulation results show that the algorithm reduces the average waiting time of virtual network requests, and improves the request receiving rate and the revenue-cost ratio.
 

Key words: virtual network embedding, resource utilization, double priority sorting, coarsened request, link-first