Randomized Throughput-Optimal Oblivious Routing for Torus Networks

DOI10.1109/TC.2011.226zbMATH Open1365.68056OpenAlexW2139685890MaRDI QIDQ5274337FDOQ5274337

Authors: Rohit Sunkam Ramanujam, Bill Lin 

Publication date: 12 July 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.2011.226

Recommendations

• Optimal routing in toroidal networks
• Optimal multi-packet routing on the torus
• Optimal oblivious routing on \(d\)-dimensional meshes
• scientific article; zbMATH DE number 1034103
• On improving optimal oblivious routing
• A New Load Balanced Routing Algorithm for Torus Networks
• scientific article; zbMATH DE number 4049037
• Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cited In (4)

• Optimal routing for electric vehicle charging systems with stochastic demand: a heavy traffic approximation approach
• Optimal oblivious reconfigurable networks
• A Time-Randomness Trade-Off for Oblivious Routing
• A New Load Balanced Routing Algorithm for Torus Networks

This page was built for publication: Randomized Throughput-Optimal Oblivious Routing for Torus Networks

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