Selected sections of this report will be published in the Proceedings of the 8th International Symposium on Parallel and Distributed Computing. Lisboa, Portugal, June 2009.
This paper presents an efficient WME algorithm which outperforms previous solutions in terms of both communication latency and message complexity, while relying on minimal synchrony assumptions.
Also available extended report (pdf).