Placement of dynamic service function chains in partially VNF-enabled networks

Afsaneh Allahvirdi (), Saleh Yousefi () and Asghar Asgharian Sardroud ()
Additional contact information
Afsaneh Allahvirdi: Urmia University
Saleh Yousefi: Urmia University
Asghar Asgharian Sardroud: Urmia University

Telecommunication Systems: Modelling, Analysis, Design and Management, 2022, vol. 81, issue 2, No 4, 225-240

Abstract: Abstract Network Function Virtualization (NFV) is an emerging approach to overcome the limitations of proprietary network hardware appliances. Under the paradigm of NFV, network functions may be implemented virtually-referred to as Virtual Network Functions (VNFs). A set of chained network functions compose an end-to-end network service called a Service Function Chain (SFC). The SFC placement problem on fully VNF-enabled networks has a reach body of work in the literature in recent years. However, before fully realizing NFV, we face hybrid networks in which only some network nodes support virtualization. In this paper, we study the problem of dynamic SFC placement considering such a hybrid network. First, we formulate the problem as an Integer Linear Programming (ILP) model. Then, we propose some heuristic algorithms for initial SFC placement and handling SFC scaling requests (i.e., network function insertion/deletion to/from the deployed SFC) reactively and proactively. Furthermore, we propose two placement strategies, i.e., sharing and grouping for placing SFCs on the substrate network. Using simulation, we compare the performance of the proposed model and algorithms on fully VNF-enabled and hybrid networks. Moreover, we show that sharing and grouping VNFs can provide higher performance in terms of request acceptance rate and efficiently and reduce the average delay and overall cost.

Keywords: Network function virtualization (NFV); Service function chain (SFC); Network management; Software defined networks (SDN) (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11235-022-00939-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:81:y:2022:i:2:d:10.1007_s11235-022-00939-6

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-022-00939-6

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().