Використання транзакційного годинника для пришвидшення процесу узгодження даних в розподілених системах

Автор(и)

  • В. А. Нікітін Київський політехнічний інститут ім. Ігоря Сікорського, Україна https://orcid.org/0000-0002-4509-1204
  • Є. В. Крилов Київський політехнічний інститут ім. Ігоря Сікорського, Україна

DOI:

https://doi.org/10.24144/2616-7700.2023.42(1).188-192

Ключові слова:

бази даних, розподілені системи, узгодженість даних, NoSql, узгодженність, транзакції, транзакційний годинник

Анотація

Однією з найважливіших властивостей розподіленої системи, які використовують NoSql бази даних, є узгодженість даних (consistency). Якщо кількість вузлів розподіленої системи велика, то процес узгодження даних може займати значний час. Для пришвидшення цього процесу в даній статті запропоновано використовувати транзакційний годинник. Його особливість полягає в тому, що в процесі виконання запитів до залежних баз даних на різних вузлах розподіленої системи, фіксуються всі транзакції, які в режимі реального часу передаються в транзакційний годинник на головному вузлі. Транзакції обробляються та формується результуюча транзакція, яка розповсюджується на всі залежні бази даних системи з врахуванням пріоритетів. Серед усіх даних розподіленої бази даних визначаються критичні дані, для яких швидкість узгодження є найбільш важливим.

Біографії авторів

В. А. Нікітін, Київський політехнічний інститут ім. Ігоря Сікорського

Аспірант кафедри інформаційних систем та технологій

Є. В. Крилов, Київський політехнічний інститут ім. Ігоря Сікорського

Доцент кафедри інформаційних систем та технологій. Кандидат технічних наук

Посилання

  1. Tanenbaum, A. S., & van Steen, M. (2007). Distributed Systems: Principles and Paradigms (2nd Edition). Upper Saddle River, NJ: Pearson Prentice Hall.
  2. Nikitin, V., & Krylov, E. (2022). A collision-resistant hashing algorithm for maintaining consistency in distributed NoSQL databases. Adaptive Systems of Automatic Control Interdepartamental scientific and technical collection, 2(41), 45–57. https://doi.org/10.20535/1560-8956.41.2022.271338
  3. Raynal, M. (1992). About logical clocks for distributed systems. ACM SIGOPS Operating Systems Review, 26(101), 41–48. https://doi.org/10.1145/130704.130708
  4. Lamport, L. (1978). Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7), 558–565. https://doi.org/10.1145/3335772

##submission.downloads##

Опубліковано

2023-05-04

Як цитувати

Нікітін, В. А., & Крилов, Є. В. (2023). Використання транзакційного годинника для пришвидшення процесу узгодження даних в розподілених системах. Науковий вісник Ужгородського університету. Серія «Математика і інформатика», 42(1), 188–192. https://doi.org/10.24144/2616-7700.2023.42(1).188-192

Номер

Том 42 № 1 (2023)

Розділ

Iнформатика, комп’ютернi науки та прикладна математика

Ліцензія

Авторське право (c) 2023 В. А. Нікітін, Є. В. Крилов

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.