Access network design with capacity-dependent costs

Authors:
Olivier Brun;Anouar Rachdi;Jean-Marie Garcia
Affiliations:
Université de Toulouse, Toulouse, France;Université de Toulouse, Toulouse, France;Université de Toulouse, Toulouse, France
Venue:
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Year:
2008

Citing 4
Cited 0

The Access Network Design Problem

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Routing, Flow, and Capacity Design in Communication and Computer Networks

Routing, Flow, and Capacity Design in Communication and Computer Networks
Long-Distance Access Network Design

Management Science
Limited discrepancy search

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article adresses the topological design problem of access networks. The topology of such networks is often designed assuming capacity-independent costs for the links and neglecting other equipment costs. However, with the massive deployment of optical fiber in all western countries, the cost of leasing transmission lines becomes cheaper and cheaper, and equipment costs are now a significant fraction of the total cost when designing a network. The main contribution of this paper is to integrate the cost of the equipements in the topological design of access networks. An exact algorithm and two heuristics are proposed to solve this problem.