By Topic

On the design problem of two-level IP networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Steven Chamberland ; Department of Computer and Software Engineering, École Polytechnique de Montréal, (Québec), Canada

In this paper, we propose to tackle the design problem of two-level metropolitan Internet protocol (IP) networks with modular routers including the design of the points of presence. We first propose a model that deals with 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 the backbone networks, interconnecting the routers in each point of presence, selecting the link types and finally, routing the traffic. The objective is to find the minimum cost network. Moreover, we consider that a minimum information rate (in bps) is guaranteed between each pair of clients for the normal state of the network and for the failure scenarios of interest to the network planner. A tabu search metaheuristic algorithm is proposed to find near-optimal approximate solutions of the model. Finally, we present numerical results to assess the performance of the proposed algorithm.

Published in:

Telecommunications Network Strategy and Planning Symposium (NETWORKS), 2010 14th International

Date of Conference:

27-30 Sept. 2010