.png){kind=icon}
返回
Efficient Virtual Network Embedding With Backtrack Avoidance for Dynamic Wireless Networks
.png){kind=icon}
PRE
AI
DOI：10.1109/TWC.2015.2507134.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We develop an efficient virtual network embedding (VNE) algorithm, termed BIRD-VNE, for mobile wireless networks. BIRD-VNE is an approximation algorithm that ensures a close to optimal virtual embedding profit and acceptance rate while minimizing the number of virtual networkmigrations resulting from the mobility of wireless nodes. BIRD-VNE employs a constraint satisfaction framework by which we analyze the constraint propagation properties of the VNE problem and design constraint processing algorithms that efficiently narrow the solution space and avoid backtracking as much as possible without compromising the solution quality. Our evaluation results show that the likelihood that BIRD-VNE results in backtracking is small, thus demonstrating its effectiveness in reducing the search space. We analytically and empirically verify that BIRD-VNE outperforms existing VNE algorithms with respect to computational efficiency, closeness to optimality, and its ability to avoid potential migrations in mobile wireless networks.
Keyword:
Mobile wireless networks
virtual network embedding
remote sensor networks
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.7
论文数:
1.3W
被引数:
5.3W
机构
引用论文
.png){kind=icon}
分享收藏
分享收藏
查看更多内容