.png){kind=icon}
返回
Virtual network function scheduling via multilayer encoding genetic algorithm with distributed bandwidth allocation
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-017-9357-7.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Network function virtualization represents a revolutionary approach to network service deployment. This software-oriented approach for virtual network functions (VNFs) deployment enables more flexible and dynamic network services to meet diversified demands. To minimize the execution time of all VNFs in service function chains, VNF scheduling must be addressed. In this paper, we improve upon the flexible job-shop model by introducing the process of bandwidth allocation. First, we propose a multilayer encoding genetic algorithm to solve the VNF scheduling model. In addition, we design a distributed method for bandwidth allocation based on the Nash bargaining solution. Finally, by combining the genetic algorithm with distributed bandwidth allocation, we present a heuristic algorithm that solves the VNF scheduling problem in one stage. Using a multilayer encoding genetic algorithm, we simplify the constraints of the VNF scheduling problem and reduce its time complexity. At the same time, our Nash game solution refines the granularity of bandwidth allocation to further reduce the transmission delay between VNFs. The effectiveness of our proposed heuristic algorithm is verified through numerical evaluation. Compared with existing approaches, our method exhibits shorter scheduling time and reduces CPU time by 45% in simulated scenarios.
Keyword:
network function virtualization
virtual network function scheduling
genetic algorithm
bandwidth allocation
convex optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
4.9K
被引数:
9.9K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容