Smoothed analysis of balancing networks

DOI10.1002/rsa.20341zbMath1223.68019arXiv1006.1443MaRDI QIDQ5198673

Dan Vilenchik, Thomas Sauerwald, Tobias Friedrich

Publication date: 9 August 2011

Published in: Random Structures & Algorithms, Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1006.1443

zbMATH Keywords

load balancing; distributed computing; average case analysis; smoothed analysis; balancing networks

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

68M07: Mathematical problems of computer architecture

68M14: Distributed systems