3rd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Access network design with capacity-dependent costs

Download393 downloads
  • @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 Brun1,*, Anouar Rachdi1,*, Jean-Marie Garcia1,*
  • 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.