In this book, we focus on efficient provisioning of resilient Virtual Private Network (VPN) services. To provision a resilient quality of service (QoS) connection, two link-disjoint paths need to be computed across the provider network such that both paths meet the given QoS constraints. We propose a new framework in which both end-to-end delay and bandwidth constraints are considered simultaneously. The framework exploits the dependency between end-to-end delay, provisioned bandwidth and the chosen path. Given this framework, we present two new linear programming (LP) formulations for...