arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.12786cs.DC
收藏

碎片对象:提升共享大型对象的并发性

Fragmented Objects: Boosting Concurrency of Shared Large Objects

Antonio Fernandez Anta, Chryssis Georgiou, Theophanis Hadjistasi, Nicolas Nicolaou, Efstathios Stavrakis, Andria Trigeorgi

摘要:

本文研究了分布式存储系统(DSS)中处理大型共享数据对象的策略,同时提高并发访问的数量,保持强一致性保证,并确保良好的操作性能。在这方面,我们定义了片段对象的概念:由一系列片段(或块)组成的并发对象,允许操作单独操作它们的每个片段。由于片段属于同一个对象,因此每个片段都是可线性化的,在组合对象中具有有用的一致性保证是不够的。因此,我们捕获的一致性语义的整个对象的概念片段线性化。然后,考虑到可线性化性、可覆盖性的变化更适合于像文件这样的版本化对象,我们提供了一种分布式文件系统的实现,称为COBFS,其利用可覆盖的碎片对象(即,在COBFS中,每个文件都是可覆盖块对象的链表。COBFS的初步仿真表明,我们的方法在提高强一致性大对象的并发性的潜力。

英文摘要:

This work examines strategies to handle large shared data objects in distributed storage systems (DSS), while boosting the number of concurrent accesses, maintaining strong consistency guarantees, and ensuring good operation performance. To this respect, we define the notion of fragmented objects:con-current objects composed of a list of fragments (or blocks) that allow operations to manipulate each of their fragments individually. As the fragments belong to the same object, it is not enough that each fragment is linearizable to have useful consistency guarantees in the composed object. Hence, we capture the consistency semantic of the whole object with the notion of fragmented linearizability. Then, considering that a variance of linearizability, coverability, is more suited for versioned objects like files, we provide an implementation of a distributed file system, called COBFS, that utilizes coverable fragmented objects (i.e., files).In COBFS, each file is a linked-list of coverable block objects. Preliminary emulation of COBFS demonstrates the potential of our approach in boosting the concurrency of strongly consistent large objects.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑