Modeling Reliability Requirements in Coordinated Node and Link Mapping

• Published in: 2014 IEEE 33rd International Symposium on Reliable Distributed Systems pp. 321 - 330
• Main Authors: Guerzoni, Riccardo, Despotovic, Zoran, Trivisonno, Riccardo, Vaishnavi, Ishan
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2014
• Subjects: Bandwidth; coordinated node and link mapping; Network orchestration; Redundancy; reliability; Resilience; Substrates; Telecommunication network reliability; virtual network embedding
• ISSN: 1060-9857; 2575-8462
• DOI: 10.1109/SRDS.2014.17

High performance systems require high levels of reliability. Many functions involved in telecommunication and IT networks have reliability requirements that can only be achieved by introducing redundant resources. In the telecom sector, recently, there has been a significant effort on moving carrier grade systems and functions to virtualized network infrastructure. The management and coordination of those virtualized systems to achieve an optimal mapping (or embedding) to the physical resources that host them is known as virtual resource orchestration. In our prior work we introduced a novel model, based on Mixed Integer Programming (MIP) problem formulation, as one significant way of achieving this optimality in embedding. This paper extends the model to include reliability requirements, improving prior art techniques as well as implementing a novel approach, denoted as reliability assurance. The confidence of the target reliability of the embedded virtual graphs can be traded with the efficiency of the substrate utilization. Extensive simulation results show that our model provides embedding rates and infrastructure utilization comparable with prior art while fulfilling high reliability requirements.