Distributed Algorithms for Scheduling on Line and Tree Networks

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a dem…