Performance stabilization of a token based epidemic diffusion
Augusto Ciuffoletti · 2007
We introduce a membership management scheme based on a number of tokens that randomly propagate advertisements within the membership itself. In order to stabilize update latency, in spite of relevant variations of membership size, we introduce a distributed rule that dynamically controls the number of wandering tokens. A formal analysis of system behavior allows to compute the relevant design parameters, and simulation results prove the validity of our claims. By way of a use case the reader appreciates the properties of extreme scalability, security and simplicity that makes the protocol appealing in a Grid environment.