Loading...

Self-stabilization through the lens of game theory

Apt, K. R ; Sharif University of Technology | 2018

468 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-319-90089-6_2
  3. Publisher: Springer Verlag , 2018
  4. Abstract:
  5. In 1974 Dijkstra introduced the seminal concept of self-stabilization that turned out to be one of the main approaches to fault-tolerant computing. We show here how his three solutions can be formalized and reasoned about using the concepts of game theory. We also determine the precise number of steps needed to reach self-stabilization in his first solution. © Springer International Publishing AG, part of Springer Nature 2018
  6. Keywords:
  7. Computation theory ; Stabilization ; Dijkstra ; Self stabilization ; Three solutions ; Through the lens ; Game theory
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 10865 LNCS , 2018 , Pages 21-37 ; 03029743 (ISSN)
  9. URL: https://link.springer.com/chapter/10.1007/978-3-319-90089-6_2