On the Average Communication Complexity of Asynchronous Distributed Algorithms

John N. Tsitsiklis, George D. Stamoulis. On the Average Communication Complexity of Asynchronous Distributed Algorithms. Journal of the ACM, 42(2):382-400, 1995. [doi]

Abstract

Abstract is missing.