Skip to main content
SpringerLink
Log in

Robust and Strongly Consistent Distributed Storage Systems

  • Conference paper
  • First Online:
Research Challenges in Information Science (RCIS 2021)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 415))

Included in the following conference series:

  • 1261 Accesses

Abstract

The design of Distributed Storage Systems involves many challenges due to the fact that the users and storage nodes are physically dispersed. In this doctoral consortium paper, we present a framework for boosting the concurrent access to large shared data objects (such as files), while maintaining strong consistency guarantees. In the heart of the framework lies a fragmentation strategy, which enables different updates to occur on different fragments of the object concurrently, while ensuring that all modifications are valid.

The work is supported in part by the Cyprus Research and Innovation Foundation under the grant agreement POST-DOC/0916/0090 (COLLABORATE).

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

Access this chapter

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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

Institutional subscriptions

References

  1. Attiya, H.: Robust simulation of shared memory: 20 years after. Bull. EATCS 100, 99–114 (2010)

    MathSciNet  MATH  Google Scholar 

  2. Attiya, H., Bar-Noy, A., Dolev, D.: Sharing memory robustly in message-passing systems. J. ACM (JACM) 42(1), 124–142 (1995)

    Article  MATH  Google Scholar 

  3. Cadambe, V., Nicolaou, N., Konwar, K.M., et al.: ARES: adaptive, reconfigurable, erasure coded, atomic storage. In: Proceedings of ICDCS, pp. 2195–2205 (2018)

    Google Scholar 

  4. Carpen-Amarie, A.: BlobSeer as a data-storage facility for clouds: self- adaptation, integration, evaluation. Ph.D. thesis, ENS Cachan, Rennes, France (2012)

    Google Scholar 

  5. Dutta, P., Guerraoui, R., Levy, R., Chakraborty, A.: How fast can a distributed atomic read be? In: Proceedings of PODC, pp. 236–245 (2004)

    Google Scholar 

  6. Elbert, S.T., Kouzes, R.T., Anderson, G.A., Gorton, I., Gracio, D.K.: The changing paradigm of data-intensive computing. Computer 42, 26–34 (2009)

    Google Scholar 

  7. Fan, R., Lynch, N.: Efficient replication of large data objects. In: Fich, F.E. (ed.) DISC 2003. LNCS, vol. 2848, pp. 75–91. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39989-6_6

    Chapter  Google Scholar 

  8. Fernández Anta, A., Georgiou, Ch., Nicolaou, N.: CoVerability: consistent versioning in asynchronous, fail-prone, message-passing environment. In: Proceedings of NCA, pp. 224–231 (2016)

    Google Scholar 

  9. Fernández Anta, A., Hadjistasi, Th., Georgiou, Ch., Nicolaou, N., Stavrakis, E., Trigeorgi, A.: Fragmented objects: boosting concurrency of shared large objects. In: Proceedings of SIROCCO (2021). To appear

    Google Scholar 

  10. Fernández Anta, A., Hadjistasi, Th., Nicolaou, N., Popa, A., Schwarzmann, A.A: Tractable low-delay atomic memory. Distrib. Comput. 34, 33–58 (2020)

    Google Scholar 

  11. Georgiou, C., Hadjistasi, T., Nicolaou, N., Schwarzmann, A.A.: Unleashing and speeding up readers in atomic object implementations. In: Podelski, A., Taïani, F. (eds.) NETYS 2018. LNCS, vol. 11028, pp. 175–190. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-05529-5_12

    Chapter  Google Scholar 

  12. Georgiou, Ch., Nicolaou, N., Shvartsman, A.A.: Fault-tolerant semifast implementations of atomic read/write registers. J. Parallel Distrib. Comput. 69(1), 62–79 (2009)

    Article  Google Scholar 

  13. Ghemawat, S., Gobioff, H., Leung, S.: The Google file system. In: Proceedings of SOSP 2003, vol. 53, no. 1, pp. 79–81 (2003)

    Google Scholar 

  14. Hadjistasi, T., Nicolaou, N., Schwarzmann, A.A.: Oh-RAM! one and a half round atomic memory. In: El Abbadi, A., Garbinato, B. (eds.) NETYS 2017. LNCS, vol. 10299, pp. 117–132. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59647-1_10

    Chapter  Google Scholar 

  15. Herlihy, M.P., Wing, J.M.: Linearizability: a correctness condition for concurrent objects. ACM Trans. Program. Lang. Syst. 12(3), 463–492 (1990)

    Article  Google Scholar 

  16. Lynch, N.A., Shvartsman, A.A.: Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. In: Proceedings of FTCS, pp. 272–281 (1997)

    Google Scholar 

  17. Viotti, P., Vukolić, M.: Consistency in non-transactional distributed storage systems. ACM Comput. Surv. 49, 1–34 (2016)

    Google Scholar 

  18. Ansible Playbooks. https://www.ansible.com/overview/how-ansible-works

  19. Dropbox. https://www.dropbox.com/

  20. Emulab Network Testbed. https://www.emulab.net

  21. Fingerprinting. http://www.xmailserver.org/rabin.pdf

  22. HDFS. https://hadoop.apache.org/docs/r1.2.1/hdfs_design.html

  23. Planetlab Network Testbed. https://www.planet-lab.eu

  24. RSYNC. https://rsync.samba.org/tech_report/

  25. String Matching Alg. https://xlinux.nist.gov/dads/HTML/ratcliffObershelp.html

  26. ZeroMQ Messaging Library. https://zeromq.org

Download references

Author information

Authors and Affiliations

  1. University of Cyprus, Nicosia, Cyprus

    Andria Trigeorgi

Authors
  1. Andria Trigeorgi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andria Trigeorgi .

Editor information

Editors and Affiliations

  1. Conservatoire National des Arts et Métiers, Paris, France

    Samira Cherfi

  2. Fondazione Bruno Kessler, Trento, Italy

    Anna Perini

  3. University Paris 1 Panthéon-Sorbonne, Paris, France

    Selmin Nurcan

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Trigeorgi, A. (2021). Robust and Strongly Consistent Distributed Storage Systems. In: Cherfi, S., Perini, A., Nurcan, S. (eds) Research Challenges in Information Science. RCIS 2021. Lecture Notes in Business Information Processing, vol 415. Springer, Cham. https://doi.org/10.1007/978-3-030-75018-3_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-75018-3_51

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-75017-6

  • Online ISBN: 978-3-030-75018-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation