On-line routing in all-optical networks

DOI10.1007/3-540-63165-8_207zbMATH Open1401.90053OpenAlexW1510288372MaRDI QIDQ4571982FDOQ4571982

Authors: Yair Bartal, Stefano Leonardi 

Publication date: 4 July 2018

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-63165-8_207

Recommendations

• On-line routing in all-optical networks
• scientific article; zbMATH DE number 1862254
• scientific article; zbMATH DE number 2080982
• Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks
• Optimal on-line colorings for minimizing the number of ADMs in optical networks

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Programming involving graphs or networks (90C35) Communication networks in operations research (90B18)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On-line competitive algorithms for call admission in optical networks
• Title not available (Why is that?)
• On-line load balancing with applications to machine scheduling and virtual circuit routing
• Title not available (Why is that?)
• On-line routing in all-optical networks
• Efficient routing in all-optical networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal on-line coloring of circular arc graphs
• Lower Bounds for On-line Graph Problems with Application to On-line Circuit and Optical Routing
• Efficient wavelength routing on directed fiber trees
• Constrained bipartite edge coloring with applications to wavelength routing
• Title not available (Why is that?)

Cited In (11)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Approximating call-scheduling makespan in all-optical networks
• Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughput maximization in WDM optical networks
• On-line routing in all-optical networks
• Routing on networks of optical crossbars
• Sparse Semi-Oblivious Routing: Few Random Paths Suffice
• Optimal On-Line Colorings for Minimizing the Number of ADMs in Optical Networks
• Nash equilibria in all-optical networks
• On the fault-tolerance and size of WDM optical networks

This page was built for publication: On-line routing in all-optical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4571982)