Quản lý trạng thái hiệu quả trong sổ cái phân tán
Efficient State Management in Distributed Ledgers.
Sổ cái phân tán triển khai một lớp lưu trữ, trên đó trạng thái chia sẻ được duy trì theo cách phi tập trung. Trong sổ cái dựa trên UTxO như Bitcoin, trạng thái chia sẻ là tập hợp tất cả các đầu ra chưa chi tiêu (UTxO), đóng vai trò là đầu vào cho các giao dịch trong tương lai. Quy mô ngày càng tăng của trạng thái chia sẻ này sẽ dần dần khiến việc duy trì nó trở nên khó khăn. Các tác giả nghiên cứu các kỹ thuật giúp giảm thiểu trạng thái chia sẻ của sổ cái phân tán, tức là bộ UTxO trong bộ nhớ. Để đạt được mục tiêu này, các tác giả làm theo hai hướng: a) họ đề xuất các kỹ thuật tối ưu hóa giao dịch mới để ví có thể tuân theo, nhằm tạo ra các giao dịch giúp giảm chi phí trạng thái chia sẻ và b) đề xuất một cơ chế phí mới khuyến khích việc tạo ra giao dịch “trạng thái thân thiện”. Các tác giả nghĩ ra một mô hình sổ cái đơn giản, được thể hiện thông qua một loạt các toán tử đại số và xác định vấn đề tối ưu hóa giao dịch nhằm giảm thiểu trạng thái chia sẻ; họ cũng đề xuất một thuật toán nhiều lớp gần đúng với giải pháp tối ưu cho vấn đề này. Cuối cùng, các tác giả xác định các điều kiện cần thiết sao cho cơ chế tính phí của sổ cái khuyến khích việc quản lý trạng thái phù hợp và đề xuất hàm tính phí trạng thái hiệu quả cho Bitcoin.