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 条
  • [31] A new self-stabilizing maximal matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    Pilard, Laurence
    Tixeuil, Sebastein
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2007, 4474 : 96 - +
  • [32] Recovery algorithm for self-stabilizing communication protocols
    Li, Layuan
    Li, Chunlin
    2000, Journal of Systems Engineering and Electronics, Beijing, China (11)
  • [33] A SELF-STABILIZING ALGORITHM FOR COLORING BIPARTITE GRAPHS
    SUR, S
    SRIMANI, PK
    INFORMATION SCIENCES, 1993, 69 (03) : 219 - 227
  • [34] A self-stabilizing algorithm for the maximum flow problem
    Sukumar Ghosh
    Arobinda Gupta
    Sriram V. Pemmaraju
    Distributed Computing, 1997, 10 : 167 - 180
  • [35] Self-stabilizing algorithm for minimal (α,β)-dominating set
    Saadi, Leila
    Benreguia, Badreddine
    Arar, Chafik
    Moumen, Hamouma
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2022, 7 (02) : 81 - 94
  • [36] A self-stabilizing algorithm for b-matching
    Ileri, Can Umut
    Dagdeviren, Orhan
    THEORETICAL COMPUTER SCIENCE, 2019, 753 : 64 - 75
  • [37] A self-stabilizing distributed algorithm for resolving conflicts
    Hamid, Brahim
    Mosbah, Mohamed
    Zemmari, Akka
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 2, PROCEEDINGS, 2007, 4806 : 1042 - 1051
  • [38] A self-stabilizing algorithm for the Steiner tree problem
    Kamei, S
    Kakugawa, H
    21ST IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2002, : 396 - 401
  • [39] Self-stabilizing ring orientation using constant space
    Hoepman, JH
    INFORMATION AND COMPUTATION, 1998, 144 (01) : 18 - 39
  • [40] Self-stabilizing Byzantine Resilient Topology Discovery and Message Delivery
    Dolev, Shlomi
    Liba, Omri
    Schiller, Elad M.
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2013, 2013, 8255 : 351 - 353
12345