Distributed and on-line routing on tori

DOI10.1007/S00453-001-0090-YMaRDI QIDQ1348906zbMATH OpenOpenAlexFDO

Authors Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen

Publication date 21 May 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL http://ntur.lib.ntu.edu.tw/bitstream/246246/142123/1/19.pdf

zbMATH Keywords

distributed algorithmrandomized algorithms

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed algorithms (68W15) Randomized algorithms (68W20)

Recommendations

• On-line routing of virtual circuits with applications to load balancing and machine scheduling
• Packet Routing on grids of processors
• Optimal multi-packet routing on the torus
• scientific article; zbMATH DE number 1754634
• Online packet-routing in grids with bounded buffers

Cited in

(6)

• scientific article; zbMATH DE number 2088594 (Why is no real title available?)
• Balancing Traffic Load Using One-Turn Rectilinear Routing
• scientific article; zbMATH DE number 1305398 (Why is no real title available?)
• scientific article; zbMATH DE number 1347106 (Why is no real title available?)
• scientific article; zbMATH DE number 1754634 (Why is no real title available?)
• On-Line Algorithms for Path Selection in a Nonblocking Network

This page was built for publication: Distributed and on-line routing on tori

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