research-article

Ensuring Reliability and Low Cost When Using a Parallel VNF Processing Approach to Embed Delay-Constrained Slices

Authors:

Nattakorn Promwongsa,

Mohammad Abu-Lebdeh,

Somayeh Kianpisheh,

Fatna Belqasmi,

Roch H. Glitho,

Halima Elbiaze,

Omar AlfandiAuthors Info & Claims

IEEE Transactions on Network and Service Management, Volume 17, Issue 4

Pages 2226 - 2241

https://doi.org/10.1109/TNSM.2020.3029108

Published: 01 December 2020 Publication History

Abstract

Slices were introduced in 5G to enable the co-existence of applications with different requirements on a single infrastructure. Slices may be delay-constrained for mission-critical applications such as Tactile Internet applications. When delay-constrained slices are implemented as collections of virtual network function (VNF) chains, a key challenge is to place the VNFs and route the traffic through the chains to meet a strict delay constraint. Parallel VNF processing has been proposed as a promising approach. However, this approach increases the number of physical nodes in the chains, and thus decreases the reliability, which is also critical for Tactile Internet applications. Furthermore, the cost depends upon the specific VNF placement and traffic routing, as nodes and links are heterogeneous. This article tackles the issues of reliability and cost when embedding delay-constrained slices. We model the problem as an optimization problem that minimizes reliability degradation and cost while ensuring the strict delay constraint when a parallel VNF processing approach is used. Due to the complexity of the formulated problem, we also propose a Tabu search-based algorithm to find sub-optimal solutions. The results indicate that our proposed algorithm can significantly improve cost and reliability while meeting a strict delay constraint.

References

[1]

X. Foukas, G. Patounas, A. Elmokashfi, and M. K. Marina, “Network slicing in 5G: Survey and challenges,” EEE Commun. Mag., vol. 55, no. 5, pp. 94–100, May 2017.

Digital Library

[2]

M. Simsek, A. Aijaz, M. Dohler, J. Sachs, and G. P. Fettweis, “5G-enabled tactile Internet,” IEEE J. Sel. Areas Commun., vol. 34, no. 3, pp. 460–473, Mar. 2016.

Digital Library

[3]

K. S. Kimet al., “Ultrareliable and low-latency communication techniques for tactile Internet services,” Proc. IEEE, vol. 107, no. 2, pp. 376–393, Feb. 2019.

[4]

J. Ordonez-Lucena, P. Ameigeiras, D. López, J. J. Ramos-Muñoz, J. Lorca, and J. Folgueira, “Network slicing for 5G with SDN/NFV: Concepts, architectures, and challenges,” IEEE Commun. Mag., vol. 55, no. 5, pp. 80–87, May 2017.

Digital Library

[5]

I. Afolabi, T. Taleb, K. Samdanis, A. Ksentini, and H. Flinck, “Network slicing and softwarization: A survey on principles, enabling technologies, and solutions,” IEEE Commun. Surveys Tuts., vol. 20, no. 3, pp. 2429–2453, 3rd Quart., 2018.

[6]

V. Nguyen, A. Brunstrom, K. Grinnemo, and J. Taheri, “SDN/NFV-based mobile packet core network architectures: A survey,” IEEE Commun. Survys Tuts., vol. 19, no. 3, pp. 1567–1602, 3rd Quart., 2017.

[7]

A. Baumgartner, T. Bauschert, A. M. C. A. Koster, and V. S. Reddy, “Optimisation models for robust and survivable network slice design: A comparative analysis,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), Singapore, Dec. 2017, pp. 1–7.

[8]

K. Somayeh and R. Glitho, “Cost-efficient server provisioning for deadline-constrained VNFs chains: A parallel VNF processing approach,” in Proc. 16th IEEE Annu. Consum. Commun. Netw. Conf. (CCNC), Las Vegas, NV, USA, Jan. 2019, pp. 1–6.

[9]

F. C. Chua, J. Ward, Y. Zhang, P. Sharma, and B. A. Huberman, “Stringer: Balancing latency and resource usage in service function chain provisioning,” IEEE Internet Comput., vol. 20, no. 6, pp. 22–31, Nov./Dec. 2016.

Digital Library

[10]

“Network functions virtualisation (NFV); reliability; report on models and features for end-to-end reliability,” ETSI ISG NFV, Sophia Antipolis, France, Rep. ETSI - GS NFV-REL 003, 2016.

[11]

S. Vassilaraset al., “The algorithmic aspects of network slicing,” IEEE Commun. Mag., vol. 55, no. 8, pp. 112–119, Aug. 2017.

Digital Library

[12]

J. G. Herrera and J. F. Botero, “Resource allocation in NFV: A comprehensive survey,” IEEE Trans. Netw. Services Manag., vol. 13, no. 3, pp. 518–532, Sep. 2016.

Digital Library

[13]

L. Wang, Z. Lu, X. Wen, R. Knopp, and R. Gupta, “Joint optimization of service function chaining and resource allocation in network function virtualization,” IEEE Access, vol. 4, pp. 8084–8094, 2016.

[14]

F. Carpio, S. Dhahri, and A. Jukan, “VNF placement with replication for Loac balancing in NFV networks,” in Proc. IEEE Int. Conf. Commun. (ICC), Paris, France, May 2017, pp. 1–6.

[15]

R. Gouareb, V. Friderikos, and A. Aghvami, “Virtual network functions routing and placement for edge cloud latency minimization,” IEEE J. Sel. Areas Commun., vol. 36, no. 10, pp. 2346–2357, Oct. 2018.

Digital Library

[16]

N. Zhang, Y. Liu, H. Farmanbar, T. Chang, M. Hong, and Z. Luo, “Network slicing for service-oriented networks under resource constraints,” IEEE J. Sel. Areas Commun., vol. 35, no. 11, pp. 2512–2521, Nov. 2017.

[17]

C. K. Dominicini, G. L. Vassoler, M. R. N. Ribeiro, and M. Martinello, “VirtPhy: A fully programmable infrastructure for efficient NFV in small data centers,” in Proc. IEEE Conf. Netw. Func. Virtualization Softw. Defined Netw. (NFV-SDN), Palo Alto, CA, USA, Nov. 2016, pp. 81–86.

[18]

L. Yala, P. A. Frangoudis, and A. Ksentini, “Latency and availability driven VNF placement in a MEC-NFV environment,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), Abu Dhabi, UAE, Dec. 2018, pp. 1–7.

[19]

A. Baumgartner, V. S. Reddy, and T. Bauschert, “Combined virtual mobile core network function placement and topology optimization with latency bounds,” in Proc. 4th Eur. Workshop Softw. Defined Netw., Bilbao, Spain, Sep. 2015, pp. 97–102.

[20]

L. Qu, K. Shaban, and M. J. Khabbaz, “A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks,” IEEE Trans. Netw. Services Manag., vol. 14, no. 3, pp. 554–568, Sep. 2017.

[21]

L. Qu, C. Assi, M. J. Khabbaz, and Y. Ye, “Reliability-aware service function chaining with function decomposition and multipath routing,” IEEE Trans. Netw. Services Manag., vol. 17, no. 2, pp. 835–848, Jun. 2020.

Digital Library

[22]

M. Polese, F. Chiariotti, E. Bonetto, F. Rigotto, A. Zanella, and M. Zorzi, “A survey on recent advances in transport layer protocols,” IEEE Commun. Surveys Tuts., vol. 21, no. 4, pp. 3584–3608, 4th Quart., 2019.

Digital Library

[23]

D. B. Oljira, K. Grinnemo, J. Taheri, and A. Brunstrom, “A model for QoS-aware VNF placement and provisioning,” in Proc. IEEE Conf. Netw. Func. Virtualization Softw. Defined Netw. (NFV-SDN), Berlin, Germany, Nov. 2017, pp. 1–7.

[24]

A. Alleg, T. Ahmed, M. Mosbah, R. Riggio, and R. Boutaba, “Delay-aware VNF placement and chaining based on a flexible resource allocation approach,” in Proc. 13th Int. Conf. Netw. Serv. Manag. (CNSM), Nov. 2017, pp. 1–7.

[25]

F. B. Jemaa, G. Pujolle, and M. Pariente, “QoS-aware VNF placement optimization in edge-central carrier cloud architecture,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), Washington, DC, USA, Dec. 2016, pp. 1–7.

[26]

Y. T. Woldeyohannes, A. Mohammadkhan, K. K. Ramakrishnan, and Y. Jiang “ClusPR: Balancing multiple objectives at scale for NFV resource allocation,” IEEE Trans. Netw. Services Manag., vol. 15, no. 4, pp. 1307–1321, Dec. 2018.

Digital Library

[27]

W. Guan, X. Wen, L. Wang, Z. Lu, and Y. Shen, “A service-oriented deployment policy of end-to-end network slicing based on complex network theory,” IEEE Access, vol. 6, pp. 19691–19701, 2018.

[28]

A. Kammoun, N. Tabbane, G. Diaz, A. Dandoush, and N. Achir, “End-to-end efficient heuristic algorithm for 5G network slicing,” in Proc. 32nd IEEE Int. Conf. Adv. Inf. Netw. Appl. (AINA), Krakow, Poland, May 2018, pp. 386–392.

[29]

R. Guerzoni, Z. Despotovic, R. Trivisonno, and I. Vaishnavi, “Modeling reliability requirements in coordinated node and link mapping,” in Proc. 33rd IEEE Int. Symp. Rel. Distrib. Syst., Nara, Japan, Oct. 2014, pp. 321–330.

[30]

T. Guo, N. Wang, K. Moessner, and R. Tafazolli, “Shared backup network provision for virtual network embedding,” in Proc. IEEE Int. Conf. Commun. (ICC), Kyoto, Japan, Jun. 2011, pp. 1–5.

[31]

W. L. Yeow, C. Westphal, and U. C. Kozat, “Designing and embedding reliable virtual infrastructures,” ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 2, pp. 57–64, Apr. 2011.

Digital Library

[32]

A. Leivadeas, M. Falkner, I. Lambadaris, M. Ibnkahla, and G. Kesidis, “Balancing delay and cost in virtual network function placement and chaining,” in Proc. 4th IEEE Conf. Netw. Softw. Workshops (NetSoft), Montreal, QC, Canada, Jun. 2018, pp. 433–440.

[33]

G. Wang, G. Feng, W. Tan, S. Qin, R. Wen, and S. Sun, “Resource allocation for network slices in 5G with network resource pricing,” in Proc. IEEE Global Commun. Conf. (GLOBECOM), Singapore, Dec. 2017, pp. 1–6.

[34]

W. Chen, Y. Liu, A. De Domenico, and Z. Luo, “Network slicing for service-oriented networks with flexible routing and guaranteed E2E latency,” in Proc. 21st IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Atlanta, GA, USA, 2020, pp. 1–5.

[35]

Y. Xu and V. P. Kafle, “Reliable service function chain provisioning in software-defined networking,” in Proc. 13th Int. Conf. Netw. Serv. Manag. (CNSM), Tokyo, Japan, Nov. 2017, pp. 1–4.

[36]

S. Poudel and A. Dubey, “Critical load restoration using distributed energy resources for resilient power distribution system,” IEEE Trans. Power Syst., vol. 34, no. 1, pp. 52–63, Jan. 2019.

[37]

E. Amaldi, S. Coniglio, A. M. C. A. Koster, and M. Tieves, “On the computational complexity of the virtual network embedding problem,” Electron. Notes Discrete Math., vol. 52, pp. 213–220, Jun. 2016.

[38]

F. Glover, “Tabu search—Part I,” ORSA J. Comput., vol. 1, no. 3, pp. 190–206, Aug. 1989.

[39]

W. Wang, P. Hong, D. Lee, J. Pei, and L. Bo, “Virtual network forwarding graph embedding based on Tabu Search,” in Proc. 9th Int. Conf. Wireless Commun. Signal Process. (WCSP), Nanjing, China, Oct. 2017, pp. 1–6.

[40]

C. Mouradian, S. Kianpisheh, M. Abu-Lebdeh, F. Ebrahimnezhad, N. T. Jahromi, and R. H. Glitho, “Application component placement in NFV-based hybrid cloud/fog systems with mobile fog nodes,” IEEE J. Sel. Areas Commun., vol. 37, no. 5, pp. 1130–1143, May 2019.

[41]

M. Abu-Lebdeh, D. Naboulsi, R. H. Glitho, and C. Wette Tchouati, “On the placement of VNF managers in large-scale and distributed NFV systems,” IEEE Trans. Netw. Services Manag., vol. 14, no. 4, pp. 875–889, Dec. 2017.

Digital Library

[42]

E. K. Burke and Y. Bykov, “A late acceptance strategy in hill-climbing for exam timetabling problems,” presented at the 7th Int. Conf. Pract. Theory Autom. Timetabling (PATAT), 2008, pp. 1–7.

[43]

E. K. Burke and Y. Bykov, “The late acceptance hill-climbing heuristic,” Eur. J. Oper. Res., vol. 258, no. 1, pp. 70–78, 2017.

[44]

SNDlib 1.0—Survivable Network Design Library—Orlowski–2010—Networks—Wiley Online Library. Accessed: Nov.2, 2019. [Online]. Available: https://onlinelibrary.wiley.com/doi/abs/10.1002/net.20371

Cited By

Li WQu LLiu JXie L(2024)Reliability-Aware Resource Allocation for SFC: A Column Generation-Based Link Protection ApproachIEEE Transactions on Network and Service Management10.1109/TNSM.2024.339765821:4(4583-4597)Online publication date: 7-May-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3397658
Chen WLiu YLiu FDai YLuo Z(2023)Towards Efficient Large-Scale Network Slicing: An LP Dynamic Rounding-and-Refinement ApproachIEEE Transactions on Signal Processing10.1109/TSP.2023.324467171(615-630)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TSP.2023.3244671
Qu LYu LYu PKhabbaz M(2023)Latency-Sensitive Parallel Multi-Path Service Flow Routing With Segmented VNF Processing in NFV-Enabled NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332864421:2(2211-2223)Online publication date: 31-Oct-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3328644
Show More Cited By

Index Terms

Ensuring Reliability and Low Cost When Using a Parallel VNF Processing Approach to Embed Delay-Constrained Slices

Index terms have been assigned to the content through auto-classification.

Recommendations

Delay-cost tradeoff for virtual machine migration in cloud data centers

Providing continuous services for applications such as web services, is one of the most critical issues in cloud data centers. However, physical machines (PMs) in data centers may have to periodically undergo maintenance processes, which might disable ...
Resilient VNF Placement for Service Chain Embedding in Diversified 5G Network Slices
2019 IEEE Global Communications Conference (GLOBECOM)
A 5G network slice is comprised of several service chains (SCs) - a chain of virtualized network functions (VNFs) each performing a function (e.g., firewall) to serve diverse traffic requirements. These VNFs are hosted on servers/physicalmachines ...
Reliability Aware Cost Optimization for Memory Constrained Cloud Workflows
Algorithms and Architectures for Parallel Processing
Abstract
Due to the increasing number of constituting jobs and input data size, the execution of modern complex workflow-based applications on cloud requires a large number of virtual machines (VMs), which makes the cost a great concern. Under the ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Network and Service Management

IEEE Transactions on Network and Service Management Volume 17, Issue 4

Dec. 2020

759 pages

ISSN:1932-4537

Issue’s Table of Contents

1932-4537 © 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.

Publisher

IEEE Press

Publication History

Published: 01 December 2020

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li WQu LLiu JXie L(2024)Reliability-Aware Resource Allocation for SFC: A Column Generation-Based Link Protection ApproachIEEE Transactions on Network and Service Management10.1109/TNSM.2024.339765821:4(4583-4597)Online publication date: 7-May-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3397658
Chen WLiu YLiu FDai YLuo Z(2023)Towards Efficient Large-Scale Network Slicing: An LP Dynamic Rounding-and-Refinement ApproachIEEE Transactions on Signal Processing10.1109/TSP.2023.324467171(615-630)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1109/TSP.2023.3244671
Qu LYu LYu PKhabbaz M(2023)Latency-Sensitive Parallel Multi-Path Service Flow Routing With Segmented VNF Processing in NFV-Enabled NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2023.332864421:2(2211-2223)Online publication date: 31-Oct-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3328644
Gharehgoli ANouruzi AMokari NAzmi PJavan MJorswieck E(2023)AI-Based Resource Allocation in End-to-End Network Slicing Under Demand and CSI UncertaintiesIEEE Transactions on Network and Service Management10.1109/TNSM.2023.324383720:3(3630-3651)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3243837
Recse ÁPromwongsa NEbrahimzadeh AAfrasiabi SMouradian CLi WSzabó RGlitho R(2023)Look-Ahead VNF-FG Embedding Framework for Latency-Sensitive Network ServicesIEEE Transactions on Network and Service Management10.1109/TNSM.2023.324343520:3(2682-2697)Online publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1109/TNSM.2023.3243435
Sun YChi XYu BZhao SLi SMeng Q(2022)Hop-by-hop bandwidth allocation and deployment for SFC with end-to-end delay QoS guaranteesComputer Communications10.1016/j.comcom.2022.06.002192:C(256-267)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1016/j.comcom.2022.06.002
Shinde SMarabissi DTarchi D(2021)A network operator-biased approach for multi-service network function placement in a 5G network slicing architectureComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2021.108598201:COnline publication date: 30-Dec-2021
https://dl.acm.org/doi/10.1016/j.comnet.2021.108598

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents