Experiments on the automatic evolution of protocols using genetic programming

  • Authors:
  • Lidia Yamamoto;Christian Tschudin

  • Affiliations:
  • Computer Science Department, University of Basel, Basel, Switzerland;Computer Science Department, University of Basel, Basel, Switzerland

  • Venue:
  • WAC'05 Proceedings of the Second international IFIP conference on Autonomic Communication
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Truly autonomic networks ultimately require self-modifying, evolving protocol software. Otherwise humans must intervene in every situation that has not been anticipated at design time. For this to become feasible autonomic systems must ensure non-disruptive on-line software evolution. We investigate related code steering techniques in two directions: One is the fully automatic selection of protocol service elements where, depending on device characteristics and current operation environment, each communication entity has to select among a potentially wide variety of protocol implementations providing similar services. The other direction relates to the automatic synthesis of new protocol elements which are the result of optimizing existing implementations for a specific context. In both cases we look at genetic programming as a tool to generate new code and software configurations automatically. In this paper we propose a framework for such a resilient protocol evolution and report on first exploratory results on the adaptation and re-adaptation to environmental conditions, and the elimination of superfluous code.