Network Slicing with Flexible VNF Order: A Branch-and-Bound Approach
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866912148212416512 |
|---|---|
| author | Luu, Quang-Trung Nguyen, Minh-Thanh Do, Tuan-Anh Kieffer, Michel Nguyen, Van-Dinh Nguyen, Tai-Hung Nguyen, Huu-Thanh |
| author_facet | Luu, Quang-Trung Nguyen, Minh-Thanh Do, Tuan-Anh Kieffer, Michel Nguyen, Van-Dinh Nguyen, Tai-Hung Nguyen, Huu-Thanh |
| contents | Network slicing is a critical feature in 5G and beyond communication systems, enabling the creation of multiple virtual networks (i.e., slices) on a shared physical network infrastructure. This involves efficiently mapping each slice component, including virtual network functions (VNFs) and their interconnections (virtual links), onto the physical network.
This paper considers slice embedding problem in which the order of VNFs can be adjusted, providing increased flexibility for service deployment on the infrastructure. This also complicates embedding, as the best order has to be selected. We propose an innovative optimization framework to tackle the challenges of jointly optimizing slice admission control and embedding with flexible VNF ordering. Additionally, we introduce a near-optimal branch-and-bound (BnB) algorithm, combined with the A* search algorithm, to generate embedding solutions efficiently. Extensive simulations on both small and large-scale scenarios demonstrate that flexible VNF ordering significantly increases the number of deployable slices within the network infrastructure, thereby improving resource utilization and meeting diverse demands across varied network topologies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_05993 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Network Slicing with Flexible VNF Order: A Branch-and-Bound Approach Luu, Quang-Trung Nguyen, Minh-Thanh Do, Tuan-Anh Kieffer, Michel Nguyen, Van-Dinh Nguyen, Tai-Hung Nguyen, Huu-Thanh Networking and Internet Architecture Network slicing is a critical feature in 5G and beyond communication systems, enabling the creation of multiple virtual networks (i.e., slices) on a shared physical network infrastructure. This involves efficiently mapping each slice component, including virtual network functions (VNFs) and their interconnections (virtual links), onto the physical network. This paper considers slice embedding problem in which the order of VNFs can be adjusted, providing increased flexibility for service deployment on the infrastructure. This also complicates embedding, as the best order has to be selected. We propose an innovative optimization framework to tackle the challenges of jointly optimizing slice admission control and embedding with flexible VNF ordering. Additionally, we introduce a near-optimal branch-and-bound (BnB) algorithm, combined with the A* search algorithm, to generate embedding solutions efficiently. Extensive simulations on both small and large-scale scenarios demonstrate that flexible VNF ordering significantly increases the number of deployable slices within the network infrastructure, thereby improving resource utilization and meeting diverse demands across varied network topologies. |
| title | Network Slicing with Flexible VNF Order: A Branch-and-Bound Approach |
| topic | Networking and Internet Architecture |
| url | https://arxiv.org/abs/2412.05993 |