.png){kind=icon}
返回
Novel Initialization Functions for Metaheuristic-Based Online Virtual Network Embedding
.png){kind=icon}
OA
AI
DOI：10.1007/s10922-024-09822-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Virtual network embedding (VNE) is the process of allocating resources in a substrate (i.e. physical) network to support virtual networks optimally. The VNE problem is an NP-hard problem that has been studied for more than a decade in the continuous seek to maximize the revenue of physical infrastructures with more efficient VNE solutions. Metaheuristics have been widely used in online VNE as they incorporate mechanisms to avoid local optimum solutions, explore larger search spaces, and keep acceptable execution times. All metaheuristic optimization algorithms require initialization for which the vast majority of online VNE solutions implement random initialization. This paper proposes three novel initialization functions namely, Initialization Based on Node Selection (IFNS), Initialization Function Based on Community Detection (IFCD), and Initialization Function Based on Previous Solutions (IFPS), intending to enhance the performance of the online VNE process. Through simulation, our initialization functions have been proven to enhance the acceptance rate, revenue, and revenue-to-cost metrics of the VNE process. The enhancements achieved by our initialization functions are statistically significant and their implementation does not add computational overhead to the classic VNE approaches.
Keyword:
Online VNE
Initialization function
Metaheuristic-based VNE
期刊
IF:
3.9
论文数:
1.0K
被引数:
1.3K
机构
引用论文
Kinematic and kinetic differences in the execution of vertical jumps between people with good and poor ankle joint dorsiflexion踝关节背屈良好和不良的人在执行垂直跳跃时的运动学和动力学差异
PREAI
分享收藏Mean number of prompt neutrons in the fission of U233, U235 Pu239 by 4 and 15 Mev neutrons由4和15 MeV中子引发的U233、U235、Pu239裂变中的瞬发中子平均数
PREAI
分享收藏A Survey on Algorithmic Aspects of Virtual Optical Network Embedding for Cloud Networks.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏Relative measurements of the mean number of neutrons emitted in fission of U233, U235 and Pu239 by thermal neutrons and by neutrons characteristic of a fission spectra用热中子和具有裂变谱特征的中子对U233、U235和Pu239裂变发射的平均中子数进行相对测量。
PREAI
分享收藏Metaheuristics in combinatorial optimization: Overview and conceptual comparison组合优化中的元启发式: 概述和概念比较
PREAI
分享收藏
查看更多内容