Reference : On the Synchronization Bottleneck of OpenStack Swift-like Cloud Storage Systems
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
On the Synchronization Bottleneck of OpenStack Swift-like Cloud Storage Systems
[zh] OpenStack类云存储服务的同步瓶颈研究
Titcheu Chekam, Thierry mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > > ; Tsinghua University > School of Software, TNLIST, and KLISS MoE,]
Ennan, Zhai mailto [Yale University > Computer Science]
Zhenhua, Li mailto [Tsinghua University > School of Software, TNLIST, and KLISS MoE,]
Yong, Cui mailto [Tsinghua University > Computer Science and Technology]
Kui, Ren mailto [SUNY Buffalo > Computer Science and Engineering]
IEEE International Conference on Computer Communications, San Francisco, CA 10-15 April 2016
IEEE Xplore®
IEEE International Conference on Computer Communications 2016 (INFOCOM 2016)
10-04-2016 to 15-04-2016
IEEE INFOCOM Organizing Committee
San Francisco
[en] Cloud storage ; OpenStack Swift ; Synchronization Bottleneck
[en] As one type of the most popular cloud storage services, OpenStack Swift and its follow-up systems replicate each data object across multiple storage nodes and leverage object sync protocols to achieve high availability and eventual consistency. The performance of object sync protocols heavily relies on two key parameters: r (number of replicas for each object) and n (number of objects hosted by each storage node). In existing tutorials and demos, the configurations are usually r = 3 and n < 1000 by default, and the object sync process seems to perform well.
To deep understand object sync protocols, we first make a lab-scale OpenStack Swift deployment and run experiments with various configurations. We discover that in data-intensive scenarios, e.g., when r > 3 and n >> 1000, the object sync process is significantly delayed and produces massive network overhead. This phenomenon is referred to as the sync bottleneck problem.
Then, to explore the root cause, we review the source code of OpenStack Swift and find that its object sync protocol utilizes a fairly simple and network-intensive approach to check the consistency among replicas of objects. In particular, each storage node is required to periodically multicast the hash values of all its hosted objects to all the other replica nodes. Thus in a sync round, the number of exchanged hash values per node is Theta (n* r).
Further, to tackle the problem, we propose a lightweight object sync protocol called LightSync. It remarkably reduces the sync overhead by using two novel building blocks: 1) Hashing of Hashes, which aggregates all the h hash values of each data partition into a single but representative hash value with the Merkle tree; 2) Circular Hash Checking, which checks the consistency of different partition replicas by only sending the aggregated hash value to the clockwise neighbor. Its design provably reduces the per-node network overhead from Theta(n* r) to Theta (n/h ). In addition, we have implemented LightSync as an opensource patch and adopted it to OpenStack Swift, thus reducing sync delay by up to 28.8X and network overhead by up to 14.2X .
Researchers ; Professionals ; Students ; General public ; Others

File(s) associated to this reference

Fulltext file(s):

Open access
main.pdfAuthor postprint543.86 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.