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

fYear

2003

fDate

19-22 Oct. 2003

Firstpage

363

Lastpage

370

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings. Fourth International Workshop on

Print_ISBN

0-7803-8118-1

Type

conf

DOI

10.1109/DRCN.2003.1275378

Filename

1275378