Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks
Currently, software-defined networking (SDN) and network function virtualization (NFV) are the two most promising approaches for implementing network virtualization (NV). Traditional TCP/IP-based networks (e.g. Internet) will be transformed into SDN/NFV-enabled networks in the foreseeable future. Th...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Online Access: | https://ieeexplore.ieee.org/document/8672853/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849344698560282624 |
|---|---|
| author | Haotong Cao Hongbo Zhu Longxiang Yang |
| author_facet | Haotong Cao Hongbo Zhu Longxiang Yang |
| author_sort | Haotong Cao |
| collection | DOAJ |
| description | Currently, software-defined networking (SDN) and network function virtualization (NFV) are the two most promising approaches for implementing network virtualization (NV). Traditional TCP/IP-based networks (e.g. Internet) will be transformed into SDN/NFV-enabled networks in the foreseeable future. Through virtualization, the slicing of heterogeneous underlying resources will provide an agile and customized virtual network (VN) services to end users. Hence, the virtual network function (VNF) embedding and scheduling are crucial to the VN service deployment in the SDN/NFV-enabled networks. In this paper, the dynamic VNF embedding and scheduling are jointly researched for enhancing the VN service provisioning. At first, the VNF embedding and scheduling are formulated by using the mixed integer linear programming (MILP) model, having the goals of minimizing the consumed underlying resources and providing QoS-guaranteed VN service. Subsequently, to remove the NP-hardness of the MILP model, a dynamic VNF embedding and scheduling algorithm is proposed. For instance, when a new VN service is requested, the VNFs, constituting the service function chain (SFC) of the VN service, will be embedded and scheduled by the proposed algorithm. If the resource and QoS requirements of the VNFs are not satisfied, a re-embedding and re-scheduling scheme will be triggered in order to optimize certain existing VNFs. The dynamic embedding and scheduling algorithm has flexible network function placement and improves the underlying resource utilization. Finally, the simulation results are illustrated to validate the proposed algorithm. |
| format | Article |
| id | doaj-art-d4c0e5e370564bb19bf3871bb1e8fcec |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-d4c0e5e370564bb19bf3871bb1e8fcec2025-08-20T03:42:37ZengIEEEIEEE Access2169-35362019-01-017397213973010.1109/ACCESS.2019.29068748672853Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled NetworksHaotong Cao0https://orcid.org/0000-0001-8916-8093Hongbo Zhu1Longxiang Yang2Key Laboratory of Broadband Wireless Communication and Sensor Network Techniques, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, ChinaKey Laboratory of Broadband Wireless Communication and Sensor Network Techniques, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, ChinaKey Laboratory of Broadband Wireless Communication and Sensor Network Techniques, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, ChinaCurrently, software-defined networking (SDN) and network function virtualization (NFV) are the two most promising approaches for implementing network virtualization (NV). Traditional TCP/IP-based networks (e.g. Internet) will be transformed into SDN/NFV-enabled networks in the foreseeable future. Through virtualization, the slicing of heterogeneous underlying resources will provide an agile and customized virtual network (VN) services to end users. Hence, the virtual network function (VNF) embedding and scheduling are crucial to the VN service deployment in the SDN/NFV-enabled networks. In this paper, the dynamic VNF embedding and scheduling are jointly researched for enhancing the VN service provisioning. At first, the VNF embedding and scheduling are formulated by using the mixed integer linear programming (MILP) model, having the goals of minimizing the consumed underlying resources and providing QoS-guaranteed VN service. Subsequently, to remove the NP-hardness of the MILP model, a dynamic VNF embedding and scheduling algorithm is proposed. For instance, when a new VN service is requested, the VNFs, constituting the service function chain (SFC) of the VN service, will be embedded and scheduled by the proposed algorithm. If the resource and QoS requirements of the VNFs are not satisfied, a re-embedding and re-scheduling scheme will be triggered in order to optimize certain existing VNFs. The dynamic embedding and scheduling algorithm has flexible network function placement and improves the underlying resource utilization. Finally, the simulation results are illustrated to validate the proposed algorithm.https://ieeexplore.ieee.org/document/8672853/ |
| spellingShingle | Haotong Cao Hongbo Zhu Longxiang Yang Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks IEEE Access |
| title | Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks |
| title_full | Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks |
| title_fullStr | Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks |
| title_full_unstemmed | Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks |
| title_short | Notice of Violation of IEEE Publication Principles: Dynamic Embedding and Scheduling of Service Function Chains for Future SDN/NFV-Enabled Networks |
| title_sort | notice of violation of ieee publication principles dynamic embedding and scheduling of service function chains for future sdn nfv enabled networks |
| url | https://ieeexplore.ieee.org/document/8672853/ |
| work_keys_str_mv | AT haotongcao noticeofviolationofieeepublicationprinciplesdynamicembeddingandschedulingofservicefunctionchainsforfuturesdnnfvenablednetworks AT hongbozhu noticeofviolationofieeepublicationprinciplesdynamicembeddingandschedulingofservicefunctionchainsforfuturesdnnfvenablednetworks AT longxiangyang noticeofviolationofieeepublicationprinciplesdynamicembeddingandschedulingofservicefunctionchainsforfuturesdnnfvenablednetworks |