Search and Replication in Unstructured Peer-to-Peer Networks

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Search and Replication in Unstructured Peer-to-Peer Networks"

Transcript

1 Search and Replication in Unstructured Peer-to-Peer Networks Presented in P2P Reading Group in 11/10/2004 Abstract: Τα µη-κεντρικοποιηµένα και µη-δοµηµένα Peer-to-Peer δίκτυα όπως το Gnutella είναι ελκυστικά για συγκεκριµένες εφαρµογές γιατί δεν απαιτούν κεντρικό directory ούτε και ακριβείς ελέγχους πάνω από την τοπολογία του δικτύου ή την τοποθέτηση των δεδοµένων. Όµως ο αλγόριθµος πληµµύρας που χρησιµοποιεί το Gnutella δεν κλιµακώνεται καλά, αφού κάθε ξεχωριστή αναζήτηση δηµιουργεί ένα µεγάλο φορτίο κίνησης και το σύστηµα υπερφορτώνεται λόγω του µηνύµατος αναζήτησης. Η µελέτη αυτή ερευνά µέσω προσοµοίωσης, διάφορες εναλλακτικές λύσεις στον αλγόριθµό αναζήτησης του Gnutella, την στρατηγική αντιγραφής των αρχείων και την τοπολογία του δικτύου. Εισηγείται ένα αλγόριθµο αναζήτησης που βασίζεται σε multiple random walks, και ο οποίος δίνει απαντήσεις στις αναζητήσεις σχεδόν όσος γρήγορα και η µέθοδος πληµµύρας του Gnutella, ενώ µειώνει την κίνηση στο δίκτυο. Επίσης παρουσιάζει µία κατανεµηµένη στρατηγική replication η οποία αποφέρει σχεδόν βέλτιστη απόδοση. Τέλος, βρίσκει ότι ανάµεσα στις διάφορες τοπολογίες δικτύου, o uniform random γράφοι δίνουν καλύτερη απόδοση. Summary: Υπάρχουν δύο µεγάλες κατηγορίες αρχιτεκτονικών για τα P2P δίκτυα. Τα κεντρικοποιηµένα και τα µη-κεντρικοποιηµένα δίκτυα. Στις κεντρικοποιηµένες αρχιτεκτονικές γίνετε χρήση ενός κεντρικού Directory Server, µε τον οποίο επικοινωνούν οι κόµβοι για να πάρουν πληροφορίες για το αντικείµενο που αναζητείται. Η αρχιτεκτονική αυτή είναι αρκετά αποδοτική αλλά δεν κάνει καλό scaling και έχει ενιαίο σηµείο της αποτυχίας. Από την άλλη πλευρά έχουµε τις µηκενρικοποιηµένες αρχιτεκτονικές οι οποίες µπορεί να έχουν κάποια δοµή ή να µην έχουν καµία δοµή. Στις δοµηµένες µη-κεντρικοποιηµένες αρχιτεκτονικές υπάρχει έλεγχος στην τοπολογία του δικτύου και καθώς και στη τοποθέτησης των αρχείων. Για τις αναζητήσεις σε αυτές χρησιµοποιείται συνήθως ένας κατανεµηµένος πίνακας κατακερµατισµού. Προσφέρουν αποδοτικές αναζητήσεις και κλιµακώνονται καλά αλλά δεν υπάρχουν τέτοια ευρέως διαδεδοµένα δίκτυα έτσι ώστε να αποδειχθεί ότι µπορούν να δουλέψουν καλά. Στις αρχιτεκτονικές που δεν παρέχουν καµία δοµή οι αναζητήσεις γίνονται µε επερωτήσεις από τους κόµβους προς τους γείτονες τους, συνήθως χρησιµοποιώντας πληµµύρα. Η αρχιτεκτονική αυτή είναι εξαιρετικά ανεκτική σε αλλαγές στο δίκτυο αλλά δεν κλιµακώνεται καλά και δηµιουργεί µεγάλα φορτία. Η έρευνα επικεντρώνεται στη µελέτη πιο κλιµακώσιµων αλγορίθµών σε σχέση µε τον αλγόριθµό του Gnutella., δίνοντας προσοχή σε θέµατα αναζήτησης και replication. Για την µελέτη χρησιµοποιήθηκαν 4 τοπολογίες δικτύου, οι οποίες αναπαριστούν τον στιγµιαίο γράφο που σχηµατίζουν οι κόµβοι στο δίκτυο και οι οποίοι δεν αλλάζουν κατά τις προσοµοιώσεις. Ένας Power-Law τυχαίος γράφος µε 9230 κόµβους, των οποίων ο µέσος βαθµός είναι 4,46. Ένας κανονικός τυχαίος γράφος µε 9836 κόµβους και µέσο βαθµό 4,09. Ένα αντίγραφο του Gnutella µε 4736 κόµβους και µέσο βαθµό 5,5 και ένα Grid δύο διαστάσεων (100 x 100) και µέσο βαθµό 3,96. Εξετάζονται δύο κατανοµές αναζήτησης, δηλαδή η συχνότητα µε την οποία αναζητούµε ένα αρχείο, και τρεις κατανοµές replication, δηλαδή το ποσοστό των κόµβων που έχουν ένα

2 συγκεκριµένο αρχείο. Οι κατανοµές αναζήτησης είναι η Uniform, δηλαδή όλα τα αρχεία είναι το ίδιο δηµοφιλή, και η Zipf-like, όπου η δηµοτικότητα των αρχείων ακολουθεί µια Zipf-like κατανοµή. Για την replication κατανοµή έχουµε την Uniform όπου όλα τα αρχεία βρίσκονται στον ίδιο αριθµό κόµβων, την Proportional κατανοµή όπου τα αρχεία αντιγράφονται ανάλογα µε την δηµοτικότητα τους και την Square-Root κατανοµή όπου τα αρχεία αντιγράφονται σε αριθµό ανάλογο της τετραγωνικής ρίζας της δηµοτικότητας τους. Οι κατανοµές αναζήτησης παραµένουν σταθερές κατά τις προσοµοιώσεις, ενώ οι replication κατανοµές παραµένουν σταθερές κατά την µελέτη των αλγορίθµών αναζήτησης ενώ αλλάζουν κατά την µελέτη της επιρροής των στρατηγικών replication στην απόδοση της αναζήτησης. Για την µέτρηση της απόδοσης των αλγορίθµων αναζήτησης λαµβάνονται υπόψιν: το Pr(success) που δίνει την πιθανότητα επιτυχίας της αναζήτησης πριν το τέλος του αλγορίθµου, ο αριθµός των hops στους οποίος ταξίδεψε ένα επιτυχηµένο µήνυµα αναζήτησης και µας δίνει την καθυστέρηση για την ανεύρεση ενός αντικειµένου. Το overhead του αλγορίθµου δίνεται από το µέσο αριθµό µηνυµάτων αναζήτησης που έχει να επεξεργαστεί ο κάθε κόµβος και το αντίκτυπος του αλγορίθµου στο δίκτυο δίνεται από το συνολικό αριθµό κόµβων στον οποίο ταξίδεψε ένα µήνυµα αναζήτησης. Έγιναν ένα σύνολο από προσοµοιώσεις για κάθε συνδυασµό κατανοµής αναζήτησης και κατανοµής replication, όπου ο αριθµός των αρχείων είναι 100 και η µέση replication ratio είναι 1%. Έγιναν 10 διαφορετικοί συνδυασµοί replication των αντικειµένων σε συνδυασµό µε 100 αναζητήσεις για κάθε αντικείµενο. Ένα από τα σηµαντικά θέµατα στα P2P δίκτυα είναι ο φόρτος που δέχεται κάθε συµµετέχων στο δίκτυο. Ο αλγόριθµος πληµµύρας που χρησιµοποιεί το Gnutella έχει διάφορους περιορισµούς. Το Gnutella χρησιµοποιεί την παράµετρο Time To Live (TTL) για να προσδιορίσει τον αριθµό των κόµβων στους οποίους θα ταξιδέψει ένα µήνυµα αναζήτησης. Πρόβληµα αυτής της µεθόδου είναι η δυσκολία προσδιορισµού του TTL αφού για µικρό TTL υπάρχει περίπτωση µη επιτυχής αναζήτησης και για µεγάλο TTL δηµιουργείται µεγάλο overhead στο δίκτυο από την αποστολή των µηνυµάτων, αφού ο αριθµός τους αυξάνει καθώς αυξάνει το TTL. Ένα άλλο πρόβληµα που συναντάµε µε την πληµµύρα είναι ότι οι κόµβοι µπορεί να λάβουν ένα συγκεκριµένο µήνυµα από περισσότερους από ένα γείτονες. Τα µηνύµατα αυτά είναι µόνο επιπλέον overhead. Για την αντιµετώπιση αυτού του προβλήµατος υπάρχουν µηχανισµοί αναγνώρισης των διπλών µηνυµάτων, οι οποίοι, για παράδειγµα, δίνουν ένα ID στο µήνυµα και εάν λάβουν ένα µήνυµα δεύτερη φορά δεν το ξαναπροωθούν. Ακόµα όµως και µε αυτούς τους µηχανισµούς το πρόβληµα δεν λύνεται ικανοποιητικά και παρατηρούµε ότι δεν υπάρχει δυνατότητα να αυξήσουµε τον αριθµό των κόµβων που καλύπτονται µε µία αναζήτηση χωρίς να έχουµε σηµαντικό overhead από διπλά µηνύµατα. Για την µείωση των προβληµάτων της αναζήτησης βάση πληµµύρας οι συγγραφείς προτείνουν δύο αλγόριθµούς. Ο αλγόριθµός του Expanding Ring χρησιµοποιεί πολλαπλές πληµµύρες, στις οποίες ο κόµβός που κάνει την αναζήτηση αυξάνει το TTL εάν δεν υπάρχει επιτυχία στην αναζήτηση. Οι προσδοκίες είναι ότι αυτή η µέθοδος θα δουλεύει καλύτερα όταν τα αντικείµενα µε µεγάλη ζήτηση υπάρχουν σε µεγαλύτερο αριθµό κόµβων στο δίκτυο. Όντως παρατηρείται ότι το TTL για το οποίο σταµάτα η αναζήτηση µειώνεται όταν το replication του αντικειµένου είναι µεγαλύτερο του 10%. Μείωση παρατηρείται επίσης, ανάλογα µε την τοπολογία, στο µέσο αριθµό µηνυµάτων που έχει να επεξεργαστεί κάθε κόµβος, ακόµα και στη περίπτωση που το replication ratio του αντικειµένου είναι στο 0.125%. Παρόλο που ο

3 αλγόριθµός του Expanding Ring λύνει το πρόβληµα επιλογής TTL, δεν µειώνει τον αριθµό των διπλών µηνυµάτων τα οποία εξακολουθούν να δηµιουργούν σηµαντικό overhead στο δίκτυο. Για το λόγο αυτό, προτείνεται ο αλγόριθµός των random walks, όπου κάθε κόµβος προωθεί το µήνυµα σε ένα τυχαία επιλεγµένο γείτονα. Με χρήση απλού random walk αλγορίθµου το overhead µειώνεται, αλλά παρατηρείται αύξηση στη καθυστέρηση ανεύρεσης του αντικειµένου. Για το λόγο αυτό προτείνεται ο αλγόριθµός να ξεκινάει στέλνοντας πολλά µηνύµατα, το καθένα από τα οποία θα κάνει το δικό του random walk. Αυτό όµως δίνει περισσότερο overhead στους κόµβους και άρα χρειάζεται ένας µηχανισµός για να τερµατίζουν τα walks. Αυτό που προτείνεται είναι κάθε µήνυµα να επικοινωνεί µε τον αρχικό κόµβο κάθε κάποια βήµατα και να τερµατίζει εάν το αντικείµενο έχει βρεθεί. Τα πειράµατα έγιναν για διαφορετικούς αριθµούς αρχικών µηνυµάτων και έδειξαν ότι µηνύµατα δίνουν καλά αποτελέσµατα. Στις µετρήσεις χρησιµοποιούνται 32 µηνύµατα. Από τις µετρήσεις φαίνεται ότι ο multiple random walk αλγόριθµός µειώνει αισθητά τον µέσο αριθµό µηνυµάτων για κάθε αναζήτηση ανεξάρτητα από την τοπολογία που χρησιµοποιείται., αλλά ότι προσφέρει µεγαλύτερη καθυστέρηση στην αναζήτηση. Η άποψη των συγγραφέων είναι ότι µία µικρή αύξηση στην καθυστέρηση καλύπτεται από την µεγάλη µείωση στο overhead που παράγεται στους κόµβούς. Μία βελτίωση στον αλγόριθµό των multiple Random-Walks είναι κάθε κόµβος να κρατάει κατάσταση για την προώθησης των µηνυµάτων αναζήτησης. Κάθε µήνυµα παίρνει µοναδικό ID και όταν φθάσει ξανά στον ίδιο κόµβο, αυτός το προωθεί σε διαφορετικό γείτονα, έτσι ακολουθεί διαφορετικό µονοπάτι. Η βελτίωση που δίνει η προσέγγιση αυτή στον αλγόριθµό εξαρτάται από την τοπολογία και προτείνεται η µελέτη των αποδόσεων των προσεγγίσεων πριν να αποφασιστεί εάν θα χρησιµοποιηθεί ή όχι η κράτηση κατάστασης. Γενικά από την µελέτη των αλγορίθµών αναζήτηση βγάζουµε το συµπέρασµα ότι το κλειδί για µία µέθοδο αναζήτησης είναι να καλύψει τον σωστό αριθµό κόµβών όσο πιο γρήγορα είναι δυνατό και µε το λιγότερο δυνατό overhead. Σηµασία πρέπει να δίνεται στη χρήση προσαρµοστικών µεθόδων τερµατισµού των αλγορίθµών, στη µείωση των διπλών µηνυµάτων και στη µικρή αύξηση του αριθµού των κόµβων που επισκέπτεται ο αλγόριθµός σε κάθε βήµα. Η επιτυχία µιας αναζήτησης στα P2P συστήµατα έχει να κάνει και µε τον αριθµό των κόµβων που θα επισκεφθούµε για να βρούµε το αντικείµενο. Συµπερασµατικά ο αριθµός των αντιγράφων του αντικειµένου που υπάρχουν στο δίκτυο βοήθά την αναζήτηση. Έτσι µία βέλτιστη στρατηγική για replication θα βοηθούσε στη µείωση του µεγέθούς αναζήτησης, δηλαδή του αριθµού των ερωτήσεων µέχρι να ικανοποιηθεί µία αναζήτηση. Η µελέτη που γίνεται προσπαθεί να απαντήσει στο ερώτηµα: πόσα αντίγραφα κάθε αντικειµένου πρέπει να υπάρχουν έτσι ώστε να ελαχιστοποιηθεί το overhead της αναζήτησης, θεωρώντας ότι το συνολικό µέγεθος µνήµης για τα αντικείµενα είναι σταθερό. Οι στρατηγικές replication που ακολουθούνται µέχρι τώρα είναι η Uniform, δηλαδή όλα τα αντικείµενα έχουν τον ίδιο αριθµό αντιγράφων, και η Proportional όπου κάθε αντικείµενο αντιγράφεται ανάλογα µε την κατανοµή αναζήτησης του. Στη Uniform replication στρατηγική όλα τα αντικείµενα έχουν το ίδιο µέσο µέγεθός αναζήτησης (average search size) αλλά ο ρυθµός utilization, δηλαδή ο αριθµός αιτήσεων που δηµιουργεί κάθε αντικείµενο είναι ανάλογος του ρυθµού αναζήτησης του αντικείµενου. Στην Proportional replication έχουµε το ίδιο ρυθµό utilization για όλα τα αντικείµενα αλλά έχουµε µεγάλες διαφορές στο µέσο µέγεθός αναζήτησης για διαφορετικά αντικείµενα, τα δηµοφιλή αντικείµενα έχουν µικρότερο µέγεθός αναζήτησης από ότι τα µη δηµοφιλή αντικείµενα.

4 Οι συγγραφείς προτείνουν την λύση του Square-Root replication στην οποία τα αντικείµενα αντιγράφονται σε αριθµό κόµβων ανάλογο της τετραγωνικής ρίζας της κατανοµής αναζήτησης τους. Για τους λόγους για τους οποίους επιλέχθηκε το Square-Root replication παραπεµπόµαστε στο Edith Cohen and Scott Shenker.Replication strategies in unstructured peer-to-peer networks. In manuscript, Για την υλοποίηση του Square-Root replication θεωρείται ότι για κάθε αναζήτηση κρατούµε τον αριθµό των ερωτήσεων που χρειάστηκαν για να ικανοποιηθεί. Έτσι αντιγράφουµε το αντικείµενο σε αριθµό ανάλογο µε τον αριθµό των ερωτήσεων ακολουθώντας δύο προσεγγίσεις. Είτε αντιγράφουµε το αντικείµενο στους κόµβους του επιτυχούς µονοπατιού αναζήτησης, είτε το αντιγράφουµε σε τυχαίους κόµβους από αυτούς που πήραν µέρος στην αναζήτηση. Και οι δύο αυτές προσεγγίσεις δείχνουν ότι παράγουν αντίγραφά κοντά στην τετραγωνική ρίζα της κατανοµής αναζήτησης του αντικειµένου. Για την αποτίµηση των µεθόδων replication µετρήθηκαν η συνολική κίνηση που δηµιουργείται στο δίκτυο από τα µηνύµατα αναζήτησης και ο χρόνος που χρειάζεται µία αναζήτηση για να τελειώσει. Έγιναν δυναµικές προσοµοιώσεις στις οποίες τα 100 αντικείµενα είχαν Zipf-like κατανοµή αναζήτησης και δηµιουργούνταν 5 αναζητήσεις το δευτερόλεπτο βάση µίας poison διαδικασίας. Ο αλγόριθµός αναζήτησης ήταν ένας 32-walker random walk µε κράτηση κατάστασης και έλεγχό κάθε τέσσερα βήµατα. Οι προσοµοιώσεις έτρεχάν για δευτερόλεπτα και οι µετρήσεις παίρνονταν µεταξύ των δευτερολέπτων. Από τις µετρήσεις φαίνεται ότι το Square-root replication, και ειδικά µε random υλοποίηση, µειώνει σηµαντικά το µέσο αριθµό µηνυµάτων που δέχεται κάθε κόµβος, σε σχέση µε το owner replication, όπου κάθε αρχείο αντιγράφεται µόνο σε αυτό που το ζήτησε. Επίσης βλέπουµε ότι το random replication ικανοποιεί µεγαλύτερο ποσοστό αναζητήσεων σε λιγότερο αριθµό hops. Εν γένη, οι Square-root replication υλοποιήσεις δίνουν καλύτερα αποτελέσµατα από την Owner replication. Παρατηρήσεις: Πώς κλιµακώνεται το πρόβληµα που µελετούν οι συγγραφείς σε εκατοµµύρια κόµβους.: Η µελέτη έγινε σε δίκτυα µεγέθους, περίπου, κόµβων τα οποία δεν ανταποκρίνονται στα µεγέθη χρηστών που συναντάµε στα σηµερινά P2P δίκτυα. Τι γίνεται αν τα αρχεία δεν έχουν σταθερό µέγεθός αλλά προστίθενται και αφαιρούνται δυναµικά; Έχουµε τα ίδια αποτελέσµατα για τις µεθόδους που εφαρµόστηκαν. Τι γίνεται εάν οι κόµβοί µπαίνουν και βγαίνουν συχνά από το δίκτυο µε αποτέλεσµα αλλαγή στη τοπολογία του δικτύου; Πράγµα το οποίο ισχύει σε δίκτυα όπως το Gnutella. Πώς εξελίσσονται οι γειτονίες στο δίκτυο; ηλαδή αν ενδιαφέροµαι για συγκεκριµένο είδος αρχείων, είναι δυνατόν να αποκτήσω γείτονες έτσι ώστε να έχω τα αντικείµενα που θέλω πιο κοντά σε µένα; Υπάρχεί η δυνατότητα διαµόρφωσης της γειτονίας ανάλογα µε το περιεχόµενο της αναζήτησης; Ποίος γράφος είναι καλύτερος για unstructured P2P δίκτυα; Οι συγγραφείς λένε ότι οι Power-Law random graphs και οι Gnutella graphs δεν δίνουν πολύ καλά αποτελέσµατα µε την µέθοδο της πληµµύρας σε σχέση µε τους normal random γράφους.. Λόγω υψηλά συνδεδεµένων κόµβων αυξάνονται οι ρυθµοί διπλών µηνυµάτων. Επίσης υποστηρίζουν ότι οι random γράφοι δίνουν λογαριθµικό µέγιστο

5 φορτίο σε οποιοδήποτε κόµβο σε σχέση µε τους Power-Law και Gnutella γράφους όπου οι υψηλά συνδεδεµένοι κόµβοι έχουν πολύ υψηλότερο φορτίο από τους άλλους γράφους. εν υπάρχει όµως ένα ενιαίο µέτρο σύγκρισης έτσι ώστε κάποιος να αποφασίσει ποίος από τους γράφους είναι καλύτερος. Το µέσο replication ratio που χρησιµοποιείται (1.0%) και ακόµα και το ελάχιστο replication ratio που δίνεται (0.125%) φαντάζουν αρκετά µεγάλα σε σχέση µε πραγµατικά replication ratio που συναντώνται. Για παράδειγµα για replication ratio 1% και κόµβους στο δίχτυο θα έπρεπε να πάρω 1000 απαντήσεις για το αντικείµενο της αναζήτησης. Η διαφορά µεταξύ των µέσων αριθµών µηνυµάτων που δέχεται κάθε κόµβος για επεξεργασία στον multiple Random-Walk αλγόριθµο σε σχέση µε τον αλγόριθµό πληµµύρας αφήνει απορίες για τους µηχανισµούς αναγνώρισης διπλών µηνυµάτων που χρησιµοποιήθηκαν. Θα µπορούσα να χρησιµοποιήσω Square-Root replication για να κάνω replicate πληροφορία αναζήτησης και όχι αντικείµενα. Για παράδειγµα θα µπορούσα να φυλάγω στους κόµβους του επιτυχούς µονοπατιού πληροφορία για την τοποθεσία του αντικείµενου και έτσι εάν αυτοί οι κόµβοι λάβουν µέρος σε αναζήτηση για το ίδιο αρχείο θα µπορούσαν να απαντήσουν δίνοντας τον κόµβο που έχει το αρχείο.

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

ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων ιεργασίες και Επεξεργαστές στα Κατανεµηµένων Συστηµάτων Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο

Διαβάστε περισσότερα

Δροµολόγηση (Routing)

Δροµολόγηση (Routing) Δροµολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναµικός Προγραµµατισµός Dijkstra s Algorithm Αλγόριθµοi Δροµολόγησης Link State Distance Vector Δροµολόγηση σε Κινητά Δίκτυα Δροµολόγηση

Διαβάστε περισσότερα

2.1. Το δίκτυο CAN (Content-Addressable Network)

2.1. Το δίκτυο CAN (Content-Addressable Network) ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ ΣΤΑΜΚΟΠΟΥΛΟΣ ΚΩΝΣΤΑΝΤΙΝΟΣ ΠΕΡΙΛΗΨΗ Τα τελευταία χρόνια έχει γίνει µεγάλη έρευνα για τα Συστήµατα Οµότιµων Κόµβων (P2P systems). Με τον όρο αυτό εννοούµε µία κατηγορία υπολογιστικών

Διαβάστε περισσότερα

Άρα, Τ ser = (A 0 +B 0 +B 0 +A 0 ) επίπεδο 0 + (A 1 +B 1 +A 1 ) επίπεδο 1 + +(B 5 ) επίπεδο 5 = 25[χρονικές µονάδες]

Άρα, Τ ser = (A 0 +B 0 +B 0 +A 0 ) επίπεδο 0 + (A 1 +B 1 +A 1 ) επίπεδο 1 + +(B 5 ) επίπεδο 5 = 25[χρονικές µονάδες] Α. Στο παρακάτω διάγραµµα εµφανίζεται η εκτέλεση ενός παράλληλου αλγόριθµου που λύνει το ίδιο πρόβληµα µε έναν ακολουθιακό αλγόριθµο χωρίς πλεονασµό. Τα Α i και B i αντιστοιχούν σε ακολουθιακά υποέργα

Διαβάστε περισσότερα

Δρομολόγηση (Routing)

Δρομολόγηση (Routing) Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση

Διαβάστε περισσότερα

ΤΕΙ Κρήτης, Παράρτηµα Χανίων

ΤΕΙ Κρήτης, Παράρτηµα Χανίων ΠΣΕ, Τµήµα Τηλεπικοινωνιών & ικτύων Η/Υ Εργαστήριο ιαδίκτυα & Ενδοδίκτυα Η/Υ ( ηµιουργία συστήµατος µε ροint-tο-ροint σύνδεση) ρ Θεοδώρου Παύλος Χανιά 2003 Περιεχόµενα 1 ΕΙΣΑΓΩΓΗ...2 2 ΤΟ ΚΑΝΑΛΙ PΟINT-TΟ-PΟINT...2

Διαβάστε περισσότερα

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης

Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Παράλληλη Επεξεργασία Κεφάλαιο 7 ο Αρχιτεκτονική Συστημάτων Κατανεμημένης Μνήμης Κωνσταντίνος Μαργαρίτης Καθηγητής Τμήμα Εφαρμοσμένης Πληροφορικής Πανεπιστήμιο Μακεδονίας kmarg@uom.gr http://eos.uom.gr/~kmarg

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ Τ Μ Η Μ Α Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ Τ Μ Η Μ Α Π Λ Η Ρ Ο Φ Ο Ρ Ι Κ Η Σ ΕΠΛ 035 - ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΗΛΕΚΤΡΟΛΟΓΟΥΣ ΜΗΧΑΝΙΚΟΥΣ ΚΑΙ ΜΗΧΑΝΙΚΟΥΣ ΥΠΟΛΟΓΙΣΤΩΝ Ακαδηµαϊκό έτος 2017-2018 Υπεύθυνος εργαστηρίου: Γεώργιος

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής

Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής Πανεπιστήµιο Ιωαννίνων Σχολή Θετικών Επιστηµών Τµήµα Πληροφορικής Topics in Database Systems: Data Management in Peer-to-Peer Systems Άρθρο Βιβλιογραφικής Επισκόπησης Χριστοδουλίδου Μαρία Ιωάννινα, 17

Διαβάστε περισσότερα

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 18: Πρόβλημα Βυζαντινών Στρατηγών. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 8: Πρόβλημα Βυζαντινών Στρατηγών ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Ορισμός Προβλήματος Τι θα δούμε σήμερα Συνθήκες Συμφωνίας κάτω από Βυζαντινό Στρατηγό Πιθανοτικοί αλγόριθμοι επίλυσης Βυζαντινής

Διαβάστε περισσότερα

Λύσεις Παλιών Θεµάτων. Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης

Λύσεις Παλιών Θεµάτων. Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης Λύσεις Παλιών Θεµάτων Συστήµατα Παράλληλης Επεξεργασίας, 9ο εξάµηνο Υπεύθ. Καθ. Νεκτάριος Κοζύρης Θέµα Φεβρουάριος 2003 1) Έστω ένας υπερκύβος n-διαστάσεων. i. Να βρεθεί ο αριθµός των διαφορετικών τρόπων

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ (Kεφ. 10) ΡΟΜΟΛΟΓΗΣΗ Χαρακτηριστικά Στρατηγικές ροµολόγησης Παραδείγµατα Βιβλίο Μαθήµατος: Επικοινωνίες Υπολογιστών & εδοµένων, William Stallings, 6/e, 2000. ΕΥ - κεφ.10 (2/3)

Διαβάστε περισσότερα

ΙΑΤΗΡΗΣΗ ΕΝΗΜΕΡΟΤΗΤΑΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΕ Α ΟΜΗΤΑ ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην

ΙΑΤΗΡΗΣΗ ΕΝΗΜΕΡΟΤΗΤΑΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΕ Α ΟΜΗΤΑ ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην ΙΑΤΗΡΗΣΗ ΕΝΗΜΕΡΟΤΗΤΑΣ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΣΕ Α ΟΜΗΤΑ ΣΥΣΤΗΜΑΤΑ ΟΜΟΤΙΜΩΝ ΚΟΜΒΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τµήµατος Πληροφορικής

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

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

Αµοιβαίοςαποκλεισµός. Κατανεµηµένα Συστήµατα 03-1 Αµοιβαίοςαποκλεισµός Εισαγωγή Συγκεντρωτική προσέγγιση Κατανεµηµένη προσέγγιση Αλγόριθµος Lamport Αλγόριθµος Ricart-Agrawala Προσέγγιση µεταβίβασης σκυτάλης Αλγόριθµος LeLann Αλγόριθµος Raymond Αλγόριθµος

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Τα Peer-To-Peer προσελκύουν το ενδιαφέρον Ακαδημαϊκά Προσπάθειες International Workshop on P2P Computing Global and P2P Computing

Διαβάστε περισσότερα

Τµήµα Πληροφορικής. Δοµές Δεδοµένων - Εργασία 2. Φθινοπωρινό Εξάµηνο Διδάσκων: E. Μαρκάκης

Τµήµα Πληροφορικής. Δοµές Δεδοµένων - Εργασία 2. Φθινοπωρινό Εξάµηνο Διδάσκων: E. Μαρκάκης Οικονοµικό Πανεπιστήµιο Αθηνών Τµήµα Πληροφορικής Φθινοπωρινό Εξάµηνο 2016 Δοµές Δεδοµένων - Εργασία 2 Διδάσκων: E. Μαρκάκης Ουρές προτεραιότητας - Προσοµοίωση της λειτουργίας ενός print server Σκοπός

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Ένα πρωτόκολλο εκμισθώσεων για την ενημέρωση δεδομένων. προσωρινών μνημών peer-to-peer δικτύων. Αγγελής Σαρμπάνης ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

Ένα πρωτόκολλο εκμισθώσεων για την ενημέρωση δεδομένων. προσωρινών μνημών peer-to-peer δικτύων. Αγγελής Σαρμπάνης ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Ένα πρωτόκολλο εκμισθώσεων για την ενημέρωση δεδομένων προσωρινών μνημών peer-to-peer δικτύων Αγγελής Σαρμπάνης ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Πανεπιστήμιο Κρήτης Σχολή Θετικών & Τεχνολογικών Επιστημών Τμήμα Επιστήμης

Διαβάστε περισσότερα

Δομές Δεδομένων & Αλγόριθμοι

Δομές Δεδομένων & Αλγόριθμοι Θέματα Απόδοσης Αλγορίθμων 1 Η Ανάγκη για Δομές Δεδομένων Οι δομές δεδομένων οργανώνουν τα δεδομένα πιο αποδοτικά προγράμματα Πιο ισχυροί υπολογιστές πιο σύνθετες εφαρμογές Οι πιο σύνθετες εφαρμογές απαιτούν

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ ΘΕΜΑ ο 2.5 µονάδες ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 2 Σεπτεµβρίου 2005 5:00-8:00 Σχεδιάστε έναν αισθητήρα ercetro

Διαβάστε περισσότερα

Topics in Database Systems: Data Management in Peer-to-Peer Systems

Topics in Database Systems: Data Management in Peer-to-Peer Systems ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ Topics in Database Systems: Data Management in Peer-to-Peer Systems ASSIGNMENT 9: Peer-to-peer Systems Due: June 17, 2005 ιδάσκουσα: Ε. Πιτουρά ΜΑΡΓΑΡΙΤΗ ΣΠΥΡΙ

Διαβάστε περισσότερα

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

Απαντήσεις. Απάντηση. Απάντηση 6 η σειρά ασκήσεων Άλκης Γεωργόπουλος Α.Μ. 39 Αναστάσιος Κοντογιώργης Α.Μ. 43 Άσκηση 1. Απαντήσεις Η αλλαγή ενός ρολογιού προς τα πίσω µπορεί να προκαλέσει ανεπιθύµητη συµπεριφορά σε κάποια προγράµµατα.

Διαβάστε περισσότερα

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

ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ ΘΕΜΑ ο (2.5 µονάδες) ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕ ΟΝΙΑΣ ΟΙΚΟΝΟΜΙΚΩΝ ΚΑΙ ΚΟΙΝΩΝΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΝΕΥΡΩΝΙΚΑ ΙΚΤΥΑ Τελικές εξετάσεις 26 Ιανουαρίου 2004 ιάρκεια: 2 ώρες (9:00-:00) Στην παρακάτω

Διαβάστε περισσότερα

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

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία

Διαβάστε περισσότερα

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο

Αρχές Δικτύων Επικοινωνιών. Επικοινωνίες Δεδομένων Μάθημα 4 ο Αρχές Δικτύων Επικοινωνιών Επικοινωνίες Δεδομένων Μάθημα 4 ο Τα επικοινωνιακά δίκτυα και οι ανάγκες που εξυπηρετούν Για την επικοινωνία δύο συσκευών απαιτείται να υπάρχει μεταξύ τους σύνδεση από σημείο

Διαβάστε περισσότερα

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων.

Περίληψη. Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Τοπικά Δίκτυα Περίληψη Ethernet Δίκτυα Δακτυλίου, (Token Ring) Άλλα Δίκτυα Σύνδεση Τοπικών Δικτύων. Αναµεταδότες, Γέφυρες, Μεταγωγείς, δροµολογητές και Πύλες (repeaters, hubs, bridges, switches, routers,

Διαβάστε περισσότερα

Μιατρίτη µέθοδος προσδιορισµού αρχικής λύσης σε προβλήµατα µεταφοράς είναι

Μιατρίτη µέθοδος προσδιορισµού αρχικής λύσης σε προβλήµατα µεταφοράς είναι Η µέθοδος Vogel Μιατρίτη µέθοδος προσδιορισµού αρχικής λύσης σε προβλήµατα µεταφοράς είναι η µέθοδος Vogel Η προσεγγιστική µέθοδος Vogelείναι µια πιο πολύπλοκη µέθοδος σε σχέση µε τις προηγούµενες, αλλά

Διαβάστε περισσότερα

Εκλογήαρχηγού. Εισαγωγή Ισχυρά συνδεδεµένος γράφος ακτύλιος µίας κατεύθυνσης Τοπολογία δένδρου. Κατανεµηµένα Συστήµατα 06-1

Εκλογήαρχηγού. Εισαγωγή Ισχυρά συνδεδεµένος γράφος ακτύλιος µίας κατεύθυνσης Τοπολογία δένδρου. Κατανεµηµένα Συστήµατα 06-1 Εκλογήαρχηγού Εισαγωγή Ισχυρά συνδεδεµένος γράφος ακτύλιος µίας κατεύθυνσης Τοπολογία δένδρου Κατανεµηµένα Συστήµατα 06- Εισαγωγή Πρόβληµα: επιλογή µίας διεργασίας από το σύνολο εν αρκεί να αυτοανακηρυχθεί

Διαβάστε περισσότερα

Περίληψη ιπλωµατικής Εργασίας

Περίληψη ιπλωµατικής Εργασίας Περίληψη ιπλωµατικής Εργασίας Θέµα: Εναλλακτικές Τεχνικές Εντοπισµού Θέσης Όνοµα: Κατερίνα Σπόντου Επιβλέπων: Ιωάννης Βασιλείου Συν-επιβλέπων: Σπύρος Αθανασίου 1. Αντικείµενο της διπλωµατικής Ο εντοπισµός

Διαβάστε περισσότερα

Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων

Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Κ Σ Ι Ενδεικτικές Λύσεις 1ου Σετ Ασκήσεων Παναγιώτα Παναγοπούλου Άσκηση 1. Υποθέστε ότι οι διεργασίες ενός σύγχρονου κατανεμημένου συστήματος έχουν μοναδικές ταυτότητες (UIDs), γνωρίζουν ότι είναι συνδεδεμένες

Διαβάστε περισσότερα

ΤΕΧΝΙΚΕΣ AΝΑΖΗΤΗΣΗΣ ΣΕ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ: ΠΛΕΟΝΑΖΟΝΤΑ ΜΗΝΥΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην

ΤΕΧΝΙΚΕΣ AΝΑΖΗΤΗΣΗΣ ΣΕ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ: ΠΛΕΟΝΑΖΟΝΤΑ ΜΗΝΥΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην ΤΕΧΝΙΚΕΣ AΝΑΖΗΤΗΣΗΣ ΣΕ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ: ΠΛΕΟΝΑΖΟΝΤΑ ΜΗΝΥΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής Εξεταστική

Διαβάστε περισσότερα

2 η Σειρά Ασκήσεων Data Link Layer

2 η Σειρά Ασκήσεων Data Link Layer HY335: Δίκτυα Υπολογιστών Χειμερινό Εξάμηνο 2017-2018 Διδάσκουσα: Μαρία Παπαδοπούλη Τμήμα Επιστήμης Υπολογιστών, Πανεπιστημίου Κρήτης 2 η Σειρά Ασκήσεων Data Link Layer Άσκηση 1 Αναφέρεται τα 4 επιθυμητά

Διαβάστε περισσότερα

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που 7.7 Πρωτόκολλο ARP 1 ύο είδη διευθύνσεων: MAC - IP Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που µπορεί

Διαβάστε περισσότερα

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

Κατανεμημένα Συστήματα Ι Κατανεμημένα Συστήματα Ι Παναγιώτα Παναγοπούλου Χριστίνα Σπυροπούλου 8η Διάλεξη 8 Δεκεμβρίου 2016 1 Ασύγχρονη κατασκευή BFS δέντρου Στα σύγχρονα συστήματα ο αλγόριθμος της πλημμύρας είναι ένας απλός αλλά

Διαβάστε περισσότερα

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

Ανοχή απέναντι σε Σφάλµατα Fault Tolerance Ανοχή απέναντι σε Σφάλµατα Fault Tolerance Μαρία Ι. Ανδρέου ΗΜΥ417, ΗΜΥ 663 Κατανεµηµένα Συστήµατα Χειµερινό Εξάµηνο 2006-2007 Τµήµα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Πανεπιστήµιο Κύπρου Βασικές

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

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

Διάλεξη 17: Συμφωνία με Βυζαντινά Σφάλματα. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 17: Συμφωνία με Βυζαντινά Σφάλματα ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Βυζαντινά Σφάλματα Τι θα δούμε σήμερα Κάτω Φράγμα για Αλγόριθμους Συμφωνίας με Βυζαντινά Σφάλματα: n > 3f Αλγόριθμος Συμφωνίας

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Εξεταστική Ιανουαρίου 2014 Διδάσκων : Ευάγγελος Μαρκάκης 20.01.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες και

Διαβάστε περισσότερα

Συστήματα μνήμης και υποστήριξη μεταφραστή για MPSoC

Συστήματα μνήμης και υποστήριξη μεταφραστή για MPSoC Συστήματα μνήμης και υποστήριξη μεταφραστή για MPSoC Πλεονεκτήματα MPSoC Είναι ευκολότερο να σχεδιαστούν πολλαπλοί πυρήνες επεξεργαστών από τον σχεδιασμό ενός ισχυρότερου και πολύ πιο σύνθετου μονού επεξεργαστή.

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Υπολογιστικό Πρόβληµα

Υπολογιστικό Πρόβληµα Υπολογιστικό Πρόβληµα Μετασχηµατισµός δεδοµένων εισόδου σε δεδοµένα εξόδου. Δοµή δεδοµένων εισόδου (έγκυρο στιγµιότυπο). Δοµή και ιδιότητες δεδοµένων εξόδου (απάντηση ή λύση). Τυπικά: διµελής σχέση στις

Διαβάστε περισσότερα

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D.

Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Βασίλειος Μαχαιράς Πολιτικός Μηχανικός Ph.D. Μη γραμμικός προγραμματισμός: βελτιστοποίηση χωρίς περιορισμούς Πανεπιστήμιο Θεσσαλίας Σχολή Θετικών Επιστημών ΤμήμαΠληροφορικής Διάλεξη 7-8 η /2017 Τι παρουσιάστηκε

Διαβάστε περισσότερα

8 η ιάλεξη: σε δίκτυα δεδομένων

8 η ιάλεξη: σε δίκτυα δεδομένων Εργαστήριο ικτύων Υπολογιστών 8 η ιάλεξη: Βασικές αρχές δρομολόγησης Βασικές αρχές δρομολόγησης σε δίκτυα δεδομένων ρομολόγηση (Routing) Μεταφορά μηνυμάτων μέσω του διαδικτύου από μία πηγή σε ένα προορισμό

Διαβάστε περισσότερα

Πρωτόκολλα Ελέγχου προσπέλασης μέσου

Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρωτόκολλα Ελέγχου προσπέλασης μέσου Πρόβλημα: ταυτόχρονη μετάδοση δύο ή περισσότερων κόμβων στο ίδιο κανάλι (μήκος κύματος). Ένα τέτοιο γεγονός ονομάζεται σύγκρουση. Ένα πρωτόκολλο MAC έχει συνήθως ως

Διαβάστε περισσότερα

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης.

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Ένα από τα γνωστότερα παραδείγματα των ΕΑ είναι ο Γενετικός

Διαβάστε περισσότερα

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών

Διαβάστε περισσότερα

3 η δεκάδα θεµάτων επανάληψης

3 η δεκάδα θεµάτων επανάληψης η δεκάδα θεµάτων επανάληψης. Έστω η συνάρτηση f() = 80 αν < < 0 αν 0 αν i ) Να υπολογιστεί η τιµή της παράστασης Α = f( ) + f(0) 5f() f + f( ) Αν Μ(, ) και Ν(, 0) να βρείτε την εξίσωση της ευθείας ΜΝ i

Διαβάστε περισσότερα

Προβλήµατα Μεταφορών (Transportation)

Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Προβλήµατα Μεταφορών (Transportation) Μέθοδος Simplex για Προβλήµατα Μεταφοράς Προβλήµατα Εκχώρησης (assignment) Παράδειγµα: Κατανοµή Νερού Η υδατοπροµήθεια µιας περιφέρεια

Διαβάστε περισσότερα

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

Κατανεμημένα Συστήματα Ι Κατανεμημένα Συστήματα Ι Παναγιώτα Παναγοπούλου 11η Διάλεξη 12 Ιανουαρίου 2017 1 Ανεξάρτητο σύνολο Δοθέντος ενός μη κατευθυνόμενου γραφήματος G = (V, E), ένα ανεξάρτητο σύνολο (independent set) είναι ένα

Διαβάστε περισσότερα

ΕΦΑΡΜΟΓΗ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ TABU SEARCH σε ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΩΝ

ΕΦΑΡΜΟΓΗ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ TABU SEARCH σε ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΩΝ ΕΦΑΡΜΟΓΗ ΤΟΥ ΑΛΓΟΡΙΘΜΟΥ TABU SEARCH σε ΠΡΟΒΛΗΜΑΤΑ ΜΕΤΑΦΟΡΩΝ ΧΡΗΣΤΟΣ. ΤΑΡΑΝΤΙΛΗΣ ΠΕΡΙΓΡΑΦΗ ΕΦΑΡΜΟΓΗΣ Θεωρούµε τα παρακάτω 6 υποκαταστήµατα τριών διαφορετικών Τραπεζών: Υποκατάστηµα Τράπεζα 1 Α 2 Α 3 Β 4

Διαβάστε περισσότερα

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

Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού σε γενικά δίκτυα 20 Οκτωβρίου 2016 Παναγιώτα Παναγοπούλου Εκλογή αρχηγού σε γενικά δίκτυα Προηγούμενη διάλεξη Σύγχρονα Κατανεμημένα Συστήματα Μοντελοποίηση συστήματος Πρόβλημα εκλογής αρχηγού

Διαβάστε περισσότερα

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

ΙΑΓΩΝΙΣΜΑ ΣΤΗ ΦΥΣΙΚΗ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΣΤΙΣ ΜΗΧΑΝΙΚΕΣ ΚΑΙ ΗΛΕΚΤΡΙΚΕΣ ΤΑΛΑΝΤΩΣΕΙΣ ΙΑΓΩΝΙΣΜΑ ΣΤΗ ΦΥΣΙΚΗ Γ ΛΥΚΕΙΟΥ ΚΑΤΕΥΘΥΝΣΗΣ ΣΤΙΣ ΜΗΧΑΝΙΚΕΣ ΚΑΙ ΗΛΕΚΤΡΙΚΕΣ ΤΑΛΑΝΤΩΣΕΙΣ Θέµα Α Στις ερωτήσεις -4 να βρείτε τη σωστή απάντηση. Α. Για κάποιο χρονικό διάστηµα t, η πολικότητα του πυκνωτή και

Διαβάστε περισσότερα

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση

Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών: Δρομολόγηση Δρ. Απόστολος Γκάμας Διδάσκων 407/80 gkamas@uop.gr Υλοποίηση Δικτυακών Υποδομών και Υπηρεσιών Διαφάνεια 1 Δρομολόγηση Εισαγωγή Ιεραρχική δρομολόγηση

Διαβάστε περισσότερα

4. ΔΙΚΤΥΑ

4. ΔΙΚΤΥΑ . ΔΙΚΤΥΑ Τελευταία μορφή επιχειρησιακής έρευνας αποτελεί η δικτυωτή ανάλυση (δίκτυα). Τα δίκτυα είναι ένα διάγραμμα από ς οι οποίοι συνδέονται όλοι μεταξύ τους άμεσα ή έμμεσα μέσω ακμών. Πρόκειται δηλαδή

Διαβάστε περισσότερα

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής

ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής ΤΙΤΛΟΣ ΜΑΘΗΜΑΤΟΣ: Δίκτυα Μεταγωγής & Τεχνικές Μεταγωγής Σε Δίκτυα Ευρείας Περιοχής Στο σημερινό μάθημα ασχολούμαστε με τις έννοιες: Τεχνικές Μεταγωγής o Μεταγωγή κυκλώματος o Μεταγωγή μηνύματος o Μεταγωγή

Διαβάστε περισσότερα

Μέθοδοι πολυδιάστατης ελαχιστοποίησης

Μέθοδοι πολυδιάστατης ελαχιστοποίησης Μέθοδοι πολυδιάστατης ελαχιστοποίησης με παραγώγους Μέθοδοι πολυδιάστατης ελαχιστοποίησης Δ. Γ. Παπαγεωργίου Τμήμα Μηχανικών Επιστήμης Υλικών Πανεπιστήμιο Ιωαννίνων dpapageo@cc.uoi.gr http://pc64.materials.uoi.gr/dpapageo

Διαβάστε περισσότερα

2. Στοιχεία Πολυδιάστατων Κατανοµών

2. Στοιχεία Πολυδιάστατων Κατανοµών Στοιχεία Πολυδιάστατων Κατανοµών Είναι φανερό ότι έως τώρα η µελέτη µας επικεντρώνεται κάθε φορά σε πιθανότητες που αφορούν µία τυχαία µεταβλητή Σε αρκετές όµως περιπτώσεις ενδιαφερόµαστε να εξετάσουµε

Διαβάστε περισσότερα

Μάθηµα 9 ο : Συστήµατα πολλαπλής πρόσβασης

Μάθηµα 9 ο : Συστήµατα πολλαπλής πρόσβασης Μάθηµα 9 ο : Συστήµατα πολλαπλής πρόσβασης Στόχοι: Στο τέλος αυτού του µαθήµατος ο σπουδαστής θα γνωρίζει: Τι είναι οι τεχνικές πολλαπλής πρόσβασης και ποια η ανάγκη χρήσης τους στις δορυφορικές επικοινωνίες

Διαβάστε περισσότερα

Ο ΗΓΙΕΣ ΧΡΗΣΗΣ ΓΙΑ ΤΟ ΠΡΟΓΡΑΜΜΑ ΤΗΣ ΕΝΤΑΞΗΣ ΜΟΝΑ ΩΝ ΠΑΡΑΓΩΓΗΣ

Ο ΗΓΙΕΣ ΧΡΗΣΗΣ ΓΙΑ ΤΟ ΠΡΟΓΡΑΜΜΑ ΤΗΣ ΕΝΤΑΞΗΣ ΜΟΝΑ ΩΝ ΠΑΡΑΓΩΓΗΣ Ο ΗΓΙΕΣ ΧΡΗΣΗΣ ΓΙΑ ΤΟ ΠΡΟΓΡΑΜΜΑ ΤΗΣ ΕΝΤΑΞΗΣ ΜΟΝΑ ΩΝ ΠΑΡΑΓΩΓΗΣ unit_commitment.xls Το πρόβληµα της Ένταξης Μονάδων αναφέρεται µόνο στις θερµικές µονάδες ενός συστήµατος και ορίζεται ως εξής : Για µια δεδοµένη

Διαβάστε περισσότερα

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008

Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 15/1/2008 Ασκήσεις Φροντιστηρίου «Υπολογιστική Νοηµοσύνη Ι» 7ο Φροντιστήριο 5//008 Πρόβληµα ο Στα παρακάτω ερωτήµατα επισηµαίνουµε ότι perceptron είναι ένας νευρώνας και υποθέτουµε, όπου χρειάζεται, τη χρήση δικτύων

Διαβάστε περισσότερα

Κεφάλαιο 5ο: Εντολές Επανάληψης

Κεφάλαιο 5ο: Εντολές Επανάληψης Χρήστος Τσαγγάρης ΕΕ ΙΠ Τµήµατος Μαθηµατικών, Πανεπιστηµίου Αιγαίου Κεφάλαιο 5ο: Εντολές Επανάληψης Η διαδικασία της επανάληψης είναι ιδιαίτερη συχνή, αφού πλήθος προβληµάτων µπορούν να επιλυθούν µε κατάλληλες

Διαβάστε περισσότερα

Εισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος

Εισαγωγή στους Αλγόριθµους. Αλγόριθµοι. Ιστορικά Στοιχεία. Ο πρώτος Αλγόριθµος. Παραδείγµατα Αλγορίθµων. Τι είναι Αλγόριθµος Εισαγωγή στους Αλγόριθµους Αλγόριθµοι Τι είναι αλγόριθµος; Τι µπορεί να υπολογίσει ένας αλγόριθµος; Πως αξιολογείται ένας αλγόριθµος; Παύλος Εφραιµίδης pefraimi@ee.duth.gr Αλγόριθµοι Εισαγωγικές Έννοιες

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

Peer-to-Peer Technology

Peer-to-Peer Technology Peer-to-Peer Technology Συστήµατα Peer to Peer Καταργούν την αρχιτεκτονική Client-Server Στηρίζονται στην οµότιµη και εθελοντική συµπεριφορά των διαφόρων κόµβων Client Server Συστήµατα Peer to Peer Καταργούν

Διαβάστε περισσότερα

Κεφάλαιο 5: Τοπικά ίκτυα

Κεφάλαιο 5: Τοπικά ίκτυα Κεφάλαιο 5: Τοπικά ίκτυα 5.1 ΤοΠρωτόκολλο ALOHA Αλγόριθµοι επίλυσης συγκρούσεων µε βάση το δυαδικό δένδρο 5.2 ίκτυα Ethernet Πρότυπο ΙΕΕΕ 802.3 5.3 ίκτυα Token Ring - Πρότυπο ΙΕΕΕ 802.5 Τοπικά ίκτυα 5-1

Διαβάστε περισσότερα

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer.

Υπόστρωμα Ελέγχου Πρόσβασης Μέσου. Medium Access Control Sub-layer. Υπόστρωμα Ελέγχου Πρόσβασης Μέσου Medium Access Control Sub-layer. Πρόβλημα Υπάρχει ένα κανάλι το οποίο «μοιράζονται» πολλοί κόμβοι. Πρόβλημα: Ποίος μεταδίδει και πότε; Περίληψη Κανάλια πολλαπλής πρόσβασης

Διαβάστε περισσότερα

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Όνοµα: Νικολαΐδης Αντώνιος Επιβλέπων: Τ. Σελλής Περίληψη ιπλωµατικής Εργασίας Συνεπιβλέποντες: Θ. αλαµάγκας, Γ. Γιαννόπουλος

Διαβάστε περισσότερα

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems

ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems ΣΥΣΤΗΜΑΤΑ ΑΝΑΜΟΝΗΣ Queuing Systems Εφαρμογές Θεωρήματος Jackson: (i) Δίκτυα Μεταγωγής Πακέτου (ii) Υπολογιστικά Μοντέλα Πολυεπεξεργασίας Βασίλης Μάγκλαρης maglaris@netmode.ntua.gr 3/5/2017 ΑΝΟΙΚΤΑ ΔΙΚΤΥΑ

Διαβάστε περισσότερα

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

Κατανεμημένα Συστήματα Ι Κατανεμημένα Συστήματα Ι Εκλογή αρχηγού και κατασκευή BFS δένδρου σε σύγχρονο γενικό δίκτυο Παναγιώτα Παναγοπούλου Περίληψη Εκλογή αρχηγού σε γενικά δίκτυα Ορισμός του προβλήματος Ο αλγόριθμος FloodMax

Διαβάστε περισσότερα

Σχεδιασµός Οικολογικού ιαµεσολαβητή για την εποπτεία και διαχείριση δικτύου διανοµής ηλεκτρικής ενέργειας

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

Διαβάστε περισσότερα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα

Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα 1 Είναι η διαδικασία εύρεσης της διαδρομής που πρέπει να ακολουθήσει ένα πακέτο για να φτάσει στον προορισμό του. Η διαδικασία αυτή δεν είναι πάντα εύκολη, τη στιγμή που γνωρίζουμε ότι ένα σύνθετο δίκτυο

Διαβάστε περισσότερα

Μητρώο Τεκµηρίων Εκπαιδευτή ΕΝΟΤΗΤΑ/ΣΤΟΙΧΕΙΟ E/15 ΑΝΑΦΟΡΑ ΧΑΡΤΟΦΥΛΑΚΙΟΥ 15 ΕΚΠΑΙ ΕΥΤΗΣ Χρίστου Χρίστος

Μητρώο Τεκµηρίων Εκπαιδευτή ΕΝΟΤΗΤΑ/ΣΤΟΙΧΕΙΟ E/15 ΑΝΑΦΟΡΑ ΧΑΡΤΟΦΥΛΑΚΙΟΥ 15 ΕΚΠΑΙ ΕΥΤΗΣ Χρίστου Χρίστος 1. Προσδιορισµός κατάλληλων µέτρων αξιολόγησης για το πρόγραµµα ECDL α. Εφαρµογή διαφορετικών επιπέδων αξιολόγησης στο πρόγραµµα ECDL. Η αξιολόγηση του προγράµµατος ECDL πρέπει να διενεργείται σε 4 επίπεδα

Διαβάστε περισσότερα

Ο ΗΓΙΕΣ ΧΡΗΣΗΣ ΓΙΑ ΤΟ ΠΡΟΓΡΑΜΜΑ ΤΗΣ ΟΙΚΟΝΟΜΙΚΗΣ ΚΑΤΑΝΟΜΗΣ ΦΟΡΤΙΟΥ economic_dispatch.xls

Ο ΗΓΙΕΣ ΧΡΗΣΗΣ ΓΙΑ ΤΟ ΠΡΟΓΡΑΜΜΑ ΤΗΣ ΟΙΚΟΝΟΜΙΚΗΣ ΚΑΤΑΝΟΜΗΣ ΦΟΡΤΙΟΥ economic_dispatch.xls Ο ΗΓΙΕΣ ΧΡΗΣΗΣ ΓΙΑ ΤΟ ΠΡΟΓΡΑΜΜΑ ΤΗΣ ΟΙΚΟΝΟΜΙΚΗΣ ΚΑΤΑΝΟΜΗΣ ΦΟΡΤΙΟΥ economic_dispatch.xls Το πρόβληµα της Οικονοµικής Κατανοµής φορτίου στις θερµικές µονάδες ενός συστήµατος ορίζεται ως εξής : Σε µια δεδοµένη

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΠΡΟΧΩΡΗΜΕΝΑ ΘΕΜΑΤΑ ΒΑΣΕΩΝ Ε ΟΜΕΝΩΝ ΦΘΙΝΟΠΩΡΟ 2006 Λύση ΑΣΚΗΣΗΣ #2 Τ. Σελλής

Διαβάστε περισσότερα

Συστήµατα Μη-Γραµµικών Εξισώσεων Μέθοδος Newton-Raphson

Συστήµατα Μη-Γραµµικών Εξισώσεων Μέθοδος Newton-Raphson Ιαν. 009 Συστήµατα Μη-Γραµµικών Εξισώσεων Μέθοδος Newton-Raphson Έστω y, y,, yn παρατηρήσεις µιας m -διάστατης τυχαίας µεταβλητής µε συνάρτηση πυκνότητας πιθανότητας p( y; θ) η οποία περιγράφεται από ένα

Διαβάστε περισσότερα

ΈΡΕΥΝΑ ΜΕΤΑΒΛΗΤΗΣ ΓΕΙΤΟΝΙΑΣ (Variable Neighborhood Search - VNS) VNS) (Variable Neighborhood Search -

ΈΡΕΥΝΑ ΜΕΤΑΒΛΗΤΗΣ ΓΕΙΤΟΝΙΑΣ (Variable Neighborhood Search - VNS) VNS) (Variable Neighborhood Search - ΈΡΕΥΝΑ ΜΕΤΑΒΛΗΤΗΣ ΓΕΙΤΟΝΙΑΣ (Variable Neighborhood Search - VNS) ΈΡΕΥΝΑ ΜΕΤΑΒΛΗΤΗΣ ΓΕΙΤΟΝΙΑΣ (Variable Neighborhood Search - VNS) Department of & Technology, 1 ΈΡΕΥΝΑ ΜΕΤΑΒΛΗΤΗΣ ΓΕΙΤΟΝΙΑΣ (Variable Neighborhood

Διαβάστε περισσότερα

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi

Εικονική Μνήµη. Κεφάλαιο 8. Dr. Garmpis Aristogiannis - EPDO TEI Messolonghi Εικονική Μνήµη Κεφάλαιο 8 Υλικό και δοµές ελέγχου Οι αναφορές στην µνήµη υπολογίζονται δυναµικά κατά την εκτέλεση Ηδιεργασίαχωρίζεταισετµήµατα τα οποία δεν απαιτείται να καταλαµβάνουν συνεχόµενες θέσεις

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)

Διαβάστε περισσότερα

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

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

Διαβάστε περισσότερα

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ

T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ T.E.I. ΗΠΕΙΡΟΥ ΤΜΗΜΑ ΤΗΛΕΠΛΗΡΟΦΟΡΙΚΗΣ & ΔΙΟΙΚΗΣΗΣ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΘΕΜΑ: ΜΕΛΕΤΗ & ΡΥΘΜΙΣΕΙΣ ΠΡΩΤΟΚΟΛΛΟΥ ΔΡΟΜΟΛΟΓΗΣΗΣ RIP ΕΠΙΒΛΕΠΩΝ ΚΑΘΗΓΗΤΗΣ: ΣΤΕΡΓΙΟΥ ΕΛΕΥΘΕΡΙΟΣ ΣΠΟΥΔΑΣΤΡΙΑ: ΤΣΙΜΠΙΔΑ ΙΩΑΝΝΑ- ΠΑΡΑΣΚΕΥΗ

Διαβάστε περισσότερα

Heapsort Using Multiple Heaps

Heapsort Using Multiple Heaps sort sort Using Multiple s. Λεβεντέας Χ. Ζαρολιάγκης Τµήµα Μηχανικών Η/Υ & Πληροφορικής 29 Αυγούστου 2008 sort 1 Ορισµός ify Build- 2 sort Πως δουλεύει Ιδιότητες 3 4 Προβλήµατα Προτάσεις Ανάλυση Κόστους

Διαβάστε περισσότερα

Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι

Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους. ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Διάλεξη 6: Εκλογή Προέδρου σε Σύγχρονους Δακτύλιους ΕΠΛ 432: Κατανεμημένοι Αλγόριθμοι Τι θα δούμε σήμερα Μη Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου σε Σύγχρονο Δακτύλιο Ομοιόμορφος Αλγόριθμος Εκλογής Προέδρου

Διαβάστε περισσότερα

Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα

Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα Συνάφεια Κρυφής Μνήµης σε Επεκτάσιµα Μηχανήµατα Συστήµατα µε Κοινή ή Κατανεµηµένη Μνήµη Σύστηµα µοιραζόµενης µνήµης 1 n $ $ Bus Mem I/O devices 1 n Σύστηµα κατανεµηµένης µνήµης Mem $ Mem $ Interconnection

Διαβάστε περισσότερα

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 4

ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ. Λυσεις Ασκησεων - Φυλλαδιο 4 ΘΕΩΡΙΑ ΑΡΙΘΜΩΝ Τµηµα Β Λυσεις Ασκησεων - Φυλλαδιο 4 ιδασκων: Α. Μπεληγιάννης Ιστοσελιδα Μαθηµατος : http://users.uoi.gr/abeligia/numbertheory/nt2016/nt2016.html Πέµπτη 10 Νοεµβρίου 2016 Ασκηση 1. Να ϐρεθούν

Διαβάστε περισσότερα

Κεφάλαιο 2ο (α) Αµιγείς Στρατηγικές (β) Μεικτές Στρατηγικές (α) Αµιγείς Στρατηγικές. Επαναλαµβάνουµε:

Κεφάλαιο 2ο (α) Αµιγείς Στρατηγικές (β) Μεικτές Στρατηγικές (α) Αµιγείς Στρατηγικές. Επαναλαµβάνουµε: Κεφάλαιο 2 ο Μέχρι τώρα δώσαµε τα στοιχεία ενός παιγνίου σε µορφή δέντρου και σε µορφή µήτρας. Τώρα θα ορίσουµε τη στρατηγική στην αναλυτική µορφή του παιγνίου (η στρατηγική ορίζεται από κάθε στήλη ή γραµµή

Διαβάστε περισσότερα

Ενότητες 3 & 4: Δένδρα, Σύνολα & Λεξικά Ασκήσεις και Λύσεις

Ενότητες 3 & 4: Δένδρα, Σύνολα & Λεξικά Ασκήσεις και Λύσεις Ενότητες 3 & 4: Δένδρα, Σύνολα & Λεξικά Ασκήσεις και Λύσεις Άσκηση 1 Γράψτε μία αναδρομική συνάρτηση που θα παίρνει ως παράμετρο ένα δείκτη στη ρίζα ενός δυαδικού δένδρου και θα επιστρέφει το βαθμό του

Διαβάστε περισσότερα

Κεφάλαιο 9. Έλεγχοι υποθέσεων

Κεφάλαιο 9. Έλεγχοι υποθέσεων Κεφάλαιο 9 Έλεγχοι υποθέσεων 9.1 Εισαγωγή Όταν παίρνουμε ένα ή περισσότερα τυχαία δείγμα από κανονικούς πληθυσμούς έχουμε τη δυνατότητα να υπολογίζουμε στατιστικά, όπως μέσους όρους, δειγματικές διασπορές

Διαβάστε περισσότερα

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες

Διαβάστε περισσότερα

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων

Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων ομές εδομένων Πανεπιστήμιο Πειραιώς Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών Τμήμα Ψηφιακών Συστημάτων 2. Πίνακες 45 23 28 95 71 19 30 2 ομές εδομένων 4 5 Χρήστος ουλκερίδης Τμήμα Ψηφιακών Συστημάτων 12/10/2017

Διαβάστε περισσότερα

Επίλυση 1 ης Εργασίας. Παραδόθηκαν: 11/12 15%

Επίλυση 1 ης Εργασίας. Παραδόθηκαν: 11/12 15% Επίλυση 1 ης Εργασίας Παραδόθηκαν: 11/12 15% ΘΕΜΑ 1 ΑΠΑΝΤΗΣΗ Α) Συνθήκη συντήρησης της αρχικής ροής Το φορτίο που μεταφέρεται από τον r είναι 3 (r->1=1) + (r->3=0) + (r- >4=2) Το φορτίο που φθάνει στον

Διαβάστε περισσότερα

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL

Ηρώων Πολυτεχνείου 9, Ζωγράφου, Αθήνα, Τηλ: , Fax: URL ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ & ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Επικοινωνιών, Ηλεκτρονικής & Συστημάτων Πληροφορικής Εργαστήριο Διαχείρισης και Βέλτιστου Σχεδιασμού Δικτύων - NETMODE

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P)

Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P) Κατανεμημένα Συστήματα Συστήματα Peer-to-Peer (P2P) Κωνσταντίνος Αντωνής 2011 Σκοπός Τα P2P είναι κατανεμημένες αρχιτεκτονικές που σχεδιάζονται με σκοπό τη διαμοίραση πόρων (περιεχομένου, αποθηκευτικού

Διαβάστε περισσότερα

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ

ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ ΠΡΟΒΛΗΜΑΤΑ ΕΛΑΧΙΣΤΟΠΟΙΗΣΗΣ Ελαχιστοποίηση κόστους διατροφής Ηεπιχείρηση ζωοτροφών ΒΙΟΤΡΟΦΕΣ εξασφάλισε µια ειδική παραγγελίααπό έναν πελάτη της για την παρασκευή 1.000 κιλών ζωοτροφής, η οποία θα πρέπει

Διαβάστε περισσότερα

ΘΕΜΑ 1: Αλγόριθμος Ford-Fulkerson

ΘΕΜΑ 1: Αλγόριθμος Ford-Fulkerson ΘΕΜΑ : Αλγόριθμος Ford-Fulkerson Α Να εξετάσετε αν ισχύει η συνθήκη συντήρησης της αρχικής ροής στο δίκτυο. Β Με χρήση του αλγορίθμου Ford-Fulkerson να βρεθεί η μέγιστη ροή που μπορεί να σταλεί από τον

Διαβάστε περισσότερα

Η εφαρµογή xsortlab. Οπτικός τρόπος ταξινόµησης

Η εφαρµογή xsortlab. Οπτικός τρόπος ταξινόµησης Η εφαρµογή xsortlab Η ταξινόµηση µιας λίστας πραγµάτων είτε σε αύξουσα είτε σε φθίνουσα σειρά είναι µια πολύ σηµαντική λειτουργία. Η εφαρµογή xsortlab περικλείει 5 διαφορετικές µεθόδους ταξινόµησης. Την

Διαβάστε περισσότερα