Skip to main content
SpringerLink
Log in

Study of the Workspace Model in Distributed Structures Using CAP Theorem

  • Conference paper
  • First Online:
Mathematical Modeling and Simulation of Systems (MODS 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 667))

Included in the following conference series:

Abstract

The article proposes a workspace representation model for real-time systems in distributed structures using the CAP theorem. This model reflects the principles of operation of real-time systems in distributed systems, where it becomes possible to determine the size of the workspace. The workspace representation model has a feature that consists of choosing some compromise solutions between two boundaries. This allows developers to design a real-time system, taking into account the “margin of safety” (or reliability) of the operation of a distributed structure where property P will be observed (i.e., obtaining undistorted answers). The practical implementation of the object of study is based on the algorithm for creating a software environment, divided into two stages: creating and deploying a Docker image for a distributed structure. The development of a multi-stage project implementation made it possible to create research stages using real-time systems in distributed structures. The article also explores issues and problems associated with using real-time systems in distributed structures, where the properties of the CAP and PACELC theorems are mainly considered. A literature review was conducted using the CAP and PACELC theorems. A demo that violates Consistency properties (CAP or PACELC theorems) in a distributed structure is shown. Some modern solutions to the problem of using real-time systems in distributed structures have been provided.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Abadi, D.J.: Consistency tradeoffs in modern distributed database system design: CAP is only part of the story. Computer 2, 37–42 (2012)

    Article  Google Scholar 

  2. Brewer, E.A.: Towards robust distributed systems. In: Proceedings of the XIX Annual ACM Symposium on Principles of Distributed Computing – Portland, OR, vol. 19, no. 7, ACM (2000). https://doi.org/10.1145/343477.343502

  3. Brewer, E.: CAP Twelve years later: How the “Rules’’ have Changed. Computer. 45(2), 23–29 (2012). https://doi.org/10.1109/MC.2012.37

    Article  Google Scholar 

  4. Browne, J.: Brewer’s CAP theorem. Accessed 30 May 2022, January 2009. http://www.julianbrowne.com/article/viewer/brewers-cap-theorem

  5. Chang, F., et al.: Bigtable: a distributed storage system for structured data. ACM Trans. Comput. Syst. (TOCS) 26(2), 4 (2008)

    Article  Google Scholar 

  6. Diack, B.W., Ndiaye, S., Slimani, Y.: CAP theorem between claims and misunderstandings: what is to be sacrificed? Int. J. Adv. Sci. Technol. 56, 1–12 (2013)

    Google Scholar 

  7. Elzeiny, A., Elfetouh, A., Abo, Riad, A.: Cloud storage: a survey. Int. J. Emerg. Trends Technol. Comput. Sci. 2(4), 342–349 (2013). ISSN 2278–6856

    Google Scholar 

  8. Kossmann, D., Kraska, T., Loesing, S.: Anevaluation of alternative architectures fortransaction processing in the cloud. In: SIGMOD Conference, pp. 579–590 (2010). https://doi.org/10.1145/1807167.1807231

  9. Machado, K., Kank, R., Sonawane, J., Maitra, S.: A comparative study of ACID and BASE in database transaction processing. Int. J. Sci. Eng. Res. 8(5), 116–119 (2017)

    Google Scholar 

  10. Machado, K., Kank, R., Sonawane, J., Maitra, S.: A comparative study of ACID and BASE in database transaction processing. Accessed 30 May 2022. https://www.ijser.org/researchpaper/A-Comparative-Study-of-ACID-and-BASE-in-Database-Transaction-Processing.pdf

  11. Sadalage, P.J., Fowler, M.: NoSQL Distilled: a Brief Guide to the Emerging World of Polyglot Persistence. Pearson Education, London (2013)

    Google Scholar 

  12. Sakr, S., Liu, A., Batista, D., Alomari, M.: A survey of large scale data management approaches in cloud environments. IEEE Commun. Surv. Tutorials. 13(3), 311–336 (2011). https://doi.org/10.1109/SURV.2011.032211.00087

  13. Shim, S.S.: Guest editor’s introduction: the CAP theorem’s growing impact. Computer 45(2), 21–22 (2012)

    Article  Google Scholar 

  14. Siba, M., Breß, S., Schallehn, E.: Cloud data management: a short overview and comparison of current approaches. Grundlagenvon Datenbanken (2012)

    Google Scholar 

  15. Strauch, C.: Nosql databases. Stuttgart Media University, Lecture selected topics on software-technology ultra-large scale sites. Manuscript (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematical Machines and Systems Problems of the Ukraine National, Academy of Science, 42 Academician Glushkov Avenue, Kyiv, 03187, Ukraine

    Oleksandr Khoshaba, Viktor Grechaninov, Anatoliy Lopushanskyi & Kostiantyn Zavertailo

  2. Vinnytsia National Technical University, 95 Khmelnytske shose, Vinnytsia, 21021, Ukraine

    Oleksandr Khoshaba & Tetiana Molodetska

Authors
  1. Oleksandr Khoshaba
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Viktor Grechaninov
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tetiana Molodetska
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anatoliy Lopushanskyi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kostiantyn Zavertailo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oleksandr Khoshaba .

Editor information

Editors and Affiliations

  1. The Ministry of Education and Science, Kyiv, Ukraine

    Serhiy Shkarlet

  2. Academician of NAS of Ukraine, Institute of Mathematical Machines and Systems Problems, Kyiv, Ukraine

    Anatoliy Morozov

  3. Academician of NAS of Ukraine, V.M. Glushkov Institute of Cybernetics, Kyiv, Ukraine

    Alexander Palagin

  4. Tallinn University of Technology, Tallinn, Estonia

    Dmitri Vinnikov

  5. Bulgarian Defence Institute, Sofia, Bulgaria

    Nikolai Stoianov

  6. Institute of Environmental Radioactivity, Fukushima University, Fukushima, Japan

    Mark Zhelezniak

  7. Chernihiv Polytechnic National University, Chernihiv, Ukraine

    Volodymyr Kazymyr

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Khoshaba, O., Grechaninov, V., Molodetska, T., Lopushanskyi, A., Zavertailo, K. (2023). Study of the Workspace Model in Distributed Structures Using CAP Theorem. In: Shkarlet, S., et al. Mathematical Modeling and Simulation of Systems. MODS 2022. Lecture Notes in Networks and Systems, vol 667. Springer, Cham. https://doi.org/10.1007/978-3-031-30251-0_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-30251-0_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-30250-3

  • Online ISBN: 978-3-031-30251-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation