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. Αλγοριθμική θεωρία κατανεμημένων υπολογισμών [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5771
Language: Greek
Is Part of: Αλγοριθμική θεωρία κατανεμημένων υπολογισμών
Publication Origin: Kallipos, Open Academic Editions