Setchain Algorithms for Blockchain Scalability

Abstract

This paper introduces algorithms to implement Setchain, a reliable distributed object that relaxes strict transaction ordering by grouping transactions into epochs, significantly improving throughput and latency. It presents three implementations — Vanilla, Compresschain, and Hashchain — with Hashchain achieving the highest efficiency by using hash-based batch validation to reduce storage overhead and improve processing speed. An extensive empirical evaluation shows that Setchain outperforms traditional approaches, making it a promising solution for high-performance blockchain applications.