Experimental evaluation of failure-detection schemes in real-time communication networks

Seungjae Han; Kang G. Shin

doi:10.1109/FTCS.1997.614085

Experimental evaluation of failure-detection schemes in real-time communication networks

Seungjae Han, Kang G. Shin

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Citations (Scopus)

Abstract

An effective failure-detection scheme is essential for reliable communication services. Most computer network rely on behavior-based detection schemes: each node uses heartbeats to detect the failure of its neighbor nodes, and the transport protocol (like TCP) achieves reliable communication by acknowledgment/retransmission. In this paper, we experimentally evaluate the effectiveness of such behavior-based detection schemes in real-time communication. Specifically, we measure and analyze the coverage and latency of two failure-detection schemes-neighbor detection and end-to-end detection-through fault-injection experiments. The experimental results have shown that a significant portion of failures can be detected very quickly by the neighbor detection scheme, while the end-to-end detection scheme uncovers the remaining failures with larger detection latencies.

Original language	English
Title of host publication	Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	122-131
Number of pages	10
ISBN (Electronic)	0818678313, 9780818678318
DOIs	https://doi.org/10.1109/FTCS.1997.614085
Publication status	Published - 1997
Event	27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997 - Seattle, United States Duration: 1997 Jun 24 → 1997 Jun 27

Publication series

Name	Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997

Other

Other	27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997
Country	United States
City	Seattle
Period	97/6/24 → 97/6/27

Bibliographical note

Funding Information:
The work reported in this paper was supported in part by the Advanced Research Projects Agency, monitored by the US Airforce Rome Laboratory under Grant F30602-95-1-0044, the National Science Foundation under Grant MIP-9203895 and the Office of Naval Research under Grant N00014-94-1-0229. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.

Funding Information:
*The work reported in this paper was supported in part by the Advanced Research Projects Agency, monitored by the US Airforce Rome Laboratory under Grant F30602-95-1-0044, the National Science Foundation under Grant MIP-9203895 and the Office of Naval Research under Grant N00014-94-1-0229. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.

All Science Journal Classification (ASJC) codes

Computer Science Applications
Hardware and Architecture
Software
Safety, Risk, Reliability and Quality

Access to Document

10.1109/FTCS.1997.614085

Fingerprint Dive into the research topics of 'Experimental evaluation of failure-detection schemes in real-time communication networks'. Together they form a unique fingerprint.

Cite this

Han, S., & Shin, K. G. (1997). Experimental evaluation of failure-detection schemes in real-time communication networks. In Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997 (pp. 122-131). [614085] (Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/FTCS.1997.614085

Han, Seungjae ; Shin, Kang G. / Experimental evaluation of failure-detection schemes in real-time communication networks. Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997. Institute of Electrical and Electronics Engineers Inc., 1997. pp. 122-131 (Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997).

@inproceedings{6173cbca4364405c80fb823420316f17,

title = "Experimental evaluation of failure-detection schemes in real-time communication networks",

abstract = "An effective failure-detection scheme is essential for reliable communication services. Most computer network rely on behavior-based detection schemes: each node uses heartbeats to detect the failure of its neighbor nodes, and the transport protocol (like TCP) achieves reliable communication by acknowledgment/retransmission. In this paper, we experimentally evaluate the effectiveness of such behavior-based detection schemes in real-time communication. Specifically, we measure and analyze the coverage and latency of two failure-detection schemes-neighbor detection and end-to-end detection-through fault-injection experiments. The experimental results have shown that a significant portion of failures can be detected very quickly by the neighbor detection scheme, while the end-to-end detection scheme uncovers the remaining failures with larger detection latencies.",

author = "Seungjae Han and Shin, {Kang G.}",

note = "Funding Information: The work reported in this paper was supported in part by the Advanced Research Projects Agency, monitored by the US Airforce Rome Laboratory under Grant F30602-95-1-0044, the National Science Foundation under Grant MIP-9203895 and the Office of Naval Research under Grant N00014-94-1-0229. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies. Funding Information: *The work reported in this paper was supported in part by the Advanced Research Projects Agency, monitored by the US Airforce Rome Laboratory under Grant F30602-95-1-0044, the National Science Foundation under Grant MIP-9203895 and the Office of Naval Research under Grant N00014-94-1-0229. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.; 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997 ; Conference date: 24-06-1997 Through 27-06-1997",

year = "1997",

doi = "10.1109/FTCS.1997.614085",

language = "English",

series = "Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "122--131",

booktitle = "Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997",

address = "United States",

}

Han, S & Shin, KG 1997, Experimental evaluation of failure-detection schemes in real-time communication networks. in Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997., 614085, Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997, Institute of Electrical and Electronics Engineers Inc., pp. 122-131, 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997, Seattle, United States, 97/6/24. https://doi.org/10.1109/FTCS.1997.614085

Experimental evaluation of failure-detection schemes in real-time communication networks. / Han, Seungjae; Shin, Kang G.

Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997. Institute of Electrical and Electronics Engineers Inc., 1997. p. 122-131 614085 (Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Experimental evaluation of failure-detection schemes in real-time communication networks

AU - Han, Seungjae

AU - Shin, Kang G.

N1 - Funding Information: The work reported in this paper was supported in part by the Advanced Research Projects Agency, monitored by the US Airforce Rome Laboratory under Grant F30602-95-1-0044, the National Science Foundation under Grant MIP-9203895 and the Office of Naval Research under Grant N00014-94-1-0229. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies. Funding Information: *The work reported in this paper was supported in part by the Advanced Research Projects Agency, monitored by the US Airforce Rome Laboratory under Grant F30602-95-1-0044, the National Science Foundation under Grant MIP-9203895 and the Office of Naval Research under Grant N00014-94-1-0229. Any opinions, findings, and conclusions or recommendations expressed in this paper are those of the authors and do not necessarily reflect the views of the funding agencies.

PY - 1997

Y1 - 1997

N2 - An effective failure-detection scheme is essential for reliable communication services. Most computer network rely on behavior-based detection schemes: each node uses heartbeats to detect the failure of its neighbor nodes, and the transport protocol (like TCP) achieves reliable communication by acknowledgment/retransmission. In this paper, we experimentally evaluate the effectiveness of such behavior-based detection schemes in real-time communication. Specifically, we measure and analyze the coverage and latency of two failure-detection schemes-neighbor detection and end-to-end detection-through fault-injection experiments. The experimental results have shown that a significant portion of failures can be detected very quickly by the neighbor detection scheme, while the end-to-end detection scheme uncovers the remaining failures with larger detection latencies.

AB - An effective failure-detection scheme is essential for reliable communication services. Most computer network rely on behavior-based detection schemes: each node uses heartbeats to detect the failure of its neighbor nodes, and the transport protocol (like TCP) achieves reliable communication by acknowledgment/retransmission. In this paper, we experimentally evaluate the effectiveness of such behavior-based detection schemes in real-time communication. Specifically, we measure and analyze the coverage and latency of two failure-detection schemes-neighbor detection and end-to-end detection-through fault-injection experiments. The experimental results have shown that a significant portion of failures can be detected very quickly by the neighbor detection scheme, while the end-to-end detection scheme uncovers the remaining failures with larger detection latencies.

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

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

U2 - 10.1109/FTCS.1997.614085

DO - 10.1109/FTCS.1997.614085

M3 - Conference contribution

AN - SCOPUS:85015234855

T3 - Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997

SP - 122

EP - 131

BT - Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997

Y2 - 24 June 1997 through 27 June 1997

ER -

Han S, Shin KG. Experimental evaluation of failure-detection schemes in real-time communication networks. In Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997. Institute of Electrical and Electronics Engineers Inc. 1997. p. 122-131. 614085. (Digest of Papers - 27th Annual International Symposium on Fault-Tolerant Computing, FTCS 1997). https://doi.org/10.1109/FTCS.1997.614085