Applying randomized edge coloring algorithms to distributed communication
Dannie Durand, Ravi Jain, David Tseytlin · 1995
We propose a parameterized, randomized edge coloring algorithm for use in coordinating data transfers in fully connected distributed architectures such as parallel 1/0 subsysateness of each heuristic for a variety of different architectural models and applications.