A heuristic algorithm for the point of presence design problem in IP networks

Author

Chamberland, Steven ; St-Hilaire, Marc ; Pierre, Samuel

Author_Institution

Comput. Eng. Dept., Ecole Polytechnique de Montreal, Que., Canada

Volume

7

Issue

9

fYear

2003

Firstpage

457

Lastpage

459

Abstract

We propose a heuristic algorithm for the point of presence (POP) design problem in Internet protocol (IP) networks, where a POP is a node composed of several interconnected co-located routers. This problem consists of selecting the number of routers and their types, selecting the interface card types, connecting the access and the backbone links to the ports and selecting the link types between the co-located routers. A systematic set of experiments is designed to assess the performance of the proposed heuristic algorithm. The results show that quasioptimal solutions can be found with the proposed heuristic.

Keywords

Internet; network interfaces; telecommunication network routing; transport protocols; IP networks; Internet protocol networks; POP design problem; backbone links; heuristic algorithm; interconnected co-located routers; interface card selection; point of presence design; quasioptimal solutions; Access protocols; Algorithm design and analysis; Costs; Heuristic algorithms; IP networks; Intelligent networks; Joining processes; Mathematical model; Spine; Switches;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2003.817289

Filename

1232508