Adobe PDF (137.82 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:
Σε αυτό το κεφάλαιο γίνεται μια ιστορική αναδρομή στα μοντέλα των παράλληλων υπολογισμών και μια εισαγωγή στους κατανεμημένους υπολογισμούς. Αναφέρονται διάφορα βασικά προβλήματα όπως ο πολλαπλασιασμός πινάκων και το πρόβλημα 'Graph Reachability' και γίνεται παρουσίαση και σύγκριση σειριακών και παράλληλων αλγορίθμων. Στη συνέχεια παρουσιάζονται μοντέλα κατανεμημένων υπολογισμών και γίνεται σύγκριση με τα μοντέλα των παράλληλων υπολογισμών. Αναφέρονται οι λόγοι της εισαγωγής και μελέτης κατανεμημένων αλγόριθμων και γίνεται αναφορά σε βασικά προβλήματα κατανεμημένων υπολογισμών όπως το πρόβλημα Broadcast, το πρόβλημα εκλογής αρχηγού, το πρόβλημα της συνάντησης πρακτόρων, το πρόβλημα της εξερεύνησης δικτύων και το πρόβλημα της ανακάλυψης εχθρικών κόμβων σε δίκτυο.
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/5770
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/5770
Language: Greek
Is Part of: Αλγοριθμική θεωρία κατανεμημένων υπολογισμών
Publication Origin: Kallipos, Open Academic Editions