Enhancing Byzantine fault tolerance using MD5 checksum and delay variation in Cloud services

TL;DR

This paper proposes a novel approach to enhance Byzantine fault tolerance in cloud services by using MD5 checksum and delay variation metrics to detect and mitigate faults, improving system reliability.

Contribution

It introduces a modeling method that uses checksum errors and delay variations to identify Byzantine faults in virtual cloud systems, addressing limitations of previous solutions.

Findings

Delay variation serves as an effective fault indicator.

Checksum errors help detect intra-node faults.

Modeling improves fault detection accuracy.

Abstract

Cloud computing management are beyond typical human narratives. However if a virtual system is not effectively designed to tolerate Byzantine faults, it could lead to a faultily executed mission rather than a cloud crash. The cloud could recover from the crash but it could not recover from the loss of credibility. Moreover no amount of replication or fault handling measures can be helpful in facing a Byzantine fault unless the virtual system is designed to detect, tolerate and eliminate such faults. However research efforts that are made to address Byzantine faults have not provided convincing solutions vastly due to their limited capabilities in detecting the Byzantine faults. As a result, in this paper the Cloud system is modeled as a discrete system to determine the virtual system behavior at varying time intervals. A delay variation variable as a measure of deviation for the expected processing delay associated with the virtual nodes takes values from the set of P {low, normal, high, extreme}. Similarly, a check sum error variable which is even computed for intra nodes that have no attachment to TCP/IP stack takes values from the set of P {no error, error}. These conditions are then represented by the occurrence of faulty events that cause specific component mode transition from fail safe to fail-stop or byzantine prone.