Monday, 11:00 - 11:25 h, Room: H 3002


Maria João Lopes
Modelling the minimum cost PON access network design problem

Coauthors: Amaro de Sousa, Luís Gouveia


A PON is an optical access network connecting a Central Office to a set of terminals using optical splitters, installed on intermediate nodes, and optical fibres connecting all elements. In the network design problem, terminals are clustered in a minimum number of PONs and each PON has a maximum capacity in number of terminals. For each PON, we have to decide where to install splitters and how to connect all elements through optical fibres. In intermediate nodes, optical splitters of different PONs can co-exist.
There are costs associated with intermediate nodes, splitter types and fibre connections. We define the minimum cost design problem in the context of densely populated urban areas, proposing different ILP formulations and valid inequalities.
We address this problem in the general context where the number of splitting stages (and the splitting ratio on each stage) is an outcome of the optimization problem. Therefore, previous works became particular cases of this general network design problem.
We present computational results discussing the trade-off between the linear relaxation bounds and the runtime to achieve integer optimal solutions of the different models.


Talk 2 of the invited session Mon.1.H 3002
"Optical access networks" [...]
Cluster 23
"Telecommunications & networks" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. Since its introduction in the market buying Order Cialis can be exclusively in pharmacy chains with a prescription from a doctor. I agree that this is very inconvenient and takes a lot of time and effort.