Banyan: Coordination-Free Distributed Transactions over Mergeable Types
KC Sivaramakrishnan, Thomas Gazagnaire and Anil Madhavapeddy.
,Paper in the proceedings of the Asian Symposium on Programming Languages and Systems.
Programming loosely connected distributed applications is a challenging endeavour. Loosely connected distributed applications such as geo-distributed stores and intermittently reachable IoT devices cannot afford to coordinate among all of the replicas in order to ensure data consistency due to prohibitive latency costs and the impossibility of coordination if availability is to be ensured. Thus, the state of the replicas evolves independently, making it difficult to develop correct applications. Existing solutions to this problem limit the data types that can be used in these applications, which neither offer the ability to compose them to construct more complex data types nor offer transactions.