VPN topology abstraction service using centralized core capacity sharing scheme

Authors:
Ravishankar Ravindran;Changcheng Huang;Krishnaiya Thulasiraman
Affiliations:
Carleton University, Ottawa;Carleton University, Ottawa;University of Oklahoma, Norman
Venue:
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Year:
2009

Citing 2
Cited 0

Approximating Fractional Multicommodity Flow Independent of the Number of Commodities

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Topology abstraction service for ip virtual private networks

Topology abstraction service for ip virtual private networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper deals with the problem of sharing VPN service provider's core topology and link state information with its VPNs. This is provided as a service using topology abstraction principles. The topology abstractions are generated considering factors such as VPN SLA requirements, fairness and maximizing core network utilization. The paper deals with algorithms applicable to generate topology abstraction for the VPNs in a centralized manner. In this context we define a problem called the VPN core capacity sharing problem We study this problem using algorithms based on multi-commodity flow theory. We observe from simulation analysis over several topologies that applying the maximum multi-commodity flow based partitioning scheme improves the call performance and network utilization statistics compared to a previously proposed topology abstraction scheme based on maximum concurrentflow theory.