An Exercise in Selfish Stabilization

Johanne Cohen 1 Anurag Dasgupta Sukumar Ghosh Sébastien Tixeuil 2, 3
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
2 GRAND-LARGE - Global parallel and distributed computing
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LIFL - Laboratoire d'Informatique Fondamentale de Lille, LRI - Laboratoire de Recherche en Informatique
3 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Complete list of metadatas

https://hal.inria.fr/inria-00335919
Contributor : Johanne Cohen Épouse Bournez <>
Submitted on : Friday, October 31, 2008 - 10:41:05 AM
Last modification on : Wednesday, May 15, 2019 - 3:53:24 AM

Identifiers

Citation

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

Share

Metrics

Record views

401