Population protocol

From Wikipedia, the free encyclopedia
Jump to: navigation, search

A population protocol is a distributed computing model formed by resource-limited mobile agents which meet in a random way according to an interaction graph. Functions are computed by updating the state of agents whenever they meet based on the previous value of the states, and the result of the computation can be read in the states of the agents once the computation has converged.