Καθολικέςκαταστάσεις. Ορισµοί Κατασκευή καθολικών καταστάσεων Παθητική στρατηγική Ενεργητική στρατηγική. Κατανεµηµένα Συστήµατα 04-1
|
|
- Κόρη Σκλαβούνος
- 7 χρόνια πριν
- Προβολές:
Transcript
1 Καθολικέςκαταστάσεις Ορισµοί Κατασκευή καθολικών καταστάσεων Παθητική στρατηγική Ενεργητική στρατηγική Κατανεµηµένα Συστήµατα 04-1
2 Ορισµοί Τοπικήιστορία διεργασίας p i Έστω ότι e ij είναι το γεγονός jτης διεργασίας i Τότε h i = e 11 e 12 e 13 e 14 e 15 e 1 6 Η τοπική ιστορία είναι πλήρως διατεταγµένη Καθολική ιστορία κατανεµηµένου υπολογισµού Ένωση των τοπικών ιστοριών των διεργασιών H = h 1 U U h n Μερικώς διατεταγµένο σύνολο Μπορεί να διαταχθεί µε βάση χρονοσφραγίδες Lamport Τοπική κατάσταση διεργασίας p i Περιέχει τις τιµές όλων των τοπικών µεταβλητών Μετά το e ik η κατάσταση είναι σ i k Συµβατικά ορίζουµε ως σ i0 την αρχική κατάσταση Κατανεµηµένα Συστήµατα 04-2
3 Ορισµοί Καθολική κατάσταση κατανεµηµένου υπολογισµού Ένωση των τοπικών καταστάσεων των διεργασιών Σ = (σ 1,, σ n ) Εξαρτάται από τα γεγονότα που έχουν συµβεί σε κάθε διεργασία Τοµή κατανεµηµένου υπολογισµού Υποσύνολο της καθολικής ιστορίας ηλαδή της ένωσης των τοπικών ιστοριών Περιέχει c i αρχικά γεγονότα από κάθε διεργασία p i C = h c1 1 U U h cn n Εναλλακτικά, αρκεί το (c 1,, c n ) Αντιστοιχεί στην καθολική κατάσταση (σ c1 1,, σ cn n ) Τα τελευταία γεγονότα της τοµής είναι το σύνορο της τοµής Μόνο ορισµένες καταστάσεις / τοµές είναι εφικτές Κατανεµηµένα Συστήµατα 04-3
4 Ορισµοί e 1 e 1 e 1 e 1 e 1 e 1 p 1 req req resp e 2 2 resp p 2 e 2 1 e 2 3 req req p e 3 e 3 e e 3 e 3 e 3 Συνεπείς τοµές: εφικτές καθολικές καταστάσεις C Θα µπορούσαν να συµβούν στην διάρκεια του υπολογισµού Η τοµή C είναι συνεπής Η τοµή C δεν είναι συνεπής Περιέχει την λήψη αλλά όχι την αποστολή ενός µηνύµατος Κατανεµηµένα Συστήµατα 04-4 C
5 Ορισµοί Πότε µία τοµή C είναι συνεπής; Για όλα τα γεγονότα eκαι e (e ε C) ^ (e ->e) => e ε C ηλαδή, αν ένα γεγονός e περιλαµβάνεται στην τοµή C Θα πρέπει να περιλαµβάνεται και η αιτία του e Κάθε βέλος που «κόβει» την τοµή έχει την έξοδο δεξιά Συνεπής καθολική κατάσταση: αντιστοιχεί σε συνεπή τοµή Εκτέλεση κατανεµηµένου υπολογισµού Πλήρης διάταξη όλων των γεγονότων της καθολικής ιστορίας Συνεπής µε τη σχέση συνέβη πριν R = e 31 e 11 e 32 e 21 e 33 e 34 Αντιστοιχεί σε µία ακολουθία καθολικών καταστάσεων Σ = Σ 0 Σ 1 Σ 2 Σ 3 Κατανεµηµένα Συστήµατα 04-5
6 Ορισµοί Προσπελάσιµες καθολικές καταστάσεις Έστω η ακολουθία καθολικών καταστάσεων Σ = Σ 0 Σ 1 Σ 2 Σ 3 Η Σ i προκύπτει από την Σ i-1 µε την εκτέλεση ενός γεγονότος Λέµε ότι Σ i-1 οδηγεί στη Σ i στην εκτέλεση R Λέµε ότι ησ είναι προσπελάσιµη από την Σ στην R αν Σ-> R Σ Η Σ είναι προσπελάσιµη από την Σ αν υπάρχει κατάλληλη R Αναπαράσταση υπολογισµού µε πλέγµα Περιέχει όλες τις συνεπείς καθολικές καταστάσεις Οι καταστάσεις συνδέονται µε τις σχέσεις -> R Γενικά n ορθογώνιοι άξονες για n διεργασίες Έστω η κατάσταση (σ 1 k1,, σ n kn ) Λέµε ότι βρίσκεται στο επίπεδο k 1 + +k n του πλέγµατος Κάθε µονοπάτι είναι µία πιθανή εκτέλεση του υπολογισµού Κατανεµηµένα Συστήµατα 04-6
7 Ορισµοί Παράδειγµα Έστω ένας υπολογισµός µε δύο διεργασίες Αντιστοιχεί σε ένα επίπεδο πλέγµα Το πλέγµα περιλαµβάνει συνεπείς καταστάσεις Κάθε διαδροµή είναι µία πιθανή εκτέλεση Κάθε σηµείο αντιστοιχεί σε µία συνεπή τοµή Κατανεµηµένα Συστήµατα 04-7
8 Κατασκευήκαθολικών καταστάσεων Πώς µπορούµε να µάθουµε την καθολική κατάσταση; Πρέπει να µάθουµε τις καταστάσεις όλων των διεργασιών Αναγκαστικά µε ανταλλαγή µηνυµάτων ύσκολο πρόβληµα σε ένα ασύγχρονο σύστηµα Ξεπερασµένες, ατελείς, ασυνεπείς καταστάσεις ιαφορετικές διεργασίες µπορεί να βγάλουν άλλα αποτελέσµατα Κατασκευή καθολικών καταστάσεων από παρατηρητή Μία διεργασία κατασκευάζει καθολικές καταστάσεις ιεργασία παρακολουθητής Παθητική προσέγγιση: παρατηρήσεις εν εισάγουµε µηνύµατα στο σύστηµα Ενεργητική προσέγγιση: στιγµιότυπα Εισάγουµε µηνύµατα στο σύστηµα Κατανεµηµένα Συστήµατα 04-8
9 Παθητικήστρατηγική Ηδιεργασία p 0 κατασκευάζει µία παρατήρηση O Η p i στέλνει ένα µήνυµα στη p 0 για κάθε γεγονός e k i Η παρατήρηση O εξαρτάται από τη σειρά άφιξης Ασύγχρονο σύστηµα: απρόβλεπτες καθυστερήσεις ιαφορετικές διεργασίες κατασκευάζουν διαφορετικά O Οι παρατηρήσεις µπορεί να αντιστοιχούν σε Μη εφικτές εκτελέσεις Ασυνεπείς εκτελέσεις Συνεπείς εκτελέσεις Συνεπείς παρατηρήσεις Αντιστοιχούν σε συνεπείς εκτελέσεις ιέρχονται µόνο από συνεπείς καταστάσεις Σε κάθε στιγµή αντιστοιχούν σε συνεπείς τοµές Κατανεµηµένα Συστήµατα 04-9
10 Παθητικήστρατηγική Κατασκευή συνεπών παρατηρήσεων ιάκριση λήψης και παράδοσης µηνύµατος Ορισµός Κανόνων Παράδοσης (ΚΠ) Πότε ένα µήνυµα που έχει ληφθεί µπορεί να παραδοθεί; Πρώτο βήµα: παράδοση FIFO Για µηνύµατα που έχουν σταλεί από την ίδια διεργασία i send i (m) send i (m ) deliver j (m) deliver j (m ) Αρκεί η iνα αριθµεί τα µηνύµατά της Οδηγεί σε εφικτές εκτελέσεις εν παραβιάζεται η σειρά γεγονότων της i εν οδηγεί απαραίτητα σε συνεπείς εκτελέσεις εν ξέρουµε τι ισχύει ανάµεσα στις διεργασίες Η παράδοση FIFO συνδυάζεται µε τους επόµενους ΚΠ Κατανεµηµένα Συστήµατα 04-10
11 Παθητικήστρατηγική Σύγχρονα συστήµατα Η καθυστέρηση µετάδοσης έχει άνω όριο δ Χρήση ρολογιού πραγµατικού χρόνου RC Κάθε γεγονός έχει µία χρονοσφραγίδα RC(e) Κανόνας Παράδοσης 1 (ΚΠ1) Παράδωσε τα µηνύµατα µε αύξουσα σειρά χρονοσφραγίδων Τη στιγµή t παράδωσε τα µηνύµατα µε χρονοσφραγίδες έως t-δ ιασφαλίζει ότι δεν έχουµε χάσει µηνύµατα Πρέπει να έχουν φτάσει το πολύ δ µετά την αποστολή τους ιασφαλίζει καθολική διάταξη των µηνυµάτων Βασίζεται στο ρολόι πραγµατικού χρόνου Οδηγεί πάντα σε συνεπείς παρατηρήσεις υστυχώς τα περισσότερα συστήµατα είναι ασύγχρονα! Κατανεµηµένα Συστήµατα 04-11
12 Ασύγχρονα συστήµατα Παθητικήστρατηγική εν έχουν καθολικό ρολόι εν έχουν άνω όριο καθυστέρησης Χρήση λογικών ρολογιών Κάθε διεργασία p i έχει ένα λογικό ρολόι LC i Υλοποίηση µε τον αλγόριθµο του Lamport Κάθε µήνυµα περιέχει τη χρονοσφραγίδα του Παράδοση µηνυµάτων µε αύξουσα σειρά χρονοσφραγίδων Πώς είµαστε σίγουροι ότι είδαµε όλα τα µηνύµατα όµως; Τα λογικά ρολόγια δεν επιτρέπουν την ανίχνευση χάσµατος Έστω δύο γεγονότα e και e µε LC(e) < LC(e ) Υπάρχει γεγονός e τέτοιο ώστε LC(e) < LC(e ) < LC(e ) ; Χρειαζόµαστε πρόσθετες πληροφορίες! Κατανεµηµένα Συστήµατα 04-12
13 Παθητικήστρατηγική Λογικά ρολόγια και παράδοση FIFO Αρίθµηση των µηνυµάτων κάθε διεργασίας ιασφάλιση παράδοσης FIFOανάµεσα σε p i και p 0 Έστω ότι έχουµε λάβει το mµε TS(m) εν πρόκειται να λάβουµε αργότερα m µε TS(m ) < TS(m) Πότε ένα µήνυµα είναι σταθερό (stable); Όταν έχουµε λάβει µηνύµατα µε µεγαλύτερες χρονοσφραγίδες Από όλες τις άλλες διεργασίες Κανόνας Παράδοσης 2 (ΚΠ2) Παράδωσε όλα τα µηνύµατα που είναι σταθερά Ακολουθώντας τη σειρά των χρονοσφραγίδων Στο σύγχρονο σύστηµα δεν χρειάζεται ανίχνευση χάσµατος Το άνω όριο καθυστέρησης εντοπίζει τα σταθερά µηνύµατα Άρα ο ΚΠ1 είναι παραλλαγή του ΚΠ2 Κατανεµηµένα Συστήµατα 04-13
14 Παθητικήστρατηγική Αιτιώδης παράδοση Η παράδοση FIFO εφαρµόζεται στα µηνύµατα µίας διεργασίας Ιδανικά θέλουµε να την γενικεύσουµε σε πολλές διεργασίες Αυτό εκφράζεται από την αιτιώδη παράδοση send i (m) send j (m ) => deliver k (m) deliver k (m ) Η παράδοση FIFO δεν αρκεί όµως Μπορεί να ισχύει για κάθε διεργασία χωριστά Συνολικά όµως µπορεί να µην έχουµε αιτιώδη παράδοση Οι ΚΠ1 και ΚΠ2 αρκούν, αλλά δεν είναι αποδοτικοί Κατανεµηµένα Συστήµατα 04-14
15 Παθητικήστρατηγική Μειονεκτήµατα ΚΠ1 και ΚΠ2 Η παράδοση απαιτεί τα µηνύµατα να είναι σταθερά Η σταθερότητα διασφαλίζεται µε την αναµονή Στον ΚΠ1 περιµένουµε δ Στον ΚΠ2 περιµένουµε επόµενα µηνύµατα Η αναµονή µπορεί να είναι περιττή Έστω ένα µήνυµα µε LC(e) Πρέπει να πάρουµε e µε LC(e ) > LC(e) από όλους Θα έπρεπε να περιµένουµε µόνο αν e -> e Πώς µπορούµε να αποφύγουµε την αναµονή; Χρειαζόµαστε την ισχυρή συνθήκη του ρολογιού TC(e) < TC(e') <=> e -> e Άρα χρειαζόµαστε διανυσµατικά ρολόγια Κατανεµηµένα Συστήµατα 04-15
16 Παθητικήστρατηγική Χρήση διανυσµατικών ρολογιών Κάθε διεργασία p i έχει ένα διανυσµατικό ρολόι VC i Τα διανυσµατικά ρολόγια ικανοποιούν την ισχυρή συνθήκη Αν συγκρίνονται, τότε τα γεγονότα έχουν αιτιώδη σχέση εν συγκρίνονται πάντα όµως Πότε ένα µήνυµα m της διεργασίας p j είναι σταθερό; εν υπάρχει νωρίτερο µήνυµα της p j που να µην παραδόθηκε Αυτό όµως δεν φτάνει Έστω m το τελευταίο µήνυµα της p k που παραδόθηκε (k<>j) εν υπάρχει m της p k που να µην παραδόθηκε τέτοιο ώστε send k (m ) -> send k (m ) -> send j (m) Η διεργασία p 0 διατηρεί έναν πίνακα µετρητών D D[i] = TS(m i )[i]για το τελευταίο µήνυµα της p i που παραδόθηκε Ουσιαστικά δείχνει πόσα µηνύµατα παραδόθηκαν από την p i Κατανεµηµένα Συστήµατα 04-16
17 Παθητικήστρατηγική Κανόνας παράδοσης 3 (ΚΠ3) Παράδωσε το µήνυµα mαπό την p j όταν: D[j] = TS(m)[j] 1 ηλαδή, είναι το επόµενη µήνυµα της p j D[k] >= TS(m)[k] για κάθε k<>j ηλαδή,δεν υπάρχουν προηγούµενα µηνύµατα της p k Μόλις παραδόσεις το µήνυµα m, θέσε D[j] = TS(m)[j] Ουσιαστικά, D[j]=D[j]+1 Κατανεµηµένα Συστήµατα 04-17
18 Ενεργητικήστρατηγική Ενεργητική στρατηγική Η p 0 ζητάει από τις διεργασίες τις τοπικές τους καταστάσεις Η p 0 συλλέγει όλες τις τοπικές καταστάσεις Η p 0 δηµιουργεί µία καθολική κατάσταση εν παρακολουθεί όλη την εκτέλεση Λέµε ότι η p 0 δηµιουργεί στιγµιότυπα (snapshots) Υποθέσεις πρωτοκόλλων στιγµιοτύπων Τα κανάλια είναι FIFO, αξιόπιστα και µίας κατεύθυνσης Η καθυστέρηση στα κανάλια είναι/δεν είναι φραγµένη Η τοπολογία δεν είναι πλήρης αλλά ισχυρά συνδεδεµένη IN i = εισερχόµενα κανάλια της p i OUTi = εξερχόµενα κανάλια της p i ιεργασίες άµεσα συνδεδεµένες µε την p i Κατανεµηµένα Συστήµατα 04-18
19 Ενεργητικήστρατηγική Κατάσταση καναλιών (channel state) Σε κάθε στιγµή σε ένα κανάλι βρίσκονται µηνύµατα χ i,j : µηνύµατα από την p i που δεν έχει λάβει ακόµη η p j Έχουν επηρεάσει ήδη την σ i εν έχουν επηρεάσει ακόµη την σ j Καθολική κατάσταση Τοπικές καταστάσεις συν καταστάσεις καναλιών Στόχος: κατασκευή συνεπούς καθολικής κατάστασης Κατασκευή καθολικών καταστάσεων Όταν ληφθεί το µήνυµα από την p 0 καταγράφεται η σ i Καταγράφονται όλα τα εισερχόµενα µηνύµατα για κάποια ώρα Πρέπει να υπάρχει κάποια συνθήκη τερµατισµού Επιστροφή τοπικής κατάσταση και κατάστασης καναλιών εισόδου Κατανεµηµένα Συστήµατα 04-19
20 Ενεργητικήστρατηγική Πρώτο πρωτόκολλο στιγµιότυπων Υπάρχει ένα καθολικό ρολόι RC Η καθυστέρηση των µηνυµάτων είναι φραγµένη Η p 0 επιλέγει µία χρονική στιγµή t ss Αρκετά µακρινή ώστε να ειδοποιηθούν εγκαίρως όλοι Η p 0 στέλνει σε όλες τις διεργασίες <λάβε στιγµιότυπο την t ss > Όταν RC = t ss κάθε διεργασία p i Καταγράφει την τοπική της κατάσταση σ i Στέλνει ένα κενό µήνυµα στα OUT i Θέτει κάθε σύνολο χ j,i ίσο µε το κενό Αρχίζει να καταγράφει τα µηνύµατα από τα IN i Όταν η p i δεχθεί το πρώτο µήνυµα από την p j µε TS(M) >= t ss Σταµατάει την καταγραφή των µηνυµάτων από την p j ηλώνει στην p 0 την κατάσταση χ j,i Κατανεµηµένα Συστήµατα 04-20
21 Ενεργητικήστρατηγική Πρώτο πρωτόκολλο στιγµιότυπων Η καταγραφή της σ i και η αποστολή µηνυµάτων γίνεται µαζί Άρα τα µηνύµατα αυτά είναι τα πρώτα µε TS(m) >= t ss Ουσιαστικά δείχνουν πότε πρέπει να τελειώσει η καταγραφή Τα µηνύµατα που καταγράφονται στην χ i,j Έχουν σταλεί από την χ i πριν τη στιγµή t ss Θα ληφθούν από την p j µετά τη στιγµή t ss Άρα είναι τα εκκρεµή µηνύµατα τη στιγµή t ss Τα στιγµιότυπα αντιστοιχούν σε συνεπείς καταστάσεις Έστω η τοµή C ss που αντιστοιχεί στην καθολική κατάσταση Ένα γεγονός eανήκει στην C ss αν και µόνο αν RC(e) < t ss Η συνέπεια απαιτεί (e ε C ss ) ^ (e -> e) => (e ε C ss ) Το RC διασφαλίζει ότι e -> e => RC(e ) < RC(e) Άρα (e ε C ss ) λόγω του ότι RC(e ) < RC(e) < t ss Κατανεµηµένα Συστήµατα 04-21
22 Ενεργητικήστρατηγική εύτερο πρωτόκολλο στιγµιότυπων Υπάρχουν λογικά ρολόγια LC i Η καθυστέρηση των µηνυµάτων δεν είναι φραγµένη Πρόβληµα: η συνθήκη LC i = t ss δεν έχει νόηµα Το ρολόι της p i µπορεί να µην λάβει ποτέ αυτή την τιµή Επιπλέον ο έλεγχος της τιµής αυξάνει το t ss κατά 1 Αλγόριθµος εκκίνησης πρωτοκόλλου στιγµιότυπων SS Αν (eεσωτερικό γεγονός ή αποστολή) και (LC = t ss - 2) Εκτέλεσε το γεγονός e Ξεκίνα την εκτέλεση του SS Αν (e λήψη) και (TS(m) >= t ss ) και (LC <= t ss - 1) Τοποθέτησε το µήνυµα πίσω στο κανάλι Ενεργοποίησε το γεγονός e για εκτέλεση Θέσε LC = t ss 1 Ξεκίνα την εκτέλεση του SS Κατανεµηµένα Συστήµατα 04-22
23 Ενεργητικήστρατηγική εύτερο πρωτόκολλο στιγµιότυπων Η p 0 στέλνει σε όλες τις διεργασίες <λάβε στιγµιότυπο την ω> Η ω είναι µία τιµή στην οποία αποκλείεται να φτάσει κάποιο LC i Η p 0 θέτει LC 0 = ω Όταν LC i = ωκάθε διεργασία p i Καταγράφει την τοπική της κατάσταση σ i Στέλνει ένα κενό µήνυµα στα OUT i Θέτει κάθε σύνολο χ j,i ίσο µε το κενό Αρχίζει να καταγράφει τα µηνύµατα από τα IN i Όταν η p i δεχθεί το πρώτο µήνυµα από την p j µε TS(M) >= ω Σταµατάει την καταγραφή των µηνυµάτων από την p j ηλώνει στην p0την κατάστασή χ j,i Η p 0 φτάνει άµεσα στο ω, άρα στέλνει κενά µηνύµατα Αφού το σύστηµα είναι συνεκτικό, όλες οι p i θαφτάσουν το ω Κατανεµηµένα Συστήµατα 04-23
24 Ενεργητικήστρατηγική Παρατηρήσεις στο δεύτερο πρωτόκολλο στιγµιότυπων Το <λάβε στιγµιότυπο την ω> είναι περιττό Το πρωτόκολλο αρκεί να ξεκινά όταν λάβουµε το κενό µήνυµα Αν όµως υπάρχουν και άλλα κενά µηνύµατα; Αντί για κενό µήνυµα, στέλνουµε <πάρε στιγµιότυπο> Πρωτόκολλο στιγµιότυπων Chandy και Lamport Η p 0 στέλνει <πάρε στιγµιότυπο> στον εαυτό της Όταν η p i δέχεται <πάρε στιγµιότυπο> από την p f για πρώτη φορά Καταγράφει την τοπική της κατάσταση σ i Στέλνει <πάρε στιγµιότυπο> στα OUT i Θέτει το σύνολο χ f,i ίσο µε το κενό Αρχίζει να καταγράφει τα µηνύµατα από τα IN i εκτός από την p f Όταν η p i δέχεται ξανά <πάρε στιγµιότυπο> από την p s <> p f Σταµατάει την καταγραφή των µηνυµάτων από την p s ηλώνει στην p 0 την κατάστασή χ s,i Κατανεµηµένα Συστήµατα 04-24
25 Ενεργητικήστρατηγική Παράδειγµα πρωτοκόλλου Chandy και Lamport Το χ 1,2 είναι κενό: στο γεγονός e 1 *δεν εκκρεµεί τίποτα Το χ 2,1 περιέχει το m:στο γεγονός e 2 * εκκρεµεί Ορθότητα πρωτοκόλλου Αρχική κατάσταση Σ α, τελική Σ τ, κατασκευάζει την Σ σ Τότε υπάρχει εκτέλεση Rτέτοια ώστε Σ α -> R Σ σ -> R Σ τ Κατανεµηµένα Συστήµατα 04-25
Κατανεμημένα Συστήματα με Java. Ενότητα # 2: Διάταξη συμβάντων, καθολικές καταστάσεις Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα με Java Ενότητα # 2: Διάταξη συμβάντων, καθολικές καταστάσεις Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια
Διαβάστε περισσότεραΠρόλογος... xv. Κεφάλαιο 1: Εισαγωγή... 1
Περιεχόµενα Πρόλογος... xv Κεφάλαιο 1: Εισαγωγή... 1 1.1. Συστήµατα πολλών επεξεργαστών... 1 1.1.1. Λειτουργικά συστήµατα πολυεπεξεργαστών... 3 1.1.2. Λειτουργικά συστήµατα δικτύων... 4 1.1.3. Κατανεµηµένα
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 3 εκεµβρίου, 2007 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΣυνεπείς καθολικές καταστάσεις & επιβεβαίωση ιδιοτήτων. Κατανεμημένα Συστήματα 1
Συνεπείς καθολικές καταστάσεις & επιβεβαίωση ιδιοτήτων Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Λογικά συνεπείς τομές Τμήμα τοπικής ιστορίας: h i.k {e i.1,e i.2,e i.k } τμήμα της τοπικής εκτέλεσης στην
Διαβάστε περισσότεραΣυνεπής παρατήρηση εκτέλεσης & συνεπείς καθολικές καταστάσεις. Κατανεμημένα Συστήματα 1
Συνεπής παρατήρηση εκτέλεσης & συνεπείς καθολικές καταστάσεις Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Λογικά συνεπείς τομές Τμήμα τοπικής ιστορίας: h i.k {e i.1,e i.2,e i.k } τμήμα της τοπικής εκτέλεσης
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν
Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Προηγούµενο Μάθηµα Ασύγχρονα Κατανεµηµένα Συστήµατα ιάταξη Γεγονότων Σχέση συνέβη-πριν Λογικός Χρόνος
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 20 εκεµβρίου, 2010 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Η σχέση συνέβη-πριν
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 8 εκεµβρίου, 2008 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΑµοιβαίοςαποκλεισµός. Κατανεµηµένα Συστήµατα 03-1
Αµοιβαίοςαποκλεισµός Εισαγωγή Συγκεντρωτική προσέγγιση Κατανεµηµένη προσέγγιση Αλγόριθµος Lamport Αλγόριθµος Ricart-Agrawala Προσέγγιση µεταβίβασης σκυτάλης Αλγόριθµος LeLann Αλγόριθµος Raymond Αλγόριθµος
Διαβάστε περισσότεραΑιτιώδεις Σχέσεις και Χρονισµός Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Η Σχέση Happens-Before (Συµβαίνει-ϖριν) Οι εκτελέσεις, ως ακολουθίες γεγονότων, καθορίζουν µια καθολική διάταξη σε αυτά. Ωστόσο
Διαβάστε περισσότεραΔιάλεξη 11: Αιτιότητα Διάταξη Γεγονότων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 11: Αιτιότητα Διάταξη Γεγονότων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Ορισμός του «Πριν- Από» (Happens- Before) Λογικά Ρολόγια Αλγόριθμος Χρονοσφραγίδων του Lamport Διανυσματικά
Διαβάστε περισσότεραΕντοπισμός τερματισμού. Κατανεμημένα Συστήματα 1
Εντοπισμός τερματισμού Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Μοντέλο συστήματος Μια ομάδα διεργασιών εκτελεί έναν υπολογισμό Κατάσταση διεργασίας: ενεργητική ή παθητική (ανάλογα με το αν εκτελεί μέρος
Διαβάστε περισσότεραΦυσικά και λογικά ρολόγια. Κατανεμημένα Συστήματα 1
Φυσικά και λογικά ρολόγια Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Τοπικά γεγονότα/συμβάντα Ορίζουμε ως γεγονός e i.x την x-οστή ενέργεια που έλαβε χώρα τοπικά στην διεργασία P i Το επίπεδο αφαίρεσης
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύστηµα µε αϖοτυχίες κατάρρευσης διεργασιών Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες
Διαβάστε περισσότεραΕκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS. 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts)
Κ Σ Ι Εκλογή αρχηγού σε σύγχρονο δακτύλιο: Οι αλγόριθμοι LCR και HS Παναγιώτα Παναγοπούλου 1 Ο αλγόριθμος LCR (Le Lann, Chang, and Roberts) Ο αλγόριθμος LCR είναι ένας αλγόριθμος εκλογής αρχηγού σε ένα
Διαβάστε περισσότεραοµήτης παρουσίασης Marzullo και Neiger αλγόριθµος Παράδειγµα Distributed Debugging Εισαγωγικά
Distributed Debugging Τσώτσος Θοδωρής Φωλίνας Νίκος Εισαγωγικά Επιθυµούµε να µπορούµε να παρατηρούµε την εκτέλεση του προγράµµατος κατά τη διάρκειά του. Έχουµε τη δυνατότητα να ελέγξουµε αν οι απαιτούµενες
Διαβάστε περισσότεραΚατανεμημένα Συστήματα με Java. Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα με Java Ενότητα # 4: Αμοιβαίος αποκλεισμός Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΔιάλεξη 1: Εισαγωγή στον Κατανεμημένο Υπολογισμό. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 1: Εισαγωγή στον Κατανεμημένο Υπολογισμό ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Τι είναι ένα Κατανεμημένο Σύστημα; Επικοινωνία, Χρονισμός, Σφάλματα Μοντέλο Ανταλλαγής Μηνυμάτων 1
Διαβάστε περισσότεραΑνοχήβλαβών. Κατανεµηµένα Συστήµατα 19-1
Ανοχήβλαβών Εισαγωγή Πλεονασµός Ενεργή παραγωγή αντιγράφων Παθητική παραγωγή αντιγράφων Σύγχρονο πρωτόκολλο Ασύγχρονο πρωτόκολλο Επανόρθωση Ενεργητική ή παθητική; Κατανεµηµένη συµφωνία Πρόβληµα των δύο
Διαβάστε περισσότεραΑποτίµησηκαθολικού κατηγορήµατος
Αποτίµησηκαθολικού κατηγορήµατος Εισαγωγή Ιδιότητες καθολικών κατηγορηµάτων Αδιέξοδα Ανίχνευση αδιεξόδων Συγκεντρωτική ανίχνευση Ιεραρχική ανίχνευση Κατανεµηµένη ανίχνευση Επανόρθωση αδιεξόδων Κατανεµηµένος
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Συναίνεση και Σφάλματα Διεργασιών Παναγιώτα Παναγοπούλου Περίληψη Συναίνεση με σφάλματα διεργασιών Το πρόβλημα Ο αλγόριθμος FloodSet Επικύρωση δοσοληψιών Ορισμός του προβλήματος
Διαβάστε περισσότεραΕνδεικτικές Λύσεις 1ου Σετ Ασκήσεων
Κ Σ Ι Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Παναγιώτα Παναγοπούλου Άσκηση 1. Υποθέστε ότι οι διεργασίες ενός σύγχρονου κατανεμημένου συστήματος έχουν μοναδικές ταυτότητες (UIDs), γνωρίζουν ότι είναι συνδεδεμένες
Διαβάστε περισσότεραΑπαντήσεις. Απάντηση. Απάντηση
6 η σειρά ασκήσεων Άλκης Γεωργόπουλος Α.Μ. 39 Αναστάσιος Κοντογιώργης Α.Μ. 43 Άσκηση 1. Απαντήσεις Η αλλαγή ενός ρολογιού προς τα πίσω µπορεί να προκαλέσει ανεπιθύµητη συµπεριφορά σε κάποια προγράµµατα.
Διαβάστε περισσότεραΚατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός. Ενότητα # 3: Καθολικά κατηγορήματα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός Ενότητα # 3: Καθολικά κατηγορήματα Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια
Διαβάστε περισσότεραΔιάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 10: Αλγόριθμοι Αμοιβαίου Αποκλεισμού σε περιβάλλον ανταλλαγής μηνυμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Αλγόριθμος Χρήση Συντονιστή Αλγόριθμος του Lamport Αλγόριθμος LeLann:
Διαβάστε περισσότεραΟ έλεγχος στο επίπεδο συστήµατος επικοινωνιών εξασφαλίζει ότι έχουµε µεταφορά στο δίκτυο χωρίς λάθη.
Overview Το end-to-end argument υποστηρίζει ότι κάποιες από τις λειτουργίες που επιτελούνται κατά την διάρκεια µιας επικοινωνίας µεταξύ συστηµάτων θα πρέπει να µην υλοποιούνται σε χαµηλό επίπεδο (επίπεδο
Διαβάστε περισσότεραΕκλογήαρχηγού. Εισαγωγή Ισχυρά συνδεδεµένος γράφος ακτύλιος µίας κατεύθυνσης Τοπολογία δένδρου. Κατανεµηµένα Συστήµατα 06-1
Εκλογήαρχηγού Εισαγωγή Ισχυρά συνδεδεµένος γράφος ακτύλιος µίας κατεύθυνσης Τοπολογία δένδρου Κατανεµηµένα Συστήµατα 06- Εισαγωγή Πρόβληµα: επιλογή µίας διεργασίας από το σύνολο εν αρκεί να αυτοανακηρυχθεί
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Συναίνεση χωρίς την παρουσία σφαλμάτων Κατανεμημένα Συστήματα Ι 4η Διάλεξη 27 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 4η Διάλεξη 1 Συναίνεση χωρίς την παρουσία σφαλμάτων Προηγούμενη
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax
Διαβάστε περισσότεραΛύση: Λύση: Λύση: Λύση:
1. Ένας δίαυλος έχει ρυθµό δεδοµένων 4 kbps και καθυστέρηση διάδοσης 20 msec. Για ποια περιοχή µηκών των πλαισίων µπορεί η µέθοδος παύσης και αναµονής να έχει απόδοση τουλάχιστον 50%; Η απόδοση θα είναι
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Συναίνεση με σφάλματα διεργασιών Κατανεμημένα Συστήματα Ι 5η Διάλεξη 10 Νοεμβρίου 2016 Παναγιώτα Παναγοπούλου Κατανεμημένα Συστήματα Ι 5η Διάλεξη 1 Συναίνεση με σφάλματα διεργασιών Προηγούμενη διάλεξη
Διαβάστε περισσότεραιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων
ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο
Διαβάστε περισσότεραΑιτιώδεις Σχέσεις και Χρονισµός. Παναγιώτα Φατούρου Αρχές Κατανεµηµένου Υπολογισµού
Αιτιώδεις Σχέσεις και Χρονισµός Η Σχέση Happens-Before (Συµβαίνει-πριν) Οι εκτελέσεις, ως ακολουθίες γεγονότων, καθορίζουν µια καθολική διάταξη σε αυτά. Ωστόσο είναι δυνατό δύο υπολογιστικά γεγονότα από
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Κατανεμημένα Συστήματα Ι Μοντέλο σύγχρονου κατανεμημένου δικτύου Εκλογή αρχηγού σε σύγχρονο δακτύλιο Παναγιώτα Παναγοπούλου Περίληψη Σύγχρονα Κατανεμημένα Συστήματα Μοντέλο Σφάλματα Πολυπλοκότητα Εκλογή
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύγχρονο σύστηµα µε αϖοτυχίες κατάρρευσης διεργασιών Παναγιώτα Φατούρου Κατανεµηµένος Υπολογισµός 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Εκλογή αρχηγού σε γενικά δίκτυα 20 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Εκλογή αρχηγού σε γενικά δίκτυα Προηγούμενη διάλεξη Σύγχρονα Κατανεμημένα Συστήματα Μοντελοποίηση συστήματος Πρόβλημα εκλογής αρχηγού
Διαβάστε περισσότεραΣύνοψη Μαθήµατος. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης Σύνοψη Μαθήµατος Σύγχρονα Κατανεµηµένα Συστήµατα Βυζαντινά Σφάλµατα Ασύγχρονα
Διαβάστε περισσότερα7.5 Πρωτόκολλο IP. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.5 Πρωτόκολλο IP 38. Τι είναι το πρωτόκολλο ιαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναµα
Διαβάστε περισσότεραΑποµακρυσµένη κλήση διαδικασιών
Αποµακρυσµένηκλήση διαδικασιών Τοπική κλήση διαδικασιών Αποµακρυσµένη κλήση διαδικασιών Μεταβίβαση παραµέτρων Πρωτόκολλα επικοινωνίας Αντιγραφή µηνυµάτων Προδιαγραφές διαδικασιών RPC στο σύστηµα DCE Κατανεµηµένα
Διαβάστε περισσότερα2.6 ΟΡΙΑ ΑΝΟΧΗΣ. πληθυσµού µε πιθανότητα τουλάχιστον ίση µε 100(1 α)%. Το. X ονοµάζεται κάτω όριο ανοχής ενώ το πάνω όριο ανοχής.
2.6 ΟΡΙΑ ΑΝΟΧΗΣ Το διάστηµα εµπιστοσύνης παρέχει µία εκτίµηση µιας άγνωστης παραµέτρου µε την µορφή διαστήµατος και ένα συγκεκριµένο βαθµό εµπιστοσύνης ότι το διάστηµα αυτό, µε τον τρόπο που κατασκευάσθηκε,
Διαβάστε περισσότεραΔιάλεξη 12: Διάχυση Μηνυμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 12: Διάχυση Μηνυμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Ορισμός Προσομοίωσης Τι θα δούμε σήμερα Προσομοίωση Υπηρεσίας Διάχυσης Μηνυμάτων Ιδιότητες Διάταξης Μηνυμάτων ΕΠΛ432: Κατανεµηµένοι Αλγόριθµοι
Διαβάστε περισσότεραΜάθημα 5 ο : Μετάδοση Μηνυμάτων
Μάθημα 5 ο : Μετάδοση Μηνυμάτων Υπάρχουν περιπτώσεις στις οποίες επιθυµούµε τα αντικείµενα που χρησιµοποιούµε να επικοινωνούν µεταξύ τους άµεσα έτσι ώστε ο συγχρονισµός της συµπεριφοράς τους να γίνεται
Διαβάστε περισσότεραΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ. Παράδοση Ασκήσεων Κεφάλαιο 2 Ασκήσεις 3,6,8,9,15,22,24,26. Γεωργόπουλος Άλκης Α.Μ.: 39 Κοντογιώργης Αναστάσιος A.M.
ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Παράδοση Ασκήσεων Κεφάλαιο 2 Ασκήσεις 3,6,8,9,15,22,24,26 Γεωργόπουλος Άλκης Α.Μ.: 39 Κοντογιώργης Αναστάσιος A.M.: 43 Άσκηση 3 Μια αξιόπιστη multicast υπηρεσία επιτρέπει σε έναν
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Ορισµοί Τοπική ιστορία
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 10 εκεµβρίου, 2007 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΕντοπισμός αδιεξόδου. Κατανεμημένα Συστήματα 1
Εντοπισμός αδιεξόδου Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Αδιέξοδο σε κατανεμημένο σύστημα Αδιέξοδο: «κυκλική» και ατέρμονη αναμονή μεταξύ δύο ή περισσοτέρων διεργασιών Το πρόβλημα υφίσταται ήδη σε
Διαβάστε περισσότεραΚατανεμημένα Συστήματα. Ενότητα # 2: Εκλογή αρχηγού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα Ενότητα # 2: Εκλογή αρχηγού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ι
Σύγχρονα Κατανεμημένα Συστήματα 13 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Περίληψη 1 Σύγχρονα Κατανεμημένα Συστήματα 2 Το πρόβλημα εκλογής αρχηγού Ο αλγόριθμος LCR Ο αλγόριθμος HS 1 Σύγχρονα Κατανεμημένα
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότερα7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ
Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Ορισµοί Τοπική ιστορία
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 12 Ιανουαρίου, 2008 Αίθουσα Β3 Ασύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΛύσεις Παλιών Θεµάτων. Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης
Λύσεις Παλιών Θεµάτων Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης Θέµα Φεβρουάριος 2003 1) Έστω ένας υπερκύβος n-διαστάσεων. i. Να βρεθεί ο αριθµός των διαφορετικών τρόπων
Διαβάστε περισσότεραΚινητά και Διάχυτα Συστήματα. Ενότητα # 8: Εκλογή αρχηγού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κινητά και Διάχυτα Συστήματα Ενότητα # 8: Εκλογή αρχηγού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Διαβάστε περισσότεραΔροµολόγηση (Routing)
Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση
Διαβάστε περισσότεραConsensus and related problems
Consensus and related s Τι θα δούµε ΟΜΑ Α: Ιωάννα Ζέλιου Α.Μ.: 55 Μελισσόβας Σπύρος Α.Μ.: 21 Παπαδόπουλος Φίλιππος Α.Μ.: 60 Consensus Byzantine generals Interactive consistency Agreement Problems Imposibility
Διαβάστε περισσότεραΕισαγωγή. Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση. υϊσµός
Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Εισαγωγή Οπως είδαµε για την εκκίνηση της Simplex χρειαζόµαστε µια Αρχική Βασική Εφικτή Λύση Σε περιπτώσεις
Διαβάστε περισσότεραΠΑΡΑΡΤΗΜΑ IV. ΔΙΔΑΚΤΙΚΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΡΑΡΤΗΜΑ IV Ασκήσεις για το Robolab
ΠΑΡΑΡΤΗΜΑ IV Παρακάτω παραθέτουμε μία σειρά ασκήσεων για το Robolab ομαδοποιημένων σε κατηγορίες : Επιμέλεια : Κυριακού Γεώργιος 1 Φύλλο Ασκήσεων (πρόκληση με κινητήρες) ΔΙΔΑΚΤΙΚΗ ΤΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΠΑΡΑΡΤΗΜΑ
Διαβάστε περισσότεραΟργάνωση επεξεργαστών και διεργασιών
Οργάνωσηεπεξεργαστών και διεργασιών Οργάνωση επεξεργαστών και διεργασιών Μοντέλα οργάνωσης επεξεργαστών Πολιτικές καταχώρισης Στάθµιση φόρτου (Κατα)µερισµός φόρτου Μετανάστευση κώδικα Είδη µετανάστευσης
Διαβάστε περισσότεραΠαράδειγµα: Προσοµοίωση µιας ουράς FIFO Οι λειτουργίες που υποστηρίζονται από µια ουρά FIFO είναι: [enq(q,x), ack(q)] [deq(q), return(q,x)] όπου x είν
Wait-free προσοµοιώσεις αυθαίρετων αντικειµένων Έχουµε δει ότι το πρόβληµα της οµοφωνίας δεν µπορεί να επιλυθεί µε χρήση µόνο read/write καταχωρητών. Πολλοί µοντέρνοι επεξεργαστές παρέχουν επιπρόσθετα
Διαβάστε περισσότεραΔιάλεξη 4: Εκλογή Προέδρου σε Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 4: Εκλογή Προέδρου σε Δακτύλιους ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Δακτύλιοι Το πρόβλημα της Εκλογής Προέδρου Εκλογή Προέδρου σε Ανώνυμους Δακτύλιους Ασύγχρονος Αλγόριθμος με
Διαβάστε περισσότεραΑδιέξοδα (Deadlocks)
Αδιέξοδα (Deadlocks) Περίληψη Αδιέξοδα (deadlocks) Τύποι πόρων (preemptable non preemptable) Μοντελοποίηση αδιεξόδων Στρατηγικές Στρουθοκαµηλισµός (ostrich algorithm) Ανίχνευση και αποκατάσταση (detection
Διαβάστε περισσότεραΚεφάλαιο 4ο: Δικτυωτή Ανάλυση
Κεφάλαιο ο: Δικτυωτή Ανάλυση. Εισαγωγή Η δικτυωτή ανάλυση έχει παίξει σημαντικό ρόλο στην Ηλεκτρολογία. Όμως, ορισμένες έννοιες και τεχνικές της δικτυωτής ανάλυσης είναι πολύ χρήσιμες και σε άλλες επιστήμες.
Διαβάστε περισσότεραΓενικές Αρχές. Τεχνολογία ικτύων Επικοινωνιών ΙΙ
Τεχνολογία ικτύων Επικοινωνιών ΙΙ 7.1.1. Γενικές Αρχές 1. Τι ονοµάζεται επικοινωνιακό υποδίκτυο και ποιο είναι το έργο του; Το σύνολο όλων των ενδιάµεσων κόµβων που εξασφαλίζουν την επικοινωνία µεταξύ
Διαβάστε περισσότεραΜοντέλο Σύγχρονου ικτύου. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Μοντέλο Σύγχρονου ικτύου Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, Νοεµβρίου, 0 Αίθουσα Β Μία συλλογή υπολογιστικών
Διαβάστε περισσότεραΌρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0)
Όρια συναρτήσεων 5 Ορισµός Έστω, : Α συνάρτηση συσσώρευσης του Α και b σηµείο Λέµε ότι η έχει ως όριο το διάνυσµα b καθώς το τείνει προς το και συµβολίζουµε li ή b b αν και µόνο αν, για κάθε ε > υπάρχει
Διαβάστε περισσότεραΤο Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν να σταµατούν να εκτελούνται σε
Οµοφωνία σε σύστηµα µε αϖοτυχίες διεργασιών Παναγιώτα Φατούρου Κατανεµηµένα Συστήµατα 1 Το Πρόβληµα Οµοφωνίας Σύγχρονα Συστήµατα Μεταβίβασης Μηνύµατος Μοντέλο Κατάρρευσης (crash model) Οι διεργασίες µπορούν
Διαβάστε περισσότεραΔιάλεξη 14: Ατομική ΚΚΜ Εγγραφής/Ανάγνωσης στην Παρουσία Σφαλμάτων. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 14: Ατομική ΚΚΜ Εγγραφής/Ανάγνωσης στην Παρουσία Σφαλμάτων ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Σφάλματα Κατάρρευσης Τι θα δούμε σήμερα Αλγόριθμος SWMR (ΜΕΠΑ) Ατομικής ΚΚΜ στην παρουσία σφαλμάτων
Διαβάστε περισσότεραιαδίκτυα & Ενδοδίκτυα Η/Υ
ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)
Διαβάστε περισσότεραΑξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο. Κατανεμημένα Συστήματα 1
Αξιόπιστη μεταφορά δεδομένων πάνω από αναξιόπιστο δίκτυο Κατανεμημένα Συστήματα lalis@inf.uth.gr Μοντέλο δικτύου* Το δίκτυο δέχεται και επιστρέφει πακέτα κάθε πακέτο μεταφέρει έναν περιορισμένο αριθμό
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Σύνοψη 3 ης ιάλεξης
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης Σύγχρονα Κατανεµηµένα Συστήµατα Μοντελοποίηση Συστήµατος
Διαβάστε περισσότεραΣηµειώσεις στις σειρές
. ΟΡΙΣΜΟΙ - ΓΕΝΙΚΕΣ ΕΝΝΟΙΕΣ Σηµειώσεις στις σειρές Στην Ενότητα αυτή παρουσιάζουµε τις βασικές-απαραίτητες έννοιες για την µελέτη των σειρών πραγµατικών αριθµών και των εφαρµογών τους. Έτσι, δίνονται συστηµατικά
Διαβάστε περισσότερα3. Προσομοίωση ενός Συστήματος Αναμονής.
3. Προσομοίωση ενός Συστήματος Αναμονής. 3.1. Διατύπωση του Προβλήματος. Τα συστήματα αναμονής (queueing systems), βρίσκονται πίσω από τα περισσότερα μοντέλα μελέτης της απόδοσης υπολογιστικών συστημάτων,
Διαβάστε περισσότεραΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ. Τεχνολογίες Υπολογιστικού Νέφους
ΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ Τεχνολογίες Υπολογιστικού Νέφους ΔΙΑΛΕΞΗ 2: ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΝΕΦΟΥς ΒΑΣΙΛΕΙΟΣ Δ. ΤΣΑΚΑΝΙΚΑΣ Revision 12/2017: ΚΩΝ. ΠΑΞΙΜΑΔΗΣ Σκοπός της
Διαβάστε περισσότεραΌρια συναρτήσεων. ε > υπάρχει ( ) { } = ± ορίζονται αναλόγως. Η διατύπωση αυτών των ορισµών αφήνεται ως άσκηση. x y = +. = και για κάθε (, ) ( 0,0)
Όρια συναρτήσεων.5. Ορισµός. Έστω, f : Α συνάρτηση συσσώρευσης του Α και b σηµείο. Λέµε ότι η f έχει ως όριο το διάνυσµα b καθώς το τείνει προς το και συµβολίζουµε li = ή f b f b αν και µόνο αν, για κάθε
Διαβάστε περισσότεραΗ Λειτουργία του Ελέγχου. Η Δραστηριότητα του Ελέγχου Η αναγκαιότητα του Ελέγχου
Μάθημα 9 Ο Η Λειτουργία του Ελέγχου Η Δραστηριότητα του Ελέγχου Η αναγκαιότητα του Ελέγχου Η δραστηριότητα του ελέγχου εξασφαλίζει την αποδοτική εκπλήρωση των στόχων της επιχείρησης Είναι αναγκαίος γιατί:
Διαβάστε περισσότεραΔιάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι
Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Μη Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου σε Σύγχρονο Δακτύλιο Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου
Διαβάστε περισσότεραΣτην ενότητα αυτή θα µελετηθούν τα εξής θέµατα:
Χρονικά αυτόµατα Στην ενότητα αυτή θα µελετηθούν τα εξής θέµατα: Συστήµατα πραγµατικού Χρόνου ιακριτός και συνεχής χρόνος Χρονικά αυτόµατα Χρονική CTL ΕΠΛ 664 Ανάλυση και Επαλήθευση Συστηµάτων 12-1 Συστήµατα
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Σύγχρονα Κατανεµηµένα Συστήµατα Μοντελοποίηση Συστήµατος Πρόβληµα Εκλογής Αρχηγού
Διαβάστε περισσότερα* τη µήτρα. Κεφάλαιο 1o
Κεφάλαιο 1o Θεωρία Παιγνίων Η θεωρία παιγνίων εξετάζει καταστάσεις στις οποίες υπάρχει αλληλεπίδραση µεταξύ ενός µικρού αριθµού ατόµων. Άρα σε οποιαδήποτε περίπτωση, αν ο αριθµός των ατόµων που συµµετέχουν
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Υποστήριξη Φοιτητών
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 24 Οκτωβρίου, 2011 Αίθουσα Β3 Υλικό µαθήµατος Σηµειώσεις,
Διαβάστε περισσότεραΜη κατευθυνόµενα γραφήµατα. Στοιχεία Θεωρίας Γραφηµάτων (1) Υπογραφήµατα.
Κατευθυνόµενα γραφήµατα Απλό κατευθυνόµενο Γράφηµα G είναι διατεταγµένο Ϲεύγος (V, E), µε: Στοιχεία Θεωρίας Γραφηµάτων (1) σύνολο κορυφών / κόµβων V, Ορέστης Τελέλης tllis@unipi.r Τµήµα Ψηφιακών Συστηµάτων,
Διαβάστε περισσότεραΚατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός. Ενότητα # 5: Ανοχή βλαβών Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός Ενότητα # 5: Ανοχή βλαβών Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΚεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής
Κεφάλαιο 6: Προσομοίωση ενός συστήματος αναμονής Τεχνικές Εκτίμησης Υπολογιστικών Συστημάτων Γιάννης Γαροφαλάκης Αν. Καθηγητής ιατύπωση του προβλήματος (1) Τα συστήματα αναμονής (queueing systems), βρίσκονται
Διαβάστε περισσότεραa 1d L(A) = {m 1 a m d a d : m i Z} a 11 a A = M B, B = N A, k=1
Α44 ΚΡΥΠΤΟΓΡΑΦΙΑ ΣΗΜΕΙΩΣΕΙΣ #12 ΘΕΟ ΟΥΛΟΣ ΓΑΡΕΦΑΛΑΚΗΣ 1 Πλεγµατα Εστω ο διανυσµατικός χώρος R d διάστασης d Ο χώρος R d έρχεται µε ένα εσωτερικό γινόµενο x, y = d i=1 x iy i και τη σχετική νόρµα x = x,
Διαβάστε περισσότεραΑσκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» (ε) Κάθε συγκλίνουσα ακολουθία άρρητων αριθµών συγκλίνει σε άρρητο αριθµό.
Ασκήσεις για το µάθηµα «Ανάλυση Ι και Εφαρµογές» Κεφάλαιο : Ακολουθίες πραγµατικών αριθµών Α Οµάδα Εξετάστε αν οι παρακάτω προτάσεις είναι αληθείς ή ψευδείς αιτιολογήστε πλήρως την απάντησή σας α Κάθε
Διαβάστε περισσότεραόπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 10: Η γραφική παράσταση της συνάρτησης f (x) = 1/x.
3 Ορια συναρτήσεων 3. Εισαγωγικές έννοιες. Ας ϑεωρήσουµε την συνάρτηση f () = όπου D(f ) = (, 0) (0, + ) = R {0}. Είναι Σχήµα 0: Η γραφική παράσταση της συνάρτησης f () = /. ϕυσικό να αναζητήσουµε την
Διαβάστε περισσότεραΑνοχή απέναντι σε Σφάλµατα Fault Tolerance
Ανοχή απέναντι σε Σφάλµατα Fault Tolerance Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Κύπρου Βασικές
Διαβάστε περισσότεραΗ Λειτουργία του Ελέγχου. Η Δραστηριότητα του Ελέγχου Η αναγκαιότητα του Ελέγχου
Μάθηµα 9 Ο Η Λειτουργία του Ελέγχου Η Δραστηριότητα του Ελέγχου Η αναγκαιότητα του Ελέγχου Η δραστηριότητα του ελέγχου εξασφαλίζει την αποδοτική εκπλήρωση των στόχων της επιχείρησης Είναι αναγκαίος γιατί:
Διαβάστε περισσότεραΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5
ΓΡΑΜΜΙΚΗ ΑΛΓΕΒΡΑ ΙΙ Τµηµα Β (ΠΕΡΙΤΤΟΙ) Ασκησεις - Φυλλαδιο 5 ιδασκων: Α Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://usersuoigr/abeligia/linearalgebraii/laii018/laii018html ευτέρα 3 Απριλίου 018 Αν C = x
Διαβάστε περισσότεραΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ. Τεχνολογίες Υπολογιστικού Νέφους
ΤΕΙ Δυτικής Ελλάδας Τμήμα Μηχανικών Πληροφορικής ΤΕ Τεχνολογίες Υπολογιστικού Νέφους ΔΙΑΛΕΞΗ 2: ΒΑΣΙΚΟΙ ΑΛΓΟΡΙΘΜΟΙ ΥΠΟΛΟΓΙΣΤΙΚΟΥ ΝΕΦΟΥΣ ΒΑΣΙΛΕΙΟΣ Δ. ΤΣΑΚΑΝΙΚΑΣ Σκοπός της Ενότητας Σκοπός της ενότητας είναι
Διαβάστε περισσότεραPROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ ΠΟΛΥΤΕΧΝΙΚΗ ΣΧΟΛΗ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ Η/Υ ΚΑΙ ΠΛΗΡΟΦΟΡΙΚΗΣ PROJECT ΣΤΟ ΜΑΘΗΜΑ ΕΙΣΑΓΩΓΗ ΣΤΙΣ ΕΥΡΕΤΙΚΕΣ ΜΕΘΟ ΟΥΣ ΜΕΡΟΣ ΠΡΩΤΟ Πολίτη Όλγα Α.Μ. 4528 Εξάµηνο 8ο Υπεύθυνος Καθηγητής Λυκοθανάσης
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Υποστήριξη Φοιτητών
Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Προηγούµενο Μάθηµα Υλικό µαθήµατος Σηµειώσεις, Βιβλιογραφία, ιαδίκτυο ιαδικασία Τυπικά Θέµατα, Υλη,
Διαβάστε περισσότεραΣχήμα 1: TCP αποστολέας με παράθυρο αποστολέα = 1
I. Παράδειγμα 1: Απόδοση TCP με παράθυρο αποστολέα = 1 a. Ο μηχανισμός όπως έχει περιγραφεί ως τώρα στέλνει μόνο ένα πακέτο και σταματάει να μεταδίδει έως ότου πάρει το ack του πακέτου αυτού (λειτουργία
Διαβάστε περισσότεραΣύνοψη Μαθήµατος. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων. Βυζαντινοί Στρατηγοί
Σύνοψη Μαθήµατος Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης ευτέρα, 22 Νοεµβρίου, 2010 Αίθουσα Β Σύγχρονα Κατανεµηµένα
Διαβάστε περισσότεραΑρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο
Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο
Διαβάστε περισσότεραΠροηγούµενο Μάθηµα. Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων
Προηγούµενο Μάθηµα Κατανεµηµένα Συστήµατα Ι Μάθηµα Βασικής Επιλογής, Χειµερινού Εξαµήνου Τοµέας Εφαρµογών και Θεµελιώσεων Ιωάννης Χατζηγιαννάκης Σύγχρονα Κατανεµηµένα Συστήµατα Μοντελοποίηση Συστήµατος
Διαβάστε περισσότεραΤι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP);
7.5. Πρωτόκολλο IP Τι είναι το πρωτόκολλο Διαδικτύου (Internet Protocol, IP); Είναι το βασικό πρωτόκολλο του επιπέδου δικτύου της τεχνολογίας TCP/IP. Βασίζεται στα αυτοδύναμα πακέτα που μεταφέρονται ανεξάρτητα
Διαβάστε περισσότερα- Q T 2 T 1 + Q T 1 T T
oς ΘΕΡΜΟ ΥΝΑΜΙΚΟΣ ΝΟΜΟΣ. oς Θερµοδυναµικός νόµος σχετίζεται ιστορικά µε τις προσπάθειες για τη βελτίωση των θερµικών µηχανών. Ποιοτικά: ιατυπώνεται µε τι προτάσεις Kelvin-Plank και Clausius Ποσοτικά: ιατυπώνεται
Διαβάστε περισσότεραΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ
ΗΜΙΟΥΡΓΙΑ ΠΑΙΧΝΙ ΙΟΥ ΣΤΟ SCRATCH ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ ΣΕΝΑΡΙΟ ΠΑΙΧΝΙ ΙΟΥ Το παιχνίδι θα αποτελείται από δυο παίκτες, οι οποίοι θα βρίσκονται αντικριστά στις άκρες ενός γηπέδου δεξιά και αριστερά, και µια µπάλα.
Διαβάστε περισσότερα