SINCPOINT A PROPOSAL FOR A DIDACTIC TOOL TO TEACH CLOCK SYNCHRONIZATION IN DISTRIBUTED SYSTEMS USING THE BERKELEY ALGORITHM
DOI:
https://doi.org/10.61164/rmnm.v12i4.3372Keywords:
Distributed Systems, Clock Synchronization, Teaching Tool, Berkeley AlgorithmAbstract
In Computer Science courses, the study of distributed systems is fundamental, with clock synchronization being one of its key topics. However, due to its abstract nature, many students find it challenging to grasp how clock synchronization operates in practice. This article introduces SincPoint, an innovative teaching tool designed to address this challenge by simplifying the concept of logical clocks. SincPoint is a web application built with JavaScript that provides an interactive and visual simulation of the Berkeley Algorithm, a widely-used method for clock synchronization in distributed systems. Through a series of tests, it was found that SincPoint significantly enhances students' understanding of clock synchronization, offering a more intuitive and accessible way to learn this complex topic.
Downloads
References
BE-DISTRIBUTED-SYSTEMS. Berkeley Algorithm. GitHub Plataform, 8 Dec, 2023. Available at: https://github.com/BE-Distributed-Systems/BerkeleyAlgorithm. Accessed on: Oct 18, 2024.
COULOURIS, G.; DOLLIMORE, J.; KINDBERG, T.; BLAIR, G. Sistemas Distribuídos: Conceitos e Projetos. 5ª Edição, Porto Alegre, Editora Bookman, 2013.
CRISTIAN, F. Probabilistic Clock Synchronization. Distributed Computing, Spring Verlang, Volume 3, p. 146–158, 1989, DOI: https://10.1007/BF01784024. DOI: https://doi.org/10.1007/BF01784024
GEEKSFORGEEKS. Berkeley’s Algorithm. Tutorial Site Geeks for Geeks, 15 Mar, 2023. Available at: https://www.geeksforgeeks.org/berkeleys-algorithm/. Accessed on: Nov 28 , 2024.
GUSELLA, R.; ZATTI, S. The Accuracy of the Clock Synchronization Achieved by Tempo in Berkeley Unix 4.3bsd. IEEE Transactions on Software Engineering, Volume 15, Issue 7, p. 847–853, 1989, DOI: https://10.1109/32.29484. DOI: https://doi.org/10.1109/32.29484
KUMAR, S. Berkley Algorithm Implementation. Site Tutorialspoint, 8 Feb, 2023. Available at: https://www.tutorialspoint.com/berkeley-s-algorithm. Accessed on: Jun 11, 2024.
LAMPORT, L. Time, Clocks, and the Ordering of Events in a Distributed System. Communication of ACM, Volume 21, Issue 7, p. 558–565, 1978, DOI: https://10.1145/359545.359563. DOI: https://doi.org/10.1145/359545.359563
MORAES, M.; ARAKAWA, K. Berkley Algorithm Simulator. GitHub Plataform, 9 Dec, 2020. Available at: https://github.com/MicaelBarreto/Node-Berkeley-Algorithm. Accessed on: Dec 1, 2024.
RODRIGUES, J. S. R.; LIMA, R. A.; JOSÉ, D. A. M. Algoritmo para Sincronização de Relógios Físicos em Sistemas Distribuídos. Anais da 15ª ERRC, p. 42-49, Setembro 2017.
TAN, D. Berkley Algorithm Simulator. GitHub Plataform, 7 Dec, 2021. Available at: https://github.com/DayuanTan/berkeley-algorithm-implementation. Accessed on: Oct 20, 2024.
TANENBAUM, A. S.; STEEN, M. Distributed Systems. Create Space Independent Publishing Platform, 3rd Edition, 2017.
TANENBAUM, A. S.; STEEN, M. V. Sistemas Distribuídos: Princípios e Paradigmas. São Paulo: Pearson Prentice Hall, 2º ed., 2007.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Revista Multidisciplinar do Nordeste Mineiro
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Authors who publish in this journal agree to the following terms:
Authors retain copyright and grant the journal the right of first publication, with the work simultaneously licensed under the Creative Commons Attribution License, which permits the sharing of the work with proper acknowledgment of authorship and initial publication in this journal;
Authors are authorized to enter into separate, additional agreements for the non-exclusive distribution of the version of the work published in this journal (e.g., posting in an institutional repository or publishing it as a book chapter), provided that authorship and initial publication in this journal are properly acknowledged, and that the work is adapted to the template of the respective repository;
Authors are permitted and encouraged to post and distribute their work online (e.g., in institutional repositories or on their personal websites) at any point before or during the editorial process, as this may lead to productive exchanges and increase the impact and citation of the published work (see The Effect of Open Access);
Authors are responsible for correctly providing their personal information, including name, keywords, abstracts, and other relevant data, thereby defining how they wish to be cited. The journal’s editorial board is not responsible for any errors or inconsistencies in these records.
PRIVACY POLICY
The names and email addresses provided to this journal will be used exclusively for the purposes of this publication and will not be made available for any other purpose or to third parties.
Note: All content of the work is the sole responsibility of the author and the advisor.
