Optimizing access to memory pages in software-implemented global page cache systems
https://doi.org/10.15514/ISPRAS-2018-30(1)-11
Abstract
This article is based on a thesis “Techniques of organizations shared access to distributed memory pages in cloud computing systems”, defensed in Igor Sikorsky Kyiv Polytechnic Institute in 2017. The paper describes distributed pages processing in Oracle Real Application Clusters (Oracle RAC) and compares it with other known processing methods. The comparison comprises analysis of different architectures (including shared nothing, shared disk and “based on a replication” architecture) in the context of SQL query processing and asserts reasonableness of distributed pages approach (also known as Global Cache Fusion) choice for cloud DBMS. As a result researching the Global Cache Fusion approach there was revealed main drawback of Oracle RAC systems - “increasing queue problem”: impossibility process requests after intensity of requests exceeds threshold intensity, which is inversely proportional packet sent time between nodes. To eliminate “increasing queue problem” during distributed page access the new access method is proposed, which is based on the initiation of one more page state - the "unloading" state, which increases the efficiency of processing distributed pages by reducing the number of transfers between nodes during hot page processing. The considered method can be used not only in cloud DBMS but also in other cloud systems in a case if they use page-organized distributed memory architecture.
About the Author
E. I. Gusev
National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
Ukraine
Ukraine
References
1. Gusev E.I. Techniques of organizations shared access to distributed memory pages in cloud computing systems. Thesis for a Candidate of Technical Sciences degree, National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Kiev, 2017. 156 pages.
2. Kuznetsov S. D., Poskonin A. V. NoSQL data management systems. Programming and Computer Software. November 2014, Volume 40, Issue 6, pp. 323-332. DOI: 10.1134/S0361768814060152.
3. Berndt D.J., Lasa R., McCart J. SiteWit Corporation: SQL or NoSQL? That is the Question!. Journal of Information Technology Education: Discussion Cases, Volume 6, 2017, pp. 04 University of South Florida, 2012, p. 14-15. DOI:10.28945/3920.
4. Burmistrov A.V. Belov Y.S. Disadvantages of relational databases. [Online journal: Science, technology and education]. Elektronny zhurnal: Nauka, tekhnika i obrazovanie]. ISSN 2312-8267(Print), ISSN 2413-5801(Online), 2015 No. 3. pp. 25-34 (in Russian).
5. Seleznev K. From SQL to NoSQL and back again. Open Systems. DBMS, ISSN 1028-7493, 2012. No 2 (in Russian). Available at: https://www.osp.ru/os/2012/02/13014127/, 10.01.2018.
6. Padhy R.P., Patra R.M., Satapathy S.C. RDBMS to NoSQL: Reviewing Some Next-Generation Non-Relational Database's. International Journal of Advanced Engineering Sciences and Technologies, 2011, vol. 11 (1), pp. 15-30.
7. Mukhina Y.R. NoSQL solutions of data management rewiew. Upravlenie v sovremennyh sistemah, ISSN 2311-1313, 2013. No 1. pp. 68-73 (in Russian).
8. Weiss R. Technical Overview of the Oracle Exadata Database Machine and Exadata Storage Server. ORACLE white paper, June 2012. Available at: http://www.oracle.com/technetwork/database/exadata/exadata-technical-whitepaper-134575.pdf, 10.01.2018.
9. IBM Documentation: DB2 pureScale Feature road map (online). Available at: https://www.ibm.com/support/knowledgecenter/SSEPGG_11.1.0/com.ibm.db2.luw.licensing.doc/doc/c0056030.html, 10.01.2018.
10. Rackspace Support "Understanding the Cloud Computing Stack: SaaS, PaaS, IaaS," Rackspace, October 22, 2013. Available at: https://support.rackspace.com/how-to/understanding-the-cloud-computing-stack-saas-paas-iaas/ , 10.01.2018.
11. Mell P., Grance T. The NIST Definition of Cloud Computing. National Institute of Science and Technology. Special Publication 800-145,October 25, 2011. Доступо по ссылке https://www.nist.gov/sites/default/files/documents/itl/cloud/cloud-def-v15.pdf, 10.01.2018.
12. Butler B. PaaS Primer: What is platform as a service and why does it matter?. Network World, February 11, 2013. Available at: https://www.networkworld.com/article/2163430/cloud-computing/paas-primer-what-is-platform-as-a-service-and-why-does-it-matter-.html, 10.01.2018.
13. Kadam M, Jidge P., Tambe S., Tayade E. Cloud Service Based On Database Management System , Int. Journal of Engineering Research and Applications. ISSN:2248-9622, Vol. 4, Issue 1( Version 3), January 2014, pp. 303-306
14. Oracle Infrastructure and Platform Cloud Services Security. Oracle white paper, November 2016. Available at: https://cloud.oracle.com/opc/iaas/whitepapers/Oracle_Cloud_Security_Whitepaper.pdf, 10.01.2018.
15. Achieving HIPAA compliance with Postgers Plus Cloud Database. EnterpriseDB white paper. EnterpriseDB Corporation, 2015. https://www.enterprisedb.com/hipaa-compliance-postgres-plus-cloud-database 10.01.2018.
16. Online Database Software. Custom Database Applications. Caspio. Available at: https://www.caspio.com/, 10.01.2018.
17. ClearDB - The Ultra Reliable, Geo Distributed Data Services Platform. Available at: http://w2.cleardb.net/ , 10.01.2018.
18. SkySQL Makes Highly Available Databases Easy, with MariaDB Enterprise | MariaDB Available at: https://mariadb.com/about-us/newsroom/press-releases/skysql-makes-highly-available-databases-easy-mariadb-enterprise, 10.01.2018.
19. Nikolayenko A. Year of cloud DBMS. Open Systems. DBMS, ISSN 1028-7493, 2013, No 9 (in Russian), Available at: https://www.osp.ru/os/2013/09/13038286/ , 10.01.2018.
20. Shared disk architecture – Wikipedia. Available at: https://en.wikipedia.org/wiki/Shared_disk_architecture, 10.01.2018.
21. Shared-nothing architecture – Wikipedia. Available at: https://en.wikipedia.org/wiki/Shared_nothing_architecture, 10.01.2018.
22. Parallel Execution with Oracle Database 12c Fundamentals. Oracle White Paper, December 2014. Available at http://www.oracle.com/technetwork/database/bi-datawarehousing/twp-parallel-execution-fundamentals-133639.pdf, 10.10.2018.
23. Taniar D., Leung C. H. C., Rahayu W., Goel S. High Performance Parallel Database Processing and Grid Databases. Ch. 10. Wiley Publishing, 2008, isbn: 9780470107621, pp. 289-320
24. Bauer M. Oracle8i Parallel Server Concepts, Release 2 (8.1.6), part No. A76968-01, December 1999. Available at: https://docs.oracle.com/cd/A87860_01/doc/server.817/a76965.pdf, 10.01.2018.
25. Oracle Active Data Guard, Real-Time Data Protection and availability. Oracle White Paper, October 2015. Available at: http://www.oracle.com/technetwork/database/availability/active-data-guard-wp-12c-1896127.pdf, 10.01.2018.
26. Oracle GoldenGate 12c: Real-Time Access to Real-Time Information. Oracle White Paper, March 2015. Available at: http://www.oracle.com/us/products/middleware/data-integration/oracle-goldengate-realtime-access-2031152.pdf, 10.01.2018.
27. Chu T. Top Five Reasons to Choose SharePlex® Over Oracle GoldenGate. Quest Software, November, 2011. Available at: http://www.dlt.com/sites/default/files/Quest-Shareplex-Whitepaper.pdf, 10.01.2018.
28. Percona XtraDB Cluster Release5.7.17-29.20 Operations Manual Available at: https://learn.percona.com/download-percona-xtradb-cluster-5-7-manual, 10.01.2018.
29. Xiai Yan, Jinmin Yang, Qiang Fan. An Improved Two-phase Commit Protocol Adapted to the Distributed Real-time Transactions. Przegląd Elektrotechniczny (Electrical Review), ISSN 0033-2097, R. 88 NR 5b/2012, pp. 27-30
30. Bernstein P. A., Hadzilacos Goodman N.: Concurrency Control and Recovery in Database Systems, Addison Wesley Publishing Company, ISBN 0-201-10715-5. 1987 pp. 49-53.
31. Open Group Standard DRDA, Version 5, Volume 3: Distributed Data Management (DDM) Architecture // ISBN: 1-931624-93-3 Document Number: C114. pp. 831-832
32. Gray J., Lamport L. Consensus on Transaction Commit. Microsoft Research. 1 January 2004 revised 19 April 2004, 8 September 2005. Available at: https://www.microsoft.com/en-us/research/publication/consensus-on-transaction-commit/, 10.01.2018.
33. Mahmoud H. A., Arora V., Nawab F., Agrawal D., El Abbadi A. Maat: Effective and scalable coordination of distributed transactions in the cloud. Proceedings of the VLDB Endowment, Volume 7, No 5. January 2014, pp. 329–340
34. Keidar I. Dolev D. Increasing the Resilience of Distributed and Replicated Database Systems.Journal of Computer and System Sciences (JCSS). December 1998, Issue 57 (3), pp. 309–324. DOI:10.1006/jcss.1998.1566
35. MySQL :: MySQL 5.7 Reference Manual :: 21 MySQL NDB Cluster 7.5 and NDB Cluster 7.6. Available at: https://dev.mysql.com/doc/refman/5.7/en/mysql-cluster.html, 10.01.2018.
36. Das S., Agarwal S., Agrawal D., El Abbadi A. ElasTraS: An Elastic, Scalable, and Self Managing Transactional Database for the Cloud. UCSB Computer Science Technical Report 2010-04, pp. 1-14.
37. The Teradata Scalability Story, A Teradata White Paper, EB-3031 0701, 2001, NCR Corporation. Available at: http://www3.cs.stonybrook.edu/~sas/courses/cse532/fall01/teradata.pdf, 10.01.2018.
38. Gridscale® Database Virtualization Software. Technical whitepaper, xkoto, Inc. Item: GS-WP-EN-20080930. 2008. Available at: http://www.tech-21.com.hk/download/Gridscale_Technical_White_Paper.pdf , 10.01.2018.
39. Michalewicz M., Clouse B., McHugh J. Oracle Real Application Clusters (RAC). Oracle White Paper. June 2013. Available at: http://www.oracle.com/technetwork/database/options/clustering/rac-wp-12c-1896129.pdf, 10.01.2018.
40. Kuznetsov S. D. Transactional Massive-Parallel DBMSs: A New Wave. Trudy ISP RAN/Proc. ISP RAS, 2011, vol. 20, pp. 189-251.
41. Stonebraker M., Madden S., Abadi D.J., Harizopoulos S., Hachem N., Helland P. The End of an Architectural Era (It's Time for a Complete Rewrite). Proceedings of VLDB, 2007, Vienna, Austria, pp. 1150-1160.
42. Boichenko A.V., Rogojin D.K., Korneev D.G. Algorithm for dynamic scaling relational database in clouds. Ekonomika, statistika I informatika. [Economy, statistics and informatics], ISSN 2500-3925 (Print), 2014. No 6 (2), pp. 461-465 (in Russian).
43. Chistov V.А., Lukyanchenko A.V. Automation of scaling high loaded MySQL databases. Sovremennye naukoyomkie tekhnologii [Modern high-tech], ISSN 1812-7320, 2016, 6-2, pp. 315-319 (in Russian).
44. Gorobets V.V. Mathematical models and algorithms for optimizing the distribution of transaction system data. Thesis for a Candidate of Technical Sciences degree, Platov South-Russian State Polytechnic University (NPI), Novocherkassk, 2015. 210 pages (in Russian).
45. Zernov A.S., Ozhiganov А.А. Horizontal scaling of database using consuistent hashing. Izvestiya vysshih uchebnyh zavedeniy. Priborostroenie. [higher educational institutions news. Instrumentation], ISSN 2500-0381, 2017. vol. 60. № 3. pp. 234-238 (in Russian).
46. Caio H. Costa, João Vianney, Paulo Maia, Francisco Carlos M. B. Oliveira. Sharding by Hash Partitioning - A Database Scalability Pattern to Achieve Evenly Sharded Database Clusters. 17th International Conference on Enterprise Information Systems (ICEIS 2015), At Barcelona, Spain. DOI: 10.5220/0005376203130320
47. Gusev E.I. Implementation sphere researching of distributed transaction nonblocking commit algorithm. Visnyk NTUU “KPI” Informatics, operation and computer science, ISSN 0135-1729, 2012, Issue 57, pp. 76-80 (in Russian).
48. InfiniBand – Wikipedia. Available at: https://en.wikipedia.org/wiki/InfiniBand, 10.01.2018
49. Gusev E.I. Optimization of access to distributed pages in a cloud computing systems based on shared everything architecture using unload queue method. Problemy informatyzatsii ta upravlinnia. [Problems of informatization and management], ISSN 2073-4751, 2015. vol. 4, No 52. pp.17-21 (in Russian).
Review
For citations:
Gusev E.I. Optimizing access to memory pages in software-implemented global page cache systems. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2018;30(1):161-182. (In Russ.) https://doi.org/10.15514/ISPRAS-2018-30(1)-11
Email this article 