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 条
  • [41] A distributed self-stabilizing algorithm for finding maximum matching
    Karaata, MH
    Saleh, KA
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (03): : 175 - 180
  • [42] A self-stabilizing algorithm for detecting fundamental cycles in a graph
    Chaudhuri, P
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1999, 59 (01) : 84 - 93
  • [43] A self-stabilizing algorithm for cut problems in synchronous networks
    Sauerwald, Thomas
    Sudholt, Dirk
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (14-15) : 1599 - 1612
  • [44] A self-stabilizing distributed algorithm for the Steiner tree problem
    Kamei, S
    Kakugawa, H
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (02): : 299 - 307
  • [45] A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots
    Asahiro, Yuichi
    Fujita, Satoshi
    Suzuki, Ichiro
    Yamashita, Masafumi
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 12TH INTERNATIONAL CONFERENCE, OPODIS 2008, 2008, 5401 : 125 - +
  • [46] A self-stabilizing algorithm for finding cliques in distributed systems
    Ishii, H
    Kakugawa, H
    21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 390 - 395
  • [47] A self-stabilizing algorithm for 3-edge-connectivity
    Saifullah, Abusayeed M.
    Tsin, Yung H.
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2007, 4742 : 6 - 19
  • [48] A Dynamic Self-Stabilizing Algorithm for Constructing a Transport Net
    M. H. Karaata
    P. Chaudhuri
    Computing, 2002, 68 : 143 - 161
  • [49] A token based self-stabilizing mutual exclusion algorithm
    Chaudhuri, P
    Edward, T
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1454 - 1459
  • [50] A self-stabilizing algorithm for finding the cutting center of a tree
    Chaudhuri, P
    Thompson, H
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1460 - 1463
12345