D-ViNE: Dynamic Virtual Network Embedding in Non-Terrestrial Networks

[en] In this paper, we address the virtual network embedding (VNE) problem in non-terrestrial networks (NTNs) enabling dynamic changes in the virtual network function (VNF) deployment to maximize the service acceptance rate and service revenue. NTNs such as satellite networks involve highly dynamic topology and limited resources in terms of rate and power. VNE in NTNs is a challenge because a static strategy under-performs when new service requests arrive or the network topology changes unexpectedly due to failures or other events. Existing solutions do not consider the power constraint of satellites and rate limitation of inter-satellite links (ISLs) which are essential parameters for dynamic adjustment of existing VNE strategy in NTNs. In this work, we propose a dynamic VNE algorithm that selects a suitable VNE strategy for new and existing services considering the time-varying network topology. The proposed scheme, D-ViNE, increases the service acceptance ratio by 8.51% compared to the benchmark scheme TS-MAPSCH.

Disciplines :

Computer science

Author, co-author :

MAITY, Ilora ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom

VU, Thang Xuan ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom

CHATZINOTAS, Symeon ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom

MINARDI, Mario ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > SigCom

External co-authors :

Language :

English

Title :

D-ViNE: Dynamic Virtual Network Embedding in Non-Terrestrial Networks

Publication date :

10 April 2022

Event name :

IEEE Wireless Communications and Networking Conference (WCNC)

Event organizer :

IEEE

Event place :

Austin, TX, United States

Event date :

from 10-04-2022 to 13-04-2022

Audience :

International

Journal title :

IEEE Wireless Communications and Networking Conference (WCNC)

Peer reviewed :

Peer reviewed

Focus Area :

Computational Sciences

Additional URL :

https://ieeexplore.ieee.org/document/9771560

FnR Project :

FNR13718904 - Autonomous Network Slicing For Integrated Satellite-terrestrial Transport Networks, 2019 (01/06/2020-31/05/2023) - Symeon Chatzinotas

Available on ORBilu :

since 30 May 2022

Statistics

Number of views

203 (56 by Unilu)

Number of downloads

4 (4 by Unilu)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenAlex citations

WoS citations^™

Bibliography

G. Wang, S. Zhou, S. Zhang, Z. Niu, and X. Shen, "SFC-Based Service Provisioning for Reconfigurable Space-Air-Ground Integrated Networks, " IEEE J. Sel. Areas Commun., vol. 38, no. 7, pp. 1478-1489, 2020.
O. Alhussein, P. T. Do, Q. Ye, J. Li, W. Shi, W. Zhuang, X. Shen, X. Li, and J. Rao, "A Virtual Network Customization Framework for Multicast Services in NFV-Enabled Core Networks, " IEEE J. Sel. Areas Commun., vol. 38, no. 6, pp. 1025-1039, 2020.
F. Mendoza, M. Minardi, S. Chatzinotas, L. Lei, and T. X. Vu, "An SDN Based Testbed for Dynamic Network Slicing in Satellite-Terrestrial Networks, " in IEEE International Mediterranean Conference on Communications and Networking (MeditCom), 2021, pp. 36-41.
N. Jalodia, S. Henna, and A. Davy, "Deep Reinforcement Learning for Topology-Aware VNF Resource Prediction in NFV Environments, " in IEEE Conference on NFV-SDN, 2019, pp. 1-5.
N. Kiran, X. Liu, S. Wang, and C. Yin, "VNF Placement and Resource Allocation in SDN/NFV-Enabled MEC Networks, " in IEEE Wireless Communications and Networking Conference Workshops (WCNCW), 2020, pp. 1-6.
M. Minardi, S. K. Sharma, S. Chatzinotas, and T. X. Vu, "A Parallel Link Mapping for Virtual Network Embedding with Joint Load-Balancing and Energy-Saving, " in IEEE International Mediterranean Conference on Communications and Networking (MeditCom), 2021, pp. 419-424.
L. Liu, S. Guo, G. Liu, and Y. Yang, "Joint Dynamical VNF Placement and SFC Routing in NFV-Enabled SDNs, " IEEE Trans. Netw. Service Manag., vol. 18, no. 4, pp. 4263-4276, Dec. 2021.
J. Li, W. Shi, H. Wu, S. Zhang, and X. Shen, "Cost-Aware Dynamic SFC Mapping and Scheduling in SDN/NFV-Enabled Space-Air-Ground Integrated Networks for Internet of Vehicles, " IEEE Internet Things J., pp. 1-1, 2021, DOI: 10.1109/JIOT.2021.3058250.
P. M. Mohan and M. Gurusamy, "Resilient VNF Placement for Service Chain Embedding in Diversified 5G Network Slices, " in IEEE GLOBECOM, 2019, pp. 1-6.
Z. Tu, H. Zhou, K. Li, G. Li, and Q. Shen, "A Routing Optimization Method for Software-Defined SGIN Based on Deep Reinforcement Learning, " in IEEE Globecom Workshops, 2019, pp. 1-6.
J. Li, H. Lu, K. Xue, and Y. Zhang, "Temporal Netgrid Model-Based Dynamic Routing in Large-Scale Small Satellite Networks, " IEEE Trans. Veh. Technol., vol. 68, no. 6, pp. 6009-6021, 2019.
M. Dayarathna, Y. Wen, and R. Fan, "Data Center Energy Consumption Modeling: A Survey, " IEEE Commun. Surveys Tuts., vol. 18, no. 1, pp. 732-794, 2016.
"Gurobi Optimization, " Accessed: Jan. 2022. [Online]. Available: https://www.gurobi.com/
SES, "O3b MEO, " Accessed: Nov. 2021. [Online]. Available: https://www.ses.com/our-coverage/o3b-meo
P. Zhang, C. Wang, N. Kumar, and L. Liu, "Space-Air-Ground Integrated Multi-Domain Network Resource Orchestration Based on Virtual Network Architecture: A DRL Method, " IEEE Trans. Intell. Transp. Syst., pp. 1-11, 2021.
S. K. Sharma, S. Chatzinotas, and B. Ottersten, "In-line interference mitigation techniques for spectral coexistence of GEO and NGEO satellites, " International Journal of Satellite Communications and Networking, vol. 34, no. 1, pp. 11-39, 2016.
"Systems Tool Kit (STK), " Accessed: Jan. 2022. [Online]. Available: https://www.agi.com/products/stk