Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός

Δεδομένου ότι στα κατανεμημένα συστήματα (ΚΣ) η επικοινωνία γίνεται ασύγχρονα μέσω μηνυμάτων, εγείρεται η απαίτηση για συγχρονισμό μεταξύ των οντοτήτων που επικοινωνούν. Σε αυτό το κεφάλαιο εξετάζεται η έννοια των λογικών ρολογιών και των διανυσματικών ρολογιών, όπου αντίθετα από τα φυσικά ρολόγια,...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Μητρόπουλος, Σαράντης, Δουληγέρης, Χρήστος, Mitropoulos, Sarantis, Douligeris, Christos
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2023
Διαθέσιμο Online:http://repository.kallipos.gr/handle/11419/11090
id kallipos-11419-11090
record_format dspace
spelling kallipos-11419-110902023-10-27T08:19:43Z Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός Synchronization in Distributed Systems and Distributed Computing Μητρόπουλος, Σαράντης Δουληγέρης, Χρήστος Mitropoulos, Sarantis Douligeris, Christos Δεδομένου ότι στα κατανεμημένα συστήματα (ΚΣ) η επικοινωνία γίνεται ασύγχρονα μέσω μηνυμάτων, εγείρεται η απαίτηση για συγχρονισμό μεταξύ των οντοτήτων που επικοινωνούν. Σε αυτό το κεφάλαιο εξετάζεται η έννοια των λογικών ρολογιών και των διανυσματικών ρολογιών, όπου αντίθετα από τα φυσικά ρολόγια, ο χρόνος καθορίζεται με βάση τη σειρά των γεγονότων που συμβαίνουν, και εκφράζεται με τις χρονοσφραγίδες. Επίσης, αναλύονται οι αλγόριθμοι για τη διάταξη και την αλληλουχία των γεγονότων που συμβαίνουν σε ένα ΚΣ. Επιπρόσθετα, εξετάζονται οι καθολικές καταστάσεις και η συνέπεια ενός κατανεμημένου υπολογισμού, καθώς μια εκτέλεση ενός ΚΣ μπορεί να μην είναι ρεαλιστική και ένας κατανεμημένος υπολογισμός μπορεί να έχει πολλές ενδεχόμενες εκτελέσεις. Since distributed systems (DS) communicate asynchronously through messages, the requirement for synchronization between communicating entities arises. In this chapter, we examine the concept of logical clocks and vector clocks, where unlike physical clocks, time is determined based on the sequence of events that occur, and is expressed by timestamps. Algorithms for the arrangement and sequence of events occurring in a DS are analyzed. In addition, global states and the consistency of a distributed computation are examined, as an execution of a DS may not be realistic, and a distributed computation may have many possible executions. 2023-10-26T09:45:00Z 2023-10-26T09:45:00Z 7 http://repository.kallipos.gr/handle/11419/11090 el 1 application/pdf
institution Kallipos
collection DSpace
language Greek
description Δεδομένου ότι στα κατανεμημένα συστήματα (ΚΣ) η επικοινωνία γίνεται ασύγχρονα μέσω μηνυμάτων, εγείρεται η απαίτηση για συγχρονισμό μεταξύ των οντοτήτων που επικοινωνούν. Σε αυτό το κεφάλαιο εξετάζεται η έννοια των λογικών ρολογιών και των διανυσματικών ρολογιών, όπου αντίθετα από τα φυσικά ρολόγια, ο χρόνος καθορίζεται με βάση τη σειρά των γεγονότων που συμβαίνουν, και εκφράζεται με τις χρονοσφραγίδες. Επίσης, αναλύονται οι αλγόριθμοι για τη διάταξη και την αλληλουχία των γεγονότων που συμβαίνουν σε ένα ΚΣ. Επιπρόσθετα, εξετάζονται οι καθολικές καταστάσεις και η συνέπεια ενός κατανεμημένου υπολογισμού, καθώς μια εκτέλεση ενός ΚΣ μπορεί να μην είναι ρεαλιστική και ένας κατανεμημένος υπολογισμός μπορεί να έχει πολλές ενδεχόμενες εκτελέσεις.
format 7
author Μητρόπουλος, Σαράντης
Δουληγέρης, Χρήστος
Mitropoulos, Sarantis
Douligeris, Christos
spellingShingle Μητρόπουλος, Σαράντης
Δουληγέρης, Χρήστος
Mitropoulos, Sarantis
Douligeris, Christos
Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
author_facet Μητρόπουλος, Σαράντης
Δουληγέρης, Χρήστος
Mitropoulos, Sarantis
Douligeris, Christos
author_sort Μητρόπουλος, Σαράντης
title Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
title_short Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
title_full Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
title_fullStr Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
title_full_unstemmed Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
title_sort συγχρονισμός στα κατανεμημένα συστήματα και κατανεμημένος υπολογισμός
publishDate 2023
url http://repository.kallipos.gr/handle/11419/11090
work_keys_str_mv AT mētropoulossarantēs synchronismosstakatanemēmenasystēmatakaikatanemēmenosypologismos
AT doulēgerēschrēstos synchronismosstakatanemēmenasystēmatakaikatanemēmenosypologismos
AT mitropoulossarantis synchronismosstakatanemēmenasystēmatakaikatanemēmenosypologismos
AT douligerischristos synchronismosstakatanemēmenasystēmatakaikatanemēmenosypologismos
AT mētropoulossarantēs synchronizationindistributedsystemsanddistributedcomputing
AT doulēgerēschrēstos synchronizationindistributedsystemsanddistributedcomputing
AT mitropoulossarantis synchronizationindistributedsystemsanddistributedcomputing
AT douligerischristos synchronizationindistributedsystemsanddistributedcomputing
_version_ 1799946644684275713