Αμοιβαίος Αποκλεισμός και Εκλογή Αρχηγού

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

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Μητρόπουλος, Σαράντης, Δουληγέρης, Χρήστος, Mitropoulos, Sarantis, Douligeris, Christos
Μορφή: 7
Γλώσσα:Greek
Έκδοση: 2023
Διαθέσιμο Online:http://repository.kallipos.gr/handle/11419/11091
id kallipos-11419-11091
record_format dspace
spelling kallipos-11419-110912023-10-27T08:20:08Z Αμοιβαίος Αποκλεισμός και Εκλογή Αρχηγού Mutual Exclusion and Leader Election Μητρόπουλος, Σαράντης Δουληγέρης, Χρήστος Mitropoulos, Sarantis Douligeris, Christos Σε αυτό το κεφάλαιο παρουσιάζονται αλγόριθμοι που επιλύουν τα θέματα του αμοιβαίου αποκλεισμού και της εκλογής αρχηγού στα κατανεμημένα συστήματα (ΚΣ). Η ανάγκη του αμοιβαίου αποκλεισμού εμφανίζεται στα ΚΣ, επειδή δεν υπάρχει αξιόπιστη πληροφόρηση για την καθολική κατάσταση του συστήματος, ούτε κοινό ρολόι μεταξύ των επικοινωνούντων συστημάτων. Έτσι, πρέπει να βρεθεί τρόπος ώστε μόνο ένα σύστημα τη φορά να έχει πρόσβαση σε έναν απομακρυσμένο κοινό πόρο. Παρουσιάζονται τρεις αλγόριθμοι για την επίτευξη του στόχου αυτού, ο αλγόριθμος του Raymond, ο αλγόριθμος των Ricart και Agrawala και ο αλγόριθμος του Maekawa. Πολλές φορές απαιτείται η εκλογή κάποιου κόμβου ως αρχηγού σε μια συστάδα κόμβων ενός ΚΣ. Σε αυτήν την κατεύθυνση παρουσιάζονται διάφοροι αλγόριθμοι εκλογής αρχηγού, όπως του LeLann, και των Chang και Roberts, με αντίστοιχα παραδείγματα. This chapter presents algorithms that solve the issues of mutual exclusion and leader election in distributed systems. The need for mutual exclusion arises in distributed systems, because there is no reliable information about the global state of the system, nor a common clock between the communicating systems. So a way must be found so that only one system can access a remote shared resource at a time. Three algorithms are presented to achieve this goal, Raymond’s algorithm, Ricart and Agrawala’s algorithm, and Maekawa’s algorithm. Many times it is required to elect some node as leader in a cluster of distributed system nodes. In this direction, various leader election algorithms are presented, such as LeLann’s, and Chang and Roberts’, with corresponding examples. 2023-10-26T09:46:43Z 2023-10-26T09:46:43Z 7 http://repository.kallipos.gr/handle/11419/11091 el 1 application/pdf
institution Kallipos
collection DSpace
language Greek
description Σε αυτό το κεφάλαιο παρουσιάζονται αλγόριθμοι που επιλύουν τα θέματα του αμοιβαίου αποκλεισμού και της εκλογής αρχηγού στα κατανεμημένα συστήματα (ΚΣ). Η ανάγκη του αμοιβαίου αποκλεισμού εμφανίζεται στα ΚΣ, επειδή δεν υπάρχει αξιόπιστη πληροφόρηση για την καθολική κατάσταση του συστήματος, ούτε κοινό ρολόι μεταξύ των επικοινωνούντων συστημάτων. Έτσι, πρέπει να βρεθεί τρόπος ώστε μόνο ένα σύστημα τη φορά να έχει πρόσβαση σε έναν απομακρυσμένο κοινό πόρο. Παρουσιάζονται τρεις αλγόριθμοι για την επίτευξη του στόχου αυτού, ο αλγόριθμος του Raymond, ο αλγόριθμος των Ricart και Agrawala και ο αλγόριθμος του Maekawa. Πολλές φορές απαιτείται η εκλογή κάποιου κόμβου ως αρχηγού σε μια συστάδα κόμβων ενός ΚΣ. Σε αυτήν την κατεύθυνση παρουσιάζονται διάφοροι αλγόριθμοι εκλογής αρχηγού, όπως του LeLann, και των Chang και Roberts, με αντίστοιχα παραδείγματα.
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/11091
work_keys_str_mv AT mētropoulossarantēs amoibaiosapokleismoskaieklogēarchēgou
AT doulēgerēschrēstos amoibaiosapokleismoskaieklogēarchēgou
AT mitropoulossarantis amoibaiosapokleismoskaieklogēarchēgou
AT douligerischristos amoibaiosapokleismoskaieklogēarchēgou
AT mētropoulossarantēs mutualexclusionandleaderelection
AT doulēgerēschrēstos mutualexclusionandleaderelection
AT mitropoulossarantis mutualexclusionandleaderelection
AT douligerischristos mutualexclusionandleaderelection
_version_ 1799946635940200448