基于优先级的网络切片映射算法

摘要

针对网络切片映射过程中高优先级网络切片排队时间过长的问题，提出了一种基于优先级和最短路径(PSP)的网络切片映射算法。该算法将网络切片的排队模型建模为优先级任务队列模型，队列分为高优先级与低优先级，建立网络切片映射问题的数学模型，明确优化目标为网络切片时延，将网络切片映射问题分解为节点映射子问题和链路映射子问题，并进行求解。在进行节点映射时，采用贪婪算法的思想，为优先级高的网络切片优先分配性能较高的资源，将虚拟网络功能映射到对应的设备中；完成节点映射后，采用最短路径算法进行链路映射。对PSP算法进行实验仿真，结果表明：PSP算法不仅明显降低了高优先级网络切片的处理时延，而且降低了网络切片的整体时延。

关键词

网络切片 / 优先级 / 节点映射 / 链路映射 / 最短路径