Access Restriction

Author de Araújo Macêdo, Raimundo José ♦ de Sá, Alírio Santos ♦ Silva Freitas, Allan Edgard
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Byzantine fault tolerance ♦ Self-configuration ♦ State machine replication ♦ Dependability ♦ Simulation ♦ Autonomic computing
Abstract Castro and Liskov proposed in 1999 a successful solution for byzantine fault-tolerant replication, named PBFT, which overcame performance drawbacks of earlier byzantine faulttolerant replication protocols. Other proposals extended PBFT with further optimizations, improving PBFT performance in certain conditions. One of the key optimizations of PBFT-based protocols is the use a request batching mechanism. If the target distributed system is dynamic, that is, if its underlying characteristics change dynamically, such as workload, channel QoS, network topology, etc., the configuration of the request batching mechanism must follow the dynamics of the system or it may not yield the desired performance improvement. This paper addresses this challenge by proposing an innovative solution to the dynamic configuration of request batching parameters inspired on feedback control theory. In order to evaluate its efficiency, the proposed solution is simulated in various scenarios and compared with the original version used in the PBFT-family protocols.
Description Affiliation: Distributed Systems Laboratory (LaSiD), Computer Science Departament (DCC), Federal University of Bahia (UFBA), Salvador, BA, Brazil and Federal Institute of Bahia (IFBA), Salvador, BA, Brazil (Silva Freitas, Allan Edgard) || Distributed Systems Laboratory (LaSiD), Computer Science Departament (DCC), Federal University of Bahia (UFBA), Salvador, BA, Brazil (de Sá, Alírio Santos; de Araújo Macêdo, Raimundo José)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1975-04-01
Publisher Place New York
Journal ACM SIGOPS Operating Systems Review (OPSR)
Volume Number 47
Issue Number 1
Page Count 8
Starting Page 35
Ending Page 42

Open content in new tab

   Open content in new tab
Source: ACM Digital Library