Optimal online ring routing

DOI10.1002/NET.20400MaRDI QIDQ3082608zbMATH OpenOpenAlexFDO

Authors Kevin R. Hutson, Jessen T. Havill

Publication date 16 March 2011

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20400

zbMATH Keywords

online algorithmsring networksrouting

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Online algorithms; streaming algorithms (68W27)

Recommendations

• Online mixed ring covering problem with two nodes
• A note on the ring loading problem
• On the ring loading problem with demand splitting.
• A note on the ring loading problem
• scientific article; zbMATH DE number 1754634

Cites work

• Algorithms for routing around a rectangle
• An efficient algorithm for the ring loading problem with integer demand splitting
• Balancing loads on Sonet rings with integer demand splitting
• Linear time algorithms for the ring loading problem with demand splitting
• On the ring loading problem with demand splitting.
• Optimal Load Balancing on Sonet Bidirectional Rings
• The Ring Loading Problem

Cited in

(5)

• Approximation algorithms for the ring loading problem with penalty cost
• Online mixed ring covering problem with two nodes
• scientific article; zbMATH DE number 1754634 (Why is no real title available?)
• Competitive Online Multicommodity Routing
• Competitive online multicommodity routing

This page was built for publication: Optimal online ring routing

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