Constraint as a Design Principle: Bio-Inspired Fault Tolerance in Infrastructure-Sparse Distributed Systems
Description
This paper proposes a conceptual framework for distributed coordination in infrastructure-sparse environments, where inter-agent communication is unreliable, external localisation is degraded or absent, and no centralised coordination authority exists. Three biological reference systems are examined: stigmergic coordination in social insects, topological neighbour rules in starling flocks, and geometric self-righting in domed tortoises. Each is argued to exhibit properties analogous to Byzantine fault tolerance without employing any explicit consensus protocol. Four common constraints of infrastructure-sparse environments (unreliable communication, unreliable localisation, absent centralised coordination, and limited onboard compute) are then reframed as design features, each mapping onto a corresponding fault-tolerant system property. The paper presents a conceptual framework rather than experimental results.
Files
Constraint as a Design Principle Bio-Inspired Fault Tolerance in Infrastructure-Sparse Distributed Systems.pdf
Files
(93.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:25f6b0bad3d90e1d01a3bd41a34861f2
|
93.1 kB | Preview Download |
Additional details
References
- Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G., Procaccini, A., Viale, M., and Zdravkovic, V. (2008). Interaction ruling animal collective behavior depends on topological rather than metric distance: evidence from a field study. Proceedings of the National Academy of Sciences, 105(4), 1232–1237. https://doi.org/10.1073/pnas.0711437105
- Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press.
- Castro, M., and Liskov, B. (1999). Practical Byzantine Fault Tolerance. Proceedings of the Third Symposium on Operating Systems Design and Implementation (OSDI), 173–186.
- Domokos, G., and Várkonyi, P. L. (2008). Geometry and self-righting of turtles. Proceedings of the Royal Society B: Biological Sciences, 275(1630), 11–17. https://doi.org/10.1098/rspb.2007.1188
- Grassé, P.-P. (1959). La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs. Insectes Sociaux, 6(1), 41–80. https://doi.org/10.1007/BF02223791
- Lamport, L., Shostak, R., and Pease, M. (1982). The Byzantine Generals Problem. ACM Transactions on Programming Languages and Systems, 4(3), 382–401. https://doi.org/10.1145/357172.357176