Γενικά. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Ορισµός Κατανεµηµένου Συστήµατος (1)

Σχετικά έγγραφα
Γενικά. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Βασικοί Ορισµοί

Κατανεμημένα Συστήματα Ι

Κατανεμημένα Συστήματα Ι

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Υποστήριξη Φοιτητών

Γενικά. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Τυπικά Θέµατα.

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Υποστήριξη Φοιτητών

Μοντέλο Σύγχρονου ικτύου. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Σύνοψη 3 ης ιάλεξης

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Σύνοψη Μαθήµατος. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Μοντέλο Σύγχρονου ικτύου. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Αυτόµατα Εισόδου/Εξόδου

Σκοπός του µαθήµατος. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν

Σκοπός του µαθήµατος. Κατανεµηµένα συστήµατα. Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Σύνοψη Μαθήµατος. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Βυζαντινοί Στρατηγοί

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν

Ανοχή απέναντι σε Σφάλµατα Fault Tolerance

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

ΕΠΛ664 ΑΝΑΛΥΣΗ ΚΑΙ ΕΠΑΛΗΘΕΥΣΗ ΣΥΣΤΗΜΑΤΩΝ

Προηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν

Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε

Μάιος 02. Αναγνωστόπουλος - Παν. Αθηνών 1

ΘΕΜΑΤΑ ΙΠΛΩΜΑΤΙΚΩΝ ΕΡΓΑΣΙΩΝ 2006 / 2007

Ποιες Νέες Τεχνολογίες; Εισαγωγή. 1841: Μαυροπίνακας. 1940: Κινούµενη Εικόνα. 1957: Τηλεόραση

ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 6

Β Εξάµηνο Τίτλος Μαθήµατος Θ Φ Α.Π Ε Φ.E. Π.Μ Προαπαιτούµενα

Αδιέξοδα (Deadlocks)

Εισαγωγή στους Ηλεκτρονικούς Υπολογιστές

Απαντήσεις. Απάντηση. Απάντηση

Κατανεμημένα Συστήματα Ι

Χαρακτηρισµός Κατανεµηµένων Συστηµάτων

Σχεδίαση & Ανάλυση Αλγορίθμων

Παράγοντες επιτυχίας. ΗΜΥ 100 Εισαγωγή στην Τεχνολογία ιάλεξη 2β ΤΑ ΘΕΜΑΤΑ ΜΑΣ ΣΗΜΕΡΑ

Πληροφοριακά Συστήματα, Οργανισμοί και Επιχειρησιακές Διαδικασίες

ΜΕΤΑΒΑΤΙΚΕΣ ΠΡΟΫΠΟΘΕΣΕΙΣ ΑΠΟΚΤΗΣΗΣ ΠΤΥΧΙΟΥ

Ελληνικό Ανοικτό Πανεπιστήµιο. Η Ανάλυση και ο Σχεδιασµός στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής

Σχολή Πολιτικών Μηχανικών ΣΤΟΧΑΣΤΙΚΕΣ ΜΕΘΟΔΟΙ ΣΤΟΥΣ ΥΔΑΤΙΚΟΥΣ ΠΟΡΟΥΣ ΚΟΥΤΣΟΓΙΑΝΝΗΣ ΔΗΜΗΤΡΙΟΣ, ΝΙΚΟΛΑΟΣ. Ακ. έτος Χειμερινό εξάμηνο

ΥΠΟΔΟΧΗ ΠΡΩΤΟΕΤΩΝ ΦΟΙΤΗΤΩΝ Παρουσίαση του Τµήµατος

Τεχνολογίες Υλοποίησης Αλγορίθµων

Ειδικής Υποδομής Υποχρεωτικό

ΜΑΘΗΜΑ: Εισαγωγή στις Αρχές της Επιστήμης των Η/Υ. 1 η ΘΕΜΑΤΙΚΗ ΕΝΟΤΗΤΑ: ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

ΗΜΥ 203 Εργαστήριο Κυκλωµάτων και Μετρήσεων

ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ ΙΟΙΚΗΣΗΣ Πληροφορίες για το µάθηµα

Αµοιβαίοςαποκλεισµός. Κατανεµηµένα Συστήµατα 03-1

ιακριτές Μέθοδοι για την Επιστήμη των Υπολογιστών

Σύνοψη Προηγούµενου Μαθήµατος. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων

Ελεγχος, Αξιοπιστία και Διασφάλιση Ποιότητας Λογισµικού

Δοµές Δεδοµένων. ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Φθινοπωρινό Εξάµηνο Ευάγγελος Μαρκάκης

Τμήμα Φυσικής. Σχέδιο πρότασης για την αναμόρφωση του Προγράμματος Σπουδών

ΗΥ Λογική. Διδάσκων: Δημήτρης Πλεξουσάκης Καθηγητής

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Περιγραφή Μαθήματος. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Κατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Test Data Management in Practice

Σχολή Πολιτικών Μηχανικών. Συγκεντρωτικά αποτελέσματα προπτυχιακών μαθημάτων για το Χειμερινό εξαμήνο του ακ. έτους

Περιεχόµενα. 1 Εισαγωγή στις οµές εδοµένων 3. 2 Στοίβα (Stack) 5

Αποτίµηση εκπαιδευτικού έργου

ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΤΜΗΜΑΤΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΑΚΑΔΗΜΑΪΚΟΥ ΕΤΟΥΣ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ

Αλγόριθµοι και Πολυπλοκότητα

Διάλεξη 16: Πρόβλημα Συμφωνίας. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

4.2.1 Α εξάμηνο Β εξάμηνο Γ εξάμηνο 4.2. ΣΥΝΟΠΤΙΚΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ ΑΝΑ ΕΞΑΜΗΝΟ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ

Εισαγωγή στην πληροφορική

1= <2 Ώρες, 2=2-4 Ώρες, 3=4-6 Ώρες, 4=6-8 Ώρες, 5= >8 Ώρες

Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε

Bring Your Own Device (BYOD) Legal Challenges of the new Business Trend MINA ZOULOVITS LAWYER, PARNTER FILOTHEIDIS & PARTNERS LAW FIRM

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ, ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 001: ΕΙΣΑΓΩΓΗ ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΕΠΛ 003: ΕΠΙΣΤΗΜΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΛΗΡΟΦΟΡΙΑΚΑ ΣΥΣΤΗΜΑΤΑ

Εξ αποστάσεως Εκπαίδευση και Αίθουσες Τηλε-εκπαίδευσης. ρ. Κώστας ιαµαντάρας Καθηγητής Τµήµα Πληροφορικής Α.Τ.Ε.Ι. Θεσσαλονίκης

Σύστημα Διαχείρισης μαθημάτων. Ηλέκτρα

Χαράλαμπος Καραγιαννίδης

Σχολή Πολιτικών Μηχανικών

Σχολή Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών ΔΙΑΦΟΡΙΚΕΣ ΕΞΙΣΩΣΕΙΣ ΧΑΡΑΛΑΜΠΟΠΟΥΛΟΣ ΑΝΤΩΝΙΟΣ, ΓΡΗΓΟΡΙΟΣ. Ακ. έτος Χειμερινό εξάμηνο

ΝΕΟ ΠΡΟΓΡΑΜΜΑ ΣΠΟΥΔΩΝ, ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ, ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ, ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΕΙΣΑΓΩΓΙΚΗ ΚΑΤΕΥΘΥΝΣΗ ΔΙΟΙΚΗΣΗ ΕΠΙΧΕΙΡΗΣΕΩΝ

Αρχιτεκτονική Υπολογιστών. ηµήτρης Γκιζόπουλος Καθηγητής

215 Μηχανικών Η/Υ και Πληροφορικής Πάτρας

Γενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ

Δομές Δεδομένων. Ενότητα 1 - Εισαγωγή. Χρήστος Γκουμόπουλος. Πανεπιστήμιο Αιγαίου Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων

Τεχνολογία Λογισµικού Ι Κεφάλαιο 5

ΟΡΓΑΝΙΣΜΟΣ ΒΙΟΜΗΧΑΝΙΚΗΣ ΙΔΙΟΚΤΗΣΙΑΣ

ΗΥ 252: Αντικειµενοστρεφής Προγραµµατισµός

ΤρόποςΑξιολόγησης: α) Εργαστήρια (Προαιρετικάµε 20% - 35% βαρύτητα µόνοθετικά) β) Τελική Γραπτή Εξέταση

Assalamu `alaikum wr. wb.

Εισαγωγή. Κατανεµηµένα Συστήµατα 01-1

Το Πρόγραµµα Σπουδών Χηµικού Μηχανικού Στο Ε. Μ. Πολυτεχνείο

ΓΕΩΠΟΝΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ

Τμήμα Μηχανολόγων Μηχανικών Πανεπιστήμιο Θεσσαλίας ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ Η/Υ. Περιγραφή Μαθήματος. Ιωάννης Λυχναρόπουλος Μαθηματικός, MSc, PhD

Ανάπτυξη διαδικτυακής διαδραστικής εκπαιδευτικής εφαρμογής σε λειτουργικό σύστημα Android

Χ. Α. Αλεξόπουλος. Τµήµα Μηχ. Η/Υ και Πληροφορικής Πανεπιστήµιο Πατρών

ΑΣΤΙΚΑ ΥΔΡΑΥΛΙΚΑ ΕΡΓΑ ΚΟΥΤΣΟΓΙΑΝΝΗΣ ΔΗΜΗΤΡΙΟΣ, ΝΙΚΟΛΑΟΣ

Εισαγωγικά. 1 η Εβδομάδα. Κάθε Τρίτη (17:00-20:00) και Τετάρτη (13:00 15:00) στην αίθουσα Ι5. 4 ώρες Θεωρία (ΤΡ : 1η-2η ώρα, ΤΕ : 1η-2η ώρα)

Χειµερινό Εξάµηνο 2013

ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ ΕΠΙΠΕΔΟ ΣΠΟΥΔΩΝ Προπτυχιακό

Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Τεχνολογία Πολυμέσων

Αρχιτεκτονική Υπολογιστών

ΚΡΥΠΤΟΓΡΑΦIΑ Α ΚΑΙ ΑΣΦΑΛΕΙΑ ΥΠΟΛΟΓΙΣΤΩΝ Δ Εξάμηνο

Transcript:

Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 4 Οκτωβρίου, 2013 Αίθουσα Β3 Γενικά Σκοπός του µαθήµατος: Κατανόηση των ϐασικών προβληµάτων που αντιµετωπίζουν τα κατανεµηµένα σύστηµα υπολογιστών Μελέτη ορισµένων χαρακτηριστικών µηχανισµών για την επίλυση τους Χρήση αλγοριθµικών τεχνικών για την ανάλυση της λειτουργίας τους Προαπαιτούµενα µαθήµατα του προγράµµατος σπουδών: Λειτουργικά Συστήµατα Ι Εισαγωγή στους Αλγορίθµους ίκτυα Υπολογιστών Σχέση µε άλλα µαθήµατα του προγράµµατος σπουδών: Λειτουργικά Συστήµατα ΙΙ ιανοµή Περιεχοµένου στο ιαδίκτυο Προχωρηµένα Θέµατα ικτύων Υπολογιστών Τεχνολογίες Υλοποίησης Αλγορίθµων Βασικοί Ορισµοί Πρόγραµµα κώδικας που ορίζει τι ϑα κάνει το σύστηµα. ιεργασία όταν εκτελείτε ο κώδικας. Μήνυµα χρησιµοποιείτε για την επικοινωνία µεταξύ διεργασιών. Πακέτο τµήµα ενός µηνύµατος που ϑα µεταφερθεί µέσω του δικτύου. Πρωτόκολλο µια αυστηρή περιγραφή µηνυµάτων και κανόνων που πρέπει να ακολουθήσουν οι διεργασίες για να ανταλλάξουν τα µηνύµατα. ίκτυο υποδοµή που διασυνδέει τις υπολογιστικές µονάδες. Κατανεµηµένο Σύστηµα µια εφαρµογή που εκτελεί µια συλλογή από πρωτόκολλα για τον συντονισµό πολλαπλών διεργασιών ενός δικτύου για την επίτευξη ενός κοινού στόχου. Ορισµός Κατανεµηµένου Συστήµατος (1) Ο Leslie Lamport δηλώνει για ένα κατανεµηµένο σύστηµα ότι Γνωρίζεις ότι έχεις ένα όταν, ένα σφάλµα ενός Η/Υ που ούτε ήξερες ότι υπήρχε µπορεί να αχρηστεύσει τον Η/Υ σου Ο Andrew S. Tanenbaum σηµειώνει ότι Τα κατανεµηµένα συστήµατα απαιτούν ϱιζικά διαφορετικό λογισµικό από αυτό που χρησιµοποιούν τα κεντρικοποιηµένα συστήµατα

Ορισµός Κατανεµηµένου Συστήµατος (2) Ο Γεώργιος Κουλούρης δίνει τον ορισµό Τα κατανεµηµένα συστήµατα είναι µία συλλογή από αυτόνοµους υπολογιστές που συνδέονται µεταξύ τους µέσω ενός δικτύου, και χρησιµοποιούν ειδικά σχεδιασµένο λογισµικό για την παροχή ενοποιηµένων υπολογιστικών υπηρεσιών Ορισµός Κατανεµηµένου Συστήµατος (3) Οι Burns & Willings σηµειώνουν ότι πρόκειται περί... ενός πληροφοριακού συστήµατος πολλαπλών αυτόνοµων υπολογιστικών στοιχείων, τα οποία συνεργάζονται για την επίτευξη ενός κοινού στόχου...... και σηµειώνει ότι σε ένα τέτοιο σύστηµα, οι διεργασίες που εκτελούνται από τους δικτυωµένους υπολογιστές επικοινωνούν µεταξύ τους και συντονίζουν τις κινήσεις τους µόνο µέσω της ανταλλαγής µηνυµάτων ίκτυα Υπολογιστών Κατανεµηµένα Συστήµατα Μαθήµατα που σχετίζονται µε τα ίκτυα Υπολογιστών: Μας ενδιαφέρει πως πραγµατοποιείτε η µεταφορά µηνυµάτων. εν µας ενδιαφέρει πως επεξεργαζόµαστε τα πακέτα. Στο µάθηµα των Κατανεµηµένων Συστηµάτων: Υποθέτουµε ότι υπάρχει ένας µηχανισµός αποστολής/παραλαβής µηνυµάτων. Εστιάζουµε στις ιδιότητες των µηνυµάτων. Σχεδιάζουµε συστήµατα που χρησιµοποιούν αυτά τα µηνύµατα. Λειτουργικά Συστήµατα Κατανεµηµένα Συστήµατα Μαθήµατα που σχετίζονται µε τα Λειτουργικά Συστήµατα: Οι πόροι είναι αξιόπιστοι. Χειριζόµαστε τους πόρους χωρίς να µελετάµε περιπτώσεις σφαλµάτων. Τα σφάλµατα είναι τοπικά και αντιµετωπίζονται εύκολα π.χ. µε επανεκκίνηση. εν υπάρχουν προβλήµατα συγχρονισµού υπάρχει ένα καθολικό ϱολόι. Στο µάθηµα των Κατανεµηµένων Συστηµάτων: Η επικοινωνία µέσω δικτύου δεν είναι πάντα αξιόπιστη. Μπορεί να µην γνωρίζουµε αν έχει συµβεί κάποιο σφάλµα. εν υπάρχει ένα καθολικό ϱολόι πως συγχρονίζονται οι διεργασίες;

Παράλληλα Συστήµατα Κατανεµηµένα Συστήµατα Στα Παράλληλα Συστήµατα: Οι πολλαπλοί επεξεργαστές είναι τοποθετηµένοι στην ίδια υπολογιστική µονάδα. Η επικοινωνία µεταξύ των επεξεργαστών είναι γρήγορη. εν υπάρχουν προβλήµατα συγχρονισµού υπάρχει ένα καθολικό ϱολόι. Οι υπολογιστικές µονάδες είναι υψηλής ποιότητας σπάνια αποτυγχάνουν. Στο µάθηµα των Κατανεµηµένων Συστηµάτων: Η επικοινωνία µέσω δικτύου δεν είναι πάντα γρήγορη. εν υπάρχει ένα καθολικό ϱολόι πως συγχρονίζονται οι διεργασίες; Οι µονάδες δεν είναι απαραίτητο να προσφέρουν υψηλή αξιοπιστία. Πλαίσιο Εργασίας Στόχος µας είναι ο σχεδιασµός συστηµάτων για την επίτευξη ενός συγκεκριµένου στόχου (π.χ. εκλογή αρχηγού, αµοιβαίος αποκλεισµός) Μοντελοποιούµε τις συνθήκες λειτουργίας του συστήµατος. Σχεδιάζουµε έναν κατανεµηµένο αλγόριθµο. Εξετάζουµε την συµπεριφορά του συστήµατος (π.χ. ορθότητα, πολυπλοκότητα, ανεκτηκότητα σε σφάλµατα) Υπο την παρουσία σφαλµάτων. Οταν οι συνθήκες εκτέλεσης είναι καθορισµένες (συγχρονισµένη εκτέλεση) ή χρονικά ακαθόριστες. Πάντα υποθέτουµε ότι οι υπολογιστικές µονάδες συνεργάζονται για την επίτευξη του κοινού στόχου. Οποιαδήποτε άλλη περίπτωση ϑεωρούµε ότι είναι εκτός του ϕυσιολογικού δηλαδή πρόκειται για ελαττωµατική συµπεριφορά. Ρεαλιστικό Πλαίσιο Αν όµως οι διεργασίες δεν συµµερίζονται τον κοινό στόχο ; π.χ. µια διεργασία δεν ϑελει να εκλεχθεί αρχηγος, µια διεργασία δεν ϑέλει να περιµένει την σειρά της για να δεσµεύσει τον πόρο Οταν ϑέλουµε να µελετήσουµε την συµπεριφορά έξυπνων παικτών, τέτοιου είδους καταστάσεις είναι πολύ πιθανό να προκύψουν κατα την εκτέλεση του συστήµατος Πως τις µοντελλοποιούµε ; Πως τις µελετάµε ; Οικονοµική Θεωρία και Αλγόριθµοι : µάθηµα ελεύθερης επιλογής, χειµερινού εξαµήνου, του τοµέα Εφαρµογών και Θεµελιώσεων. ιδάσκεται από τους καθηγητές Ελευθέριο Κυρούση και Παύλο Σπυράκη Τα Nobel 2008 και 2006 για τα Οικονοµικά δώθηκαν στην περιοχή της ϑεωρίας παιγνίων Σχεδιάζοντας Σωστά Συστήµατα Τα σύγχρονα συστήµατα πληροφορικής και επικοινωνιών επιρεάζουν σχεδόν όλες τις καθηµερινές λειτουργίες µας. Βασιζόµαστε στις υποδοµές πληροφορικής και όταν παρουσιάζεται µια δυσλειτουργία, τοτε υπάρχουν σοβαρές παρενέργειες. ιαπιστώνουµε την εξάρτηση µας σε αυτές µόνο όταν οι υποδοµές σταµατούν να λειτουργούν. Τα µελλοντικά συστήµατα ϑα είναι απανταχού παρών και ϑα εµπλέκονται σε όλες τις πτυχές της Ϲωής. Ξεκάθαρα, ϑέλουµε τα µελλοντικά συστήµατα να είναι ανεκτικά σε λάθη, να έχουν εύρωστη λειτουργία και να µπορούµε να ϐασιστούµε σε αυτά ακόµα και όταν υπάρχουν ξαφνικές περιβαλλοντικές καταστροφές. Είναι στοιχειώδες να καταλάβουµε τις επιπτώσεις που έχει ο σχεδιασµός και υλοποίηση των µελλοντικών συστηµάτων.

Εξάρτηση στις Υποδοµές Ακούµε πολύ συχνά σε συζητήσεις ανησυχία για τις υποδοµές και πόσο εύθραστες είναι - ιδιαίτερα οι υποδοµές πληροφορικής. Οι περισσότεροι δεν ανησυχούµε για τις υποδοµές ηλεκτροδότησης. Οµως όταν η παροχή ϱεύµατος διακόπτεται, τότε µόνο καταλαβαίνουµε τον κεντρικό ϱόλο που έχει στον σύγχρονο τρόπο Ϲωής. Αντίστοιχα όταν τα δίκτυα κινητής τηλεφωνίας αποσυνδέονται (π.χ. µετά τον τελευταίο µεγάλο σεισµό στην Αθήνα). Ανθεκτικότητα και Ανεκτικότητα σε Σφάλµατα Εποµένως προτείνω να ϑέσουµε έναν νέο στόχο για να γίνει το σύστηµα µας περισσότερο ανεκτικό σε σφάλµατα. -- Leslie Lamport, Thu, 28 May 87 12:23:29 PDT Τι είναι ένα Ροµποτ I believe it would be a contribution to our society to encourage deeper thinking about what we in the computing world produce, the tools we use to produce them, the resilience and reliability that these products exhibit and the risks that they may introduce. -- Vinton G. Cerf, ACM President, Jan 2013 Τι είναι ένα Ροµποτ For decades now, Peter Neumann has labored in this space, documenting and researching the nature of risk and how it manifests in the software world. We would all do well to emulate his lead and to think whether it is possible that the three or four laws of robotics might motivate our own aspirations as creators in the endless universe of software and communications. -- Vinton G. Cerf, ACM President, Jan 2013

Οι τρείς νόµοι 1. A robot may not injure a human being or, through inaction, allow a human being to come to harm. 2. A robot must obey the orders given to it by human beings, except where such orders would conflict with the First Law. 3. A robot must protect its own existence as long as such protection does not conflict with the First or Second Laws. Οι τρείς νόµοι 1. A robot may not injure a human being or, through inaction, allow a human being to come to harm. 2. A robot must obey the orders given to it by human beings, except where such orders would conflict with the First Law. 3. A robot must protect its own existence as long as such protection does not conflict with the First or Second Laws. Later on the zeroth law was added to precede the others: 0. A robot may not harm humanity, or, by inaction, allow humanity to come to harm. Οι τρείς νόµοι 1. A robot may not injure a human being or, through inaction, allow a human being to come to harm. 2. A robot must obey the orders given to it by human beings, except where such orders would conflict with the First Law. 3. A robot must protect its own existence as long as such protection does not conflict with the First or Second Laws. Later on the zeroth law was added to precede the others: 0. A robot may not harm humanity, or, by inaction, allow humanity to come to harm. Ασφάλεια, Επαλήθευση και Ανεκτικότητα Edmund M. Clarke and E. Allen Emerson, Joseph Sifakis, laureates of the 2007 Turing Award, for their roles in developing model checking into a highly effective verification technology, widely adopted in the hardware and software industries. Barbara Liskov, laureate of the 2008 Turing Award, for her contributions to practical and theoretical foundations of programming language and system design, especially related to data abstraction, fault tolerance, and distributed computing. Gaia may not harm life or, through inaction, allow life to come to harm.

Ανάλυση συστηµάτων Μια ϐασική µέθοδος για την µελέτη ενός συστήµατος είναι η top-down προσέγγιση µε ιεραρχικό τρόπο. Αρχικά αφαιρούµε όλες τις τεχνικές λεπτοµέρειες και µελετάµε το σύστηµα σε υψηλό επίπεδο Στην συνέχεια, µελετάµε συγκεκριµένες παραµέτρους και τους τρόπους που επηρεάζουν την απόδοση του συστήµατος Επίπεδο προς επίπεδο ϐήµα, ϐήµα καταλήγουµε στο τελικό σύστηµα, στις πραγµατικές συνθήκες Αυτή η προσέγγιση οδηγεί σε καλά αποτελέσµατα για να οργανώσουµε ένα µεγάλο εύρος δοµών Οι ιεραρχικές, κεντρικοποιηµένες προσεγγίσεις έχουν οδηγήσει σε πολύ καλές λύσεις: τα σηµερινά συστήµατα π.χ. συστήµατα διαχείρισης δεδοµένων, κινητής τηλεφωνίας Μοντέρνα συστήµατα Οµως ο κόσµος γίνεται ολοένα και ποιο πολύπλοκος. Είναι αδύνατο να αγνοήσουµε ότι πολλά µοντέρνα συστήµατα έχουν τελείως διαφορετική δοµή π.χ. η ευστάθεια και αποδοτικότητα των σύγχρονων πολιτικό-οικονοµικών συστηµάτων ϐασίζεται σε αποκεντρωτικούς, κατανεµηµένους µηχανισµούς που πρέπει να αυτό-οργανώνονται Το Internet είναι ένα γνήσιο παράδειγµα µιας αντίστοιχης προσέγγισης σε τεχνολογικό επίπεδο Ακόµα δεν µπορούµε να αντιληφθούµε πως να οργανώσουµε τεράστιες συλλογές συσκευών µε ετερογενείς δυνατότητες Πρόσφατα παρατηρείτε µια στροφή από κεντρικοποιηµένα συστήµατα σε κατανεµηµένα δίκτυα που αυτό-οργανώνονται Κατανεµηµένα συστήµατα Ενα κατανεµηµένο σύστηµα: Αποτελείται από ένα πλήθος αυτόνοµων κόµβων που επικοινωνούν µεταξύ τους µε κάποιο τρόπο για την επίτευξη ενός συγκεκριµένου κοινού στόχου Μπορεί να χαρακτηρίζεται από πλήθος παραµέτρων Πλήθος περιπτώσεων που µπορεί να χρησιµοποιηθεί ένα τέτοιο σύστηµα Πλήθος απαιτήσεων λειτουργικότητας ανάλογα µε την εφαρµογή Η µελέτη των κατανεµηµένων συστηµάτων είναι ιδιαίτερα περίπλοκη διαδικασία. Θεωρητική Μελέτη Κατανεµηµένων συστηµάτων Η µελέτη ενός κατανεµηµένου συστήµατος σε ϑεωρητικό επίπεδο προϋποθέτει: Την µοντελοποίηση του συστήµατος αφαίρεση των τεχνικών λεπτοµερειών Αυτό προϋποθέτει ότι µπορούµε να αναγνωρίσουµε τα τεχνικά χαρακτηριστικά που έχουν κεντρική σηµασία Οσο ποιο αφαιρετικό είναι το µοντέλο, τόσο γενικότερη είναι η µελέτη µας Ορισµός του προβλήµατος σύµφωνα µε το µοντέλο Σχεδιασµός αλγοριθµικών λύσεων Μελέτη της συµπεριφοράς του συστήµατος Απόδειξη ορθότητας Μέτρηση πολυπλοκότητας

Περιορισµοί Θεωρητικής Μελέτης Η µελέτη ενός κατανεµηµένου συστήµατος σε ϑεωρητικό επίπεδο προσφέρει ένα ϐασικό υπόβαθρο για την κατανόηση της συµπεριφοράς και την αυστηρή διατύπωση της απόδοσης του. Οµως εµπεριέχει κινδύνους: Η αφαίρεση ορισµένων τεχνικών λεπτοµερειών µπορεί να µας οδηγήσει σε µη ϱεαλιστικές / µη εφαρµόσιµες λύσεις Η µέτρηση της πολυπλοκότητας δεν υπολογίζει τις κρυφές σταθερές Μια λύση χειρότερης πολυπλοκότητας µπορεί στην πράξη να είναι καλύτερη Μερικές ϕορές είναι πολύ δύσκολο (και ίσως αδύνατο) να αναλυθεί η συµπεριφορά ενός συστήµατος µε ϑεωρητικά εργαλεία Πειραµατική Μελέτη Κατανεµηµένων συστηµάτων Μια διαφορετική προσέγγιση είναι η υλοποίηση συστηµάτων και η πειραµατική αξιολόγηση τους Υλοποίηση της λύσης σε πειραµατικό πλαίσιο π.χ. προσοµοιωτής, εργαστηριακές εγκαταστάσεις Μελέτη της συµπεριφοράς του συστήµατος σύµφωνα µε ελεγχόµενα σενάρια Μέτρηση της πραγµατικής απόδοσης του συστήµατος Αµεση επιβεβαίωση για την εφαρµοσιµότητα µιας λύσης στις πραγµατικές υφιστάµενες τεχνολογίες Τα αποτελέσµατα είναι µεταφέρσιµα στις πραγµατικές συσκευές ιττή Προσέγγιση Η κάθε προσέγγιση έχει ϑετικά και αρνητικά σηµεία: Η Θεωρητική µελέτη προσφέρει λύσεις που είναι αποδείξιµα σωστές, αποδοτικές... που µπορεί να µην είναι εφαρµόσιµες ή πολύ δύσκολο να προγραµµατιστούν Η πρακτική µελέτη αντιµετωπίζει άµεσα τα τεχνολογικά ϑέµατα... που µπορεί να µην είναι καινοτόµες και αποδοτικές σε µεγάλα συστήµατα Για να είµαστε αποτελεσµατικοί πρέπει να ακολουθήσουµε διττή προσέγγιση. Κύκλος Θεωρητικής και Πειραµατικής Προσέγγισης

Τυπικά Θέµατα Θεωρία Πρακτική ιαλέξεις 1. ευτέρα 13:00 15:00 (Β3) Ασκήσεις Βαθµολογία 3 Ασκήσεις 100% Εξέταση -- 0% -- το µάθηµα δεν έχει γραπτή εξέταση Υλη Μαθήµατος Σύγχρονα Κατανεµηµένα Συστήµατα 1. Μοντέλο ίκτυα ακτυλίου, Γενικά ίκτυα 2. Εκλογή Αρχηγού 3. Αναζήτηση κατά Εύρος 4. Συντοµότερα Μονοπάτια 5. Συναίνεση µε Σφάλµατα Ασύγχρονα Κατανεµηµένα Συστήµατα 1. Μοντέλο ίκτυα ακτυλίου, Γενικά ίκτυα 2. Συγχρονισµός 3. ιάταξη Γεγονότων και Λογικός Χρόνος 4. Καθολικές Καταστάσεις, Αποτίµηση Καθολικού Κατηγορήµατος 5. Συναίνεση µε Εντοπιστές Σφαλµάτων 6. Αυτο-σταθεροποίηση 7. Πρωτόκολλα Πληθυσµών Βιβλιογραφία Σηµειώσεις στη σελίδα του µαθήµατος www.ceid.upatras.gr/courses/katanemhmena/ds1/ Βιβλία 1. Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωµένος, Α.Α.Ρουκουνάκη: Κατανεµηµένα Συστήµατα µε Java 2. N.Lynch: Distributed Algorithms" 3. H.Attiya, J.Welch: Distributed Computing Fundamentals, Simulations, and Advanced Topics" 4. G.Tel: Introduction to Distributed Algorithms" 5. G.Coulouris, J.Dollimore, T.Kindberg: Distributed Systems, Concepts and Design" 6. A.Tanenbaum, M.Steen: Distributed Systems: Principles and Paradigms" ιαδίκτυο Wikipedia.org... Ασκήσεις Ολες οι ασκήσεις έχουν ϑεωρητικά ϑέµατα Θεωρία Εφαρµογή αλγορίθµων Σχεδιασµός αλγορίθµων Ιδιότητες και Απόδοση

Υποστήριξη Φοιτητών Οµάδα διόρθωσης ασκήσεων 10 ϕοιτητές διόρθωση των ασκήσεων Bonus: +0... +2 ϐαθµό (εξαρτάται από την συµµετοχή) Οποιος ενδιαφέρεται να επικοινωνήσει άµεσα µαζί µου Απορίες Συναντήσεις Για οτιδήποτε χρειαστείτε ϑα µε ϐρείτε στο Ι.Τ.Υ.Ε.: Γραφείο 0.Ι.3 Ολες τις µέρες/ώρες κατόπιν συνεννοήσεως -- 2610 960333 Μέσω e-mail: ichatz@ceid.upatras.gr Μέσω forum του µαθήµατος στο my.ceid.upatras.gr Ιστοσελίδα και Ανακοινώσεις Η ιστοσελίδα του µαθήµατος ϐρίσκεται στη διεύθυνση: www.ceid.upatras.gr/courses/katanemhmena/ds1/ Περιέχει: 1. ιαφάνειες των διαλέξεων 2. Συµπληρωµατικές σηµειώσεις 3. Το υλικό των ϕροντιστηρίων 4. Ασκήσεις και υλικό ασκήσεων 5. Εργαστήρια και υλικό εργαστηρίων 6. Υλη µαθήµατος 7. Υλικό από προηγούµενα έτη Ολες οι ανακοινώσεις ϑα γίνονται στο forum του µαθήµατος στο my.ceid.upatras.gr Συµπληρωµατικές σηµειώσεις Τις σηµειώσεις που ϐρίσκονται στον ιστότοπο του µαθήµατος έχουν επιµεληθεί οι ακόλουθοι ϕοιτητές του τµήµατος (κατά χρονική σειρά): Μάριος Λογαράς, Ιωάννης Πατλάκας, ηµήτριος Αµαξηλάτης, Χρήστος Μητσάκος, Απόστολος Φιλιππας, Ευανθία Τσιτσώκα, Βασίλειος Γεωργιτζίκης, Παναγιώτης Αλεξάνδρου, ηµήτρης Ζερβάκης, Ιωάννης Νέννες, Βάσσης Γεώργιος, Μανετα Νικολίτσα, Μελίδης αµιανός, Καρελάκη Χρύσα, Χάντζη Βασιλική Ευχαριστούµε!!!

Σύνοψη 1 ης ιάλεξης Σύνοψη Μαθήµατος Παραδείγµατα Κατανεµηµένων Συστηµάτων Κατανεµηµένα Συστήµατα Ι Παραδείγµατα Σκοπός του µαθήµατος ιαδικασία Σύνοψη Μαθήµατος Σύνοψη Μαθήµατος Επόµενο Μάθηµα Βιβλιογραφία (1) Πρώτο κεφάλαιο από τις σηµειώσεις του µαθήµατος Βιβλίο Κατανεµηµένα Συστήµατα µε Java (Ι.Κ.Κάβουρας, Ι.Ζ.Μήλης, Γ.Β.Ξυλωµένος, Α.Α.Ρουκουνάκη) 1. Κεφάλαιο 1: Εισαγωγή Βιβλίο Distributed Computing Fundamentals, Simulations, and Advanced Topics" (H.Attiya, J.Welch) 1. Κεφάλαιο 1: Introduction Βιβλίο Distributed Algorithms" (N.Lynch) 1. Κεφάλαιο 1: Introduction Βιβλιογραφία (2) Βιβλίο Introduction to Distributed Algorithms" (G.Tel) 1. Κεφάλαιο 1: Introduction: Distributed Systems Βιβλίο Distributed Systems, Concepts and Design" (G.Coulouris, J.Dollimore, T.Kindberg) 1. Κεφάλαιο 1: Characterization of Distributed Systems Βιβλίο Distributed Systems: Principles and Paradigms" (A.Tanenbaum, M.Steen) 1. Κεφάλαιο 1: Introduction

Επόµενο Μάθηµα Σύγχρονα Κατανεµηµένα Συστήµατα Μοντελοποίηση Συστήµατος Συστήµατα ικτύων ακτυλίου Πρόβληµα Εκλογής Αρχηγού Μελέτη Ορισµένων Κατανεµηµένων Αλγόριθµων