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

Автор(и)

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

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.