Recording distributed snopshots based on causal order of message delivery

Arup Acharya, B. R. Badrinath

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

We present a simple and efficient algorithm to record a global snapshot of a distributed system, where all messages are sent and delivered in causal order. For a system with N processes, the algorithm requires N control messages to record a distributed snapshot of the system. It is shown that the snapshot recorded represents a consistent global state of the system.

Original languageEnglish (US)
Pages (from-to)317-321
Number of pages5
JournalInformation Processing Letters
Volume44
Issue number6
DOIs
StatePublished - Dec 28 1992

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Keywords

  • Distributed systems
  • causal order
  • consistent snapshot
  • global snapshot

Fingerprint

Dive into the research topics of 'Recording distributed snopshots based on causal order of message delivery'. Together they form a unique fingerprint.

Cite this