LUO Siwei, HOU Mengshu, ZHAN Siyu, LYU Mengjie, LI Ming. Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage[J]. Chinese Journal of Electronics, 2017, 26(1): 192-198. doi: 10.1049/cje.2016.10.006
Citation: LUO Siwei, HOU Mengshu, ZHAN Siyu, LYU Mengjie, LI Ming. Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage[J]. Chinese Journal of Electronics, 2017, 26(1): 192-198. doi: 10.1049/cje.2016.10.006

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

doi: 10.1049/cje.2016.10.006
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
  • 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.
  • loading
  • 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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (147) PDF downloads(454) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return