Access network design with capacity-dependent costs

Olivier Brun; Anouar Rachdi; Jean-Marie Garcia

3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Access network design with capacity-dependent costs

Download686 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/ICST.VALUETOOLS2008.4418,
    author={Olivier Brun and Anouar Rachdi and Jean-Marie Garcia},
    title={Access network design with capacity-dependent costs},
    proceedings={3rd International ICST Conference on Performance Evaluation Methodologies and Tools},
    publisher={ICST},
    proceedings_a={VALUETOOLS},
    year={2010},
    month={5},
    keywords={},
    doi={10.4108/ICST.VALUETOOLS2008.4418}
}

Olivier Brun
Anouar Rachdi
Jean-Marie Garcia
Year: 2010
Access network design with capacity-dependent costs
VALUETOOLS
ICST
DOI: 10.4108/ICST.VALUETOOLS2008.4418

Olivier Brun¹^,*, Anouar Rachdi¹^,*, Jean-Marie Garcia¹^,*

1: LAAS-CNRS, Université de Toulouse, 7, Avenue du Colonel Roche, F-31077 Toulouse, France

*Contact email: brun@laas.fr, marachdi@laas.fr, jmg@laas.fr

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.

Published: 2010-05-16
Publisher: ICST
Modified: 2010-05-16

: http://dx.doi.org/10.4108/ICST.VALUETOOLS2008.4418