Survivable Probability of Network Slicing with Random Physical Link Failure

by   Zhili Zhou, et al.

The fifth generation of communication technology (5G) revolutionizes mobile networks and the associated ecosystems through the integration of cross-domain networks. Network slicing is an enabling technology for 5G as it provides dynamic, on-demand, and reliable logical network slices (i.e., network services) over a common physical network/infrastructure. Since a network slice is subject to failures originated from disruptions, namely node or link failures, in the physical infrastructure, our utmost interest is to evaluate the reliability of a network slice before assigning it to customers. In this paper, we propose an evaluation metric, survivable probability, to quantify the reliability of a network slice under random physical link failure(s). We prove the existence of a base protecting spanning tree set which has the same survivable probability as that of a network slice. We propose the necessary and sufficient conditions to identify a base protecting spanning tree set and develop corresponding mathematical formulations, which can be used to generate reliable network slices in the 5G environment. In addition to proving the viability of our approaches with simulation results, we also discuss how our problems and approaches are related to the Steiner tree problems and present their computational complexity and approximability.


page 1

page 2

page 3

page 4


Network Slicing for Vehicular Communication

Ultra-reliable vehicle-to-everything (V2X) communication is essential fo...

On the Application of Network Slicing for 5G-V2X

Ultra-reliable vehicle-to-everything (V2X) communication is essential fo...

ONETS: Online Network Slice Broker From Theory to Practice

Network slicing allows mobile network operators to open their physical n...

On Slice Isolation Options in the Transport Network and Associated Feasibility Indicators

Isolation is one of the more relevant attributes associated to the idea ...

Dynamic Resource Provisioning of a Scalable E2E Network Slicing Orchestration System

Network slicing allows different applications and network services to be...

Rational Impatience Admission Control in 5G-sliced Networks: Shall I Bide my Slice Opportunity?

Recently, the specifications of the fifth generation (5G) of mobile netw...

On the computational complexity of dynamic slicing problems for program schemas

Given a program, a quotient can be obtained from it by deleting zero or ...

Please sign up or login with your details

Forgot password? Click here to reset