An efficient incremental algorithm for identifying consistent checkpoints

In a distributed system, identifying consistent checkpoints is essential for error recovery and debugging. We design an efficient incremental algorithm capable of identifying all the consistent and removable checkpoints each time a new checkpoint is reported. By doing so, the required memory space c...

Full description

Saved in:
Bibliographic Details
Published inProceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250) pp. 122 - 129
Main Authors Loon-Been Chen, I-Chen Wu
Format Conference Proceeding
LanguageEnglish
Published IEEE 1998
Subjects
Algorithm design and analysis
Debugging
Online AccessGet full text

Cover

Abstract In a distributed system, identifying consistent checkpoints is essential for error recovery and debugging. We design an efficient incremental algorithm capable of identifying all the consistent and removable checkpoints each time a new checkpoint is reported. By doing so, the required memory space can be minimized by removing those removables. While minimizing the memory space, the algorithm requires only O(p/sup 2/M) time in total, where p is the number of processes and M is the number of checkpoints.
AbstractList In a distributed system, identifying consistent checkpoints is essential for error recovery and debugging. We design an efficient incremental algorithm capable of identifying all the consistent and removable checkpoints each time a new checkpoint is reported. By doing so, the required memory space can be minimized by removing those removables. While minimizing the memory space, the algorithm requires only O(p/sup 2/M) time in total, where p is the number of processes and M is the number of checkpoints.
Author Loon-Been Chen
I-Chen Wu
Author_xml – sequence: 1
  surname: Loon-Been Chen
  fullname: Loon-Been Chen
  organization: Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
– sequence: 2
  surname: I-Chen Wu
  fullname: I-Chen Wu
BookMark eNp9js1uwjAQhFeFSk2gL8DJL5CwTkiwj4gfwa1SuaPIrGFpYiM7F96-IDhzmtE3-qRJYei8I4CJxFxK1NPd8mex-s2l1iqfzyQW6gOSotaYVbquBpCikqpWNZY4hERWhcw06vkXpDFeEAssK0xgt3CCrGXD5HrBzgTq7q1pRdOefOD-3Anrg-DjnbK9sTsJ413k2D8Ecybzd_Xs-jiGT9u0kb5fOYLJZr1fbjMmosM1cNeE2-H5tHw7_gOROUH2
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPADS.1998.741028
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library Online
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2690-5965
EndPage 129
ExternalDocumentID 741028
GroupedDBID 23M
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
JC5
OCL
RIE
RIL
RNS
ID FETCH-ieee_primary_7410283
IEDL.DBID RIE
ISBN 0818686030
9780818686030
ISSN 1521-9097
IngestDate Wed Jun 26 19:26:53 EDT 2024
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-ieee_primary_7410283
ParticipantIDs ieee_primary_741028
PublicationCentury 1900
PublicationDate 19980000
PublicationDateYYYYMMDD 1998-01-01
PublicationDate_xml – year: 1998
  text: 19980000
PublicationDecade 1990
PublicationTitle Proceedings 1998 International Conference on Parallel and Distributed Systems (Cat. No.98TB100250)
PublicationTitleAbbrev ICPADS
PublicationYear 1998
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020350
ssj0000395997
Score 2.8549964
Snippet In a distributed system, identifying consistent checkpoints is essential for error recovery and debugging. We design an efficient incremental algorithm capable...
SourceID ieee
SourceType Publisher
StartPage 122
SubjectTerms Algorithm design and analysis
Debugging
Title An efficient incremental algorithm for identifying consistent checkpoints
URI https://ieeexplore.ieee.org/document/741028
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ1Nb4JAEIYn1ZMnW2vT2o_soVcQARf2aGyNNmlj0jbxZthlaIkWjMKlv777gZg2HnoDEpYFBl6YneddgHs-CJUjILcSTqnlo8stHviJJUI6jOSbchDECnB-fqHTd_9pMVxUPtuahUFEXXyGtlrUY_lxLkqVKutL9ZNy2IBGwJhBtep0iuOxIWOHfy01YKatUnUFgnL_a2nztpDKqK6Md-r1PUzjsP5sPB89vCqGL7TN4X5Nu6JVZ9I2OPdOmxWqYpOVXRbcFt9_rBz_eUKn0D3gfWReC9cZnGDWgfZ-fgdSPe7nMBtlBLXFhGyFpJkwucRoTaL1R75Ni88vIr95SaphXw1MEaEKbmXkyB1kOIjVJk-zYteF3uTxbTy1VOeWG-NwsTT98i6gmeUZXgLxhBN7USiQcupzL2HIqbx8rmAMXRpEV9A50kDv6NZraBmwT-UxbqBZbEu8lcpe8Dt9T38AAXeh3Q
link.rule.ids 310,311,783,787,792,793,799,4057,4058,27937,55086
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ3PT8IwFMdfFA9yQhGj-KsHrxs_tnXtkaBkKBASMeFG1lJ0ATsC4-Jfb3_AiIaDt21Ju25922tf3-dbgEfWIFoRkDkzhrHjiyZzWOjPHE5wEKs_ZSOcasC5P8DRu_8yDsZbnW3DwgghTPKZcPWhWcufpnyjQ2U15f2UOzyGEzWsJtjCWnlApe7RgNL9bEsvmRmxVJODoPX_ika-jWBl11vpnfx8h9PUaa3bHrae3jTFR1x7w18brxi_0ylZoHtt5Ap1usnc3WTM5d9_xBz_-UhnUNkDfmiYu65zOBKyDKXdDg9o-8FfQLclkTAiE6oWlEhuo4nxAsWLj3SVZJ9fSI16UWJwX4NMIa5TbpXtqALKIPh8mSYyW1eg2nketSNHN26ytBoXE9su7xIKMpXiCpDH61MvJlxghn3mzahgWL2-JqdUNHEYX0P5QAXVg1cf4DQa9XuTXnfwegNFi_npqMYtFLLVRtwpP5-xe9O_P6ncpSg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+1998+International+Conference+on+Parallel+and+Distributed+Systems+%28Cat.+No.98TB100250%29&rft.atitle=An+efficient+incremental+algorithm+for+identifying+consistent+checkpoints&rft.au=Loon-Been+Chen&rft.au=I-Chen+Wu&rft.date=1998-01-01&rft.pub=IEEE&rft.isbn=9780818686030&rft.issn=1521-9097&rft.eissn=2690-5965&rft.spage=122&rft.epage=129&rft_id=info:doi/10.1109%2FICPADS.1998.741028&rft.externalDocID=741028
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1521-9097&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1521-9097&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1521-9097&client=summon