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. Algorithmic theory of distributed computing [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/5770 |
| Language: |
Greek |
| Is Part of: |
Algorithmic theory of distributed computing |
| Publication Origin: |
Kallipos, Open Academic Editions |