Evolving Proactive Aggregation Protocols

Authors

Abstract

We present an approach for the automated synthesis of proactive aggregation protocols using Genetic Programming and discuss major decisions in modeling and simulating distributed aggregation protocols. We develop a genotype, which is an abstract specification form for aggregation protocols. Finally we show the evolution of a distributed average protocol under various conditions to demonstrate the utility of our approach

Keywords

Genetic Programming, GP, Data Aggregation, Distributed Algorithms and Systems, Protocols, Automatic Synthesis, Tree-based Search Spaces

BibTeX

@inproceedings{WZG2008DGPFAEPAP,
  author                    = {Thomas Weise and Michael Zapf and Kurt Geihs},
  title                     = {{Evolving Proactive Aggregation Protocols}},
  booktitle                 = {Genetic Programming {--} Proceedings of the 11th European Conference on Genetic Programming (EuroGP'08)},
  editor                    = {Michael {O'Neill} and Leonardo Vanneschi and Steven Matt Gustafson and Anna Isabel {Esparcia-Alc{\'{a}}zar} and Ivanoe {de Falco} and Antonio {Della Cioppa} and Ernesto Tarantino},
  publisher                 = {{Springer-Verlag GmbH: {Berlin, Germany}}},
  series                    = {Theoretical Computer Science and General Issues (SL 1), Lecture Notes in Computer Science (LNCS)},
  volume                    = {4971/2008},
  pages                     = {254--265},
  year                      = {2008},
  location                  = {{Naples, Italy}},
  url                       = {http://www.it-weise.de/documents/files/WZG2008DGPFa.pdf},
  doi                       = {10.1007/978-3-540-78671-9_22},
  key                       = {WZG2008DGPFAEPAP},
},

Links