A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks

Details A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks

2011-09-06

arxiv.org/abs/1109.1231v1

Proceedings of the 22nd Irish Conference on Artificial Intelligence and Cognitive Science (AICS 2011), pp. 26-35, Derry, UK

Computer Science

Artificial Intelligence

University of Ulster, Intelligent System Research Centre, technical report series. ISSN 2041-6407

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Combinatorial Optimisation Approach to Designing Dual-Parented Long-Reach Passive Optical Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-94021