Self- properties through gossiping

As computer systems have become more complex, numerous competing approaches have been proposed for these systems to self-configure, self-manage, self-repair, etc. such that human intervention in their operation can be minimized. In ubiquitous systems, this has always been a central issue as well. In...

Full description

Saved in:
Bibliographic Details
Published in:Philosophical transactions of the Royal Society of London. Series A: Mathematical, physical, and engineering sciences physical, and engineering sciences, 2008-10, Vol.366 (1881), p.3747-3757
Main Authors: Babaoglu, Ozalp, Jelasity, Márk
Format: Article
Language:English
Subjects:
Aggregation
Algorithms
Approximation
Biomimetics - methods
Complex systems
Computer Communication Networks - trends
Computer systems
Ego
Epidemics
Gossip
Microcomputers - trends
Overlay Networks
Self-Organization
Signal Processing, Computer-Assisted
Software
Ubiquitous computing
User-Computer Interface
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As computer systems have become more complex, numerous competing approaches have been proposed for these systems to self-configure, self-manage, self-repair, etc. such that human intervention in their operation can be minimized. In ubiquitous systems, this has always been a central issue as well. In this paper, we overview techniques to implement self- properties in large-scale, decentralized networks through bio-inspired techniques in general, and gossip-based algorithms in particular. We believe that gossip-based algorithms could be an important inspiration for solving problems in ubiquitous computing as well. As an example, we outline a novel approach to arrange large numbers of mobile agents (e.g. vehicles, rescue teams carrying mobile devices) into different formations in a totally decentralized manner. The approach is inspired by the biological mechanism of cell sorting via differential adhesion, as well as by our earlier work in self-organizing peer-to-peer overlay networks.
ISSN:1364-503X
1471-2962
DOI:10.1098/rsta.2008.0122