Adobe PDF
(136.99 kB)
| Title Details: | |
|
Θεμελιώδη Προβλήματα και Αλγόριθμοι με Ακίνητους Πράκτορες |
|
| Authors: |
Markou, Evripidis Kranakis, Evangelos Pagourtzis, Aristeidis Krizanc, Danny |
| Reviewer: |
Nikolopoulos, Stavros |
| Subject: | MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > COMPUTATIONAL SCIENCE MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE MATHEMATICS AND COMPUTER SCIENCE > MATHEMATICS > COMBINATORICS |
| Keywords: |
Distributed Algorithms
Mobile Agents Network Security Computational Complexity Approximation Algorithms The Rendezvous Problem The Black Hole Problem |
| Description: | |
| Abstract: |
Σε αυτό το κεφάλαιο παρουσιάζονται και αναλύονται βασικές έννοιες και μοντέλα των κατανεμημένων υπολογισμών με ακίνητους πράκτορες και ανταλλαγή μηνυμάτων. Το πρόβλημα Broadcast. Παρουσίαση αλγορίθμων σε συγχρονισμένα και ασύγχρονα δίκτυα και ανάλυση πολυπλοκότητας. Το πρόβλημα της εκλογής αρχηγού (leader election problem). Αρνητικά αποτελέσματα. Εκλογή αρχηγού σε δέντρα, δακτύλιους, πλήρη γραφήματα και άλλες ειδικές κατηγορίες γραφημάτων. Παρουσίαση αλγόριθμων και ανάλυση πολυπλοκότητας σε συγχρονισμένα και ασύγχρονα δίκτυα. Κατανεμημένοι υπολογισμοί και προβλήματα σε δίκτυα με σφάλματα. Είδη και μοντέλα σφαλμάτων. Αποτυχία κόμβων και ακμών. Εχθρικοί κόμβοι. Αρνητικά αποτελέσματα. Αλγόριθμοι με ανοχή σε σφάλματα και ανάλυση πολυπλοκότητας σε συγχρονισμένα και ασύγχρονα δίκτυα.
|
| Type: |
Chapter |
| Creation Date: | 2015 |
| Item Details: | |
| License: |
http://creativecommons.org/licenses/by-nc-nd/3.0/gr |
| Handle | http://hdl.handle.net/11419/5771 |
| Bibliographic Reference: | Markou, E., Kranakis, E., Pagourtzis, A., & Krizanc, D. (2015). Θεμελιώδη Προβλήματα και Αλγόριθμοι με Ακίνητους Πράκτορες [Chapter]. In Markou, E., Kranakis, E., Pagourtzis, A., & Krizanc, D. 2015. Algorithmic theory of distributed computing [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5771 |
| Language: |
Greek |
| Is Part of: |
Algorithmic theory of distributed computing |
| Publication Origin: |
Kallipos, Open Academic Editions |