分布式系统中的一致性模型:定义、学科、挑战和应用综述
Consistency models in distributed systems: A survey on definitions, disciplines, challenges and applications
摘要:
复制机制解决了大数据的一些挑战,如数据持久性,数据访问和容错。然而,复制本身产生了另一个挑战,即分布式系统中的一致性。可伸缩性和可用性是分布式系统中复制所依据的具有挑战性的标准,而分布式系统本身需要一致性。分布式计算系统中的一致性问题已经在三个不同的应用领域得到了应用,如系统体系结构、分布式数据库和分布式系统。一致性模型根据其适用性可从强到弱排序。我们的目标是提出一个新的观点,不同的一致性模型在分布式系统中使用。本研究提出两种不同类别的一致性模型。最初,一致性模型被分为三组:以数据为中心的模型、以客户端为中心的模型和混合模型。每一个,然后分为三个子类的传统,扩展,和新颖的一致性模型。因此,概念和过程用数学术语表示,引入这些术语是为了在没有实现的情况下呈现我们的模型的行为。此外,我们还调查了一致性方面的不同挑战,即,可用性、可伸缩性、安全性、容错、延迟、违规和陈旧,其中后两个,即违规和陈旧,在一致性和权衡平衡方面起着最关键的作用。最后,研究了每种一致性模型的贡献程度以及分布式系统中对它们的需求。
英文摘要:
The replication mechanism resolves some challenges with big data such as data durability, data access, and fault tolerance. Yet, replication itself gives birth to another challenge known as the consistency in distributed systems. Scalability and availability are the challenging criteria on which the replication is based upon in distributed systems which themselves require the consistency. Consistency in distributed computing systems has been employed in three different applicable fields, such as system architecture, distributed database, and distributed systems. Consistency models based on their applicability could be sorted from strong to weak. Our goal is to propose a novel viewpoint to different consistency models utilized in the distributed systems. This research proposes two different categories of consistency models. Initially, consistency models are categorized into three groups of data-centric, client-centric and hybrid models. Each of which is then grouped into three subcategories of traditional, extended, and novel consistency models. Consequently, the concepts and procedures are expressed in mathematical terms, which are introduced in order to present our models' behavior without implementation. Moreover, we have surveyed different aspects of challenges with respect to the consistency i.e., availability, scalability, security, fault tolerance, latency, violation, and staleness, out of which the two latter i.e. violation and staleness, play the most pivotal roles in terms of consistency and trade-off balancing. Finally, the contribution extent of each of the consistency models and the growing need for them in distributed systems are investigated.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。