Modeling Reliability Requirements in Coordinated Node and Link Mapping

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.