Title :
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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2003.817289
