Design patterns from biology for distributed computing

Ozalp Babaoglu, Geoffrey Canright, Andreas Deutsch, Gianni A. Di Caro, Frederick Ducatelle, Luca M. Gambardella, Niloy Ganguly, M. Jelasity, Roberto Montemanni, Alberto Montresor, Tore Urnes

Research output: Contribution to journalArticle

200 Citations (Scopus)

Abstract

Recent developments in information technology have brought about important changes in distributed computing. New environments such as massively large-scale, wide-area computer networks and mobile ad hoc networks have emerged. Common characteristics of these environments include extreme dynamicity, unreliability, and large scale. Traditional approaches to designing distributed applications in these environments based on central control, small scale, or strong reliability assumptions are not suitable for exploiting their enormous potential. Based on the observation that living organisms can effectively organize large numbers of unreliable and dynamicallychanging components (cells, molecules, individuals, etc.) into robust and adaptive structures, it has long been a research challenge to characterize the key ideas and mechanisms that make biological systems work and to apply them to distributed systems engineering. In this article we propose a conceptual framework that captures several basic biological processes in the form of a family of design patterns. Examples include plain diffusion, replication, chemotaxis, and stigmergy. We show through examples how to implement important functions for distributed computing based on these patterns. Using a common evaluation methodology, we show that our bio-inspired solutions have performance comparable to traditional, state-of-the-art solutions while they inherit desirable properties of biological systems including adaptivity and robustness

Original languageEnglish
Pages (from-to)26-66
Number of pages41
JournalACM Transactions on Autonomous and Adaptive Systems
Volume1
Issue number1
DOIs
Publication statusPublished - 2006

Fingerprint

Distributed computer systems
Biological systems
Mobile ad hoc networks
Computer networks
Systems engineering
Information technology
Molecules

Keywords

  • Ad-hoc networks
  • Bio-inspiration
  • Distributed design patterns
  • Peer-to-peer
  • Self-*

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science (miscellaneous)
  • Software

Cite this

Babaoglu, O., Canright, G., Deutsch, A., Di Caro, G. A., Ducatelle, F., Gambardella, L. M., ... Urnes, T. (2006). Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems, 1(1), 26-66. https://doi.org/10.1145/1152934.1152937

Design patterns from biology for distributed computing. / Babaoglu, Ozalp; Canright, Geoffrey; Deutsch, Andreas; Di Caro, Gianni A.; Ducatelle, Frederick; Gambardella, Luca M.; Ganguly, Niloy; Jelasity, M.; Montemanni, Roberto; Montresor, Alberto; Urnes, Tore.

In: ACM Transactions on Autonomous and Adaptive Systems, Vol. 1, No. 1, 2006, p. 26-66.

Research output: Contribution to journalArticle

Babaoglu, O, Canright, G, Deutsch, A, Di Caro, GA, Ducatelle, F, Gambardella, LM, Ganguly, N, Jelasity, M, Montemanni, R, Montresor, A & Urnes, T 2006, 'Design patterns from biology for distributed computing', ACM Transactions on Autonomous and Adaptive Systems, vol. 1, no. 1, pp. 26-66. https://doi.org/10.1145/1152934.1152937
Babaoglu O, Canright G, Deutsch A, Di Caro GA, Ducatelle F, Gambardella LM et al. Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems. 2006;1(1):26-66. https://doi.org/10.1145/1152934.1152937
Babaoglu, Ozalp ; Canright, Geoffrey ; Deutsch, Andreas ; Di Caro, Gianni A. ; Ducatelle, Frederick ; Gambardella, Luca M. ; Ganguly, Niloy ; Jelasity, M. ; Montemanni, Roberto ; Montresor, Alberto ; Urnes, Tore. / Design patterns from biology for distributed computing. In: ACM Transactions on Autonomous and Adaptive Systems. 2006 ; Vol. 1, No. 1. pp. 26-66.
@article{caeb2a209c9b4d289a422eeeaf248b42,
title = "Design patterns from biology for distributed computing",
abstract = "Recent developments in information technology have brought about important changes in distributed computing. New environments such as massively large-scale, wide-area computer networks and mobile ad hoc networks have emerged. Common characteristics of these environments include extreme dynamicity, unreliability, and large scale. Traditional approaches to designing distributed applications in these environments based on central control, small scale, or strong reliability assumptions are not suitable for exploiting their enormous potential. Based on the observation that living organisms can effectively organize large numbers of unreliable and dynamicallychanging components (cells, molecules, individuals, etc.) into robust and adaptive structures, it has long been a research challenge to characterize the key ideas and mechanisms that make biological systems work and to apply them to distributed systems engineering. In this article we propose a conceptual framework that captures several basic biological processes in the form of a family of design patterns. Examples include plain diffusion, replication, chemotaxis, and stigmergy. We show through examples how to implement important functions for distributed computing based on these patterns. Using a common evaluation methodology, we show that our bio-inspired solutions have performance comparable to traditional, state-of-the-art solutions while they inherit desirable properties of biological systems including adaptivity and robustness",
keywords = "Ad-hoc networks, Bio-inspiration, Distributed design patterns, Peer-to-peer, Self-*",
author = "Ozalp Babaoglu and Geoffrey Canright and Andreas Deutsch and {Di Caro}, {Gianni A.} and Frederick Ducatelle and Gambardella, {Luca M.} and Niloy Ganguly and M. Jelasity and Roberto Montemanni and Alberto Montresor and Tore Urnes",
year = "2006",
doi = "10.1145/1152934.1152937",
language = "English",
volume = "1",
pages = "26--66",
journal = "ACM Transactions on Autonomous and Adaptive Systems",
issn = "1556-4665",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - Design patterns from biology for distributed computing

AU - Babaoglu, Ozalp

AU - Canright, Geoffrey

AU - Deutsch, Andreas

AU - Di Caro, Gianni A.

AU - Ducatelle, Frederick

AU - Gambardella, Luca M.

AU - Ganguly, Niloy

AU - Jelasity, M.

AU - Montemanni, Roberto

AU - Montresor, Alberto

AU - Urnes, Tore

PY - 2006

Y1 - 2006

N2 - Recent developments in information technology have brought about important changes in distributed computing. New environments such as massively large-scale, wide-area computer networks and mobile ad hoc networks have emerged. Common characteristics of these environments include extreme dynamicity, unreliability, and large scale. Traditional approaches to designing distributed applications in these environments based on central control, small scale, or strong reliability assumptions are not suitable for exploiting their enormous potential. Based on the observation that living organisms can effectively organize large numbers of unreliable and dynamicallychanging components (cells, molecules, individuals, etc.) into robust and adaptive structures, it has long been a research challenge to characterize the key ideas and mechanisms that make biological systems work and to apply them to distributed systems engineering. In this article we propose a conceptual framework that captures several basic biological processes in the form of a family of design patterns. Examples include plain diffusion, replication, chemotaxis, and stigmergy. We show through examples how to implement important functions for distributed computing based on these patterns. Using a common evaluation methodology, we show that our bio-inspired solutions have performance comparable to traditional, state-of-the-art solutions while they inherit desirable properties of biological systems including adaptivity and robustness

AB - Recent developments in information technology have brought about important changes in distributed computing. New environments such as massively large-scale, wide-area computer networks and mobile ad hoc networks have emerged. Common characteristics of these environments include extreme dynamicity, unreliability, and large scale. Traditional approaches to designing distributed applications in these environments based on central control, small scale, or strong reliability assumptions are not suitable for exploiting their enormous potential. Based on the observation that living organisms can effectively organize large numbers of unreliable and dynamicallychanging components (cells, molecules, individuals, etc.) into robust and adaptive structures, it has long been a research challenge to characterize the key ideas and mechanisms that make biological systems work and to apply them to distributed systems engineering. In this article we propose a conceptual framework that captures several basic biological processes in the form of a family of design patterns. Examples include plain diffusion, replication, chemotaxis, and stigmergy. We show through examples how to implement important functions for distributed computing based on these patterns. Using a common evaluation methodology, we show that our bio-inspired solutions have performance comparable to traditional, state-of-the-art solutions while they inherit desirable properties of biological systems including adaptivity and robustness

KW - Ad-hoc networks

KW - Bio-inspiration

KW - Distributed design patterns

KW - Peer-to-peer

KW - Self-

UR - http://www.scopus.com/inward/record.url?scp=33748545258&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748545258&partnerID=8YFLogxK

U2 - 10.1145/1152934.1152937

DO - 10.1145/1152934.1152937

M3 - Article

AN - SCOPUS:33748545258

VL - 1

SP - 26

EP - 66

JO - ACM Transactions on Autonomous and Adaptive Systems

JF - ACM Transactions on Autonomous and Adaptive Systems

SN - 1556-4665

IS - 1

ER -