“…Some of these works (e.g., [5]- [8]) consider provisioning connections with a differentiated reliability guarantees against single-link failures, and some others consider the case where a network link fails independently. For instance, [9] defines the concept of quality-of-protection (QoP), i.e., the probability of a connection to survive a failure under a specific protection, [10] considers different protection schemes for different IP services in an IP-over-WDM network, and [11] and [12] consider provisioning connections on the paths that satisfy their availability requirements. All these works focus on the initial reliability/availability requirements of connections.…”