Stability of Load Balancing Algorithms in Dynamic Adversarial Systems

DOI10.1137/050639272MaRDI QIDQ3532581zbMATH OpenOpenAlexFDO

Authors Elliot Anshelevich, David Kempe, Jon M. Kleinberg

Publication date 28 October 2008

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/050639272

zbMATH Keywords

adversarial load balancingmulticommodity flowpacket routing

Mathematics Subject Classification ID

Network protocols (68M12) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15) Analysis of algorithms (68W40)

Recommendations

• On the stability of dynamic diffusion load balancing
• Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input
• Automata, Languages and Programming
• Concurrent threads and optimal parallel minimum spanning trees algorithm
• Analysis of Simple Algorithms for Dynamic Load Balancing

Cited in

(3)

• On the stability of dynamic diffusion load balancing
• Load balancing via random local search in closed and open systems
• Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input

This page was built for publication: Stability of Load Balancing Algorithms in Dynamic Adversarial Systems

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