A fail-slow tolerant Raft implementation

Yoo, Andrew Bumsok

Permalink

https://hdl.handle.net/2142/110716 Copy

Description

Title

A fail-slow tolerant Raft implementation

Author(s)

Yoo, Andrew Bumsok

Issue Date

2021-04-23

Director of Research (if dissertation) or Advisor (if thesis)

• Xu, Tianyin
• Mu, Shuai

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Date of Ingest

2021-09-17T02:34:42Z

Keyword(s)

• Replicated state machines
• Distributed systems
• Fail-slow faults

Abstract

Fail-slow tolerance has been a long-desired trait for computer systems. A fail-slow fault causes a hardware or software component to experience performance degradation without stopping or terminating. We inject fail-slow faults into existing distributed database systems. We observe that they cannot tolerate fail-slow faults in even a minority of followers. To determine the root cause of this intolerance, we perform a comprehensive analysis on each database and categorize them into patterns. Every pattern is heavily connected to the implementation rather than the algorithm design. We extend our own programming library, DepFast, that facilitates programmers to write fail-slow tolerant code, to account for these patterns. DepFast leverages coroutines and events to provide interfaces that minimize slowness propagation. Using insights from our root cause analysis, DepFast also provides warnings to the user at runtime that inform the programmers of the patterns if they exist in the implementation. We build a fail-slow tolerant Raft implementation on top of DepFast and integrate it into a database (DepFastDB). DepFastDB can tolerate the same fail-slow faults injected into other databases. Furthermore, we inject the patterns into DepFastDB and show that our runtime analysis can detect these patterns with near-perfect accuracy in our trials.

Graduation Semester

2021-05

Type of Resource

Thesis

Permalink

http://hdl.handle.net/2142/110716

Copyright and License Information

Copyright 2021 Andrew Yoo

Owning Collections