Local Computing

Topic

Local computing, in the context of distributed systems, refers to a model of computation (often formalized as the LOCAL model) where network nodes perform computations using only information from their immediate neighborhood. It is a fundamental framework used to study the limits of locality, decentralized algorithms, and network communication complexity. Unlike bandwidth-restricted models, it assumes unlimited message sizes and focuses primarily on the number of communication rounds required to solve graph problems.