Optimal dimension-exchange token distribution on complete binary trees

DOI10.1016/S0304-3975(99)00007-9zbMath0954.68018MaRDI QIDQ1575843

Gavin Turner, Ewan Tempero, Michael E. Houle

Publication date: 23 August 2000

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

load balancingtoken-distribution

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (6)

Quantized consensus ⋮ Fast discrete consensus based on gossip for makespan minimization in networked systems ⋮ Quantized consensus in Hamiltonian graphs ⋮ Exact values for theb-chromatic number of a power completek-ary tree ⋮ Unnamed Item ⋮ Optimal dimension-exchange token distribution on complete binary trees

Cites Work

• Unnamed Item
• The generalized packet routing problem
• Dimension-exchange token distribution on the mesh and the torus
• Analysis of the generalized dimension exchange method for dynamic load balancing
• Optimal dimension-exchange token distribution on complete binary trees
• Strongly adaptive token distribution

This page was built for publication: Optimal dimension-exchange token distribution on complete binary trees