Συγχρονισμός στα Κατανεμημένα Συστήματα και Κατανεμημένος Υπολογισμός
Δεδομένου ότι στα κατανεμημένα συστήματα (ΚΣ) η επικοινωνία γίνεται ασύγχρονα μέσω μηνυμάτων, εγείρεται η απαίτηση για συγχρονισμό μεταξύ των οντοτήτων που επικοινωνούν. Σε αυτό το κεφάλαιο εξετάζεται η έννοια των λογικών ρολογιών και των διανυσματικών ρολογιών, όπου αντίθετα από τα φυσικά ρολόγια,...
Κύριοι συγγραφείς: | , , , |
---|---|
Μορφή: | 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 |