| Инд. авторы: | Ильин А.В., Пищик Б.Н. |
| Заглавие: | Методы репликации в распределенных системах |
| Библ. ссылка: | Ильин А.В., Пищик Б.Н. Методы репликации в распределенных системах // Вестник Новосибирского государственного университета. Серия: Информационные технологии. - 2016. - Т.14. - № 2. - С.52-58. - ISSN 1818-7900. - EISSN 2410-0420. |
| Внешние системы: | РИНЦ: 27033600; |
| Реферат: | rus: Рассмотрены различные методы репликации объектов в ненадежной распределенной вычислительной среде. Два основных подхода - это использование state-machine и репликация с первичной и вторичной копиями. Описано несколько алгоритмов реализации state-machine метода. Проведено сравнение методов по единым критериям. eng: Discussed various methods of object replication in an unreliable distributed computing environment. Two main approaches is the use of state-machine replication and primary and secondary copies. Described several algorithms implementing state-machine method. The methods are compared on uniform criteria. |
| Ключевые слова: | репликация; отказоустойчивость; State-machine; distributed system; replication; fault tolerance; the algorithm of consensus; алгоритм консенсуса; распределенная система; |
| Издано: | 2016 |
| Физ. характеристика: | с.52-58 |
| Цитирование: | 1. Надежность в технике. Термины и определения [Текст]: ГОСТ Р 27.002-2009. Введ. 2009-12-09. М.: Стандартинформ, 2011, 27 с. 2. Тель Ж. Введение в распределенные алгоритмы: Пер. с англ. М.: МЦНМО, 2009. 616 с. 3. Дейт К. Дж. Введение в системы баз данных. 8-е изд.: Пер. с англ. М.: Изд. дом «Вильямс», 2005. 1328 с. 4. Schneider F. B. Implementing Fault-Tolerant Sevices Using the State Machine Approach: A Tutorial // ACM Computing Surveys. 1990. Vol. 22. No. 4 (December). P. 299-319. 5. Lamport L. Time, clocks and the ordering of events in a distributed system // Communications of the ACM. July 1978. Vol. 21. No. 7. P. 558-564. 6. Schneider F. B. A paradigm for reliable clock synchronization // Proc. Advanced Seminar on Real-Time Local Area Networks. April 1986. P. 85-104. 7. Distributed Systems: Concepts and Design / G. Coulouris [et al.]. Reading: Addison-Wesley, 2011 1008 p. 8. Lamport L. The part-time parliament. // ACM Transactions on Computer Systems. May 1998. Vol. 16. No. 2 P. 133-69 9. Ongaro D. In search of an understandable consensus algorithm / D. Ongaro, J. Ousterhout // Proc. ATC'14 USENIX Annual Technical Conference (June 2014). P. 305-320. 10. Liskov B. Viewstamped replication revisited / B. Liskov, J. Cowling // Tech. Rep. MITCSAIL-TR-2012-021, 2013. |