Parallel physics-inspired waterflow particle mechanics algorithm for load rebalancing

DOI10.1016/J.COMNET.2010.02.002MaRDI QIDQ991429zbMATH OpenOpenAlexFDO

Authors J. Martínez

Publication date 7 September 2010

Published in Computer Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comnet.2010.02.002

zbMATH Keywords

parallel algorithmapproximation algorithmdistributed algorithmnature-inspired algorithmload rebalancingwaterflow particle mechanics model

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Parallel algorithms in computer science (68W10) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• scientific article; zbMATH DE number 1196829
• The load rebalancing problem
• A parallel water flow algorithm with local search for solving the quadratic assignment problem
• An \(O(n \log n)\) algorithm for a load balancing problem on paths
• Dynamic load balancing in computational mechanics

Describes a project that uses

Uses Software

• EquiLoad

This page was built for publication: Parallel physics-inspired waterflow particle mechanics algorithm for load rebalancing

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