Guaranteed-Availability Network Function Virtualization with Network Protection and VNF Replication

Kong, Jian; Kim, Inwoong; Wang, Xi; Zhang, Qiong; Cankaya, Hakki C.; Xie, Weisheng; Ikeuchi, Tadashi; Jue, Jason P.

doi:10.1109/glocom.2017.8254730

Cited by 52 publications

(27 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Virtual network functions (VNFs) are network services that provide some network functionality and provide flexible ways to deploy network services [438]. The study in [257] focuses on the QoS-aware VNF placement and provisioning problem over an edgecloud infrastructure.…”

Section: Resource Management and Provisioningmentioning

confidence: 99%

All one needs to know about fog computing and related edge computing paradigms: A complete survey

Yousefpour

Fung

Nguyen

et al. 2019

Journal of Systems Architecture

Self Cite

1,111

613

View full text Add to dashboard Cite

With the Internet of Things (IoT) becoming part of our daily life and our environment, we expect rapid growth in the number of connected devices. IoT is expected to connect billions of devices and humans to bring promising advantages for us. With this growth, fog computing, along with its related edge computing paradigms, such as multi-access edge computing (MEC) and cloudlet, are seen as promising solutions for handling the large volume of securitycritical and time-sensitive data that is being produced by the IoT. In this paper, we first provide a tutorial on fog computing and its related computing paradigms, including their similarities and differences. Next, we provide a taxonomy of research topics in fog computing, and through a comprehensive survey, we summarize and categorize the efforts on fog computing and its related computing paradigms. Finally, we provide challenges and future directions for research in fog computing.

show abstract

Section: Resource Management and Provisioningmentioning

confidence: 99%

All one needs to know about fog computing and related edge computing paradigms: A complete survey

Yousefpour

Fung

Nguyen

et al. 2019

Journal of Systems Architecture

Self Cite

1,111

613

View full text Add to dashboard Cite

show abstract

“…We remark that the MUGF approach circumvents the computational burden inherent in the baseline CTMC approach. Indeed, considering our example with N (m,l) = N = 14, the state space of the CTMC is worth J = 14 hierarchical decomposition of the problem as follows: 1) the steady-state distribution of each component VNF, namely a CTMC with N = 14 states, is computed by solving a system of N equations; 2) the computed distributions are combined via the series/parallel operators, which involve the standard algebraic manipulations in (16), (17) and (18). Coming to our example, step 1) of MUGF approach amounts to the solution of a system of N = 14 equations that requires about 10 ms for each VNF on a notebook based on an Intel Core i74960 HQ CPU@2.60GHz; whereas step 2) requires, for each configuration, an average time of 73 ms on the same platform, and hence about 75 s to complete the exhaustive search over 4 5 redundancy configurations.…”

Section: A Numerical Examplementioning

confidence: 99%

Availability Evaluation of Multi-Tenant Service Function Chaining Infrastructures by Multidimensional Universal Generating Function

Mauro

Longo

Postiglione

2021

IEEE Trans. Serv. Comput.

View full text Add to dashboard Cite

The Network Function Virtualization (NFV) paradigm has been devised as an enabler of next generation network infrastructures by speeding up the provisioning and the composition of novel network services. The latter are implemented via a chain of virtualized network functions, a process known as Service Function Chaining. In this paper, we evaluate the availability of multi-tenant SFC infrastructures, where every network function is modeled as a multi-state system and is shared among different and independent tenants. To this aim, we propose a Universal Generating Function (UGF) approach, suitably extended to handle performance vectors, that we call Multidimensional UGF. This novel methodology is validated in a realistic multi-tenant telecommunication network scenario, where the service chain is composed by the network elements of an IP Multimedia Subsystem implemented via NFV. A steady-state availability evaluation of such an exemplary system is presented and a redundancy optimization problem is solved, so providing the SFC infrastructure which minimizes deployment cost while respecting a given availability requirement.

show abstract

“…Moualla et al [28] considered the placement of service chains in DCNs, and devised an algorithm for the placement on the special fat-tree topological network structure. Kong et al [24] proposed a mechanism that employs both backup path protection and VNF instance replication in order to guarantee the availability of a service function chain. The proposed mechanism determines the number of VNF instance replicas required for each VNF in the SFC, and allocates the replicas to physical nodes on the primary and backup paths while taking into account the ordered dependency among VNFs.…”

Section: Related Workmentioning

confidence: 99%

Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing

Huang

Liang

Shen

et al. 2020

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Along with Network Function Virtualization (NFV), Mobile Edge Computing (MEC) is becoming a new computing paradigm that enables accommodating innovative applications and services with stringent response delay and resource requirements, including autonomous vehicles and augmented reality. Provisioning reliable network services for users is the top priority of most network service providers, as unreliable services or severe service failures can result in tremendous losses of users, particularly for their mission-critical applications. In this paper, we study reliability-aware VNF instances provisioning in an MEC, where different users request different network services with different reliability requirements through paying their requested services with the aim to maximize the network throughput. To this end, we first 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. We then show that the problem is NP-hard and formulate an Integer Linear Programming (ILP) solution. Due to the NP-hardness of the problem, we instead devise an approximation algorithm with a logarithmic approximation ratio for the problem. Moreover, we also consider two special cases of the problem. For one special case where each request only requests one primary and one secondary VNF instances, the problem is still NP-hard, and we devise a constant approximation algorithm for it. For another special case where different VNFs have the same amounts of computing resource demands, we show that it is polynomial-time solvable by developing a dynamic programming solution for it. We finally evaluate the performance of the proposed algorithms through experimental simulations. Experimental results demonstrate that the proposed algorithms are promising, and the empirical results of the algorithms outperform their analytical counterparts as theoretical estimations usually are very conservative.

show abstract

Guaranteed-Availability Network Function Virtualization with Network Protection and VNF Replication

Cited by 52 publications

References 12 publications

All one needs to know about fog computing and related edge computing paradigms: A complete survey

All one needs to know about fog computing and related edge computing paradigms: A complete survey

Availability Evaluation of Multi-Tenant Service Function Chaining Infrastructures by Multidimensional Universal Generating Function

Reliability-Aware Virtualized Network Function Services Provisioning in Mobile Edge Computing

Contact Info

Product

Resources

About