Polylog-Competitive Algorithms for Dynamic Balanced Graph Partitioning for Ring Demands

Harald Räcke, Stefan Schmid, Ruslan Zabrodin

The performance of many large-scale and data-intensive distributed systems critically depends on the capacity of the interconnecting network. This paper is motivated by the vision…