ΕΚΛΟΓΗ ΑΡΧΗΓΟΥ ΣΕ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ

Περίληψη

ΣΤΑ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ ΣΥΧΝΑ ΥΠΟΤΙΘΕΤΑΙ Η ΥΠΑΡΞΗ ΜΙΑΣ ΠΡΟΝΟΜΙΟΥΧΟΥ ΔΙΕΡΓΑΣΙΑΣ ΠΟΥ ΟΝΟΜΑΖΕΤΑΙ ΑΡΧΗΓΟΣ. Η ΚΥΡΙΑ ΛΕΙΤΟΥΡΓΙΑ ΤΟΥ ΑΡΧΙΚΟΥ ΕΙΝΑΙ ΝΑ ΣΥΝΤΟΝΙΖΕΙ ΤΙΣ ΥΠΟΛΟΙΠΕΣ ΔΙΕΡΓΑΣΙΕΣ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΕΚΛΟΓΗΣ ΑΠΟΣΚΟΠΕΙ ΣΤΗ ΔΙΑΦΟΡΟΠΟΙΗΣΗ (ΕΚΛΟΓΗ) ΜΙΑΣ ΑΠΟ ΠΡΟΝΟΜΙΟΥΧΟΥ ΔΙΕΡΓΑΣΙΑ ΠΟΥ ΟΝΟΜΑΖΕΤΑΙ ΑΡΧΗΓΟΣ. ΗΚΥΡΙΑ ΛΕΙΤΟΥΡΓΙΑ ΤΟΥ ΑΡΧΙΚΟΥ ΕΙΝΑΙ ΝΑ ΣΥΝΤΟΝΙΖΕΙ ΤΙΣ Υ ΔΙΕΡΓΑΣΙΕΣ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΕΚΛΟΓΗΣ ΑΠΟΣΚΟΠΕΙ ΣΤΗ ΔΙΑΦΟΡΟΠΟΙΗΣΗ ( ΜΙΑΣ ΑΠΟ ΤΙΣ ΔΙΕΡΓΑΣΙΕΣ ΤΟΥ ΣΥΣΤΗΜΑΤΟΣ ΩΣ ΑΡΧΗΓΟΥ. ΣΤΗΝ ΔΙΑΤΡΙΒΗ ΑΥΤΗ, ΓΙΑ ΝΑ ΛΥΘΕΙ ΤΟ ΠΡΟΒΛΗΜΑ ΑΥΤΟ, ΥΠΟΘΕΤΟΥΜΕ ΟΤΙ ΚΑΘΕ ΔΙΕΡΓΑΣΙΑ ΕΧΕΙ ΜΙΑ ΔΙΑΦΟΡΕΤΙΚΗ ΚΑΙ ΜΟΝΑΔΙΚΗ ΤΑΥΤΟΤΗΤΑ. ΕΠΙΠΛΕΟΝ ΤΟ ΣΥΣΤΗΜΑ ΠΑΡΙΣΤΑΝΕΤΑΙ ΑΠΟ ΕΝΑ ΔΙΚΤΥΟ Ν ΔΙΕΡΓΑΣΙΩΝ ΠΟΥ ΕΠΙΚΟΙΝΩΝΟΥΝ ΑΣΥΓΧΡΟΝΑ ΜΕΤΑΞΥ ΤΟΥΣ. ΤΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΠΟΥ ΠΑΡΑΤΙΘΟΝΤΑΙ ΕΔΩ ΒΕΛΤΙΩΝΟΥΝ ΠΡΟΗΓΟΥΜΕΝΑΑΠΟΤΕΛΕΣΜΑΤΑ ΣΤΗ ΒΙΒΛΙΟΓΡΑΦΙΑ. (ΠΕΡΙΚΟΠΗ)

Περίληψη σε άλλη γλώσσα

IN DISTRIBUTED SYSTEMS, IT IS USEFUL TO ASSUME THE EXISTENCE OF A PRIVILEGED PROCESS, THE LEADER PROCESS. THE MAIN FUNCTION OF THE LEADER IS TO COORDINATE THEOTHER PROCESSES OF THE SYSTEM. THE ELECTION PROBLEM AIMS TO DISTINGUISH (ELECT) ONE AMONG THE PROCESSES OF THE SYSTEM AS THE LEADER PROCESS. IN THIS THESIS, IN ORDER TO SOLVE THE ELECTION PROBLEM, IT IS ASSUMED THAT EACH PROCESS HAS A DISTINCT AND UNIQUE IDENTITY VALUE. MOREOVER, THE SYSTEM IS MODELED AS A NETWORKOF N PROCESSES WHICH COMMUNICATE BY EXCHANGING MESSAGES ASYNCHRONOUSLY. THE RESULTS FOR THE MESSAGE AND TIME COMPLEXITIES ACHIEVED, IMPROVE PREVIOUS RESULTS IN THE LITERATURE. (SHORTENED)
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/2224
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/2224
Εναλλακτικός τίτλος
LEADER ELECTION IN DISTRIBUTED SYSTEMS
Συγγραφέας
ΜΑΝΤΖΑΡΗΣ, ΣΠΥΡΙΔΩΝ
Ημερομηνία
1992
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
ΚΑΛΑΜΠΟΥΚΗΣ ΘΕΟΔΩΡΟΣ
ΚΑΒΟΥΡΑΣ ΙΩΑΝΝΗΣ
ΜΑΓΕΙΡΟΥ ΕΥΑΓΓΕΛΟΣ
ΣΠΥΡΑΚΗΣ ΠΑΥΛΟΣ
ΚΥΡΟΥΣΗΣ ΕΛΕΥΘΕΡΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
ΕΚΛΟΓΗ ΑΡΧΗΓΟΥ; Κατανεμημένα συστήματα; Κατανεμημένοι αλγόριθμοι; Κατανεμημένος υπολογισμός; ΠΛΗΡΗ ΔΙΚΤΥΑ; ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΜΗΝΥΜΑΤΩΝ; ΠΟΛΥΠΛΟΚΟΤΗΤΑΧΡΟΝΟΥ; ΧΟΡΔΙΚΟΙ ΔΑΚΤΥΛΙΟΙ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά