An Exercise in Selfish Stabilization

Johanne Cohen (1) , Anurag Dasgupta , Sukumar Ghosh , Sébastien Tixeuil (2, 3)

1 CARTE - Theoretical adverse computations, and safety
2 GRAND-LARGE - Global parallel and distributed computing
3 NPA - Networks and Performance Analysis

Stabilizing distributed systems expect all the component processes to run predefined programs that are externally mandated. In Internet scale systems, this is unrealistic, since each process may have selfish interests and motives related to maximizing its own payoff. This paper formulates the problem of selfish stabilization that shows how competition blends with cooperation in a stabilizing environment.

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Mathématique discrète [cs.DM]

Johanne Cohen, Anurag Dasgupta, Sukumar Ghosh, Sébastien Tixeuil. An Exercise in Selfish Stabilization. ACM Transactions on Autonomous and Adaptive Systems, 2008, 3 (4), pp.Article 15. ⟨10.1145/1452001.1452005⟩. ⟨inria-00335919⟩