Self-stabilizing checkpointing algorithm in ring topology

被引：0
|
作者：
Mandal, PS [1 ]
Mukhopadhyaya, K [1 ]
机构：
[1] Indian Stat Inst, Adv Comp & Microelect Unit, Kolkata 700108, India
来源：
DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS | 2005年 / 3741卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
If the variables used for a checkpointing algorithm have data faults, the algorithm may fail. In this paper, a self-stabilizing checkpointing algorithm is proposed for handling data faults in a ring network. The proposed algorithm can deal with concurrent initiations of checkpointing and at most one data fault per process. However, several processes may be faulty.
引用
收藏
页码：141 / 146
页数：6
相关论文
共 50 条
  • [11] A self-stabilizing weighted matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2007, 4838 : 383 - +
  • [12] A local self-stabilizing enumeration algorithm
    Hamid, Brahim
    Mosbah, Mohamed
    DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, PROCEEDINGS, 2006, 4025 : 289 - 302
  • [13] A self-stabilizing algorithm for bridge finding
    Karaata, MH
    Chaudhuri, P
    DISTRIBUTED COMPUTING, 1999, 12 (01) : 47 - 53
  • [14] A SELF-STABILIZING ALGORITHM FOR MAXIMAL MATCHING
    HSU, SC
    HUANG, ST
    INFORMATION PROCESSING LETTERS, 1992, 43 (02) : 77 - 81
  • [15] A self-stabilizing algorithm for strong fairness
    M. H. Karaata
    P. Chaudhuri
    Computing, 1998, 60 : 217 - 228
  • [16] Self-stabilizing algorithm for strong fairness
    Karaata, M.H.
    Chaudhuri, P.
    Computing (Vienna/New York), 1998, 60 (03): : 217 - 228
  • [17] Robust self-stabilizing clustering algorithm
    Johnen, Colette
    Nguyen, Le Huy
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 410 - 424
  • [18] Self-stabilizing wormhole routing on ring networks
    Datta, AK
    Gradinariu, M
    Kenitzki, AB
    Tixeuil, S
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2003, 19 (03) : 401 - 414
  • [19] Self-stabilizing wormhole routing on ring networks
    Datta, AK
    Gradinariu, M
    Kenitzki, AB
    Tixeuil, S
    NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 425 - 430
  • [20] A space-efficient self-stabilizing algorithm for measuring the size of ring networks
    Lee, KC
    Tzeng, CH
    Huang, ST
    INFORMATION PROCESSING LETTERS, 2005, 94 (03) : 125 - 130
12345