Towards a scalable design for survivable optical Virtual Private Networks (O-VPNs)

This paper tackles the resource allocation problem for optical networks supporting Virtual Private Networks (OVPNs), in which working and spare capacities are allocated in the networks for satisfying a series of traffic matrices corresponding to each O-VPN. Based on the (M:N)n protection architecture defined in Generalized Multi-Protocol Label Switching (GMPLS), we propose two novel Integer Linear Program (ILP) models, namely ILP-I and ILP-II, aiming to initiate a graceful compromise between the capacity efficiency and computation time without losing the ability of addressing QoS requirements in each O-VPN. Experiment results show that in terms of capacity efficiency, a significant improvement is achieved by ILP-I compared to ILP-II at the expense of higher computation time. Although ILP-II is outperformed by ILP-I, it can handle the situation with an arbitrary size of O-VPNs. We conclude that the proposed ILP models yield a scalable solution for the capacity planning in the survivable optical networks supporting O-VPNs based on the (M:N)n protection architecture.