An Artificial Chemistry for Networking

Authors:
Thomas Meyer;Lidia Yamamoto;Christian Tschudin
Affiliations:
Computer Science Department, University of Basel, Basel, Switzerland CH---4056;Computer Science Department, University of Basel, Basel, Switzerland CH---4056;Computer Science Department, University of Basel, Basel, Switzerland CH---4056
Venue:
Bio-Inspired Computing and Communication
Year:
2008

Citing 10
Cited 1

Autocatalytic replication of polymers

Physica D
Dynamic load balancing for distributed memory multiprocessors

Journal of Parallel and Distributed Computing
Analysis of a graph coloring based distributed load balancing algorithm

Journal of Parallel and Distributed Computing
The chemical abstract machine

Selected papers of the Second Workshop on Concurrency and compositionality
Self-evolution in a constructive binary string system

Artificial Life
Computing with membranes

Journal of Computer and System Sciences
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing

Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Artificial chemistries—a review

Artificial Life
Synchronous distributed load balancing on dynamic networks

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Chemical computing

UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms

Bespoke physics for living technology

Artificial Life

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.