Asynchronous recovery protocols for distributed systems

K. W. Hwang, W. T. Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The authors address the problem of error recovery in a system of distributed communication processes. They show that if each process can detect its local computation errors while establishing the recovery points, then the amount of process dependencies can be reduced by exploiting the temporal ordering of message communication among the processes. The proposed approach allows processes to proceed independently during normal computation, and can be further improved to accommodate independent rollback without explicit coordination. The authors also discuss the handling of messages that are originated from, or received by, tasks that later abort. Simulation studies indicate that the approach taken achieves a much higher throughput than the asynchronous approach.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Computer Society's International Computer Software & Applications Conference
EditorsGeorge J. Knafl
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages513-520
Number of pages8
ISBN (Print)0818608730
StatePublished - 1988
Externally publishedYes

Fingerprint

Recovery
Communication
Throughput

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Hwang, K. W., & Tsai, W. T. (1988). Asynchronous recovery protocols for distributed systems. In G. J. Knafl (Ed.), Proceedings - IEEE Computer Society's International Computer Software & Applications Conference (pp. 513-520). Piscataway, NJ, United States: Publ by IEEE.

Asynchronous recovery protocols for distributed systems. / Hwang, K. W.; Tsai, W. T.

Proceedings - IEEE Computer Society's International Computer Software & Applications Conference. ed. / George J. Knafl. Piscataway, NJ, United States : Publ by IEEE, 1988. p. 513-520.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hwang, KW & Tsai, WT 1988, Asynchronous recovery protocols for distributed systems. in GJ Knafl (ed.), Proceedings - IEEE Computer Society's International Computer Software & Applications Conference. Publ by IEEE, Piscataway, NJ, United States, pp. 513-520.
Hwang KW, Tsai WT. Asynchronous recovery protocols for distributed systems. In Knafl GJ, editor, Proceedings - IEEE Computer Society's International Computer Software & Applications Conference. Piscataway, NJ, United States: Publ by IEEE. 1988. p. 513-520
Hwang, K. W. ; Tsai, W. T. / Asynchronous recovery protocols for distributed systems. Proceedings - IEEE Computer Society's International Computer Software & Applications Conference. editor / George J. Knafl. Piscataway, NJ, United States : Publ by IEEE, 1988. pp. 513-520
@inproceedings{79e141cdbb5044729ca4ff965f4a21ec,
title = "Asynchronous recovery protocols for distributed systems",
abstract = "The authors address the problem of error recovery in a system of distributed communication processes. They show that if each process can detect its local computation errors while establishing the recovery points, then the amount of process dependencies can be reduced by exploiting the temporal ordering of message communication among the processes. The proposed approach allows processes to proceed independently during normal computation, and can be further improved to accommodate independent rollback without explicit coordination. The authors also discuss the handling of messages that are originated from, or received by, tasks that later abort. Simulation studies indicate that the approach taken achieves a much higher throughput than the asynchronous approach.",
author = "Hwang, {K. W.} and Tsai, {W. T.}",
year = "1988",
language = "English (US)",
isbn = "0818608730",
pages = "513--520",
editor = "Knafl, {George J.}",
booktitle = "Proceedings - IEEE Computer Society's International Computer Software & Applications Conference",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Asynchronous recovery protocols for distributed systems

AU - Hwang, K. W.

AU - Tsai, W. T.

PY - 1988

Y1 - 1988

N2 - The authors address the problem of error recovery in a system of distributed communication processes. They show that if each process can detect its local computation errors while establishing the recovery points, then the amount of process dependencies can be reduced by exploiting the temporal ordering of message communication among the processes. The proposed approach allows processes to proceed independently during normal computation, and can be further improved to accommodate independent rollback without explicit coordination. The authors also discuss the handling of messages that are originated from, or received by, tasks that later abort. Simulation studies indicate that the approach taken achieves a much higher throughput than the asynchronous approach.

AB - The authors address the problem of error recovery in a system of distributed communication processes. They show that if each process can detect its local computation errors while establishing the recovery points, then the amount of process dependencies can be reduced by exploiting the temporal ordering of message communication among the processes. The proposed approach allows processes to proceed independently during normal computation, and can be further improved to accommodate independent rollback without explicit coordination. The authors also discuss the handling of messages that are originated from, or received by, tasks that later abort. Simulation studies indicate that the approach taken achieves a much higher throughput than the asynchronous approach.

UR - http://www.scopus.com/inward/record.url?scp=0024138236&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024138236&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024138236

SN - 0818608730

SP - 513

EP - 520

BT - Proceedings - IEEE Computer Society's International Computer Software & Applications Conference

A2 - Knafl, George J.

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -