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 条
  • [21] Self-stabilizing distributed protocol switching
    Karmakar, Sushanta
    Gupta, Arobinda
    DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 203 - 208
  • [22] Self-stabilizing distributed file systems
    Dolev, S
    Kat, RI
    21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 384 - 389
  • [23] Visualization of self-stabilizing distributed algorithms
    Hamid, B
    Mosbah, M
    NINTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2005, : 550 - 555
  • [24] Self-Stabilizing Distributed Cooperative Reset
    Devismes, Stephane
    Johnen, Colette
    2019 39TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2019), 2019, : 379 - 389
  • [25] Self-stabilizing distributed file system
    Dolev, S
    Kat, RI
    JOURNAL OF HIGH SPEED NETWORKS, 2005, 14 (02) : 135 - 153
  • [26] A self-stabilizing algorithm for the shortest path problem assuming the distributed demon
    Huang, TC
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2005, 50 (5-6) : 671 - 681
  • [27] Self-stabilizing algorithm for the shortest paths problem with a fully distributed demon
    Tsai, Ming-Shin
    Huang, Shing-Tsaan
    Parallel processing letters, 1994, 4 (1-2) : 65 - 72
  • [28] A self-stabilizing approximation algorithm for the distributed minimum k-domination
    Kamei, S
    Kakugawa, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (05): : 1109 - 1116
  • [29] A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET
    Kamei, Sayaka
    Kakugawa, Hirotsugu
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (03) : 459 - 476
  • [30] A self-stabilizing distributed algorithm for edge-coloring general graphs
    Chaudhuri, Pranay
    Thompson, Hussein
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 237 - 247
12345