Importance of substrate network topology information for achieving effective enhanced resilience in overlay mapping

The impact of substrate network topology availability and its accuracy in achieving enhanced resilience in overlay mapping is analysed. Overlay mapping aims to find a mapping solution for a given overlay request whereby substrate network resources are assigned in such a fashion that diversified backup paths can be secured and so provide enhanced resilience whilst meeting a specific quality of service requirements. Based on evaluations exploiting a real-network dataset as well as synthetic topologies, the significance of possessing substrate topology information is demonstrated. Moreover, as this information is typically not readily available or is incomplete, mechanisms are compared that can obtain more accurate inferred substrate information in order to improve further the performance of overlay mapping solutions in providing effective resilience.