View article

An efficient fault-tolerant event ordering service as well as a simplified approach to transaction processing based on global event ordering determines the order of interdependent opera tions in a distributed system. The fault-tolerant event ordering service externalizes the task of tracking dependencies to cap ture a global view of dependencies between a set of distrib uted operations in a distributed system. A novel protocol referred to as linear transactions coordinates distributed transactions with Atomicity, Consistency, Isolation, Durabil ity (ACID) semantics on top of a sharded data store. The linear transactions protocol achieves scalability by distribut ing the coordination task to only those servers that hold rel evant data for each transaction and achieves high perfor mance by serializing only those transactions whose concurrent execution could potentially yield a violation of