Vertex-centric computation of service function chains in multi-domain networks

Zhang, Qiong; Wang, Xi; Kim, Inwoong; Palacharla, Paparao; Ikeuchi, Tadashi

doi:10.1109/netsoft.2016.7502415

Cited by 32 publications

(35 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In their study, Pham and Chu 19 investigated the problem of resource orchestration in multi‐domain NFV platform under the competition among multiple service providers and used a game‐theoretic method to obtain the equilibrium of the competition among multiple service providers. In their study, Zhang et al 20 presented a vertex‐centric distributed multi‐domain SFC orchestration framework to simplify the management and control of multi‐domain networks and proposed a distributed computing algorithm for multi‐domain SFC mapping. In their work, Nogales et al 21 implemented an open SFC management and orchestration platform for multi‐site NFV environment to realize secure exchange of inter‐site control and data plane information, as well as the secure access of the platform users to their VNFs.…”

Section: The State Of the Art Of Multi‐domain Sfc Deploymentmentioning

confidence: 99%

The intelligent multi‐domain service function chain deployment: Architecture, challenges and solutions

Zhang

Wang

Dong

et al. 2020

Int J Communication

View full text Add to dashboard Cite

Network function virtualization (NFV) technology achieves flexible service deployment by replacing the middleboxes with virtual network functions (VNFs). In NFV, a set of VNFs are chained in a given order, called service function chain (SFC), and accordingly, data flow is steered to traverse all the VNFs in order to offer a service. With a large number of network devices and end users being connected into Internet, there is a growing demand for largescale multi-domain networks to dynamically deploy the SFC across multiple network domains, in order to support efficient service provisioning. To this end, in this paper, we first investigate the state of the art of multi-domain SFC deployment, and then propose an intelligent multi-domain SFC deployment (IMSD) architecture by leveraging software-defined networking (SDN), NFV, and deep learning technologies. Furthermore, we discuss the potential challenges to realize the IMSD and provide some promising solutions. K E Y W O R D S deep learning, multi-domain networks, SDN, SFC deployment 1 | INTRODUCTION Recently, a great variety of middleboxes have been designed to efficiently provide various network services. 1 However, the service provisioning method is not flexible and leads to large capital expenditure (CAPEX) and operational expenditure (OPEX) since the middleboxes are heavily dependent on specific hardware devices. Fortunately, the emergence of network function virtualization (NFV) technology provides a promising solution to address the issues. NFV decouples network functions from hardware devices and implements them in software, called virtual network functions (VNFs). 2,3 Unlike the middleboxes, the VNFs can be flexibly deployed in the commercial-off-the-shelf devices. NFV

show abstract

Section: The State Of the Art Of Multi‐domain Sfc Deploymentmentioning

confidence: 99%

The intelligent multi‐domain service function chain deployment: Architecture, challenges and solutions

Zhang

Wang

Dong

et al. 2020

Int J Communication

View full text Add to dashboard Cite

show abstract

“…The authors of [43] studied SFC deployment in a multidomain network and proposed a vertex-centric distributed computing algorithm to find all feasible SFC deployment methods of user requests in the distributed orchestration framework; then, the algorithm selects the most appropriate scheme to deploy the SFC to achieve efficient performance. In [44], the researcher discussed the phenomenon that the VNFs may sprawl across the network due to inefficient mapping during the SFC orchestration process and designed an efficient greedy heuristic algorithm to solve the problem. The author in [45] studied the service availability constraints in a data center and designed a heuristic algorithm to deploy the SFC.…”

Section: Related Workmentioning

confidence: 99%

Towards Supporting Security and Privacy for Social IoT Applications: A Network Virtualization Perspective

Sun

Huang

Sangaiah

et al. 2019

Security and Communication Networks

View full text Add to dashboard Cite

Network function virtualization (NFV) is a new way to provide services to users in a network. Different from dedicated hardware that realizes the network functions for an IoT application, the network function of an NFV network is executed on general servers, and in order to achieve complete network functions, service function chaining (SFC) chains virtual network functions to work together to support an IoT application. In this paper, we focus on a main challenge in this domain, i.e., resource efficient provisioning for social IoT application oriented SFC requests. We propose an online SFC deployment algorithm based on the layered strategies of physical networks and an evaluation of physical network nodes, which can efficiently reduce bandwidth resource consumption (OSFCD-LSEM) and support the security and privacy of social IoT applications. The results of our simulation show that our proposed algorithm improves the bandwidth carrying rate, time efficiency, and acceptance rate by 50%, 60%, and 15%, respectively.

show abstract

“…A similar approach is also taken by Oktopus [13], SecondNet [28] and CloudMirror [30] for the assignment of virtual clusters to DCs. The authors in [48], [34], [41] present frameworks for NFV orchestration in different settings, i.e., over different providers, for 5G mobile networks and over joint cloud and network resources, respectively. In addition, [48] presents a framework for the computation of all feasible mappings of service chains across multiple providers.…”

Section: Related Workmentioning

confidence: 99%

“…The authors in [48], [34], [41] present frameworks for NFV orchestration in different settings, i.e., over different providers, for 5G mobile networks and over joint cloud and network resources, respectively. In addition, [48] presents a framework for the computation of all feasible mappings of service chains across multiple providers. The authors show a practically acceptable scaling behavior in the number of NFs despite an exponential growth in the local computation time.…”

Section: Related Workmentioning

confidence: 99%

Multi-Provider Service Chain Embedding With Nestor

Dietrich

Abujoda

Rizk³

et al. 2017

IEEE Trans. Netw. Serv. Manage.

View full text Add to dashboard Cite

Abstract-Network Function Virtualization (NFV) decouples network functions (NF) from the underlying middlebox hardware and promotes their deployment on virtualized network infrastructures. This essentially paves the way for the migration of NFs into clouds (i.e., NF-as-a-Service), achieving a drastic reduction of middlebox investment and operational costs for enterprises. In this context, service chains (expressing middlebox policies in the enterprise network) should be mapped onto datacenter networks, ensuring correctness, resource efficiency as well as compliance with the provider's policy. The network service embedding (NSE) problem is further exacerbated by two challenging aspects: (i) traffic scaling caused by certain NFs (e.g., caches, WAN optimizers) and (ii) NF location dependencies. Traffic scaling requires resource reservations different from the ones specified in the service chain, whereas NF location dependencies, in conjunction with the limited geographic footprint of NF providers (NFPs), raise the need for NSE across multiple NFPs.In this paper, we present a holistic solution to the multiprovider NSE problem. We decompose NSE into (i) NF-graph partitioning performed by a centralized coordinator and (ii) NF-subgraph mapping onto datacenter networks. We present linear programming formulations to derive near-optimal solutions for both problems. We address the challenging aspect of traffic scaling by introducing a new service model that supports demand transformations. We also define topology abstractions for NF-graph partitioning. Furthermore, we discuss the steps required to embed service chains across multiple NFPs, using our NSE orchestrator (Nestor). We perform an evaluation study of multi-provider NSE with emphasis on NF-graph partitioning optimizations tailored to the client and NFPs. Our evaluation results further uncover significant savings in terms of service cost and resource consumption due to the demand transformations.

show abstract

Vertex-centric computation of service function chains in multi-domain networks

Cited by 32 publications

References 11 publications

The intelligent multi‐domain service function chain deployment: Architecture, challenges and solutions

The intelligent multi‐domain service function chain deployment: Architecture, challenges and solutions

Towards Supporting Security and Privacy for Social IoT Applications: A Network Virtualization Perspective

Multi-Provider Service Chain Embedding With Nestor

Contact Info

Product

Resources

About