Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 14, Issue No 2 (2016)

Replication methods in distributed systems
Aleksandr Vladimirovich Ilin, Boris Nikolaevich Pischik

Novosibirsk State University
Design Technological Institute of Digital Techniques of SB RAS

UDC code: 004.75

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.

Key Words
distributed system, replication, fault tolerance, state-machine, the algorithm of consensus

How to cite:
Ilin A. V., Pischik B. N. Replication methods in distributed systems // Vestnik NSU Series: Information Technologies. - 2016. - Volume 14, Issue No 2. - P. 52-58. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Reliability in technique. Terms and definitions [Text]: GOST R 27.002-2009. Introduction. 2009-12-09. M.: STANDARTINFORM, 2011, p. 27 .
2. Tel G. Introduction to distributed algorithms. TRANS. Eng. M.: MCNMO, 2009. P. 616.
3. Date C. J. Introduction to database systems, 8th edition. : TRANS. Eng. M.: Publishing house "Williams", 2005. P. 1328: ill. Paral. Titus. Eng.
4. Schneider F. B. Implementing Fault-Tolerant Sevices Using the State Machine Approach: A Tutorial // ACM Computing Surveys, Vol. 22, № 4 (December 1990). P. 299–319.
5. Lamport L. Time, clocks and the ordering of events in a distributed system // Communications of the ACM, Vol. 21, № 7 (July 1978). 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 Vol. 16, № 2 (May 1998). p. 133–169
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.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 14, Issue No 2 (2016).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 14, Issue No 2 (2016).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2016
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|
© 2006-2017, Novosibirsk State University.