Παράλληλοι και Κατανεμημένοι Υπολογισμοί

Markou, Evripidis; Kranakis, Evangelos; Pagourtzis, Aristeidis; Krizanc, Danny; Μάρκου, Ευριπίδης; Κρανάκης, Ευάγγελος; Παγουρτζής, Αριστείδης; Krizanc, Danny

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