Randomized Throughput-Optimal Oblivious Routing for Torus Networks

DOI10.1109/TC.2011.226MaRDI QIDQ5274337zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

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

Cited in

(4)

• Optimal routing for electric vehicle charging systems with stochastic demand: a heavy traffic approximation approach
• A Time-Randomness Trade-Off for Oblivious Routing
• A New Load Balanced Routing Algorithm for Torus Networks
• Optimal oblivious reconfigurable 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)