Nghiên cứu về blockchain đã bị cản trở vì chúng ta không có cách tốt để so sánh thông lượng tối đa của các giao thức khác nhau. Rất vui được thông báo về một phương pháp mới cùng với Kartik Nayak (@kartik1507) và Nibesh Strestha (@nibeshrestha2). 1/
Vấn đề cơ bản là các mô hình tiêu chuẩn không tính đến khả năng tải lên/tải xuống. Ví dụ, trong mô hình `đồng bộ', bất kỳ tin nhắn nào với bất kỳ kích thước nào cũng sẽ đến trong một khoảng thời gian cố định.
Điều này có nghĩa là chúng ta không có cách nào để phân tích chính thức nhiều tuyên bố về hiệu suất: liệu các giao thức dựa trên DAG có thực sự tốt hơn các giao thức đề xuất đơn như PBFT không? Độ phức tạp tin nhắn tuyến tính của Hotstuff có thực sự giảm độ trễ không? 3/
Cách tiếp cận "Pipes" của chúng tôi cho phép tính toán độ trễ như một hàm của băng thông mạng, độ trễ mạng, số lượng bộ xử lý và tỷ lệ giao dịch đến.
Mỗi giao thức đều có một "nút thắt độ trễ": một tỷ lệ giao dịch đến mà tại đó độ trễ trở nên không giới hạn trong quá trình thực thi giao thức, tức là, một thông lượng tối đa mà giao thức có thể xử lý mà không có độ trễ không giới hạn. 5/
Tài liệu có sẵn tại đây: . Các thí nghiệm sẽ được thêm vào sớm... 6/
936