A self-stabilizing distributed algorithm for resolving conflicts

被引：0
|
作者：
Hamid, Brahim [1 ]
Mosbah, Mohamed [1 ]
Zemmari, Akka [1 ]
机构：
[1] Univ Bordeaux 1, LABRI, F-33405 Talence, France
来源：
ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 2, PROCEEDINGS | 2007年 / 4806卷
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this work, we investigate the problem of resolving conflicts in a distributed environment using only local knowledge. The contribution of this paper is twofold. First, we present a self-stabilizing algorithm to deal with this problem. Self-stabilizing algorithms protect against transient failures. The second result gives a particular implementation and analysis based on probabilistic procedures. Thus, the stabilization time is computed in terms of computation steps, then approximated according to the needed synchronizations.
引用
收藏
页码：1042 / 1051
页数：10
相关论文
共 50 条
  • [41] Self-stabilizing and self-organizing distributed algorithms
    Dolev, Shlomi
    Tzachar, Nir
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 230 - 243
  • [42] SELF-STABILIZING SYSTEMS IN SPITE OF DISTRIBUTED CONTROL
    DIJKSTRA, EW
    COMMUNICATIONS OF THE ACM, 1974, 17 (11) : 643 - 644
  • [43] Argumentation through a distributed self-stabilizing approach
    Baroni, P
    Giacomin, M
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2002, 14 (04) : 273 - 301
  • [44] AUTOMATED SYNTHESIS OF DISTRIBUTED SELF-STABILIZING PROTOCOLS
    Faghih, Fathiyeh
    Bonakdarpour, Borzoo
    Tixeuil, Sebastien
    Kulkarni, Sandeep
    LOGICAL METHODS IN COMPUTER SCIENCE, 2018, 14 (01)
  • [45] Self-stabilizing distributed algorithm for minimal spanning tree problem in a symmetric graph
    Antonoiu, G.
    Srimani, P.K.
    Computers and Mathematics with Applications, 1998, 35 (10): : 15 - 23
  • [46] A self-stabilizing distributed algorithm for Minimal Spanning Tree problem in a symmetric graph
    Antonoiu, G
    Srimani, PK
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1998, 35 (10) : 15 - 23
  • [47] CONE-DHT: A Distributed Self-Stabilizing Algorithm for a Heterogeneous Storage System
    Kniesburges, Sebastian
    Koutsopoulos, Andreas
    Scheideler, Christian
    DISTRIBUTED COMPUTING, 2013, 8205 : 537 - 549
  • [48] A self-stabilizing distributed algorithm for the local (1,|Ni|)-critical section problem
    Kamei, Sayaka
    Kakugawa, Hirotsugu
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (12):
  • [49] A SELF-STABILIZING DISTRIBUTED ALGORITHM TO CONSTRUCT AN ARBITRARY SPANNING TREE OF A CONNECTED GRAPH
    ANTONOIU, G
    SRIMANI, PK
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1995, 30 (09) : 1 - 7
  • [50] Random distributed self-stabilizing structures maintenance
    Bernard, T
    Bui, A
    Flauzac, O
    ADVANCED DISTRUBUTED SYSTEMS, 2004, 3061 : 231 - 240
12345