Online regenerator placement

DOI10.1007/s00224-016-9711-3zbMath1372.90034arXiv1309.0195OpenAlexW2523827706MaRDI QIDQ2408557

Prudence W. H. Wong, Mordechai Shalom, George B. Mertzios, Shmuel Zaks

Publication date: 12 October 2017

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.0195

zbMATH Keywords

online algorithmscompetitive ratiooptical networksregenerators

Mathematics Subject Classification ID

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

Related Items

The Generalized Regenerator Location Problem, On the complexity of the regenerator location problem treewidth and other parameters

Cites Work

• Unnamed Item
• Optimizing regenerator cost in traffic grooming
• The regenerator location problem
• The Online Set Cover Problem
• Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests