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

Manabu Sugimoto, Takafumi Kubota, Kenji Kono

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

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 languageEnglish
Title of host publicationProceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages23-24
Number of pages2
ISBN (Electronic)9781728130286
DOIs
Publication statusPublished - 2019 Jun 1
Event49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019 - Portland, United States
Duration: 2019 Jun 242019 Jun 27

Publication series

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

Conference

Conference49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks - Supplemental Volume, DSN-S 2019
CountryUnited States
CityPortland
Period19/6/2419/6/27

Fingerprint

Availability
Computer operating systems
Data structures
Computer systems
Data storage equipment
Kernel
Propagation
Linux

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

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). [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 proceedingConference 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). https://doi.org/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",
year = "2019",
month = "6",
day = "1",
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/1

Y1 - 2019/6/1

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.

ER -