Preview

Труды Института системного программирования РАН

Расширенный поиск

Оптимизация доступа к страницам памяти в системах, использующих программную реализацию глобального страничного кеша

https://doi.org/10.15514/ISPRAS-2018-30(1)-11

Аннотация

В статье рассматривается способ обработки распределённых страниц в Oracle Real Application Clusters (Oracle RAC) и проводится его сравнение с другими известными способами в контексте сравнения архитектур доступа к страницам. В результате выявления недостатков традиционного способа, применяемого в Oracle RAC, предлагается новый способ доступа, в основе которого лежит введение еще одного состояния страницы - состояния «разгрузки», повышающее эффективность обработки распределённых страниц за счёт снижения количества пересылок между узлами при обработке горячих страниц.

Об авторе

Е. И. Гусев
Национальный технический университет Украины «Киевский политехнический институт имени Игоря Сикорского»
Украина


Список литературы

1. Гусев Е.И. Способы организации совместного доступа к распределённым страницам памяти в системах облачных вычислений. Диссертация на соискание учёной степени кандидата технических наук. НТУ "КПИ" им. Сикорского, Киев, 2017. 156 страниц.

2. Кузнецов С.Д., Посконин А.В. Системы управления данными категории NoSQL. Программирование, том 40, № 6, 2014, стр. 34-47

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. Бурмистров А.В., Белов Ю.С. Недостатки реляционных баз данных. Электронный журнал: наука, техника и образование, 2015, № 3. стр. 25-34.

5. Селезнев К. От SQL к NoSQL и обратно. Открытые системы. СУБД, 2012. No 2. Доступно по ссылке: 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. Мухина Ю. Р. Обзор NoSQL решений управления данными. Управление в современных системах. 2013. No 1. стр.68-73.

8. Weiss R. Technical Overview of the Oracle Exadata Database Machine and Exadata Storage Server. ORACLE white paper, June 2012. Доступно по ссылке: http://www.oracle.com/technetwork/database/exadata/exadata-technical-whitepaper-134575.pdf, 10.01.2018.

9. IBM Documentation: DB2 pureScale Feature road map (online). Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: https://www.caspio.com/, 10.01.2018.

17. ClearDB - The Ultra Reliable, Geo Distributed Data Services Platform. Доступно по ссылке: http://w2.cleardb.net/ , 10.01.2018.

18. SkySQL Makes Highly Available Databases Easy, with MariaDB Enterprise | MariaDB Доступно по ссылке: https://mariadb.com/about-us/newsroom/press-releases/skysql-makes-highly-available-databases-easy-mariadb-enterprise, 10.01.2018.

19. Николаенко А. Год облачных СУБД. Открытые системы.СУБД, 2013, No 9. Доступно по ссылке: https://www.osp.ru/os/2013/09/13038286/ , 10.01.2018.

20. Shared disk architecture – Wikipedia. Доступно по ссылке: https://en.wikipedia.org/wiki/Shared_disk_architecture, 10.01.2018.

21. Shared-nothing architecture – Wikipedia. Доступно по ссылке: https://en.wikipedia.org/wiki/Shared_nothing_architecture, 10.01.2018.

22. Parallel Execution with Oracle Database 12c Fundamentals. Oracle White Paper, December 2014. Доступно по ссылке 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. Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: 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 Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: 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. Доступно по ссылке: http://www.oracle.com/technetwork/database/options/clustering/rac-wp-12c-1896129.pdf, 10.01.2018.

40. Кузнецов С.Д. Транзакционные параллельные СУБД: новая волна. Труды Института системного программирования, т. 20, М., ИСП РАН, 2011, стр. 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. Бойченко А.В., Рогожин Д. К., Корнеев Д. Г. Алгоритм динамического масштабирования реляционных баз данных в облачных средах. Экономика, Статистика и Информатика No 6 (2), 2014. стр. 461-465.

43. Чистов В.А., Лукьянченко А.В. Автоматизация масштабирования высоконагруженных баз данных MySQL. Современные наукоёмкие технологии, 2016, 6-2, стр. 315-319.

44. Горобец В.В. Математические модели и алгоритмы оптимизации размещенения данных транзакционных систем. Диссертация на соискание ученой степени кандидата технических наук. Новочеркасск, Южно-Российский государственный политехнический университет (НПИ) имени М. И. Платова, 2015. 210 страниц.

45. Зернов А.С., Ожиганов А.А. Горизонтальное масштабирование базы данных с использованием консистентного хеширования. Известия высших учебных заведений. Приборостроение. 2017. Т. 60. № 3. стр. 234-238.

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. Гусев Е.И. Исследование области применения неблокирующего алгоритма фиксации распределённых транзакций. Вісник НТУУ "КПІ". Сер. Інформатика, управління та обчислювальна техніка. 2012. Випуск 57. стр. 76-80.

48. InfiniBand – Wikipedia. Доступно по ссылке: https://en.wikipedia.org/wiki/InfiniBand, 10.01.2018

49. Гусев Е.И. Оптимизация доступа к распределённым страницам памяти в cloud computing системах основанных на shared everything архитектуре используя метод разгрузки очередей. Проблеми інформатизації та управління. 2015. – Том 4, № 52. стр. 17-21.


Рецензия

Для цитирования:


Гусев Е.И. Оптимизация доступа к страницам памяти в системах, использующих программную реализацию глобального страничного кеша. Труды Института системного программирования РАН. 2018;30(1):161-182. https://doi.org/10.15514/ISPRAS-2018-30(1)-11

For citation:


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



Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2079-8156 (Print)
ISSN 2220-6426 (Online)