Min-cost max-flow characterization of shared-FDL optical switches

M. Rodelgo-Lacruz, C. López-Bravo, F. J. González-Castaño, F. Gil-Castiñeira, H. J. Chao

Research output: Contribution to journalArticle


We characterize the assignment of shared fiber delay loops (FDLs) in optical switches as a min-cost max-flow problem to obtain a bound on their optimum performance.

Original languageEnglish (US)
Pages (from-to)543-545
Number of pages3
JournalIEEE Communications Letters
Issue number7
StatePublished - Aug 14 2009



  • FDLs
  • Max-flow
  • OPS
  • Scheduling algorithms

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Rodelgo-Lacruz, M., López-Bravo, C., González-Castaño, F. J., Gil-Castiñeira, F., & Chao, H. J. (2009). Min-cost max-flow characterization of shared-FDL optical switches. IEEE Communications Letters, 13(7), 543-545. https://doi.org/10.1109/LCOMM.2009.081942