Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Virtual trees for the byzantine generals algorithm
View through CrossRef
The Byzantine Generals algorithm for achieving reliability in the presence of faults is a classic topic in distributed computation and operating systems, not the least because of its colorful story. We describe a concept called
virtual data structures
, which are concrete representations of global data structures that is not actually maintained by the nodes of a distributed system, but are required in order to understand the correctness of algorithms. We show that the use of virtual trees for the Byzantine Generals algorithm can improve the understanding of this algorithm, and we describe a visualization of the trees.
Association for Computing Machinery (ACM)
Title: Virtual trees for the byzantine generals algorithm
Description:
The Byzantine Generals algorithm for achieving reliability in the presence of faults is a classic topic in distributed computation and operating systems, not the least because of its colorful story.
We describe a concept called
virtual data structures
, which are concrete representations of global data structures that is not actually maintained by the nodes of a distributed system, but are required in order to understand the correctness of algorithms.
We show that the use of virtual trees for the Byzantine Generals algorithm can improve the understanding of this algorithm, and we describe a visualization of the trees.
Related Results
EFEKTIFITAS PELATIHAN LABORATORIUM VIRTUAL SEBAGAI MEDIA PEMBELAJARAN BAGI GURU KIMIA
EFEKTIFITAS PELATIHAN LABORATORIUM VIRTUAL SEBAGAI MEDIA PEMBELAJARAN BAGI GURU KIMIA
EFFECTIVITY OF VIRTUAL LABORATORY TRAINING AS A LEARNING MEDIA FOR CHEMISTRY TEACHERSAchmad Lutfi, SukarminUniversitas Negeri Surabaya, Indonesia achmadlutfi@unesa.ac.idAbstractThe...
Defining "Virtual Community"
Defining "Virtual Community"
The rise of the Internet has spawned the prolific use of the adjective “virtual.” Both the popular press and scholarly researchers have written about virtual work, virtual teams, v...
Defining "Virtual Community"
Defining "Virtual Community"
The rise of the Internet has spawned the prolific use of the adjective “virtual.” Both the popular press and scholarly researchers have written about virtual work, virtual teams, v...
Manajemen Komunikasi Event Organizer Virtual
Manajemen Komunikasi Event Organizer Virtual
Abstact. This research is motivated by the continuity of event organizers in holding shows that cannot be done properly due to pandemic conditions and as a result they choose to be...
Standardization in Virtual Worlds: Formation of Hope and Fear
Standardization in Virtual Worlds: Formation of Hope and Fear
There is a growing interest in using virtual worlds for commercial reasons. However, if creative technology is the opportunity, then why are virtual worlds not used to their full e...
No-U-Turn sampling for phylogenetic trees
No-U-Turn sampling for phylogenetic trees
AbstractThe inference of phylogenetic trees from sequence data has become a staple in evolutionary research. Bayesian inference of such trees is predominantly based on the Metropol...
PENGEMBANGAN LABORATORIUM VIRTUAL GEOGRAFI UNTUK KULIAH KERJA LAPANGAN DI ERA PANDEMI COVID-19
PENGEMBANGAN LABORATORIUM VIRTUAL GEOGRAFI UNTUK KULIAH KERJA LAPANGAN DI ERA PANDEMI COVID-19
ABSTRAKLaboratorium geografi Fakultas Ilmu Sosial Universitas Negeri Malang di masa pandemi covid-19 tidak bisa beroperasi seperti hari normal biasa, karena mahasiswa diwajibkan un...