UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Message Passing: Towards Low-Complexity, Global Optimal Routing and Wavelength Assignment Solutions for Optical Networks

Luo, R; Xu, YZ; Matzner, R; Zervas, G; Saad, D; Bayvel, P; (2022) Message Passing: Towards Low-Complexity, Global Optimal Routing and Wavelength Assignment Solutions for Optical Networks. In: 2022 Optical Fiber Communications Conference and Exhibition (OFC). IEEE: San Diego, CA, USA. Green open access

[thumbnail of OFC_2021_Message_passing_RWA_submitted.pdf]
Preview
PDF
OFC_2021_Message_passing_RWA_submitted.pdf - Accepted Version

Download (694kB) | Preview

Abstract

We introduce a polynomial-time distributed message passing algorithm for routing and wavelength assignment. Exact global solutions are obtained for small-scale networks and improvements are demonstrated on network scales beyond the reach of established global algorithms.

Type: Proceedings paper
Title: Message Passing: Towards Low-Complexity, Global Optimal Routing and Wavelength Assignment Solutions for Optical Networks
Event: 2022 Optical Fiber Communications Conference and Exhibition, OFC 2022
ISBN-13: 9781557524669
Open access status: An open access version is available from UCL Discovery
Publisher version: https://ieeexplore.ieee.org/document/9748396
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Adaptive systems, Heuristic algorithms, Wavelength assignment, Message passing, Routing, Probabilistic logic, Search problems
UCL classification: UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL
URI: https://discovery.ucl.ac.uk/id/eprint/10148288
Downloads since deposit
Loading...
80Downloads
Download activity - last month
Loading...
Download activity - last 12 months
Loading...
Downloads by country - last 12 months
Loading...

Archive Staff Only

View Item View Item