Design of High Performance Distributed Snapshot / Recovery Algorithms for Ring Networks

In this work, we have presented non-blocking checkpointing and recovery algorithms for bidirectional networks. We have deviated from the conventional approach of taking first temporary checkpoints and then converting them to permanent ones by processes (as followed by any coordinated checkpointing s...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of computing and information technology Ročník 16; číslo 1; s. 23 - 33
Hlavní autoři: Gupta, Bidyut, Rahimi, Shahram, Liu, Ziping
Médium: Journal Article Paper
Jazyk:angličtina
Vydáno: Zagreb University Computing Centre 01.03.2008
Sveuciliste U Zagrebu
Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
Témata:
Algorithms
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Management
Software
Token Ring networks
United States
Checkpointing
High performance
Rollback recovery
Coordination
Distributed system
recovery
ring networks
Ring network
coordinated checkpointing
Ring
Distributed algorithm
distributed systems
Execution time
ISSN:1330-1136, 1846-3908
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract In this work, we have presented non-blocking checkpointing and recovery algorithms for bidirectional networks. We have deviated from the conventional approach of taking first temporary checkpoints and then converting them to permanent ones by processes (as followed by any coordinated checkpointing scheme). Thus, the proposed coordinated checkpointing algorithm allows processes to take permanent checkpoints directly without taking temporary checkpoints and whenever a process is busy, it takes a checkpoint after completing its current procedure. We have shown that the presented algorithms take much less time for their execution and use much less number of control messages (and hence much less number of interrupts to a process) when compared to a noted recent work [4].
AbstractList In this work, we have presented non-blocking checkpointing and recovery algorithms for bidirectional networks. We have deviated from the conventional approach of taking first temporary checkpoints and then converting them to permanent ones by processes (as followed by any coordinated checkpointing scheme). Thus, the proposed coordinated checkpointing algorithm allows processes to take permanent checkpoints directly without taking temporary checkpoints and whenever a process is busy, it takes a checkpoint after completing its current procedure. We have shown that the presented algorithms take much less time for their execution and use much less number of control messages (and hence much less number of interrupts to a process) when compared to a noted recent work [4].
Audience Academic
Author Rahimi, Shahram
Gupta, Bidyut
Liu, Ziping
Author_xml – sequence: 1
  givenname: Bidyut
  surname: Gupta
  fullname: Gupta, Bidyut
– sequence: 2
  givenname: Shahram
  surname: Rahimi
  fullname: Rahimi, Shahram
– sequence: 3
  givenname: Ziping
  surname: Liu
  fullname: Liu, Ziping
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=20197642$$DView record in Pascal Francis
BookMark eNpt0V1LHDEUBuBQFKrWq_6BQOmF2FnzMWQnl4taFaTKaullyMfJbOrOZEmi1X_fyIiwILnI4fCcEM67j3bGOAJCXymZsVZ2JzaUGSWESCI-oT3ataLhknQ7teacNJRy8Rkd5vy3GsKlEC3dQ3_OIId-xNHjy9Cv8C0kH9OgRwv4LOSSgnks4PDdqDd5FQs-wUuw8QnSC16s-5hCWQ0Z1xm8DGOPf0H5F9ND_oJ2vV5nOHy7D9Dvn-f3p5fN9c3F1eniurGcUtEYaokwzDjhqZHaUN4yBsZx5pxjjnjGDKeia5mnALrzc-08kZoQox3MLT9AP6Z3V8nqB7VJYdDpRUUd1NTJyUItVdsKwiv_NvFer0GF0ceStB1CtmpBu7kkknWyqtkHqh4HQ7B16z7U_tbA0dZANQWeS68fc1ZXd8tt-32yG52tXvtUdx3y-88ZoXIuWlbd8eRsijkn8O-EEvUauKqBq7fA-X8xf55_
CODEN CJCTEM
Cites_doi 10.1109/71.737697
10.1109/12.588059
10.1109/71.780865
10.1117/1.601996
10.1109/71.910871
ContentType Journal Article
Paper
Copyright 2008 INIST-CNRS
COPYRIGHT 2008 Sveuciliste U Zagrebu
Copyright_xml – notice: 2008 INIST-CNRS
– notice: COPYRIGHT 2008 Sveuciliste U Zagrebu
DBID AAYXX
CITATION
IQODW
ISR
VP8
DOI 10.2498/cit.1000906
DatabaseName CrossRef
Pascal-Francis
Gale In Context: Science
Portal of Croatian Scientific and Professional Journals – HRČAK
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
Applied Sciences
EISSN 1846-3908
EndPage 33
ExternalDocumentID oai_hrcak_srce_hr_44603
A187909289
20197642
10_2498_cit_1000906
GeographicLocations United States
GeographicLocations_xml – name: United States
GroupedDBID .4S
.DC
29B
29K
2WC
5GY
5VS
77I
AAYXX
ADMLS
ALMA_UNASSIGNED_HOLDINGS
ARCSS
BAIFH
BBTPI
CITATION
CS3
D-I
DU5
E3Z
EBS
EDO
EJD
EN8
EOJEC
GROUPED_DOAJ
I-F
IAO
ICD
IPNFZ
ISR
ITC
IVC
KQ8
KWQ
MK~
ML~
M~E
OBODZ
OK1
OVT
P2P
PV9
RIG
RZL
TR2
TUS
VP8
XH6
IQODW
4S
ADACO
ICW
ID FETCH-LOGICAL-c3116-b1c06b2bd6f1b9ab13422ebd32ddd2d0f22b316842f1eea8f7adf09a00bade7c3
ISSN 1330-1136
IngestDate Tue Oct 06 19:29:41 EDT 2020
Mon Oct 20 23:30:57 EDT 2025
Mon Oct 20 17:13:37 EDT 2025
Thu Oct 16 16:19:28 EDT 2025
Mon Jul 21 09:16:10 EDT 2025
Sat Nov 29 04:13:44 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Checkpointing
High performance
Rollback recovery
Coordination
Distributed system
recovery
ring networks
Ring network
coordinated checkpointing
Ring
Distributed algorithm
distributed systems
Execution time
Language English
License CC BY 4.0
cc-by-nd: openAccess
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c3116-b1c06b2bd6f1b9ab13422ebd32ddd2d0f22b316842f1eea8f7adf09a00bade7c3
Notes 44603
OpenAccessLink https://hrcak.srce.hr/44603
PageCount 11
ParticipantIDs hrcak_primary_oai_hrcak_srce_hr_44603
gale_infotracmisc_A187909289
gale_infotracacademiconefile_A187909289
gale_incontextgauss_ISR_A187909289
pascalfrancis_primary_20197642
crossref_primary_10_2498_cit_1000906
ProviderPackageCode VP8
PublicationCentury 2000
PublicationDate 20080301
PublicationDateYYYYMMDD 2008-03-01
PublicationDate_xml – month: 03
  year: 2008
  text: 20080301
  day: 01
PublicationDecade 2000
PublicationPlace Zagreb
PublicationPlace_xml – name: Zagreb
PublicationTitle Journal of computing and information technology
PublicationYear 2008
Publisher University Computing Centre
Sveuciliste U Zagrebu
Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
Publisher_xml – name: University Computing Centre
– name: Sveuciliste U Zagrebu
– name: Fakultet elektrotehnike i računarstva Sveučilišta u Zagrebu
References ref1
ref4
Singhal (ref2) 1994
ref3
ref6
ref5
References_xml – ident: ref3
  doi: 10.1109/71.737697
– ident: ref1
  doi: 10.1109/12.588059
– volume-title: Advanced Concepts in Operating Systems.
  year: 1994
  ident: ref2
– ident: ref4
  doi: 10.1109/71.780865
– ident: ref6
  doi: 10.1117/1.601996
– ident: ref5
  doi: 10.1109/71.910871
SSID ssj0000396641
Score 1.7109782
Snippet In this work, we have presented non-blocking checkpointing and recovery algorithms for bidirectional networks. We have deviated from the conventional approach...
SourceID hrcak
gale
pascalfrancis
crossref
SourceType Open Access Repository
Aggregation Database
Index Database
StartPage 23
SubjectTerms Algorithms
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Management
Software
Token Ring networks
Title Design of High Performance Distributed Snapshot / Recovery Algorithms for Ring Networks
URI https://hrcak.srce.hr/44603
Volume 16
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1846-3908
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000396641
  issn: 1330-1136
  databaseCode: M~E
  dateStart: 20000101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Jb9NAFB5FLQcuUDYRKNUIFXGorI49jpdj1FIaqURRSERv1iyeJmpxIjup2kv_A_-Y97zFbkHAgYtljSf2ZN43b9NbCNkPOIcjZLQlY7BNXCV6lgi1tgKPawHiRNsm71py5g-Hwfl5OOp0flS5MNdXfpIENzfh8r-SGsaA2Jg6-w_krl8KA3APRIcrkB2uf0X44zwmI3fQg-GNIe51ZsAxVsnFBleoZSZimc0WWG_0BJVHDOW8PehfXSzS-WpWlGk4GKMjYVhEime_0WNV3heiynUsC7HmqFo9cNt_no4m_RxSc327riNuxv1T4KG5I3YmZqn4XruzByP0pp0Npi3vRLAJz2pUus2jS47q1eR-67jBdDlnFvaWaXFl7wH6ShbLG8K6KKJxXwyASYmpDWqO9cFBiWS_KLZ9TwjWoYmgEIGG5oJU33b8XoiM8svdxm3HONiHbmHGl6susj7xm4eNL7b0nFLab89SJS4x_FZkcAJN0Tqloc9MdsiTkoC0XwDoGenEyXPytDRKaMnyMxiq-n5UYy_ItwJidGEoQow2IEYbEKMVxOghrQBGNwCj8BuKAKMVwF6S6cmnydGpVTbosBS3bc-StmKedKT2jC1DIW3uOk4sNXe01o5mxnEkNkZzHWPHsQiML7RhoWBMCh37ir8iW8kiiV8TymKpZC_QnsIIA-NKZmCCEBrUVQVKc5fsV9sZLYs6LBHYr7jrEex6VO56l7zHrY6wskmCoVMXYp1l0eDrOOrbgR-y0AngXR_LSWaxSoUSZSYKrASLobVm7rZmAutVrccfcorWK8Ja7cVIlqoYbiP4M4x3yV6L4vX8Cmxv_jThLXm8OV27ZGuVruN35JG6Xs2zdC-H6E9mUr4I
linkProvider ISSN International Centre
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%3Ajournal&rft.genre=article&rft.atitle=Design+of+High+Performance+Distributed+Snapshot+%2F+Recovery+Algorithms+for+Ring+Networks&rft.jtitle=Journal+of+computing+and+information+technology&rft.au=GUPTA%2C+Bidyut&rft.au=RAHIMI%2C+Shahram&rft.au=ZIPING+LIU&rft.date=2008-03-01&rft.pub=University+Computing+Centre&rft.issn=1330-1136&rft.volume=16&rft.issue=1&rft.spage=23&rft.epage=33&rft_id=info:doi/10.2498%2Fcit.1000906&rft.externalDBID=n%2Fa&rft.externalDocID=20197642
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1330-1136&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1330-1136&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1330-1136&client=summon