Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks
Undoubtedly, these days our telecommunication networks are witnessing not only a major spike is data volumes, but also a shift in the mode of communications. Employees, news anchor and students are conducting their daily business and learning activities through online platforms as they shelter homes...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9121243/ |
| _version_ | 1818608505430474752 |
|---|---|
| author | Long Qu Chadi Assi |
| author_facet | Long Qu Chadi Assi |
| author_sort | Long Qu |
| collection | DOAJ |
| description | Undoubtedly, these days our telecommunication networks are witnessing not only a major spike is data volumes, but also a shift in the mode of communications. Employees, news anchor and students are conducting their daily business and learning activities through online platforms as they shelter homes during this pandemic and this is expected to continue for some time. An overwhelming shift to one-to-many and many-to-many communications is observed and end users expect from their providers efficient, secure and reliable services. Operators of digital platforms are challenged to respond quickly to the rising demand, by enhancing deployability and manageability of their service. Virtualization is a key enabler for enhanced deployability and manageability where virtual functions can be automatically deployed on demand. Another challenge that providers deal with is the individualized requirements by services offered to users which may vary between high reliabilities, low latency, robust security and any combination thereof. This paper considers the problem of provisioning multi-source multicast services where each service consists of a set of in-network virtual functions that must be chained in a particular order to meet the quality of service demanded by end users. We deal with a reliable service where reliability is attained by provisioning backup functions for the service. We first calculate the requirements of VNF backups which account for fewer computing resource consumption. Next, we formulate the multi-source multicast hybrid routing as a Mixed Integer Linear Programming (MILP) and find a solution with optimal VNF placement and traffic routing. We also proposed a K-shortest path-based greedy algorithm to reduce the complexity for solving MILP. Numerical analysis and simulations are conducted to validate the proposed algorithms. Our results show multi-source multicast has a better routing selection compared to single-source multicast due to the more options of multicast sources for providing a reliable network service. |
| first_indexed | 2024-12-16T14:43:43Z |
| format | Article |
| id | doaj.art-8cb3c1039dda4d57a772c13d170a2040 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T14:43:43Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-8cb3c1039dda4d57a772c13d170a20402022-12-21T22:27:50ZengIEEEIEEE Access2169-35362020-01-01811333111334110.1109/ACCESS.2020.30036979121243Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized NetworksLong Qu0https://orcid.org/0000-0002-4246-7421Chadi Assi1Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo, ChinaCIISE Department, Concordia University, Montreal, QC, CanadaUndoubtedly, these days our telecommunication networks are witnessing not only a major spike is data volumes, but also a shift in the mode of communications. Employees, news anchor and students are conducting their daily business and learning activities through online platforms as they shelter homes during this pandemic and this is expected to continue for some time. An overwhelming shift to one-to-many and many-to-many communications is observed and end users expect from their providers efficient, secure and reliable services. Operators of digital platforms are challenged to respond quickly to the rising demand, by enhancing deployability and manageability of their service. Virtualization is a key enabler for enhanced deployability and manageability where virtual functions can be automatically deployed on demand. Another challenge that providers deal with is the individualized requirements by services offered to users which may vary between high reliabilities, low latency, robust security and any combination thereof. This paper considers the problem of provisioning multi-source multicast services where each service consists of a set of in-network virtual functions that must be chained in a particular order to meet the quality of service demanded by end users. We deal with a reliable service where reliability is attained by provisioning backup functions for the service. We first calculate the requirements of VNF backups which account for fewer computing resource consumption. Next, we formulate the multi-source multicast hybrid routing as a Mixed Integer Linear Programming (MILP) and find a solution with optimal VNF placement and traffic routing. We also proposed a K-shortest path-based greedy algorithm to reduce the complexity for solving MILP. Numerical analysis and simulations are conducted to validate the proposed algorithms. Our results show multi-source multicast has a better routing selection compared to single-source multicast due to the more options of multicast sources for providing a reliable network service.https://ieeexplore.ieee.org/document/9121243/Network function virtualizationreliabilitydelaymulti-source multicastresource optimization |
| spellingShingle | Long Qu Chadi Assi Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks IEEE Access Network function virtualization reliability delay multi-source multicast resource optimization |
| title | Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks |
| title_full | Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks |
| title_fullStr | Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks |
| title_full_unstemmed | Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks |
| title_short | Reliability-Aware Multi-Source Multicast Hybrid Routing in Softwarized Networks |
| title_sort | reliability aware multi source multicast hybrid routing in softwarized networks |
| topic | Network function virtualization reliability delay multi-source multicast resource optimization |
| url | https://ieeexplore.ieee.org/document/9121243/ |
| work_keys_str_mv | AT longqu reliabilityawaremultisourcemulticasthybridroutinginsoftwarizednetworks AT chadiassi reliabilityawaremultisourcemulticasthybridroutinginsoftwarizednetworks |