摘要：
为解决现有的虚拟网络映射算法忽略网络本身属性，仅按照请求到达的顺序分配资源而导致物理资源利用率低的问题，利用时间窗模型，提出了基于两次优先级排序的虚拟网络映射算法。在第一次排序中，粗化虚拟网络请求的同时根据业务类型、属性参数计算请求优先级，初步确定窗口中虚拟网络映射顺序；在第二次排序中，综合考虑链路带宽资源需求和节点途径跳数，通过链路权重来确定优先级，计算最佳映射路径。仿真结果表明，该算法降低了虚拟网络请求的平均等待时间，提高了请求接受率及收益开销比。
朱国晖，张茵，刘秀霞，孙天骜. 基于两次优先级排序的虚拟网络映射算法[J]. 计算机工程与科学.
ZHU Guo-hui，ZHANG Yin，LIU Xiu-xia，SUN Tian-ao.
A virtual network embedding algorithm based
on double priority sorting model
[J]. Computer Engineering & Science.
