S. Heck

DistroMatch: Distributed Disjoint Weighted Matchings in Demand-Aware Reconfigurable Optical Datacenters

This paper introduces the first distributed approach to trade solution quality for running time via a parameter ε ∈ [0, 1] and provides an extensive empirical evaluation on 87 real-world and synthetic workloads showing scalability and a speedup over state-of-art algorithms up to 1-2 orders of magnitude on most instance...