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 条
  • [21] Influence of Topology-Fluctuations on Self-Stabilizing Algorithms
    Lohs, Stefan
    Nolte, Joerg
    Siegemund, Gerry
    Turau, Volker
    PROCEEDINGS 12TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2016), 2016, : 122 - 124
  • [22] A Recovery Algorithm for Self-Stabilizing Communication Protocols
    Li Layuan & Li Chunlin (Department of Computer Science & Technology
    JournalofSystemsEngineeringandElectronics, 2000, (01) : 38 - 46
  • [23] Recovery algorithm for self-stabilizing communication protocols
    Li, Layuan
    Li, Chunlin
    2000, Sci Press (37):
  • [24] A new Self-stabilizing maximal matching algorithm
    Manne, Fredrik
    Mjelde, Morten
    Pilard, Laurence
    Tixeuil, Sebastien
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (14) : 1336 - 1345
  • [25] A SELF-STABILIZING ALGORITHM FOR COLORING PLANAR GRAPHS
    GHOSH, S
    KARAATA, MH
    DISTRIBUTED COMPUTING, 1993, 7 (01) : 55 - 59
  • [26] A self-stabilizing algorithm for edge monitoring problem
    Neggazi, Brahim
    Haddad, Mohammed
    Turau, Volker
    Kheddouci, Hamamache
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8756 : 93 - 105
  • [27] An Efficient Self-Stabilizing Vertex Coloring Algorithm
    Mansouri, Ali
    Bouhlel, Mohamed Salim
    PROCEEDINGS OF THE 2016 SAI COMPUTING CONFERENCE (SAI), 2016, : 655 - 660
  • [28] A Self-stabilizing Algorithm for Edge Monitoring Problem
    Neggazi, Brahim
    Haddad, Mohammed
    Turau, Volker
    Kheddouci, Hamamache
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2014, 2014, 8756 : 93 - 105
  • [29] A self-stabilizing algorithm for the maximum flow problem
    Ghosh, S
    Gupta, A
    Pemmaraju, SV
    DISTRIBUTED COMPUTING, 1997, 10 (04) : 167 - 180
  • [30] A Self-stabilizing Algorithm for Graph Searching in Trees
    Mihai, Rodica
    Mjelde, Morten
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5873 : 563 - 577
12345