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

梁婷婷; 张向利

doi:10.16725/j.1673-808X.2021206

桂林电子科技大学学报 ›› 2024, Vol. 44 ›› Issue (06) : 606 -612. DOI: 10.16725/j.1673-808X.2021206

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

梁婷婷, 张向利

作者信息 +

Author information +

文章历史 +

摘要

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