An Artificial Chemistry for Networking
Chemical computing models have been proposed since the 1980ies for expressing concurrent computations in elegant ways for shared memory systems. In this paper we look at the distributed case of network protocol execution for which we developed an online artificial chemistry. In this chemistry, data packets become molecules which can interact with each other, yielding computation networks comparable to biological metabolisms. Using this execution support, we show how to compute an average over arbitrary networking topologies and relate it to traditional forms of implementing load balancing. Our long-term interest lies in the robust implementation, operation and evolution of network protocols, for which artificial chemistries provide a promising basis.
Keywordsartificial chemistry network protocols distributed algorithms load balancing Fraglets
Unable to display preview. Download preview PDF.
- 1.Banâtre, J.P., Métayer, D.L.: A new computational model and its discipline of programming, Technical Report RR0566, INRIA (1986)Google Scholar
- 10.Tschudin, C.: Fraglets – A Metabolistic Execution Model for Communication Protocols. In: Proc. 2nd Annual Symposium on Autonomous Intelligent Networks and Systems (AINS), Menlo Park, USA (2003)Google Scholar
- 15.Canright, G., Deutsch, A., Urnes, T.: Chemotaxis-Inspired Load Balancing. In: Proceedings of the European Conference on Complex Systems (2005)Google Scholar
- 19.Hofmeyr, J.H.S.: Metabolic control analysis in a nutshell. In: Proceedings of the International Conference on Systems Biology, Pasadena, California, pp. 291–300 (2000)Google Scholar