Skip to main content
SpringerLink
Log in
Book cover

International Conference of Pioneering Computer Scientists, Engineers and Educators

ICPCSEE 2017: Data Science pp 377–387Cite as

DCC: Distributed Cache Consistency

  • Conference paper
  • First Online:

  • 1659 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 728))

Abstract

Replicating caches across distributed nodes to convert remote data transferred for local data reading, are widely used to reduce latency for applications and enhance storage availability in a distributed software system. DCC (Distributed Cache Consistency) is an mixed geo-replicated protocol to allow consistency of distributed caches by properly the relaxing read-write constraint. DCC reduces the number of required message round-trips in synchronization by taking advantage of a combination of Fast Paxos and Lease. At the same time, a lease protocol and a local synchronization group is used to reduce the message transmission and collision probability. A simple calculation model is set up to predict the performance of the model and analyze the potential application fields of DCC. The results, based on actual system observation parameters, show that DCC meets different consistency requirements for a distributed cache in scalable applications by adjustment of configuration parameters.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Gray, C.G., Cheriton, D.R.: Leases: an efficient fault-tolerant mechanism for file cache consistency. In: Proceedings of Symposium on Operating Systems Principles (1989)

    Google Scholar 

  2. Duvvuri, V., Shenoy, P., Tewari, R.: Adaptive leases: a strong consistency mechanism for the World Wide Web. In: INFOCOM 2000. Nineteenth Joint Conference of the IEEE Computer and Communications Societies. Proceedings, vol. 2, pp. 834–843. IEEE. IEEE Xplore (2000)

    Google Scholar 

  3. Kishor Kumar, R., Sujatha, S.G.: EDCM: Efficient Data Caching Method for maintaining cache consistency in wireless mobile networks. Int. J. Eng. Sci. Comput. 7, 693–698 (2014)

    Google Scholar 

  4. Bibiana, J.J.: Cache replication-an efficient cache consistency scheme for the server based, networks. Int. J. Eng. Sci. Res. Technol. 3(1) (2014)

    Google Scholar 

  5. Ganesarathinam, S., Kanniappan, V.: Cluster based cache consistency using agent technique in mobile environment. J. Comput. Sci. 10(4), 614–622 (2014)

    Article  Google Scholar 

  6. Lingamaiah, G.: SDCI: Scalable Distributed Cache Indexing for cache consistency for mobile environments. IJRET Org 02(4), 428–435 (2013)

    Article  Google Scholar 

  7. Ros, A., Jimborean, A.A.: Hybrid static-dynamic classification for dual-consistency cache coherence. IEEE Trans. Parallel Distrib. Syst. 27(11), 3101–3115 (2016)

    Article  Google Scholar 

  8. Gafni, E., Lamport, L.: Disk Paxos. Distrib. Comput. 16(1), 1–20 (2003)

    Article  MATH  Google Scholar 

  9. Lamport, L.: Generalized consensus and Paxos. Microsoft Research 7(7), IV-809–IV-812 (2005)

    Google Scholar 

  10. Lamport, L.: Fast Paxos. Distrib. Comput. 19(2), 79–103 (2006)

    Article  MATH  Google Scholar 

  11. Franklin, M.J., Kraska, T., Madden, S., et al.: MDCC: Multi-Data Center Consistency. Comput. Sci. 13(4), 257–259 (2012)

    Google Scholar 

  12. Kumar, V., Agarwal, A.: HT-Paxos: high throughput state-machine replication protocol for large clustered data centers. Sci. World J. 2015, 704049 (2015)

    Google Scholar 

  13. Marandi, P.J., Primi, M., Pedone, F.: Multi-ring Paxos. In: DSN, pp. 1–12 (2012)

    Google Scholar 

  14. Brantner, M., et al.: Building a database on S3. In: Proceedings of SIGMOD (2008)

    Google Scholar 

  15. Lee, B.H., Lim, S.H., Kim, J.H., et al.: Lease-based consistency schemes in the web environment. Future Gener. Comput. Syst. 25(1), 8–19 (2009)

    Article  Google Scholar 

  16. Liu, S., Zhang, C., Fan, H.: An open and extensible platform for online-to-offline service. J. Balk. Tribol. Assoc. 4, 5284–5296 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer, National University of Defence Technology, Changsha, 410073, Hunan, China

    Shenling Liu, Chunyuan Zhang & Yujiao Chen

Authors
  1. Shenling Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunyuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yujiao Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shenling Liu .

Editor information

Editors and Affiliations

  1. Central South University, Changsha, China

    Beiji Zou

  2. Harbin Engineering University, Harbin, China

    Qilong Han

  3. Harbin University of Science and Technology, Harbin, China

    Guanglu Sun

  4. Northeast Forestry University, Harbin, China

    Weipeng Jing

  5. Huaihua University, Huaihua, Hunan, China

    Xiaoning Peng

  6. Sciences of Country Tripod Institute of Data Science, Harbin, China

    Zeguang Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Liu, S., Zhang, C., Chen, Y. (2017). DCC: Distributed Cache Consistency. In: Zou, B., Han, Q., Sun, G., Jing, W., Peng, X., Lu, Z. (eds) Data Science. ICPCSEE 2017. Communications in Computer and Information Science, vol 728. Springer, Singapore. https://doi.org/10.1007/978-981-10-6388-6_31

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6388-6_31

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6387-9

  • Online ISBN: 978-981-10-6388-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation