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

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

Dmytro Cherkasov

Анотація


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


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


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

Повний текст:

PDF

Посилання


Amazon Web Services (2016). Synchronous vs. asynchronous replication. Retrieved from: http://cloudbasic.net/white-papers/synchronous-vs-asynchronous-replication/

Arregoces, M., & Portolani, M. (2009). Data Center Fundamentals. Cisco Press. Sixth Printing.

Goel, S., & Buyya, R. (2006) Data Replication Strategies in Wide-Area Distributed Systems. Retrieved from: http://www.cloudbus.org/papers/DataReplicationInDSChapter2006.pdf

Sivasankar P. (2016) Synchronous (vs) Asynchronous Replication. Retrieved from: https://www.vembu.com/blog/synchronous-vs-asynchronous-replication/






Copyright (c) 2018 Dmytro Cherkasov

Creative Commons License
Ця робота ліцензована Creative Commons Attribution 4.0 International License.



2018-2019, National University of Kyiv-Mohyla Academy
2 Skovorody Str., Kyiv 04070, Ukraine

Creative Commons License
This journal is licensed under a
Creative Commons Attribution 4.0 International License