CoShare: An Efficient Approach for Redundancy Allocation in NFV

Woldeyohannes, Yordanos Tibebu; Tola, Besmir; Jiang, Yuming; Ramakrishnan, K. K.

doi:10.1109/tnet.2021.3132279

Cited by 5 publications

(3 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This limits the algorithmic applicability and its scalability. To address this issue the final contribution of this work is presented in [38]. The work proposes customized heuristics that assemble the fundamental aspects of the original problem including structural dependency, heterogeneity of nodes and VNF instances, and system resource constraints, and scales well even for large scale setups.…”

Section: Algorithm 1 Finding Network-structurally Correlated Nodesmentioning

confidence: 99%

“…It employs a weight-based approach for applying the shared reservation mechanism where out of the feasible backup chains, i.e., the set of candidate backup chains, it assigns to a given flow f the chain that maximizes the utilization of resources so as to minimize the total number of backup instances required. Due to space limitations we omit showing the algorithmic pseudocode but more details can be found in [38].…”

Section: Algorithm 1 Finding Network-structurally Correlated Nodesmentioning

confidence: 99%

See 1 more Smart Citation

Modeling and Provisioning Highly Available NFV Services

Tola

Jiang

2022

2022 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)

Self Cite

View full text Add to dashboard Cite

The ubiquitous deployment of middleboxes can hamper the network capability to be flexible, scalable and innovative to an extent that new and specialized services cannot be easily introduced in the network. Network Function Virtualization (NFV) promises to overcome these limitations by providing the ability to execute virtual instances of networking functions on top of a common physical network substrate. It moves data processing tasks from proprietary hardware middleboxes to virtualized entities that can run on commodity hardware. Together with Service Function Chaining, it enables the replacement of traditional network hardware appliances with softwarized Virtualized Network Function (VNF) chains. However, this major transformation brings new challenges and a crucial one is the ability to ensure the high-availability demands of carrier-grade services provided by NFV-enabled networks. This challenge is further exacerbated by the extreme availability levels that 5G use cases demand, e.g., ultra-reliable services. This work tackles the challenge by addressing the problem of how to assess and quantify the availability of NFV-supported services, and how to provision highly available services by means of fault-tolerant mechanisms that are both effective and resource efficient.

show abstract

Section: Algorithm 1 Finding Network-structurally Correlated Nodesmentioning

confidence: 99%

Section: Algorithm 1 Finding Network-structurally Correlated Nodesmentioning

confidence: 99%

Modeling and Provisioning Highly Available NFV Services

Tola

Jiang

2022

2022 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN)

Self Cite

View full text Add to dashboard Cite

show abstract

“…On the other hand, the redundant approaches [59,60,61] guarantee extra resources for the virtual entities that can be used in case some substrate resources fail at run-time. Redundant VNE offers a reliable embedding solution at the price of high resource costs.…”

Section: Concise or Redundantmentioning

confidence: 99%

Dynamic and Parallel Resource Allocation with Analytical Performance Estimation for Virtualized Environment

Qiao¹

View full text Add to dashboard Cite

In this thesis, we propose an integrated approach for estimating the performance of virtual network resource allocation and a Genetic Algorithm (GA) based mechanism for online dynamic resource allocation in virtualized environment.The integrated approach is empowered by a novel loss network model with Dynamic Routing And Random Topology (DRART), which is combined with some existing models to create a synergy across different levels through an effective recursive process. Numerical results show the proposed integrated approach can provide accurate predictions on the performances of general virtual network embedding algorithms.We propose a virtual link mapping solution, i.e., Segment Based Genetic Algorithm (SBGA), which provides new definitions for genes and chromosomes in the Genetic Algorithm. Our SBGA approach enables parallel processing for searching optimal allocations. Our theoretical analysis shows that the execution time of our approach can be reduced to logarithmic time. To map virtual nodes and links to physical ones in one stage, we further develop an approach, named as GAOne. Our proposed GAOne approach applies the two-color graph coloring in graph theory to guide the crossover process in the Genetic Algorithm (GA) for valid solutions. Our simulation results show that the proposed GAOne approach is fast and efficient for online resource allocation applications in virtualized environment. i At this point, my Ph.D. journey is coming to the end. In the past six years, I've thought of giving up many times. Fortunately, I decided to persevere. First and foremost, I would like to express my deep and sincere gratitude to my supervisor Dr. Changcheng Huang. I really appreciate that I had the opportunity to work and study under his guidance. He taught me the research methodology and gave me invaluable suggestions. His guidance and encouragement helped me throughout my Ph.D. study. I am extremely grateful for his patience, enthusiasm and rigor.My sincere thanks go to my thesis committee: Dr.

show abstract

Reliability-Aware SFC Protection by Using Nodes with Spare Resources

Chen,

Wang

2024

Lecture Notes on Data Engineering and Communications Technologies

View full text Add to dashboard Cite

CoShare: An Efficient Approach for Redundancy Allocation in NFV

Cited by 5 publications

References 43 publications

Modeling and Provisioning Highly Available NFV Services

Modeling and Provisioning Highly Available NFV Services

Dynamic and Parallel Resource Allocation with Analytical Performance Estimation for Virtualized Environment

Reliability-Aware SFC Protection by Using Nodes with Spare Resources

Contact Info

Product

Resources

About