Distributed and on-line routing on tori

DOI10.1007/S00453-001-0090-YzbMATH Open1009.68194OpenAlexW2071571593MaRDI QIDQ1348906FDOQ1348906

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

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

zbMATH Keywords

randomized algorithmsdistributed algorithm

Mathematics Subject Classification ID

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

Cited In (4)

• Title not available (Why is that?)
• On-Line Algorithms for Path Selection in a Nonblocking Network
• Title not available (Why is that?)
• Balancing Traffic Load Using One-Turn Rectilinear Routing

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)