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

梁婷婷, 张向利

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

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

  • 梁婷婷, 张向利
作者信息 +
History +

摘要

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

关键词

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

中图分类号

TP393.01

引用本文

导出引用
梁婷婷, 张向利. 基于优先级的网络切片映射算法. 桂林电子科技大学学报. 2024, 44(06): 606-612 https://doi.org/10.16725/j.1673-808X.2021206

基金

广西无线宽带通信与信号处理重点实验室主任基金(GXKL06200104); 广西云计算与大数据协同创新中心(YD1904); 广西自然科学基金(2020GXNSFDA238001)

评论

Accesses

Citation

Detail

段落导航
相关文章

/