Fitting genetic algorithms to distributed on-line evolution of network protocols

  • Authors:
  • Sara Alouf;Giovanni Neglia;Iacopo Carreras;Daniele Miorandi;Álvaro Fialho

  • Affiliations:
  • INRIA, 2004 Route des Lucioles, B.P. 93, 06902 Sophia Antipolis, France;INRIA, 2004 Route des Lucioles, B.P. 93, 06902 Sophia Antipolis, France;CREATE-NET, via Alla Cascata 56/c, IT, 38100 Trento, Italy;CREATE-NET, via Alla Cascata 56/c, IT, 38100 Trento, Italy;Microsoft Research-INRIA Joint Centre, 28 rue Jean Rostand, 91893 Orsay, France

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we introduce a framework for enabling the on-line evolution of network protocols. The proposed approach is based on the use of techniques and tools drawn from evolutionary computing research, and it enables embedding evolutionary features in the operation of network protocols. In this way, it becomes possible to build a system in which the operation of the network changes at run-time to adapt to the current conditions. As a case study, we apply the proposed framework to the evolution of forwarding schemes in intermittently connected wireless networks. Simulation results are reported to validate the ability of the proposed scheme to converge to the optimal operating point and to explore the various trade-offs deriving from its design and implementation.