当前位置: X-MOL 学术arXiv.cs.DC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Fragmented Objects: Boosting Concurrency of SharedLarge Objects
arXiv - CS - Distributed, Parallel, and Cluster Computing Pub Date : 2021-02-25 , DOI: arxiv-2102.12786
Antonio Fernandez Anta, Chryssis Georgiou, Theophanis Hadjistasi, Nicolas Nicolaou, Efstathios Stavrakis, Andria Trigeorgi

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.

中文翻译:

碎片对象:提高SharedLarge对象的并发性

这项工作研究了在分布式存储系统(DSS)中处理大型共享数据对象的策略,同时增加了并发访问的数量,保持了强大的一致性保证,并确保了良好的操作性能。为此,我们定义了碎片对象的概念:由碎片(或块)列表组成的并发对象,这些碎片允许操作分别操作每个碎片。由于片段属于同一对象,因此每个片段都无法线性化以在组成的对象中具有有用的一致性保证是不够的。因此,我们用零碎的线性化概念捕获了整个对象的一致性语义。然后,考虑到线性化,可覆盖性的变化更适合文件等版本化的对象,我们提供了一个称为COBFS的分布式文件系统的实现,该系统利用了可覆盖的碎片对象(即文件)。在COBFS中,每个文件都是可覆盖的块对象的链接列表。初步模拟COBFS证明了我们的方法在增强强一致性大对象的并发性方面的潜力。
更新日期:2021-02-26
down
wechat
bug