American Journal of Operations Research

Volume 8, Issue 3 (May 2018)

ISSN Print: 2160-8830   ISSN Online: 2160-8849

Google-based Impact Factor: 0.99  Citations  h5-index & Ranking

Topology Abstraction Service for IP VPNs: Core Network Partitioning for Resource Sharing

HTML  XML Download Download as PDF (Size: 368KB)  PP. 167-202  
DOI: 10.4236/ajor.2018.83011    423 Downloads   751 Views   Citations


VPN service providers (VSP) and IP-VPN customers have traditionally maintained service demarcation boundaries between their routing and signaling entities. This has resulted in the VPNs viewing the VSP network as an opaque entity and therefore limiting any meaningful interaction between the VSP and the VPNs. A key challenge is to expose each VPN to information about available network resources through an abstraction (TA) [1] which is both accurate and fair. In [2] we proposed three decentralized schemes assuming that all the border nodes performing the abstraction have access to the entire core network topology. This assumption likely leads to over- or under-subscription. In this paper we develop centralized schemes to partition the core network capacities, and assign each partition to a specific VPN for applying the decentralized abstraction schemes presented in [2]. First, we present two schemes based on the maximum concurrent flow and the maximum multicommodity flow (MMCF) formulations. We then propose approaches to address the fairness concerns that arise when MMCF formulation is used. We present results based on extensive simulations on several topologies, and provide a comparative evaluation of the different schemes in terms of abstraction efficiency, fairness to VPNs and call performance characteristics achieved.

Cite this paper

Ravindran, R. , Huang, C. , Thulasiraman, K. and Lin, T. (2018) Topology Abstraction Service for IP VPNs: Core Network Partitioning for Resource Sharing. American Journal of Operations Research, 8, 167-202. doi: 10.4236/ajor.2018.83011.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.