Title :
Point of presence design in IP networks with reliability constraints
Author :
Chamberland, Steven
Author_Institution :
CRT & Comput. Eng. Dept., Ecole Polytech. de Montreal, Que., Canada
Abstract :
In this paper, we propose a model for the point of presence (POP) design problem in Internet protocol (IP) networks with reliability constraints. 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 routers. The reliability constraints we refer to are bandwidth guarantees between the routers for the normal state of the POP and also for the failure scenarios of interest to the network planner. A tabu search heuristic is proposed to find solutions for real size instances of the problem. Numerical results are presented and analyzed.
Keywords :
IP networks; mathematical analysis; search problems; telecommunication links; telecommunication network reliability; telecommunication network routing; IP network; Internet Protocol; POP; backbone link; bandwidth guarantee; interface card type; mathematical model; point of presence design; reliability constraint; tabu search heuristic; Bandwidth; Cables; Computer network reliability; Costs; IP networks; Intelligent networks; Joining processes; Mathematical model; Protocols; Spine;
Conference_Titel :
Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings. Fourth International Workshop on
Print_ISBN :
0-7803-8118-1
DOI :
10.1109/DRCN.2003.1275378
