Advertisement

Optimizing Access to Memory Pages in Software-Implemented Global Page Cache Systems

Abstract

This paper is based on a dissertation “Techniques for organizing shared access to distributed memory pages in cloud computing systems” defended at the Igor Sikorsky Kyiv Polytechnic Institute in 2017. The paper describes distributed page processing in Oracle Real Application Clusters (Oracle RAC) and compares it with other well-known processing methods. The comparison includes analysis of different architectures (including shared nothing, shared disk, and replication-based architectures) in terms of SQL query processing and asserts the soundness of the distributed page approach (also known as global cache fusion) to cloud database management systems (DBMSs). As a result of analyzing the global cache fusion approach, the main drawback of Oracle RAC systems—increasing queue problem—is revealed; it causes the impossibility to process queries once their rate exceeds a certain threshold inversely proportional to the packet delivery time between nodes. To eliminate the increasing queue problem when accessing distributed pages, a new access method is proposed that introduces an additional page state—unloading state—which improves the efficiency of distributed page processing by reducing the number of transfers between nodes during hot page processing. In addition to cloud DBMSs, the proposed method can also be used in other cloud systems with page-organized distributed memory architecture.

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

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

REFERENCES

  1. 1

    Gusev, E.I., Techniques of organizations shared access to distributed memory pages in cloud computing systems, Cand. Sci. (Tech.) Dissertation, Kiev: National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute,” 2017.

  2. 2

    Kuznetsov, S.D. and Poskonin, A.V., NoSQL data management systems, Program. Comput. Software, 2014, vol. 40, no. 6, pp. 323–332. https://doi.org/10.1134/S0361768814060152

  3. 3

    Berndt, D.J., Lasa, R., and McCart, J., SiteWit Corporation: SQL or NoSQL? That is the question!, J. Inf. Technol. Educ. Discuss. Cases, 2012, pp. 14–15. https://doi.org/10.28945/3920

  4. 4

    Burmistrov, A.V. and Belov, Y.S., Disadvantages of relational databases, Nauka Tekh. Obraz., 2015, no. 3, pp. 25–34.

  5. 5

    Seleznev, K., From SQL to NoSQL and back again, Open Syst. DBMS, 2012, no. 2. https://www.osp.ru/os/2012/02/13014127. Accessed January 10, 2018.

  6. 6

    Padhy, R.P., Patra, R.M., and Satapathy, S.C., RDBMS to NoSQL: Reviewing some next-generation non-relational databases, Int. J. Adv. Eng. Sci. Technol., 2011, vol. 11, no. 1, pp. 15–30.

  7. 7

    Mukhina, Y.R., NoSQL solutions of data management review, Upr. Sovrem. Sist., 2013, no. 1, pp. 68–73.

  8. 8

    Weiss, R., Technical overview of the Oracle Exadata Database Machine and Exadata Storage Server, 2012. http://www.oracle.com/technetwork/database/exadata/exadata-technical-whitepaper-134575.pdf. Accessed January 10, 2018.

  9. 9

    IBM documentation: DB2 pureScale feature road map. http://www.ibm.com/support/knowledgecenter/SSEPGG_11.1.0/com.ibm.db2.luw.licensing.doc/ doc/c0056030.html. Accessed January 10, 2018.

  10. 10

    Rackspace support, Understanding the cloud computing stack: SaaS, PaaS, IaaS, 2013. https://support.rackspace.com/how-to/understanding-the-cloud-computing-stack-saas-paas-iaas. Accessed January 10, 2018.

  11. 11

    Mell, P. and Grance, T., The NIST definition of cloud computing, National Institute of Science and Technology, 2011. https://www.nist.gov/sites/default/files/documents/itl/cloud/cloud-def-v15.pdf. Accessed January 10, 2018.

  12. 12

    Butler, B., PaaS Primer: What is platform as a service and why does it matter?, Network World, 2013. https://www.networkworld.com/article/2163430/cloud-computing/paas-primer-what-is-platform-as-a-service-and-why-does-it-matter-.html. Accessed January 10, 2018.

  13. 13

    Kadam, M., Jidge, P., Tambe, S., and Tayade, E., Cloud service based on database management system, Int. J. Eng. Res. Appl., 2014, vol. 4, no. 1, pp. 303–306.

  14. 14

    Oracle, Oracle infrastructure and platform cloud services security, 2016. https://cloud.oracle.com/opc/iaas/whitepapers/Oracle_Cloud_Security_Whitepaper.pdf. Accessed January 10, 2018.

  15. 15

    EnterpriseDB Corporation, Achieving HIPAA compliance with Postgers Plus Cloud Database, 2015. https://www.enterprisedb.com/hipaa-compliance-postgres-plus-cloud-database. Accessed January 10, 2018.

  16. 16

    Caspio, Online database software, Custom database applications. https://www.caspio.com. Accessed January 10, 2018.

  17. 17

    ClearDB: The ultra reliable, geo distributed data services platform. http://w2.cleardb.net. Accessed January 10, 2018.

  18. 18

    MariaDB, SkySQL makes highly available databases easy, with MariaDB Enterprise. https://mariadb.com/about-us/newsroom/press-releases/skysql-makes-highly-available-databases-easy-mariadb-enterprise. Accessed January 10, 2018.

  19. 19

    Nikolayenko, A., Year of cloud DBMS, Open Syst. DBMS, 2013, no. 9. https://www.osp.ru/os/2013/09/13038286. Accessed January 10, 2018.

  20. 20

    Wikipedia, Shared disk architecture. https://en.wikipedia.org/wiki/Shared_disk_architecture. Accessed January 10, 2018.

  21. 21

    Wikipedia, Shared-nothing architecture. https://en.wikipedia.org/wiki/Shared_nothing_architecture. Accessed January 10, 2018.

  22. 22

    Oracle, Parallel execution with Oracle Database 12c fundamentals, 2014. http://www.oracle.com/technetwork/database/bi-datawarehousing/twp-parallel-execution-fundamentals-133639.pdf. Accessed January 10, 2018.

  23. 23

    Taniar, D., Leung, C.H.C., Rahayu, W., and Goel, S., High Performance Parallel Database Processing and Grid Databases, Wiley, 2008, pp. 289–320.

  24. 24

    Bauer, M., Oracle8i Parallel Server concepts, Release 2 (8.1.6), no. A76968-01, 1999. https://docs.oracle.com/cd/A87860_01/doc/server.817/a76965.pdf. Accessed January 10, 2018.

  25. 25

    Oracle, Oracle Active Data Guard: Real-time data protection and availability, 2015. http://www.oracle.com/technetwork/database/availability/active-data-guard-wp-12c-1896127.pdf. Accessed January 10, 2018.

  26. 26

    Oracle, Oracle GoldenGate 12c: Real-time access to real-time information, 2015. http://www.oracle.com/us/products/middleware/data-integration/oracle-goldengate-realtime-access-2031152.pdf. Accessed January 10, 2018.

  27. 27

    Chu, T., Top five reasons to choose SharePlexR over Oracle GoldenGate, 2011. http://www.dlt.com/sites/default/files/Quest-Shareplex-Whitepaper.pdf. Accessed January 10, 2018.

  28. 28

    Percona XtraDB Cluster release 5.7.17-29.20 operations manual. https://learn.percona.com/download-percona-xtradb-cluster-5-7-manual. Accessed January 10, 2018.

  29. 29

    Yan, X., Yang, J., and Fan, Q., An improved two-phase commit protocol adapted to the distributed real-time transactions, Przegl. Elektrotech., 2012, pp. 27–30.

  30. 30

    Bernstein, P.A., Hadzilacos, V., and Goodman, N., Concurrency Control and Recovery in Database Systems, Addison-Wesley, 1987, pp. 49–53.

  31. 31

    Open Group Standard DRDA, Version 5, Vol. 3: Distributed Data Management (DDM) Architecture, pp. 831–832.

  32. 32

    Gray, J. and Lamport, L., Consensus on transaction commit, 2005. https://www.microsoft.com/en-us/research/publication/consensus-on-transaction-commit. Accessed January 10, 2018.

  33. 33

    Mahmoud, H.A., Arora, V., Nawab, F., Agrawal, D., and El Abbadi, A., Maat: Effective and scalable coordination of distributed transactions in the cloud, Proc. VLDB Endowment, 2014, vol. 7, no. 5, pp. 329–340.

  34. 34

    Keidar, I. and Dolev, D., Increasing the resilience of distributed and replicated database systems, J. Comput. Syst. Sci., 1998, vol. 3, no. 57, pp. 309–324. https://doi.org/10.1006/jcss.1998.1566

  35. 35

    MySQL 5.7 reference manual, MySQL NDB Cluster 7.5, and NDB Cluster 7.6. https://dev.mysql.com/doc/refman/5.7/en/mysql-cluster.html. Accessed January 10, 2018.

  36. 36

    Das, S., Agarwal, S., Agrawal, D., and El Abbadi, A., ElasTraS: An elastic, scalable, and self-managing transactional database for the cloud, UCSB Computer Science Technical Report, pp. 1–14.

  37. 37

    The Teradata scalability story, Teradata whitepaper, 2001. http://www3.cs.stonybrook.edu/~sas/courses/cse532/fall01/teradata.pdf. Accessed January 10, 2018.

  38. 38

    Gridscale database virtualization software, Technical whitepaper, 2008. http://www.tech-21.com.hk/download/Gridscale_Technical_White_Paper.pdf. Accessed January 10, 2018.

  39. 39

    Michalewicz, M., Clouse, B., and McHugh, J., Oracle Real Application Clusters (RAC), 2013. http://www.oracle.com/technetwork/database/options/clustering/rac-wp-12c-1896129.pdf. Accessed January 10, 2018.

  40. 40

    Kuznetsov, S.D., Transactional massive-parallel DBMSs: A new wave, Tr. Inst. Sistemnogo Program. Ross. Akad. Nauk (Proc. Inst. Syst. Program. Russ. Acad. Sci.), 2011, vol. 20, pp. 189–251.

  41. 41

    Stonebraker, M., Madden, S., Abadi, D.J., Harizopoulos, S., Hachem, N., and Helland, P., The end of an architectural era (It’s time for a complete rewrite), Proc. VLDB, 2007, pp. 1150–1160.

  42. 42

    Boichenko, A.V., Rogojin, D.K., and Korneev, D.G., Algorithm for dynamic scaling relational database in clouds, Ekon. Stat. Inf., 2014, vol. 2, no. 6, pp. 461–465.

  43. 43

    Chistov, V.A. and Lukyanchenko, A.V., Automation of scaling high loaded MySQL databases, Sovrem. Naukoemkie Tekhnol., 2016, pp. 315–319.

  44. 44

    Gorobets, V.V., Mathematical models and algorithms for optimizing the distribution of transaction system data, Cand. Sci. (Tech.) Dissertation, Novocherkassk: Platov South-Russian State Polytechnic University, 2015.

  45. 45

    Zernov, A.S. and Ozhiganov, A.A., Horizontal scaling of database using consistent hashing, Izv. Vyssh. Uchebn. Zaved.,Priborostr., 2017, vol. 60, no. 3, pp. 234–238.

  46. 46

    Costa, C.H., Vianney, J., Maia, P., and Oliveira, F.C.M.B., Sharding by hash partitioning: A database scalability pattern to achieve evenly sharded database clusters, Proc. 17th Int. Conf. Enterprise Information Systems (ICEIS), Barcelona, 2015. https://doi.org/10.5220/0005376203130320

  47. 47

    Gusev, E.I., Implementation sphere researching of distributed transaction nonblocking commit algorithm, Visn. NTUU KPI Inf. Oper. Comput. Sci., 2012, no. 57, pp. 76–80.

  48. 48

    Wikipedia, InfiniBand. https://en.wikipedia.org/wiki/InfiniBand. Accessed January 10, 2018.

  49. 49

    Gusev, E.I., Optimization of access to distributed pages in a cloud computing systems based on shared everything architecture using unload queue method, Probl. Inf. Upr., 2015, vol. 4, no. 52, pp.17–21.

Download references

Author information

Correspondence to E. I. Gusev.

Additional information

Translated by Yu. Kornienko

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Gusev, E.I. Optimizing Access to Memory Pages in Software-Implemented Global Page Cache Systems. Program Comput Soft 45, 497–505 (2019). https://doi.org/10.1134/S0361768819080085

Download citation