Proceedings Article10.1109/GLOCOM.2017.8254730
Guaranteed-Availability Network Function Virtualization with Network Protection and VNF Replication
Jian Kong,Inwoong Kim,Xi Wang,Qiong Zhang,Hakki C. Cankaya,Weisheng Xie,Tadashi Ikeuchi,Jason P. Jue +7 more
- 01 Dec 2017
- pp 1-6
76
TL;DR: A coordinated protection mechanism that adopts both backup path protection in the network and VNF replicas at nodes to guarantee a SFC's availability and contributes to reducing the SFC blocking and the cost of computing resources is proposed.
read more
Abstract: Network function virtualization (NFV) provides an efficient and flexible way to deploy network services in the form of service function chains (SFCs) by adopting generalized equipment. However, software-based virtualized network functions (VNFs) bring new challenge for network operators in providing service availability guarantees. Traditionally, network-level protection mechanisms are considered separately from function-level VNF backup mechanisms. However, a SFC's availability cannot be guaranteed if only network- level protection mechanisms or only function-level VNF backup mechanisms are considered. In this paper, we propose a coordinated protection mechanism that adopts both backup path protection in the network and VNF replicas at nodes to guarantee a SFC's availability. The proposed mechanism determines the number of replicas required for each VNF in the SFC, and allocates the replicas to physical nodes on the working and backup paths while maintaining ordered dependency among VNFs. Simulation results show that the proposed algorithms contribute to reducing the SFC blocking and the cost of computing resources.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
All One Needs to Know about Fog Computing and Related Edge Computing Paradigms: A Complete Survey
Ashkan Yousefpour,Caleb Fung,Tam T. Nguyen,Krishna P. Kadiyala,Fatemeh Jalali,Amirreza Niakanlahiji,Jian Kong,Jason P. Jue +7 more
TL;DR: In this paper, the authors provide a tutorial on fog computing and its related computing paradigms, including their similarities and differences, and provide a taxonomy of research topics in fog computing.
863
Recent Advances of Resource Allocation in Network Function Virtualization
TL;DR: An overview of recent advances of resource allocation in NFV is provided and classify and summarize the representative work for solving the generalized problems by considering various QoS parameters and different scenarios (e.g., edge cloud, online provisioning, and distributed provisioning).
157
Reliability-Aware Network Service Provisioning in Mobile Edge-Cloud Networks
TL;DR: This article focuses on reliable VNF service provisioning in MECs, by placing primary and backup VNF instances to cloudlets in an MEC network to meet the service reliability requirements of users and develops two efficient online algorithms for the problem.
80
Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing
TL;DR: This paper formulate a novel reliability-aware VNF instance placement problem by provisioning primary and secondary VNF instances at different cloudlets in MEC for each user while meeting the specified reliability requirement of the user request, and formulates an Integer Linear Programming (ILP) solution.
79
NFV Resource Allocation: a Systematic Review and Taxonomy of VNF Forwarding Graph Embedding
TL;DR: This work systematically review the literature on the VNF-FGE problem and presents a novel taxonomy for the classification and study of proposed solutions to this problem, providing recommendations for future work.
55
References
Network function virtualization: Challenges and opportunities for innovations
TL;DR: A brief overview of NFV is provided, its requirements and architectural framework are explained, several use cases are presented, and the challenges and future directions in this burgeoning research area are discussed.
1.2K
Resource Allocation in NFV: A Comprehensive Survey
TL;DR: This paper presents a comprehensive state of the art of NFV-RA by introducing a novel classification of the main approaches that pose solutions to solve the NFV resource allocation problem.
940
A quick method for finding shortest pairs of disjoint paths
J. W. Suurballe,Robert E. Tarjan +1 more
TL;DR: This paper considers the problem of finding, for each possible sink vertex v, a pair of edge-disjoint paths from s to v of minimum total edge cost, and gives an implementation of Suurballe's algorithm that runs in O(m log(1+ m/n)n) time and O( m) space.
813
Service Function Chaining (SFC) Architecture
Carlos M. Pignataro,Joel Halpern +1 more
- 01 Oct 2015
TL;DR: This document describes an architecture for the specification, creation, and ongoing maintenance of Service Function Chains (SFCs) in a network, with a focus on those to be standardized in the IETF.
759
Demystifying the dark side of the middle: a field study of middlebox failures in datacenters
Rahul Potharaju,Navendu Jain +1 more
- 23 Oct 2013
TL;DR: It is found that middlebox failures are prevalent and they can significantly impact hosted services, and current middlebox proposals are analyzed based on the study.