TY - JOUR
T1 - Efficient Virtual Network Embedding With Backtrack Avoidance for Dynamic Wireless Networks
AU - Abdelwahab, Sherif
AU - Hamdaoui, Bechir
AU - Guizani, Mohsen
AU - Znati, Taieb
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2016/4/1
Y1 - 2016/4/1
N2 - 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 network migrations 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.
AB - 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 network migrations 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.
KW - Mobile wireless networks
KW - remote sensor networks
KW - virtual network embedding
UR - http://www.scopus.com/inward/record.url?scp=84963811340&partnerID=8YFLogxK
U2 - 10.1109/TWC.2015.2507134
DO - 10.1109/TWC.2015.2507134
M3 - Article
AN - SCOPUS:84963811340
SN - 1536-1276
VL - 15
SP - 2669
EP - 2683
JO - IEEE Transactions on Wireless Communications
JF - IEEE Transactions on Wireless Communications
IS - 4
M1 - 7350160
ER -