A Robust Universal Flying Amorphous Computer
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F14%3A00435882" target="_blank" >RIV/67985807:_____/14:00435882 - isvavai.cz</a>
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-319-13350-8_31" target="_blank" >http://dx.doi.org/10.1007/978-3-319-13350-8_31</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-319-13350-8_31" target="_blank" >10.1007/978-3-319-13350-8_31</a>
Alternative languages
Result language
angličtina
Original language name
A Robust Universal Flying Amorphous Computer
Original language description
Amorphous computers are systems that derive their computational capability from the operation of vast numbers of simple, identical, randomly distributed and locally communicating units. The wireless communication ability and the memory capacity of the computational units is severely restricted due to their minimal size. Moreover, the units originally have no identifiers and can only use simple asynchronous communication protocols that cannot guarantee a reliable message delivery. In this work we concentrate on a so-called robust flying amorphous computer whose units are in a constant motion. The units are modelled by miniature RAMs communicating via radio. For this model we design a distributed probabilistic communication protocol and an algorithm enabling a simulation of a RAM in finite time. Our model is robust in the sense that if one or several computational units fail the computer will autonomously restart and reconfigure itself in order to initiate the computation anew. The under
Czech name
—
Czech description
—
Classification
Type
C - Chapter in a specialist book
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP202%2F10%2F1333" target="_blank" >GAP202/10/1333: NoSCoM: Non-Standard Computational Models and Their Applications in Complexity, Linguistics, and Learning</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Others
Publication year
2014
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
Computing with New Resources. Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday
ISBN
978-3-319-13349-2
Number of pages of the result
15
Pages from-to
421-435
Number of pages of the book
473
Publisher name
Springer
Place of publication
Cham
UT code for WoS chapter
—