High-performance routing for hose-based VPNs in multi-domain backbone networks

Authors:
Xiuzhong Chen;Marc De Leenheer;Rui Wang;Chaitanya S. K. Vadrevu;Lei Shi;Jie Zhang;Biswanath Mukherjee
Affiliations:
Key Lab. of Information Photonics and Optical Comm., Beijing University of Posts & Telecom., MOE, China and University of California, Davis, USA;Ghent University, IBBT, Belgium and University of California, Davis, USA;University of California, Davis, USA;University of California, Davis, USA;University of California, Davis, USA;Key Lab. of Information Photonics and Optical Comm., Beijing University of Posts & Telecom., MOE, China;University of California, Davis, USA
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2013

Citing 8
Cited 0

A flexible model for resource management in virtual private networks

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study

IEEE/ACM Transactions on Networking (TON)
Provisioning a virtual private network: a network design problem for multicommodity flow

STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Algorithms for provisioning virtual private networks in the hose model

IEEE/ACM Transactions on Networking (TON)
The VPN conjecture is true

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Network virtualization: state of the art and research challenges

IEEE Communications Magazine
PolyViNE: policy-based virtual network embedding across multiple domains

Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
Layer 1 virtual private networks: service concepts, architecture requirements, and related advances in standardization

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

By utilizing Layer-1 Virtual Private Networks (L1VPN), a single physical network, e.g., an optical backbone network, can support multiple virtual networks, which form the basic infrastructure for cloud computing and other enterprise networks. The L1VPN hose model is an elegant and flexible way to specify the customers' bandwidth requirements, by defining the total incoming and outgoing demand for each endpoint. Furthermore, multi-domain physical infrastructures are common in L1VPNs, since these are usually deployed on a global scale. Thus, high-performance Routing for Multi-domain VPN Provisioning (RMVP) for the hose model is an important problem to efficiently support a global virtual infrastructure. In this paper, we formulate the RMVP problem as a Mixed Integer Linear Program (MILP). Also, we propose a Top-Down Routing (TDR) strategy to compute the optimal routing for the hose model L1VPN in a multi-domain backbone network. Results indicate that TDR approaches the minimum routing cost when compared to the ideal case of single-domain routing.