Distributed Algorithms for Network Size Estimation: Nabeel Akhtar, BU

11:00 am on Monday, December 2, 2013
12:00 pm on Monday, December 2, 2013
MCS 148
Abstract: In distributed systems where no entity has global knowledge about the network, estimating the size of the network is a core functionality for many distributed applications; such estimate is used for many purposes such as parameter value setting or network monitoring. The past decade has been marked by a tremendous shift in the scale and dynamism of distributed systems. One of the most striking consequences is that most traditional algorithms for distributed network-size estimation are no longer relevant in such a context. In this talk, I will discuss different types of distributed algorithms for estimating network size in peer-to-peer (P2P) and Vehicular Ad-hoc Networks (VANETs). I will also show how network dynamics affect the performance of the algorithms and how these algorithms can be adapted to deal with such dynamics.