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

Ruijie Luo, Yi Zhi Xu, Robin Matzner, Georgios Zervas, David Saad, Polina Bayvel

Research output: Chapter in Book/Published conference outputConference publication

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.

Original languageEnglish
Title of host publicationOptical Fiber Communication Conference, OFC 2022
PublisherIEEE
ISBN (Electronic)9781557524669
ISBN (Print)978-1-6654-7012-4
Publication statusPublished - 13 Apr 2022
Event2022 Optical Fiber Communications Conference and Exhibition, OFC 2022 - San Diego, United States
Duration: 6 Mar 202210 Mar 2022

Conference

Conference2022 Optical Fiber Communications Conference and Exhibition, OFC 2022
Country/TerritoryUnited States
CitySan Diego
Period6/03/2210/03/22

Bibliographical note

Funding Information:
Financial support from the Programme Grant TRANSNET (EP/R035342/1) and UK EPSRC Doctoral Training Programme is gratefully acknowledged. Microsoft is thanked for the support under the ’Optics for the Cloud’ programme.

Fingerprint

Dive into the research topics of 'Message Passing: Towards Low-Complexity, Global Optimal Routing and Wavelength Assignment Solutions for Optical Networks'. Together they form a unique fingerprint.

Cite this