Academic Bibliography

 Search 200 years of publications by Ghent University researchers.
Advanced search
2 files | 2.71 MB
Add to list
  1. Search results
  2. Fault tolerant network design inspire...

Fault tolerant network design inspired by Physarum polycephalum

Maarten Houbraken (UGent) , Sofie Demeyer (UGent) , Dimitri Staessens (UGent) , P. Audenaert (UGent) , Didier Colle (UGent) and Mario Pickavet (UGent)
(2013) NATURAL COMPUTING. 12(2). p.277-289
Author
Organization
Project
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.
Keywords
TRUE SLIME-MOLD, IBCN, AMEBOID ORGANISM, MATHEMATICAL-MODEL, PLASMODIUM, Bio-inspired algorithm, Fault tolerant network design, Mathematical modelling, Network optimization, Physarum polycephalum

Downloads

  • Download
    5616 i.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 1.44 MB
  • Download
    (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 1.27 MB

Citation

Please use this url to cite or link to this publication:

MLA
Houbraken, Maarten, et al. “Fault Tolerant Network Design Inspired by Physarum Polycephalum.” NATURAL COMPUTING, vol. 12, no. 2, 2013, pp. 277–89, doi:10.1007/s11047-012-9344-7.
APA
Houbraken, M., Demeyer, S., Staessens, D., Audenaert, P., Colle, D., & Pickavet, M. (2013). Fault tolerant network design inspired by Physarum polycephalum. NATURAL COMPUTING, 12(2), 277–289. https://doi.org/10.1007/s11047-012-9344-7
Chicago author-date
Houbraken, Maarten, Sofie Demeyer, Dimitri Staessens, P. Audenaert, Didier Colle, and Mario Pickavet. 2013. “Fault Tolerant Network Design Inspired by Physarum Polycephalum.” NATURAL COMPUTING 12 (2): 277–89. https://doi.org/10.1007/s11047-012-9344-7.
Chicago author-date (all authors)
Houbraken, Maarten, Sofie Demeyer, Dimitri Staessens, P. Audenaert, Didier Colle, and Mario Pickavet. 2013. “Fault Tolerant Network Design Inspired by Physarum Polycephalum.” NATURAL COMPUTING 12 (2): 277–289. doi:10.1007/s11047-012-9344-7.
Vancouver
1.
Houbraken M, Demeyer S, Staessens D, Audenaert P, Colle D, Pickavet M. Fault tolerant network design inspired by Physarum polycephalum. NATURAL COMPUTING. 2013;12(2):277–89.
IEEE
[1]
M. Houbraken, S. Demeyer, D. Staessens, P. Audenaert, D. Colle, and M. Pickavet, “Fault tolerant network design inspired by Physarum polycephalum,” NATURAL COMPUTING, vol. 12, no. 2, pp. 277–289, 2013.
@article{4083393,
  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.}},
  author       = {{Houbraken, Maarten and Demeyer, Sofie and Staessens, Dimitri and Audenaert, P. and Colle, Didier and Pickavet, Mario}},
  issn         = {{1567-7818}},
  journal      = {{NATURAL COMPUTING}},
  keywords     = {{TRUE SLIME-MOLD,IBCN,AMEBOID ORGANISM,MATHEMATICAL-MODEL,PLASMODIUM,Bio-inspired algorithm,Fault tolerant network design,Mathematical modelling,Network optimization,Physarum polycephalum}},
  language     = {{eng}},
  number       = {{2}},
  pages        = {{277--289}},
  title        = {{Fault tolerant network design inspired by Physarum polycephalum}},
  url          = {{http://doi.org/10.1007/s11047-012-9344-7}},
  volume       = {{12}},
  year         = {{2013}},
}
Altmetric
View in Altmetric
Web of Science
Times cited: