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

摘要：

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

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

所属期刊栏目：42

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61371087

在线出版日期：2020-06-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：795-802