Fault tolerant network design inspired by Physarum polycephalum

Authors:
Maarten Houbraken;Sofie Demeyer;Dimitri Staessens;Pieter Audenaert;Didier Colle;Mario Pickavet
Affiliations:
Department of Information Technology, Ghent University, Ghent, Belgium 9050;Department of Information Technology, Ghent University, Ghent, Belgium 9050;Department of Information Technology, Ghent University, Ghent, Belgium 9050;Department of Information Technology, Ghent University, Ghent, Belgium 9050;Department of Information Technology, Ghent University, Ghent, Belgium 9050;Department of Information Technology, Ghent University, Ghent, Belgium 9050
Venue:
Natural Computing: an international journal
Year:
2013

Citing 6
Cited 0

Fault diameter of interconnection networks

Computers and Mathematics with Applications - Diagnosis and reliable design of VLSI systems
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS

Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Approximating the Behaviours of Physarum polycephalum for the Construction and Minimisation of Synthetic Transport Networks

UC '09 Proceedings of the 8th International Conference on Unconventional Computation
From reaction-diffusion to Physarum computing

Natural Computing: an international journal
SNDlib 1.0—Survivable Network Design Library

Networks - Network Optimization (INOC 2007)
Approximating Mexican highways with slime mould

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Physarum polycephalum, a true slime mould, is a primitive, unicellular organism that creates networks to transport nutrients while foraging. The design of these natural networks proved to be advanced, e.g. the slime mould was able to find the shortest path through a maze. The underlying principles of this design have been mathematically modelled in literature. As in real life the slime mould can design fault tolerant networks, its principles can be applied to the design of man-made networks. In this paper, an existing model and algorithm are adapted and extended with stimulation and migration mechanisms which encourage formation of alternative paths, optimize edge positioning and allow for automated design. The extended model can then be used to better design fault tolerant networks. The extended algorithm is applied to several national and international network configurations. Results show that the extensions allow the model to capture the fault tolerance requirements more accurately. The resulting extended algorithm overcomes weaknesses in geometric graph design and can be used to design fault tolerant networks such as telecommunication networks with varying fault tolerance requirements.