A Dynamic Managed VPN Service: Architecture And Algorithms

VPN as a managed service enables the service provider to offer more demanding and revenue generating services. In this paper we try to tackle an important problem of service providers providing bandwidth service on demand on an IP/MPLS core network. We propose a managed VPN architecture for such a service highlighting the novelty in our architecture. We concentrate on an important aspect of service definition called the topology abstraction service and define a new problem called the VPN core capacity sharing problem that arises in this context. We propose three schemes to solve this problem borrowing from results from graph theory. As part of our simulation study, we evaluate each of these strategies with different call arrival scenarios and present the results.