Smoothed Analysis of Dynamic Networks

Distributed Computing, Volume 31, Issue 4, 2018, Pages 273-287.

Cited by: 8|Bibtex|Views24|Links
EI
Keywords:
Smoothed analysisDynamic networksDistributed algorithmsFloodingAggregationMore(1+)

Abstract:

We generalize the technique of smoothed analysis to distributed algorithms in dynamic networks. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network ...More

Code:

Data:

Your rating :
0

 

Tags
Comments