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/Territory	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.

Publisher Copyright:
© 1997 IEEE.

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

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. Publisher Copyright: {\textcopyright} 1997 IEEE.; 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. Publisher Copyright: © 1997 IEEE.

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

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

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this