Исследования в области блокчейна сдерживаются, потому что у нас нет хороших способов сравнивать максимальные пропускные способности различных протоколов. Рад сообщить о новом подходе с Картиком Наяком (@kartik1507) и Нибешем Стрестхой (@nibeshrestha2). 1/

Основная проблема заключается в том, что стандартные модели не учитывают пропускную способность загрузки/выгрузки. Например, в `синхронной' модели любое сообщение любого размера приходит в течение фиксированного времени. 2/

Это означает, что у нас нет возможности формально проанализировать многие заявления о производительности: действительно ли протоколы на основе DAG лучше, чем протоколы с единственным предложителем, такие как PBFT? Уменьшает ли линейная сложность сообщений Hotstuff на самом деле задержку? 3/

Наш подход "Трубопроводы" позволяет вычислять задержку как функцию пропускной способности сети, сетевых задержек, количества процессоров и скорости входящих транзакций. 4/

Каждый протокол имеет "узкое место по задержке": входная скорость транзакций, при которой задержка становится неограниченной в процессе выполнения протокола, т.е. максимальная пропускная способность, которую протокол может обрабатывать без неограниченной задержки. 5/

Документ доступен здесь: . Эксперименты будут добавлены скоро... 6/