Dimensioning Transport Networks for VPNs over Capacities with Stepwise Costs

Conference: networks 2006 - 12th International Telecommunications Network Strategy and Planning - Symposium
11/06/2006 - 11/09/2006 at New Delhi, India

Proceedings: networks 2006

Pages: 4Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Cinkler, Tibor; András Kern,; Moldován, István; Sallai, Gyula (High-Speed Networks Laboratory of Department of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Magyar tudósok krt 2, 1117 Budapest, Hungary)

The Virtual Private Network (VPN) services have become widespread and many of research activities aim to provide efficient methods for VPN design. However, only a few discrete bandwidths at different prices are available resulting in stepwise Capacity Cost Functions (CCFs). Although numerous general heuristics are proposed for VPN design, they cannot deal with stepwise CCFs. This paper proposes a three step heuristic: first it “smooths” the stepwise CCFs, then it solves the modified problem using Simulated Allocation and finally it rounds either up or down the capacity steps via rerouting some of the traffic demands. As a reference we present the Integer Linear Program (ILP) formulation of the considered problem and we also use a three-phase heuristic where we first smooth the stepwise CCF, then we configure the VPN (by e.g., Simulated Allocation) and then we round up the capacity values. We conduct simulations to evaluate the proposed methods and we show that enabling rerouting instead of always rounding up significantly increases performance. In the last section we illustrate the applicability of the method on a case study.