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

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 output › Conference 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 language	English
Title of host publication	Optical Fiber Communication Conference, OFC 2022
Publisher	IEEE
ISBN (Electronic)	9781557524669
ISBN (Print)	978-1-6654-7012-4
Publication status	Published - 13 Apr 2022
Event	2022 Optical Fiber Communications Conference and Exhibition, OFC 2022 - San Diego, United States Duration: 6 Mar 2022 → 10 Mar 2022

Conference

Conference	2022 Optical Fiber Communications Conference and Exhibition, OFC 2022
Country/Territory	United States
City	San Diego
Period	6/03/22 → 10/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.

Cite this

@inproceedings{c14cd91e987f45719712f2ddbdc6699d,

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

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.",

author = "Ruijie Luo and Xu, {Yi Zhi} and Robin Matzner and Georgios Zervas and David Saad and Polina Bayvel",

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 {\textquoteright}Optics for the Cloud{\textquoteright} programme. ; 2022 Optical Fiber Communications Conference and Exhibition, OFC 2022 ; Conference date: 06-03-2022 Through 10-03-2022",

year = "2022",

month = apr,

day = "13",

language = "English",

isbn = "978-1-6654-7012-4",

booktitle = "Optical Fiber Communication Conference, OFC 2022",

publisher = "IEEE",

address = "United States",

}

TY - GEN

T1 - Message Passing

T2 - 2022 Optical Fiber Communications Conference and Exhibition, OFC 2022

AU - Luo, Ruijie

AU - Xu, Yi Zhi

AU - Matzner, Robin

AU - Zervas, Georgios

AU - Saad, David

AU - Bayvel, Polina

N1 - 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.

PY - 2022/4/13

Y1 - 2022/4/13

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85128875005&partnerID=8YFLogxK

UR - https://ieeexplore.ieee.org/document/9748396

M3 - Conference publication

AN - SCOPUS:85128875005

SN - 978-1-6654-7012-4

BT - Optical Fiber Communication Conference, OFC 2022

PB - IEEE

Y2 - 6 March 2022 through 10 March 2022

ER -

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

Abstract

Conference

Bibliographical note

Other files and links

Fingerprint

Cite this