Local divergence of Markov chains and the analysis of iterative load-balancing schemes
Citations
2,634 citations
Cites background from "Local divergence of Markov chains a..."
...Distributed averaging has also been studied in the context of distributed load balancing ([43]), where nodes (processors) exchange tokens in order to uniformly distribute tokens over all the processors in the network (the number of tokens is constrained to be integral, so exact averaging is not possible)....
[...]
868 citations
[...]
773 citations
Cites background or result from "Local divergence of Markov chains a..."
...It might also be fruitful to bound the deviation of the discrete valued system from a real valued system, similar to the work of Rabani et al. (1998)....
[...]
...Key words: Sensor fusion, quantization, distributed detection, estimation algorithms, stochastic systems, random processes, clock synchronization....
[...]
...If the tasks are indivisible and of equal size, then a quantized consensus distribution represents such an equalized distribution of tasks....
[...]
...…2005; Boyd et al., 2005), load balancing in processor networks (Bertsekas and Tsitsiklis, 1997; Ghosh and Muthukrishnan, 1996; Ghosh et al., 1999; Rabani et al., 1998; Subramanian and Scherson, 1994), clock synchronization (Giridhar and Kumar, 2006; Akar and Shorten, 2006), and multi-agent…...
[...]
...Rabani et al. (1998) obtain a bound on the deviation of a particular discretization of diffusion from its real valued approximation....
[...]
744 citations
627 citations
Cites methods from "Local divergence of Markov chains a..."
...Distributed averaging has also been studied in the context of distributed load balancing ([ RSW98 ]), where an analysis based on Markov chains is used to obtain bounds on the time required to achieve averaging (upto the integer constraint) upto a certain accuracy....
[...]
References
11,456 citations
1,438 citations
1,367 citations