• 中国期刊全文数据库
  • 中国学术期刊综合评价数据库
  • 中国科技论文与引文数据库
  • 中国核心期刊(遴选)数据库
梁婷婷, 张向利. 基于优先级的网络切片映射算法[J]. 桂林电子科技大学学报, 2024, 44(6): 606-612. DOI: 10.16725/j.1673-808X.2021206
引用本文: 梁婷婷, 张向利. 基于优先级的网络切片映射算法[J]. 桂林电子科技大学学报, 2024, 44(6): 606-612. DOI: 10.16725/j.1673-808X.2021206
LIANG Tingting, ZHANG Xiangli. Priority-based network slice mapping algorithm[J]. Journal of Guilin University of Electronic Technology, 2024, 44(6): 606-612. DOI: 10.16725/j.1673-808X.2021206
Citation: LIANG Tingting, ZHANG Xiangli. Priority-based network slice mapping algorithm[J]. Journal of Guilin University of Electronic Technology, 2024, 44(6): 606-612. DOI: 10.16725/j.1673-808X.2021206

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

Priority-based network slice mapping algorithm

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

     

    Abstract: A network slice mapping algorithm based on priority and shortest path (PSP) was proposed to solve the problem of long queuing time of high-priority network slices in the process of network slice mapping. The network slice queuing model is modeled as a priority task queue model, and the queue is divided into two queues of high priority and low priority, the mathematical model of the network slice mapping problem is established, and the optimization objective is defined as the network slice delay,the network slice mapping problem is divided into node mapping sub-problem and link mapping sub-problem for solving. In the process of node mapping, the greedy algorithm was adopted to allocate resources with higher performance to network slices with higher priority, and the virtual network functions were mapped to corresponding devices. After the node mapping was completed, the shortest path algorithm was used for link mapping. The experimental simulation and result verification analysis of the PSP algorithm show that the PSP algorithm not only significantly reduces the processing delay of the high-priority network slice, but also reduces the overall delay of the network slice.

     

/

返回文章
返回