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 paper 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 perform a preliminary evaluation, which shows promising results in terms of convergence speed.

Mots clés: message delivery; multi-agent optimization; adaptive epidemic style forwarding mechanism; delay tolerant networks; distributed subgradient methods; epidemic routing

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

Giovanni Neglia, Giuseppe Reina, Sara Alouf. Distributed gradient optimization for epidemic routing: A preliminary evaluation. 2nd IFIP Wireless Days (WD 2009), Dec 2009, Paris, France. ⟨10.1109/WD.2009.5449659⟩. ⟨hal-00640995⟩