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

Simple item page
dc.contributor.authorЧеркасов, Дмитро
dc.date.accessioned2018-11-06T13:34:26Z
dc.date.available2018-11-06T13:34:26Z
dc.date.issued2018
dc.description.abstractДля забезпечення високої масштабованості, відмовостійкості, а також для впровадження сервісів на великих географічних територіях інформаційні системи будуються як сукупність розподілених вузлів, розташованих таким чином, щоб оптимізувати інформаційні потоки та максимально наблизити точку надання сервісу до споживача. Однією з найважливіших задач, яка розв’язується під час побудови розподілених систем, є здійснення синхронізації між вузлами системи, тобто приведення їх у взаємоузгоджений стан та реплікація даних між ними. Задача синхронізації може розглядатися як обмін повідомленнями, внаслідок якого кожен із вузлів потрапляє в потрібний стан. Унаслідок затримок передачі повідомлень між вузлами, які рознесені на значну відстань, можлива втрата причинно-наслідкового порядку створення повідомлень. У той час як відтворення правильного хронологічного порядку може досягатися за допомогою часових відміток повідомлень, факти появи певних повідомлень як реакції на певні події можуть бути втрачені. Для збереження під час синхронізації вузлів розподіленої системи не лише хронологічного, а й логічного порядку подій потрібно застосовувати причинно-наслідкове їх упорядкування.uk_UA
dc.description.abstractUsing the Internet as a universal and global media for information exchange apart from convenience has brought up a set of significant challenges. To secure scalability and redundancy and to provide service over wide geographic areas, information systems include multiple distributed nodes that are placed in the best way to optimize data flows and bring the service as close to consumers as possible. One of critically important tasks when designing such systems is synchronization between nodes of the system, which means bringing them to a coordinated state and replicating data between them. The task of synchronization may be considered as message exchange between the nodes, as a result of which each of the nodes gets into the desired state. Due to message propagation delays, which are common in wide area systems, it is possible that reason-consequence relations between events are lost. While a correct chronological order of the events can be achieved by using timestamps for the messages, the fact is that that some message appeared as a reaction to some other message that may be gone. To preserve not only the chronological order but also the logic of the events during synchronization of nodes in a wide area system, it is necessary to use reason-consequence events ordering. The other problem with the distributed system is handling the case of connectivity loss between parts of the system known as split brain. Choosing one of disconnected parts as a single operational one and considering all the others as failed simplifies synchronization upon recovery but may cause a severe performance degradation. On the other hand, allowing all of the disconnected parts to operate significantly complicates integration of operational results of all the nodes. Adding reason-consequence relations between events may lead to more natural ordering of events that occurred on disconnected nodes, and simplify synchronization.en_US
dc.identifier.citationЧеркасов Д. І. Причинно-наслідкове впорядкування подій на вузлах територіально розподіленої системи / Черкасов Д. І. // Наукові записки НаУКМА. Комп'ютерні науки. - 2018. - Т. 1. - С. 44-49.uk_UA
dc.identifier.issn2617-7323
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/14632
dc.identifier.urihttps://doi.org/10.18523/2617-3808.2018.44-49
dc.language.isoukuk_UA
dc.relation.sourceНаукові записки НаУКМА. Комп'ютерні науки. - 2018. - Т. 1uk_UA
dc.statusfirst publisheduk_UA
dc.subjectсинхронізаціяuk_UA
dc.subjectрозподілена системаuk_UA
dc.subjectсинхронна реплікаціяuk_UA
dc.subjectасинхронна реплікаціяuk_UA
dc.subjectпричинно-наслідкове впорядкуванняuk_UA
dc.subjectстаттяuk_UA
dc.subjectsynchronizationen_US
dc.subjectdistributed systemen_US
dc.subjectwide area systemen_US
dc.subjectsynchronous replicationen_US
dc.subjectasynchronous replicationen_US
dc.subjectreason-consequence orderingen_US
dc.titleПричинно-наслідкове впорядкування подій на вузлах територіально розподіленої системиuk_UA
dc.title.alternativeReason-consequence events ordering on the nodes of wide area distributed systemsen_US
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Cherkasov_Prychynno_naslidkove_vporiadkuvannia_podii_na_vuzlakh.pdf
Size:
361.99 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Том 1
Кафедра мережних технологій