Incorporating the Points of Presence within the Two-Level Topological Network Design Problem

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: 6Language: englishTyp: PDF

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

Chamberland, Steven (École Polytechnique de Montréal, Canada)

In this paper, we propose to tackle the topological design problem of two-level networks including the design of the points of presence. The problem consists in selecting the number of routers and their types to install in each point of presence, selecting the interface card types to install in each router, finding the access and backbone networks and finally, interconnecting the co-located routers in each point of presence. Instead of partitioning the problem into subproblems and solving them successively, we propose a mathematical programming model that addresses it as a whole. Finally, we present a detailed network design example.