Distributed Gradient Optimization for Epidemic Routing: a preliminary Evaluation

Giovanni Neglia (1) , Giuseppe Reina (1) , Sara Alouf (1)

1 MAESTRO - Models for the performance analysis and the control of networks

In this research report we address the problem of designing adaptive epidemic-style forwarding mechanisms for message delivery in Delay Tolerant Networks. Our approach is based on a new analytical framework for multi-agent optimization through distributed subgradient methods. We investigate how this framework can be adapted to the considered networking problem and we perform a preliminary evaluation, which shows promising results in terms of convergence speed.

Mots clés: Delay tolerant networks; epidemic routing; online optimization; distributed gradient optimization

Domaines: Réseaux et télécommunications [cs.NI]

Giovanni Neglia, Giuseppe Reina, Sara Alouf. Distributed Gradient Optimization for Epidemic Routing: a preliminary Evaluation. [Research Report] RR-7016, INRIA. 2009. ⟨inria-00435184v2⟩