A survey of evolutionary and embryogenic approaches to autonomic networking

Computer Networks

Volumn 54, Issue 6, 2010, Pages 944-959

  Miorandi, Daniele ^a   Yamamoto, Lidia ^b   De Pellegrini, Francesco ^a  

^a CREATE NET   (Italy)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

Artificial embryogenies; Autonomic networking; Chemical computing; Evolutionary computation; Genetic Algorithm; Genetic Programming

Indexed keywords

AUTOMATIC OPTIMIZATION; AUTONOMIC COMPUTING; AUTONOMIC NETWORKING; AUTONOMIC SYSTEMS; AUTONOMICITY; BOTTOM UP APPROACH; CHEMICAL COMPUTING; CODE REWRITING; COMPUTER PROGRAM; DYNAMIC ENVIRONMENTS; EVOLUTIONARY COMPUTATION; EVOLUTIONARY COMPUTATIONS; EXECUTION MODEL; NETWORKED SYSTEMS; SELF MANAGEMENT; SELF-OPTIMIZATION; SOFTWARE SYSTEMS; TECHNICAL CHALLENGES;

ARTS COMPUTING; CALCULATIONS; COMPUTER PROGRAMMING; COMPUTER SOFTWARE; GENETIC ALGORITHMS; SURVEYS;

COMPUTATION THEORY;

EID: 77949655803     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.08.021     Document Type: Article

References (92)

1. D. Miorandi, L. Yamamoto, Evolutionary and embryogenic approaches to autonomic systems, in: Proceedings of the ValueTools (Inter-Perf Workshop), Athens, Greece, 2008.
2. Selfridge O.G. Learning and education: a continuing frontier for AI. IEEE Intelligent Systems 21 3 (2006)
3. Kephart J., and Chess D. The vision of autonomic computing. IEEE Computer 36 1 (2003) 41-50
4. Dobson S., Denazis S.G., Fernández A., Gaïti D., Gelenbe E., Massacci F., Nixon P., Saffre F., Schmidt N., and Zambonelli F. A survey of autonomic communications. ACM Transactions on Autonomous and Adaptive Systems 1 (2006) 223-259
5. Manna Z., and Waldinger R. Fundamentals of deductive program synthesis. IEEE Transactions on Software Engineering 18 8 (1992) 674-704
6. Probert R.L., and Saleh K. Synthesis of communication protocols: survey and assessment. IEEE Transactions on Computers 40 4 (1991) 468-476
7. J. Weeds, B. Keller, D. Weir, I. Wakeman, J. Rimmer, T. Owen, Natural language expression of user policies in pervasive computing environments, in: Proceedings of the LREC Workshop on Ontologies and Lexical Resources in Distributed Environments (OntoLex), 2004.
8. R. Sterritt, M.G. Hinchey, J.L. Rash, W. Truszkowski, C. Rouff, D. Gracanin, Towards formal specification and generation of autonomic policies, in: First IFIP Workshop on Trusted and Autonomic Ubiquitious and Embedded Systems, Nagasaki, Japan, 2005, pp. 1245-1254.
9. Sipper M., Sanchez E., Mange D., Tomassini M., Perez-Uribe A., and Stauffer A. A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems. IEEE Transactions on Evolutionary Computation 1 1 (1997) 83-97
10. Sestini F. Situated and autonomic communication: an EC FET European initiative. ACM Computer Communications Review 36 (2006) 17-20
11. Diao Y., Hellerstein J.L., Parekh S., Griffith R., Kaiser G.E., and Phung D. A control theory foundation for self-managing computing systems. IEEE Journal on Selected Areas in Communications 23 12 (2005) 2213-2222
12. J. Kephart, W. Walsh, An artificial intelligence perspective on autonomic computing policies, in: Proceedings of the IEEE POLICY, Yorktown Heights, New York, 2004, pp. 3-12.
13. Cantu-Paz E. Efficient and Accurate Parallel Genetic Algorithms (2000), Springer-Verlag, Berlin
14. Foster J.A. Evolutionary computation. Nature Reviews Genetics (2001) 428-436
15. Eiben A., and Smith J. Introduction to Evolutionary Computing (2003), Springer
16. Banzhaf W., Beslon G., Christensen S., Foster J., Képès F., Lefort V., Miller J., Radman M., and Ramsden J. From artificial evolution to computational evolution: a research agenda. Nature Reviews Genetics (2006) 729-735
17. Timmis J., Amos M., Banzhaf W., and Tyrrell A. Going back to our roots: second generation biocomputing. International Journal on Unconventional Computing 2 4 (2006) 349-382
18. Holland J. Adaptation in Natural and Artificial Systems (1992), MIT Press first ed., 1975
19. Koza J. Genetic Programming: On the Programming of Computers by Means of Natural Selection (1992), MIT Press
20. Banzhaf W., Nordin P., Keller R.E., and Francone F.D. Genetic Programming, An Introduction (1998), Morgan Kaufmann Publishers, Inc. 155860510X
21. Langdon W.B., and Poli R. Foundations of Genetic Programming (2002), Springer
22. Poli R. Parallel Distributed Genetic Programming. New Ideas in Optimization (1999), McGraw-Hill, Maidenhead, Berkshire, England 403-431 (Chapter 27)
23. J.F. Miller, P. Thomson, Cartesian genetic programming, in: R. Poli et al. (Eds.), Genetic Programming, Proceedings of EuroGP'2000, LNCS, vol. 1802, Edinburgh, 2000, pp. 121-132.
24. S.G. Araújo, A.C.P. Pedroza, A.C. Mesquita, Evolutionary synthesis of communication protocols, in: Tenth International Conference on Telecommunications (ICT 2003), vol. 2, 2003, pp. 986-993.
25. Sharples N., and Wakeman I. Protocol construction using genetic search techniques. Real-World Applications of Evolutionary Computing, EvoWorkshops. LNCS vol. 1803 (2000), Springer 235-246
26. N. Sharples, Evolutionary Approaches to Adaptive Protocol Design, Ph.D. Dissertation, University of Sussex, UK, August 2001.
27. Nolfi S., and Floreano D. Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines (2000), MIT Press
28. Banzhaf W., and Lasarczyk C. Genetic programming of an algorithmic chemistry. In: O'Reilly, et al. (Ed). Genetic Programming Theory and Practice II vol. 8 (2004), Kluwer/Springer 175-190 (Chapter 11)
29. N. Matsumaru, P.S. di Fenizio, F. Centler, P. Dittrich, On the evolution of chemical organizations, in: Proceedings of the 7th German Workshop on Artificial Life, 2006, pp. 135-146.
30. S. Luke, L. Panait, Fighting bloat with nonparametric parsimony pressure, in: Parallel Problem Solving from Nature (PPSN VII), LNCS, vol. 2439, 2002, pp. 411-421.
31. Jin Y., and Branke J. Evolutionary optimization in uncertain environments - a survey. IEEE Transactions on Evolutionary Computation 9 3 (2005) 303-317
32. H.G. Cobb, An investigation into the use of hypermutation as an adaptive operator in genetic algorithms having continuous, time-dependent nonstationary environments, Tech. Rep. AIC-90-001, Naval Research Laboratory, Washington, USA, 1990.
33. S. Yang, Memory-based immigrants for genetic algorithms in dynamic environments, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2005, pp. 1115-1122.
34. P.A.N. Bosman, Learning, anticipation and time-deception in evolutionary online dynamic optimization, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Washington DC, USA, 2005, pp. 39-47.
35. T. Yu, Program evolvablility under environmental variations and neutrality, in: Proceedings of the 9th European Conference on Artificial Life (ECAL), Lisbon, Portugal, 2007, pp. 2973-2978.
36. R. Cavill, S. Smith, A. Tyrrell, Multi-chromosomal genetic programming, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Washington DC, USA, 2005, pp. 1753-1759.
37. R.A. Freitas Jr., R.C. Merkle, Kinematic Self-Replicating Machines, Landes Bioscience, Georgetown, TX, USA, 2004, available online .
38. T. Meyer, L. Yamamoto, C. Tschudin, A self-healing multipath routing protocol, in: Proceedings of the BIONETICS, 2008.
39. McKinley P., Cheng B., Ofria C., Knoester D., Beckmann B., and Goldsby H. Harnessing digital evolution. IEEE Computer 41 1 (2008) 54-63
40. L. Spector, J. Klein, M. Keijzer, The Push3 execution stack and the evolution of control, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2005, pp. 1689-1696.
41. Spector L., and Robinson A. Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines 3 1 (2002) 7-40
42. Spector L., and Stoffel K. Ontogenetic programming. In: Koza J.R., Goldberg D.E., Fogel D.B., and Riolo R.L. (Eds). Proceedings of the 1st Annual Conference on Genetic Programming 1996 (1996), MIT Press, Stanford University, CA, USA 394-399
43. Spector L., and Stoffel K. Automatic generation of adaptive programs. In: Maes P., Mataric M.J., Meyer J.-A., Pollack J., and Wilson S.W. (Eds). Proceedings of the 4th International Conference Simulation of Adaptive Behavior: From Animals to animats 4 (1996), MIT Press, Cape Code, USA 476-483
44. O'Neill M., and Ryan C. Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language (2003), Kluwer Academic Publishers
45. Leier A., Kuo P.D., Banzhaf W., and Burrage K. Evolving noisy oscillatory dynamics in genetic regulatory networks. Proceedings of the 9th European Conference on Genetic Programming. LNCS vol. 3905 (2006), Springer, Budapest, Hungary 290-299
46. Kuo P., Banzhaf W., and Leier A. Network topology and the evolution of dynamics in an artificial genetic regulatory network model created by whole genome duplication and divergence. Biosystems 85 (2006) 177-200
47. W. Piaseczny, H. Suzuki, H. Sawai, Chemical genetic programming - the effect of evolving amino acids, in: Late Breaking Papers at the 2004 Genetic and Evolutionary Computation Conference (GECCO), 2004.
48. I. Tanev, K. Yuta, Epigenetic programming: an approach of embedding epigenetic learning via modification of histones in genetic programming, in: Proceedings of the Congress on Evolutionary Computation (CEC), 2003, pp. 2580-2587.
49. M. Kim, M. Medard, V. Aggarwal, U.-M.O. Reilly, W. Kim, C.W. Ahn, M. Effros, Evolutionary approaches to minimizing network coding resources, in: Proceedings of the IEEE Infocom, Anchorage, US, 2007, pp. 1991-1999.
50. T. Weise, M. Zapf, K. Geihs, Rule-based genetic programming, in: Proceedings of the BIONETICS, Budapest, Hungary, 2007, pp. 8-15.
51. T. Weise, M. Zapf, K. Geihs, Evolving proactive aggregation protocols, in: Proceedings of the 11th European Conference on Genetic Programming, LNCS, vol. 4971, 2008, pp. 254-265.
52. Branke J., Funes P., and Thiele F. Evolutionary design of en-route caching strategies. Applied Soft Computing (2007) 890-898
53. Johnson D.M., Teredesai A., and Saltarelli R.T. Genetic programming in wireless sensor networks. In: Keijzer M., Tettamanzi A., Collet P., van Hemert J.I., and Tomassini M. (Eds). Proceedings of the 8th European Conference on Genetic Programming. LNCS vol. 3447 (2005), Springer 96-107
54. D.B. Knoester, P.K. McKinley, C.A. Ofria, Using group selection to evolve leadership in populations of self-re plicating digital organisms, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 200 7), 2007, pp. 293-300.
55. S. Alouf, I. Carreras, D. Miorandi, G. Neglia, Embedding evolution in epidemic-style forwarding, in: Proceedings of the IEEE MASS 2007, Pisa, 2007, pp. 1-6, extended version available as INRIA research report RR-6140.
56. J.-P. Banâtre, P. Fradet, Y. Radenac, A generalized higher-order chemical computation model with infinite and hybrid multisets, in: First International Workshop on New Developments in Computational Models (DCM'05), ENTCS, vol. 135(3), 2006, pp. 3-13.
57. Calude C.S., and Paun G. Computing with Cells and Atoms: An Introduction to Quantum, DNA and Membrane Computing (2001), Taylor & Francis
58. Paun G. Computing with membranes. Journal of Computer and System Sciences 61 1 (2000) 108-143
59. Dittrich P. Chemical computing. Unconventional Programming Paradigms (UPP 2004). LNCS vol. 3566 (2005), Springer 19-32
60. T. Meyer, D. Schreckling, C. Tschudin, L. Yamamoto, Robustness to code and data deletion in autocatalytic quines, Transactions on Computational Systems Biology X, LNBI 5410, 2008, pp. 20-40.
61. Lasarczyk C.W.G., and Banzhaf W. An algorithmic chemistry for genetic programming. Proceedings of the 8th European Conference on Genetic Programming. LNCS vol. 3447 (2005), Springer, Lausanne, Switzerland 1-129
62. Deckard A., and Sauro H.M. Preliminary studies on the in silico evolution of biochemical networks. ChemBioChem 5 10 (2004) 1423-1431
63. R.M.A. Azad, A Position Independent Representation for Evolutionary Automatic Programming Algorithms - The Chorus System, Ph.D. Dissertation, University of Limerick, 2003.
64. L. Yamamoto, Code regulation in open ended evolution, in: Ebner et al. (Eds.), Proceedings of the 10th European Conference on Genetic Programming (EuroGP), LNCS, vol. 4445, Valencia, Spain, 2007, pp. 271-280, (poster pres.).
65. C. Tschudin, Fraglets - a metabolistic execution model for communication protocols, in: Proceedings of the 2nd Annual Symposium on Autonomous Intelligent Networks and Systems (AINS), Menlo Park, USA, 2003.
66. L. Yamamoto, C. Tschudin, Experiments on the automatic evolution of protocols using genetic programming, in: Second IFIP Workshop on Autonomic Communication (WAC), Athens, Greece, 2005, pp. 13-28.
67. D. Bradley, C. Ortega-Sanchez, A. Tyrrell, Embryonics + immunotronics: a bio-inspired approach to fault tolerance, in: Proceedings of the NASA/DoD Workshop on Evolv. Hardw., 2000, pp. 215-223.
68. L. Prodan, G. Tempesti, D. Mange, A. Stauffer, Embryonics: artificial stem cells, in: Proceedings of ALife VIII, 2002, pp. 101-105.
69. Ortega-Sanchez C., Mange D., Smith S., and Tyrrell A. Embryonics: a bio-inspired cellular architecture with fault-tolerant properties. Genetic Programming and Evolvable Machines 1 (2000) 187-215
70. G. Tempesti, D. Mange, A. Stauffer, Bio-inspired computing architectures: the embryonics approach, in: Proceedings of the IEEE CAMP, 2005, pp. 3-10.
71. Bradley D.W., and Tyrrell A.M. Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation. IEEE Transactions on Evolutionary Computation 6 (2002) 227-238
72. Saffre F., and Shackleton M. "Embryo": an autonomic co-operative service management framework. Artificial Life XI: Proceedigns of the 11th International Conference on Simulation and Synthesis of Living Systems (2008), MIT Press, Cambridge, MA 513-520
73. H.R. Andersen, An introduction to binary decision diagrams, 1999. .
74. A. Tyrrell, H. Sun, A honeycomb development architecture for robust fault-tolerant design, in: Proceedings of the NASA/ESA AHS, 2006, pp. 281-287.
75. Stanley K.O., and Miikkulainen R. A taxonomy for artificial embryogeny. Artificial Life 9 (2003) 93-130
76. P.J. Bentley, S. Kumar, Three ways to grow designs: a comparison of embryogenies for an evolutionary design problem, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Orlando, Florida USA, 1999, pp. 35-43.
77. Kumar S., and Bentley P.J. Computational embryology: past, present and future. In: Ghosh, and Tsutsui (Eds). Advances in Evolutionary Computing, Theory and Applications (2003), Springer 461-478
78. S. Viswanathan, J. Pollack, How artificial ontogenies can retard evolution, in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Washington DC, USA, 2005, pp. 273-280.
79. Segré D., and Lancet D. Composing Life, EMBO Reports. European Molecular Biology Organization 1 3 (2000) 217-222
80. C.S.-O. Attolini, From Molecular Systems to Simple Cells: A Study of the Genotype-Phenotype Map, Ph.D. Dissertation, University of Vienna, November 2005.
81. J.C. Bongard, Evolving modular genetic regulatory networks, in: Proceedings of the IEEE 2002 Congress on Evolutionary Computation (CEC2002), vol. 2, 2002, pp. 1872-1877.
82. Banzhaf W. Artificial regulatory networks and genetic programming. In: Riolo R., and Worzel B. (Eds). Genetic Programming - Theory and Applications (2003), Kluwer Academic, Boston, MA 43-61 (Chapter 4)
83. Fuechslin R.M., Maeke T., Tangen U., and McCaskill J.S. Evolving inductive generalization via genetic self-assembly. Advances in Complex Systems 9 1-2 (2006) 1-29
84. T. Andersen, R. Newman, T. Otter, Development of virtual embryos with emergent self-repair, in: Technical Report FS-06-03, Developmental Systems, AAAI Fall Symposium, 2006.
85. Federici D., and Downing K. Evolution and development of a multicellular organism: scalability, resilience, and neutral complexification. Artificial Life 12 3 (2006) 381-409 10.1162/artl.2006.12.3.381
86. Roggen D., Federici D., and Floreano D. Evolutionary morphogenesis for multi-cellular systems. Genetic Programming and Evolvable Machines 8 1 (2007) 61-96
87. Grajdeanu A. Methods for open-box analysis in artificial development. Ninth Genetic and Evolutionary Computation Conference (GECCO) (2007), ACM 1005-1012
88. Rasmussen S., Baas N.A., Mayer B., Nilsson M., and Olesen M.W. Ansatz for dynamical hierarchies. Artificial Life 7 4 (2002) 329-353
89. Bongard J., Zykov V., and Lipson H. Resilient machines through continuous self-modeling. Science 314 5802 (2006) 1118-1121
90. Ramos-Munoz J.J., Yamamoto L., and Tschudin C. Serial experiments online. ACM SIGCOMM Computer Communication Review 38 (2008) 31-42
91. R. Alexander, M. Hall-May, T. Kelly, Certification of autonomous systems, in: Proceedings of the 2nd Systems Engineering for Autonomous Systems (SEAS) Defence Technology Centre (DTC) Annual Technical Conference, 2007.
92. H. Teng, K. Chen, S. Lu, Adaptive real-time anomaly detection using inductively generated sequential patterns, in: Proceedings of Research in Security and Privacy, 1990, pp. 278-284.