Point of presence design in Internet protocol networks with performance guarantees

Point of presence design in Internet protocol networks with performance guarantees

0.00 Avg rating0 Votes
Article ID: iaor20063404
Country: United Kingdom
Volume: 32
Issue: 12
Start Page Number: 3247
End Page Number: 3264
Publication Date: Dec 2005
Journal: Computers and Operations Research
Authors:
Keywords: heuristics, internet
Abstract:

In this paper, we propose a model for the point of presence (POP) design problem in Internet protocol (IP) networks with performance guarantees, where a POP is a node composed of several interconnected co-located backbone routers within a central office. 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. Furthermore, the model considers the routing of the IP traffic. The performance guarantees we refer to are bandwidth guarantees between the routers for the normal state of the POP and also for all failure scenarios of interest to the network planner. A tabu search heuristic to find solutions for real-size instances of the problem is proposed. Finally, we present a systematic set of experiments designed to assess the performance of the proposed heuristic.

Reviews

Required fields are marked *. Your email address will not be published.