Причинно-наслідкове впорядкування подій на вузлах територіально розподіленої системи

Автор(и)

  • Dmytro Cherkasov Національний університет «Києво-Могилянська академія», Україна

DOI:

https://doi.org/10.18523/2617-3808.2018.44-49

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

синхронізація, розподілена система, синхронна реплікація, асинхронна реплікація, причинно-наслідкове впорядкування

Анотація

Для забезпечення високої масштабованості, відмовостійкості, а також для впровадження сервісів на великих географічних територіях інформаційні системи будуються як сукупність розподілених вузлів, розташованих таким чином, щоб оптимізувати інформаційні потоки та максимально наблизити точку надання сервісу до споживача. Однією з найважливіших задач, яка розв’язується під час побудови розподілених систем, є здійснення синхронізації між вузлами системи, тобто приведення їх у взаємоузгоджений стан та реплікація даних між ними. Задача синхронізації може розглядатися як обмін повідомленнями, внаслідок якого кожен із вузлів потрапляє в потрібний стан. Унаслідок затримок передачі повідомлень між вузлами, які рознесені на значну відстань, можлива втрата причинно­наслідкового порядку створення повідомлень. У той час як відтворення правильного хронологічного порядку може досягатися за допомогою часових відміток повідомлень, факти появи певних повідомлень як реакції на певні події можуть бути втрачені. Для збереження під час синхронізації вузлів розподіленої системи не лише хронологічного, а й логічного порядку подій потрібно застосовувати причинно­наслідкове їх упорядкування.

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

Dmytro Cherkasov, Національний університет «Києво-Могилянська академія»

Кандидат технічних наук, старший викладач кафедри мережних технологій факультету інформатики.

Посилання

  1. Amazon Web Services (2016). Synchronous vs. asynchronous replication. Retrieved from: http://cloudbasic.net/white-papers/synchronous-vs-asynchronous-replication/
  2. Arregoces, M., & Portolani, M. (2009). Data Center Fundamentals. Cisco Press. Sixth Printing.
  3. Goel, S., & Buyya, R. (2006) Data Replication Strategies in Wide-Area Distributed Systems. Retrieved from: http://www.cloudbus.org/papers/DataReplicationInDSChapter2006.pdf
  4. Sivasankar P. (2016) Synchronous (vs) Asynchronous Replication. Retrieved from: https://www.vembu.com/blog/synchronous-vs-asynchronous-replication/

##submission.downloads##

Як цитувати

[1]
D. Cherkasov, «Причинно-наслідкове впорядкування подій на вузлах територіально розподіленої системи», NRPCOMP, т. 1, с. 44–49, Жов 2018.

Номер

Том 1 (2018): Наукові записки НаУКМА. Комп'ютерні науки

Розділ

Статті

Ліцензія

Авторське право (c) 2018 Dmytro Cherkasov

Creative Commons License

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

Автори, які публікуються у цьому журналі, погоджуються з такими умовами:

а) Автори зберігають за собою авторські права на твір на умовах ліцензії CC BY 4.0 Creative Commons Attribution International License, котра дозволяє іншим особам вільно поширювати (копіювати і розповсюджувати матеріал у будь-якому вигляді чи форматі) та змінювати (міксувати, трансформувати, і брати матеріал за основу для будь-яких цілей, навіть комерційних) опублікований твір на умовах зазначення авторства.

б) Журнал дозволяє автору (авторам) зберігати авторські права без обмежень.

в) Автори мають право укладати самостійні додаткові угоди щодо поширення твору (наприклад, розміщувати роботу в електронному репозитарії), за умови збереження посилання на його першу публікацію. (Див. Політика Самоархівування)

г) Політика журналу дозволяє розміщення авторами в мережі Інтернет (наприклад, у репозитаріях) тексту статті, як до подання його до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).