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 条
  • [1] Self-stabilizing algorithm for checkpointing in a distributed system
    Mandal, Partha Sarathi
    Mukhopadhyaya, Krishnendu
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (07) : 816 - 829
  • [2] SELF-STABILIZING RING ORIENTATION
    ISRAELI, A
    JALFON, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 486 : 1 - 14
  • [3] A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring
    Chernoy, Viacheslav
    Shalom, Mordechai
    Zaks, Shmuel
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2008, 5218 : 63 - +
  • [4] Self-stabilizing algorithm for efficient topology control in Wireless Sensor Networks
    Ben-Othman, Jalel
    Bessaoud, Karim
    Bui, Alain
    Pilard, Laurence
    JOURNAL OF COMPUTATIONAL SCIENCE, 2013, 4 (04) : 199 - 208
  • [5] A self-stabilizing enumeration algorithm
    Godard, E
    INFORMATION PROCESSING LETTERS, 2002, 82 (06) : 299 - 305
  • [6] Self-stabilizing structured ring topology P2P systems
    Shaker, A
    Reeves, DS
    FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2005, : 39 - 46
  • [7] UNIFORM SELF-STABILIZING RING ORIENTATION
    ISRAELI, A
    JALFON, M
    INFORMATION AND COMPUTATION, 1993, 104 (02) : 175 - 196
  • [8] A self-stabilizing ring orientation algorithm with a smaller number of processor states
    Umemoto, N
    Kakugawa, H
    Yamashita, M
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (06) : 579 - 584
  • [9] Self-stabilizing ring orientation algorithm under the C-daemon
    Katayama, Y
    Masuzawa, T
    Tokura, N
    SYSTEMS AND COMPUTERS IN JAPAN, 1996, 27 (04) : 65 - 74
  • [10] A self-stabilizing algorithm for strong fairness
    Karaata, MH
    Chaudhuri, P
    COMPUTING, 1998, 60 (03) : 217 - 228
12345