Badania nad blockchainem były hamowane, ponieważ nie mamy dobrych sposobów na porównanie maksymalnych przepustowości różnych protokołów. Z przyjemnością ogłaszam nowe podejście z Kartikiem Nayakiem (@kartik1507) i Nibesh Stresthą (@nibeshrestha2). 1/

Podstawowym problemem jest to, że standardowe modele nie uwzględniają pojemności wysyłania/pobierania. Na przykład w modelu "synchronicznym" każda wiadomość o dowolnym rozmiarze dociera w określonym czasie. 2/

Oznacza to, że nie mamy możliwości formalnej analizy wielu twierdzeń dotyczących wydajności: czy protokoły oparte na DAG są rzeczywiście lepsze niż protokoły z jednym propozycją, takie jak PBFT? Czy liniowa złożoność wiadomości w Hotstuff faktycznie zmniejsza opóźnienia? 3/

Nasze podejście "potoków" pozwala obliczyć opóźnienie w funkcji przepustowości sieci, opóźnień sieciowych, liczby procesorów i szybkości transakcji przychodzących. 4/

Każdy protokół ma "wąskie gardło opóźnienia": szybkość transakcji przychodzących, przy której opóźnienie staje się nieograniczone podczas wykonywania protokołu, tj. maksymalna przepustowość, którą protokół może obsłużyć bez nieograniczonego opóźnienia. 5/

Artykuł jest dostępny tutaj: . Eksperymenty zostaną dodane wkrótce... 6/