Volume 18 Number 1 (Feb. 2023)
Home > Archive > 2023 > Volume 18 Number 1 (Feb. 2023) >
JSW 2022 Vol.18(1): 44-54
doi: 10.17706/jsw.18.1.44-54

Fundamental Algorithms in Distributed Systems

Zhiliang Wan*

United World College Changshu China, China.


Abstract—A distributed system is a collection of spatially separated processes that communicate over a network and coordinate their actions by exchanging messages. Because of the failure-prone nature of the network and the processes themselv es, many complex problems arise in distributed systems. If not addressed, these problems can prove to be significantly costly to applications  that involve communication and coordination betw een multiple processes. Many of these problems can be overcome through the use of fundamental algorithms for ordering, coordination, and agreement. This paper will review some of these algorithms, including synchroni zation, ordering of events, mutual exclusion, election, multicast, consensus,  and Byzantine Generals Problem.


Index Terms—Distributed systems, Synchronization, Fault tolerance, Agreement

[PDF]

Cite: Zhiliang Wan, "Fundamental Algorithms in Distributed Systems," Journal of Software vol. 18, no. 1, pp. 44-54, 2023.

Copyright @ 2023 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0)

General Information

  • ISSN: 1796-217X (Online)

  • Abbreviated Title: J. Softw.

  • Frequency:  Quarterly

  • APC: 500USD

  • DOI: 10.17706/JSW

  • Editor-in-Chief: Prof. Antanas Verikas

  • Executive Editor: Ms. Cecilia Xie

  • Abstracting/ Indexing: DBLP, EBSCO,
           CNKIGoogle Scholar, ProQuest,
           INSPEC(IET), ULRICH's Periodicals
           Directory, WorldCat, etc

  • E-mail: jsweditorialoffice@gmail.com

  • Oct 22, 2024 News!

    Vol 19, No 3 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]