Strongly adaptive token distribution

DOI10.1007/3-540-56939-1_89MaRDI QIDQ4630278zbMATHzbMATHOpenAlexFDO

Authors Friedhelm Meyer auf der Heide, B. Oesterdiekhoff, Rolf Wanka

Publication date 29 March 2019

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-56939-1_89

zbMATH Keywords

adaptive algorithmmaximum loadload balancetotal loadinitial load

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15)

Recommendations

• Strongly adaptive token distribution
• An extended dimension order token distribution algorithm on \(k\)-ary \(d\)-cubes and its complexity
• Structural Information and Communication Complexity
• The Token Distribution Problem
• scientific article; zbMATH DE number 1267563

Cites work

• scientific article; zbMATH DE number 3936534 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• A note on the token distribution problem
• Load balancing and routing on the hypercube and related networks
• Near-perfect token distribution
• The Token Distribution Problem
• The generalized packet routing problem

Cited in

(6)

• Near‐perfect token distribution
• Near-perfect token distribution
• A note on the token distribution problem
• An extended dimension order token distribution algorithm on \(k\)-ary \(d\)-cubes and its complexity
• scientific article; zbMATH DE number 1267563 (Why is no real title available?)
• Dimension-exchange token distribution on the mesh and the torus

This page was built for publication: Strongly adaptive token distribution

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