Κατανεμημένα Δικτυοκεντρικά Συστήματα

Την εποχή του Διαδικτύου, των διάφορων ενσύρματων και ασύρματων δικτύων και των φορητών υπολογιστών πολλαπλών πυρήνων, η σημασία των κατανεμημένων συστημάτων είναι καθοριστική. Τα κατανεμημένα συστήματα και οι κατανεμημένοι αλγόριθμοι είναι πολύ διαφορετικοί και πολύ πιο περίπλοκοι, επειδή οι εκτελέσεις στους κόμβους σε ένα κατανεμημένο σύστημα αλληλοεπικαλύπτονται. Όταν δύο κόμβοι μπορούν να εκτελούν ταυτόχρονα συμβάντα, δεν μπορεί να προβλεφθεί ποιο από τα συμβάντα θα συμβεί πρώτα στον χρόνο. Αυτό δημιουργεί, για παράδειγμα, τις λεγόμενες συνθήκες ανταγωνισμού. Εάν δύο μηνύματα ταξιδεύουν στον ίδιο κόμβο στο δίκτυο, ενδέχεται να προκύψει διαφορετική συμπεριφορά ανάλογα με το ποια από τα μηνύματα φτάνουν πρώτα στον προορισμό τους. Τα κατανεμημένα συστήματα είναι επομένως εγγενώς μη ντετερμινιστικά: η εκτέλεση ενός συστήματος δύο φορές από την ίδια αρχική διαμόρφωση μπορεί να αποφέρει διαφορετικά αποτελέσματα. Μια άλλη σημαντική διάκριση είναι ότι στα κατανεμημένα συστήματα, οι κόμβοι συνήθως γνωρίζουν μόνο τη δική τους τοπική κατάσταση και όχι του συστήματος, με αποτέλεσμα η ανίχνευση τερματισμού να γίνεται ζήτημα, καθώς πρέπει να προσδιοριστεί ότι όλοι οι κόμβοι του συστήματος έχουν τερματιστεί.

Κωδικός Εξάμηνο Τύπος Ώρες Εργαστήρια ECTS
ΗΥ260 6 Επιλογής 4 4
E-class

Βιβλιογραφία:

Updated: