Reliability-aware virtual network function placement in carrier networks

Fang, L; Zhang, X; Sood, K; Wang, Y; Yu, S

Reliability-aware virtual network function placement in carrier networks

Fang, L Zhang, X Sood, K Wang, Y Yu, S

Permalink

Publisher:: ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
Publication Type:: Journal Article
Citation:: Journal of Network and Computer Applications, 2020, 154
Issue Date:: 2020-03-15

Closed Access

	Filename	Description	Size
	1-s2.0-S1084804520300102-main.pdf		3.19 MB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Fang, L
dc.contributor.author	Zhang, X
dc.contributor.author	Sood, K
dc.contributor.author	Wang, Y
dc.contributor.author	Yu, S https://orcid.org/0000-0003-4485-6743
dc.date.accessioned	2021-03-18T23:28:39Z
dc.date.available	2021-03-18T23:28:39Z
dc.date.issued	2020-03-15
dc.identifier.citation	Journal of Network and Computer Applications, 2020, 154
dc.identifier.issn	1084-8045
dc.identifier.issn	1095-8592
dc.identifier.uri	http://hdl.handle.net/10453/147354
dc.description.abstract	© 2020 Network Function Virtualization (NFV) is a promising technology that implements Virtual Network Function (VNF) with software on general servers. Traffic needs to go through a set of ordered VNFs, which is called a Service Function Chain (SFC). Rational deployment of VNFs can reduce costs and increase profits for network operators. However, during the deployment of the VNFs, how to guarantee the reliability of SFC requirements while optimizing network resource cost is still an open problem. To this end, we study the problem of reliability-aware VNF placement in carrier networks. In this paper, we firstly redefine the reliability of SFC, which is the product of the reliability of all nodes and physical links in SFC. On this basis, we propose two reliability protection mechanisms: the All-Nodes Protection Mechanism (ANPM) and the Single-Node Protection Mechanism (SNPM). Following this, for each protection mechanism, we formulate the problem as an Integer Linear Programming (ILP) model. Due to the problem complexity, we propose a heuristic algorithm based on Dynamic Programming and Lagrangian Relaxation for each protection mechanism. With extensive simulations using real world topologies, our results show that compared with the benchmark algorithm and ANPM, SNPM can save up to 33.34% and 26.76% network resource cost on average respectively while guaranteeing the reliability requirement of SFC requests, indicating that SNPM performs better than ANPM and has better application potential in carrier networks.
dc.language	English
dc.publisher	ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD
dc.relation.ispartof	Journal of Network and Computer Applications
dc.relation.isbasedon	10.1016/j.jnca.2020.102536
dc.rights	info:eu-repo/semantics/closedAccess
dc.subject	0805 Distributed Computing, 1005 Communications Technologies
dc.subject.classification	Networking & Telecommunications
dc.title	Reliability-aware virtual network function placement in carrier networks
dc.type	Journal Article
utslib.citation.volume	154
utslib.for	0805 Distributed Computing
utslib.for	1005 Communications Technologies
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
utslib.copyright.status	closed_access	*
pubs.consider-herdc	false
dc.date.updated	2021-03-18T23:28:35Z
pubs.publication-status	Published
pubs.volume	154

Abstract:

© 2020 Network Function Virtualization (NFV) is a promising technology that implements Virtual Network Function (VNF) with software on general servers. Traffic needs to go through a set of ordered VNFs, which is called a Service Function Chain (SFC). Rational deployment of VNFs can reduce costs and increase profits for network operators. However, during the deployment of the VNFs, how to guarantee the reliability of SFC requirements while optimizing network resource cost is still an open problem. To this end, we study the problem of reliability-aware VNF placement in carrier networks. In this paper, we firstly redefine the reliability of SFC, which is the product of the reliability of all nodes and physical links in SFC. On this basis, we propose two reliability protection mechanisms: the All-Nodes Protection Mechanism (ANPM) and the Single-Node Protection Mechanism (SNPM). Following this, for each protection mechanism, we formulate the problem as an Integer Linear Programming (ILP) model. Due to the problem complexity, we propose a heuristic algorithm based on Dynamic Programming and Lagrangian Relaxation for each protection mechanism. With extensive simulations using real world topologies, our results show that compared with the benchmark algorithm and ANPM, SNPM can save up to 33.34% and 26.76% network resource cost on average respectively while guaranteeing the reliability requirement of SFC requests, indicating that SNPM performs better than ANPM and has better application potential in carrier networks.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/147354