Cellular Automata as a Network Topology

TL;DR

This paper explores the novel application of cellular automata to model decentralized network topologies, aiming to improve system robustness and efficiency in distributed networks.

Contribution

It introduces a new approach for using cellular automata to represent and analyze network topologies, expanding their application beyond physical systems.

Findings

Cellular automata can effectively model decentralized network structures.

The approach shows potential for improving load balancing and fault tolerance.

It provides a foundation for future research in network topology modeling.

Abstract

Cellular automata represent physical systems where both space and time are discrete, and the associated physical quantities assume a limited set of values. While previous research has applied cellular automata in modeling chemical, biological, and physical systems, its potential for modeling topological systems, specifically network topologies, remains underexplored. This paper investigates the use of cellular automata to model decentralized network topologies, which could enhance load balancing, fault tolerance, scalability, and the propagation and dissemination of information in distributed systems.