A self-stabilizing enumeration algorithm

被引：6
|
作者：
Godard, E [1 ]
机构：
[1] Univ Bordeaux 1, LaBRI, UMR 5800, F-33405 Talence, France
来源：
INFORMATION PROCESSING LETTERS | 2002年 / 82卷 / 06期
关键词：
distributed computing; self-stabilizing systems; local computations; anonymous networks;
D O I：
10.1016/S0020-0190(01)00291-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper describes a self-stabilizing version of an algorithm presented by A. Mazurkiewicz [Inform. Process. Lett. 61 (1997) 233-239] for enumerating nodes by local rules on an anonymous network. The result improves the reliability aspects of the original algorithm and underlines the importance of a non-ambiguous topology for a network. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：299 / 305
页数：7
相关论文
共 50 条
  • [1] A local self-stabilizing enumeration algorithm
    Hamid, Brahim
    Mosbah, Mohamed
    DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, PROCEEDINGS, 2006, 4025 : 289 - 302
  • [2] A self-stabilizing algorithm for strong fairness
    Karaata, MH
    Chaudhuri, P
    COMPUTING, 1998, 60 (03) : 217 - 228
  • [3] A self-stabilizing weighted matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2007, 4838 : 383 - +
  • [4] A self-stabilizing algorithm for bridge finding
    Karaata, MH
    Chaudhuri, P
    DISTRIBUTED COMPUTING, 1999, 12 (01) : 47 - 53
  • [5] A SELF-STABILIZING ALGORITHM FOR MAXIMAL MATCHING
    HSU, SC
    HUANG, ST
    INFORMATION PROCESSING LETTERS, 1992, 43 (02) : 77 - 81
  • [6] Self-stabilizing algorithm for strong fairness
    Karaata, M.H.
    Chaudhuri, P.
    Computing (Vienna/New York), 1998, 60 (03): : 217 - 228
  • [7] Robust self-stabilizing clustering algorithm
    Johnen, Colette
    Nguyen, Le Huy
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 410 - 424
  • [8] A self-stabilizing algorithm for strong fairness
    M. H. Karaata
    P. Chaudhuri
    Computing, 1998, 60 : 217 - 228
  • [9] A Recovery Algorithm for Self-Stabilizing Communication Protocols
    Li Layuan & Li Chunlin (Department of Computer Science & Technology
    Journal of Systems Engineering and Electronics, 2000, (01) : 38 - 46
  • [10] A new Self-stabilizing maximal matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    Pilard, Laurence
    Tixeuil, Sebastien
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (14) : 1336 - 1345
12345