Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage

LUO Siwei; HOU Mengshu; ZHAN Siyu; LYU Mengjie; LI Ming

doi:10.1049/cje.2016.10.006

Volume 26 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Chinese Journal of Electronics > 2017 > 26(1): 192-198

LUO Siwei, HOU Mengshu, ZHAN Siyu, et al., “Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage,” Chinese Journal of Electronics, vol. 26, no. 1, pp. 192-198, 2017, doi: 10.1049/cje.2016.10.006

Citation:

LUO Siwei, HOU Mengshu, ZHAN Siyu, et al., “Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage,” Chinese Journal of Electronics, vol. 26, no. 1, pp. 192-198, 2017, doi: 10.1049/cje.2016.10.006

Citation:

PDF( 318 KB)

Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage

doi: 10.1049/cje.2016.10.006

1.
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China;
2.
The Second Research Institute of Civil Aviation Administration of China, Chengdu 610000, China

Funds: This work is supported by the National Natural Science Foundation of China (No.61472067), the National Key Technology R&D Program (No.2013BAH33F02), the Science and Technology Project of Sichuan Province (No.2013GZ0006), and the National Natural Science Foundation of China (No.61202444).

Received Date: 2016-01-18
Rev Recd Date: 2016-02-23
Publish Date: 2017-01-10

Abstract

Abstract

The problem of consistency maintenance in replication is a fundamental issue in cloud storage. Existing solutions either cannot obtain good efficiency, or suffer low reliability. We propose a novel consistency maintenance strategy based on diamond topology. It organizes all the nodes in cloud storage system into a high symmetrical, reliable structure. The experimental results show that our diamond topology reduces the network overhead by 55.9% at least, compared to state-of-the-art random topology, and achieves at most 49.1% enhancement in reliability towards to tree topology.
- Replication,
- Consistency maintenance,
- Topology,
- Cloud storage

FullText(HTML)

References(20)

References

M. Armbrust, A. Fox, R. Griffith, et al., "Above the clouds:A berkeley view of cloud computing", Technical Report, University of California, Berkeley, UCB-EECS-2009-28, 2009.

R. Buyya, Y. Chee Shin, S. Venugopal, et al., "Cloud computing and emerging IT platforms:Vision, hype, and reality for delivering computing as the 5th utility", Future Generation Computer Systems, Vol.25, No.6, pp.599-616, 2009.

X.G. Zhang, L.M. Yang and J.H. Pan, "An efficient consistent query answering method for data integration", Acta Electronica Sinica, Vol.42, No.8, pp.1474-1479, 2014. (in Chinese)

Z.Y. Zhu, Q.H. He, X.H. Feng, et al., "Lip motion and voice consistency algorithm based on fusing spatiotemporal correlation degree", Acta Electronica Sinica, Vol.42, No.4, pp.779-785, 2014. (in Chinese)

D.M. Li, Y.F. Lin, H.K. Huang, et al., "Dempster-shafer inconsistency values", Chinese Journal of Electronics, Vol.23, No.2, pp.227-231, 2014.

H.J. Liu, F.Z. He, F.X. Zhu, et al., "Consistency maintenance in collaborative CAD systems", Chinese Journal of Electronics, Vol.22, No.1, pp.15-20, 2013.

J. Lan, X.T. Liu, P. Shenoy, et al., "Consistency maintenance in peer-to-peer file sharing networks", Proc. of the Third IEEE Workshop on Internet Applications, San Jose, CA, USA, pp.1530-1354, 2003.

A. Datta, M. Hauswirth and K. Aberer, "Updates in highly unreliable replicated peer-to-peer systems", Proc. of the 23rd International Conference on Distributed Computing Systems, Providence, Rhode Island, USA, pp.15-20, 2003.

H.Y. Shen, "IRM:Integrated file replication and consistency maintenance in P2P systems", IEEE Transactions on Parallel and Distributed Systems, Vol.21, No.1, pp.100-113, 2010.

Y. Hu, M. Feng and L. Bhuyan, "A balanced consistency maintenance protocol for structured P2P systems", IEEE International Conference on Computer Communications, San Diego, CA, USA, pp.1-5, 2010.

H.Y. Shen and G.X. Liu, "A geographically-aware poll-based distributed file consistency maintenance method for P2P systems", IEEE Transactions on Parallel and Distributed Systems, Vol.24, No.11, pp.2148-2159, 2013.

G. DeCandia, D. Hastorun, M. Jampani, et al., "Dynamo:Amazons highly available key-value store", Proc. of Twentyfirst ACM SIGOPS Symposium on Operating Systems Principles, New York, NY, USA, pp.205-220, 2007.

R. Renesse, D. Dumitriu, V. Gough, et al., "Efficient reconciliation and flow control for anti-entropy protocols", Proc. of the 2nd Large Scale Distributed Systems and Middleware Workshop, New York, NY, USA, pp.31-37, 2008.

Z.Y. Li, G.G. Xie and Z.C. Li, "Efficient and scalable consistency maintenance for heterogeneous peer-to-peer systems", IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.12, pp.1695-1708, 2008.

J. Prez, F. Carballeira, J. Carretero, et al., "Branch replication scheme:A new model for data replication in large scale data grids", Future Generation Computer Systems, Vol.26, No.1, pp.12-20, 2010.

D. Nukarapu, B. Tang, L.Q. Wang, et al., "Data replication in data intensive scientific applications with performance guarantee", IEEE Transactions on Parallel and Distributed Systems, Vol.22, No.8, pp.1299-1306, 2011.

V. Andronikou, K. Mamouras, K. Tserpes, et al., "Dynamic QOS-aware data replication in grid environments based on data importance", Future Generation Computer Systems, Vol.28, No.3, pp.544-553, 2012.

A. Lakshman and P. Malik, "Cassandra-A decentralized structured storage system", ACM SIGOPS Operating Systems Review, Vol.44, No.2, pp.35-40, 2010.

J. Abawajy and M. Deris, "Data replication approach with data consistency guarantee for data grid", IEEE Transactions on Computers, Vol.63, No.12, pp.2975-2987, 2014.

D. Karger, E. Lehman, T. Leighton, et al., "Consistent hashing and random trees:Distributed caching protocols for relieving hot spots on the World Wide Web", Proc. of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, New York, NY, USA, pp.654-663, 1997.

Relative Articles

Supplements(0)

Cited By

Proportional views