Analysis of partial solution of the problem of the Brewer theorem in in-memory data grid

Authors

  • Oleksandr Dobrovolskyi National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» Peremohy ave., 37, Kyiv, Ukraine, 03056, Ukraine https://orcid.org/0000-0002-7342-0036

DOI:

https://doi.org/10.15587/2313-8416.2017.108420

Keywords:

Brewer theorem, IMDG, consistency, index, availability, distribution, key-value, RAM

Abstract

Key-value memory data grids combines approaches of BASE-systems and algorithms for updating indexes, that were calculated for the purpose of work in the global network. Brewer theorem, which includes such grids, argues that it’s not possible to provide at once three main properties of such systems. In order to increase the consistency, it’s purposed to use synchronous indexes for horizontally scaling indexes

Author Biography

Oleksandr Dobrovolskyi, National Technical University of Ukraine «Igor Sikorsky Kyiv Polytechnic Institute» Peremohy ave., 37, Kyiv, Ukraine, 03056

Department of computer engineering

References

Cattell, R. (2011). Scalable SQL and NoSQL data stores. ACM SIGMOD Record, 39 (4), 12–27. doi: 10.1145/1978915.1978919

Gray, J. (1981). The Transaction Concept: Virtues and Limitations. Proceedings of the 7th International Conference on Very Large Databases, 144–154.

Brewer, E. (2012). CAP twelve years later: How the “rules” have changed. Computer, 45 (2), 23–29. doi: 10.1109/mc.2012.37

Gilbert, S., Lynch, N. (2002). Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News, 33 (2), 51–59. doi: 10.1145/564585.564601

Birman, K., Freedman, D., Huang, Q., Dowell, P. (2012). Overcoming CAP with Consistent Soft-State Replication. Computer, 45 (2), 50–58. doi: 10.1109/mc.2011.387

Gilbert, S., Lynch, N. (2012). Perspectives on the CAP Theorem. Computer, 45 (2), 30–36. doi: 10.1109/mc.2011.389

Pritchett, D. (2008). BASE: an ACID alternative. Queue, 6 (3), 48–55. doi: 10.1145/1394127.1394128

Bailis, P., Ghodsi, A. (2013). Eventual consistency today. Communications of the ACM, 56 (5), 55–63. doi: 10.1145/2447976.2447992

Gupta, M. K., Verma, V., Verma, M. S. (2013). In-Memory Database Systems – A Paradigm Shift. International Journal of Engineering Trends and Technology, 333–336.

Shaporenkov, D. A. (2006). Effective methods of data indexing and querying in main memory database systems. Saint Petersburg, 126.

Published

2017-08-30

Issue

Section

Technical Sciences