Personal tools
You are here: Home Events Presentation by Prof Nitin Vaidya - Network-Aware Distributed Algorithms

Presentation by Prof Nitin Vaidya - Network-Aware Distributed Algorithms

Presentation by Nitin Vaidya, University of Illinois at Urbana-Champaign

When Aug 16, 2011
from 04:00 PM to 05:00 PM
Where 4.31/4.33
Add event to calendar vCal


In the past three decades, a large variety of distributed computing problems have been explored, and fundamental limits and optimal algorithms have been identified for many of these problems. Examples include clock synchronization, resource sharing, consensus or agreement, and naming. The distributed algorithms are typically executed by entities that are interconnected by a communication network. While some of the past work has taken into account the topology of the communication network, the impact of network capacity constraints on distributed algorithms has been largely ignored.

In this talk, we discuss how the network capacity may affect distributed algorithms, with distributed agreement as the illustrative example. The distributed agreement (or consensus) problem arises in many contexts in distributed computing. Agreement in the presence of Byzantine faults is of interest when some of the nodes in the distributed system may fail or be compromised. In this talk, we will introduce efficient agreement algorithms that take the network capacity into account. The talk will conclude by discussing research challenges in the area of network-aware distributed algorithms.



Nitin Vaidya is a Professor of Electrical and Computer Engineering at the University of Illinois at Urbana-Champaign. His research interests span distributed algorithms, fault-tolerant computing, and wireless networks. Nitin has held visiting positions at Technicolor Paris Lab, TU-Berlin, IIT-Bombay, Microsoft Research-Redmond, and Sun Microsystems, as well as a faculty position at the Texas A&M University. He has co-authored papers that received awards at several conferences, including 2007 ACM MobiHoc and 1998 ACM MobiCom. He has served as the Editor-in-Chief for the IEEE Transactions on Mobile Computing. Nitin is a Fellow of the IEEE.

For more information, please visit
Document Actions