Title | ||
---|---|---|
A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks |
Abstract | ||
---|---|---|
We present an application focused on the design of resilient long-reach passive optical networks. We specifically consider dual-parented networks whereby each customer must be connected to two metro sites via local exchange sites. An important property of such a placement is resilience to single metro node failure. The objective of the application is to determine the optimal position of a set of metro nodes such that the total optical fibre length is minimized. We prove that this problem is NP-Complete. We present two alternative combinatorial optimisation approaches to finding an optimal metro node placement using: a mixed integer linear programming (MIP) formulation of the problem; and, a hybrid approach that uses clustering as a preprocessing step. We consider a detailed case-study based on a network for Ireland. The hybrid approach scales well and finds solutions that are close to optimal, with a runtime that is two orders-of-magnitude better than the MIP model. |
Year | Venue | DocType |
---|---|---|
2011 | CoRR | Journal |
Volume | ISSN | Citations |
abs/1109.1231 | Proceedings of the 22nd Irish Conference on Artificial
Intelligence and Cognitive Science (AICS 2011), pp. 26-35, Derry, UK | 0 |
PageRank | References | Authors |
0.34 | 0 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hadrien Cambazard | 1 | 161 | 19.07 |
Deepak Mehta | 2 | 54 | 8.23 |
Barry O'Sullivan | 3 | 741 | 77.69 |
Luis Quesada | 4 | 11 | 14.00 |
Marco Ruffini | 5 | 67 | 23.47 |
David B. Payne | 6 | 31 | 6.59 |
Linda E. Doyle | 7 | 304 | 34.70 |