Randomized Single-Target Hot-Potato Routing

DOI10.1006/JAGM.1996.0811MaRDI QIDQ3128988zbMATH OpenOpenAlexFDO

Authors Ilan Newman, Assaf Schuster, Ishai Ben-Aroya

Publication date 6 July 1997

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1996.0811

zbMATH Keywords

hot-potato routing algorithmshypercube

Mathematics Subject Classification ID

Computer system organization (68M99) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1445335
• Single-Source Stochastic Routing
• scientific article; zbMATH DE number 1256693
• Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus
• scientific article; zbMATH DE number 1555950
• A New Bound for Pure Greedy Hot Potato Routing

Cited in

(8)

• Randomized routing on generalized hypercubes
• Deterministic Hot-Potato Permutation Routing on the Mesh and the Torus
• scientific article; zbMATH DE number 1256693 (Why is no real title available?)
• scientific article; zbMATH DE number 1445335 (Why is no real title available?)
• Greedy hot-potato routing on the two-dimensional mesh
• Networks on which hot-potato routing does not livelock
• Euro-Par 2004 Parallel Processing
• Hot-potato routing on multi-dimensional tori

This page was built for publication: Randomized Single-Target Hot-Potato Routing

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