Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability

Manabu Sugimoto; Takafumi Kubota; Kenji Kono

doi:10.1109/DSN-S.2019.00017

Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability

Manabu Sugimoto, Takafumi Kubota, Kenji Kono

Department of Information and Computer Science

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

1 Citation (Scopus)

Abstract

The reliability of operating systems is crucial to achieving high availability of computer systems. Unfortunately, Linux, a widely used operating system, is far from bug-free. Some recent studies point out error propagation is very short in the kernel and thus most data in the kernel are not corrupt even when a failure occurs. This paper explores the possibility of exploiting the property of 'short-liveness' of error propagation in the kernel to improve the operating system availability. Our novel design of the memory management scheme allows us to recover the kernel by removing inconsistent data structures corrupted during error propagations.

Original language	English
Title of host publication	Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	23-24
Number of pages	2
ISBN (Electronic)	9781728130286
DOIs	https://doi.org/10.1109/DSN-S.2019.00017
Publication status	Published - 2019 Jun
Event	49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019 - Portland, United States Duration: 2019 Jun 24 → 2019 Jun 27

Publication series

Name	Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019

Conference

Conference	49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019
Country/Territory	United States
City	Portland
Period	19/6/24 → 19/6/27

Keywords

Error Propagation
Operating System Availability
Software Failure

ASJC Scopus subject areas

Safety, Risk, Reliability and Quality
Information Systems
Information Systems and Management
Computer Networks and Communications

Access to Document

10.1109/DSN-S.2019.00017

Cite this

Sugimoto, M., Kubota, T., & Kono, K. (2019). Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability. In Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019 (pp. 23-24). Article 8805798 (Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DSN-S.2019.00017

Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability. / Sugimoto, Manabu; Kubota, Takafumi; Kono, Kenji.
Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 23-24 8805798 (Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019).

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

Sugimoto, M, Kubota, T & Kono, K 2019, Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability. in Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019., 8805798, Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019, Institute of Electrical and Electronics Engineers Inc., pp. 23-24, 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019, Portland, United States, 19/6/24. https://doi.org/10.1109/DSN-S.2019.00017

Sugimoto M, Kubota T, Kono K. Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability. In Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 23-24. 8805798. (Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019). doi: 10.1109/DSN-S.2019.00017

Sugimoto, Manabu ; Kubota, Takafumi ; Kono, Kenji. / Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability. Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 23-24 (Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019).

@inproceedings{bbdcbf76102842fc8ecc48ea6a60cd13,

title = "Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability",

abstract = "The reliability of operating systems is crucial to achieving high availability of computer systems. Unfortunately, Linux, a widely used operating system, is far from bug-free. Some recent studies point out error propagation is very short in the kernel and thus most data in the kernel are not corrupt even when a failure occurs. This paper explores the possibility of exploiting the property of 'short-liveness' of error propagation in the kernel to improve the operating system availability. Our novel design of the memory management scheme allows us to recover the kernel by removing inconsistent data structures corrupted during error propagations.",

keywords = "Error Propagation, Operating System Availability, Software Failure",

author = "Manabu Sugimoto and Takafumi Kubota and Kenji Kono",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019 ; Conference date: 24-06-2019 Through 27-06-2019",

year = "2019",

month = jun,

doi = "10.1109/DSN-S.2019.00017",

language = "English",

series = "Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019",

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

pages = "23--24",

booktitle = "Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019",

}

TY - GEN

T1 - Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability

AU - Sugimoto, Manabu

AU - Kubota, Takafumi

AU - Kono, Kenji

PY - 2019/6

Y1 - 2019/6

N2 - The reliability of operating systems is crucial to achieving high availability of computer systems. Unfortunately, Linux, a widely used operating system, is far from bug-free. Some recent studies point out error propagation is very short in the kernel and thus most data in the kernel are not corrupt even when a failure occurs. This paper explores the possibility of exploiting the property of 'short-liveness' of error propagation in the kernel to improve the operating system availability. Our novel design of the memory management scheme allows us to recover the kernel by removing inconsistent data structures corrupted during error propagations.

AB - The reliability of operating systems is crucial to achieving high availability of computer systems. Unfortunately, Linux, a widely used operating system, is far from bug-free. Some recent studies point out error propagation is very short in the kernel and thus most data in the kernel are not corrupt even when a failure occurs. This paper explores the possibility of exploiting the property of 'short-liveness' of error propagation in the kernel to improve the operating system availability. Our novel design of the memory management scheme allows us to recover the kernel by removing inconsistent data structures corrupted during error propagations.

KW - Error Propagation

KW - Operating System Availability

KW - Software Failure

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

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

U2 - 10.1109/DSN-S.2019.00017

DO - 10.1109/DSN-S.2019.00017

M3 - Conference contribution

AN - SCOPUS:85072021417

T3 - Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019

SP - 23

EP - 24

BT - Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019

Y2 - 24 June 2019 through 27 June 2019

ER -

Short-Liveness of Error Propagation in Kernel Can Improve Operating Systems Availability

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this