HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems. Μέρος Γ Συστήματα Ομοτίμων (Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών
|
|
- Ευφρανωρ Σκλαβούνος
- 8 χρόνια πριν
- Προβολές:
Transcript
1 Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Άνοιξη 007 HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Γιάννης Τζίτζικας ιάλεξη : 17b Ημερομηνία : Μέρος Γ Συστήματα Ομοτίμων (Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Συστήματα Ομοτίμων (Peer-to-Peer Systems)
2 Διάρθρωση Κίνητρο Τύποι Ομότιμων Συστημάτων Υβριδικά Αποκεντρωμένα Ιεραρχικά Δομημένα Διαφορές με Κατανεμημένη Ανάκτηση Ομότιμα Συστήματα και Ανάκτηση Πληροφοριών CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ομότιμα Συστήματα: Κίνητρο Αξιοποίηση των ελεύθερων πόρων συστημάτων προσβάσιμων μέσω Internet για την επίλυση μεγάλων προβλημάτων (π.χ. SETI@home) δημιουργία συστημάτων πιο κλιμακόσιμων δημιουργία συστημάτων με μεγαλύτερη διαθεσιμότητα κατάργηση μονοπωλίων στην διάθεση της πληροφορίας αυτό-οργάνωση αντί κεντρικής διαχείρισης (και εξόδων αυτής) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 4
3 PP: Εφαρμογές Peer-to-Peer Applications Collaboration Resource Utilisation Instant Messaging Groupware Computation Bandwidth File Sharing Others Storage Napster Kazaa CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ομότιμα Συστήματα 1ης Γενιάς: Υβριδικά Napster Ονομάζονται και Υβριδικά Ομότιμα Συστήματα (Hybrid PP systems) διότι υπάρχει ένας κεντρικός εξυπηρετητής Napster ( ): διαμοιρασμός MP3 1: register (user, files) Napster server : lookup (x) 3: peer 1 has x peer 1 peer 4: download x.mp3 Μπορούμε να τα δούμε ως publish-subscribe systems: ο ιδιοκτήτης ενός αρχείο το διαθέτει με ένα όνομα x, οι άλλοι χρήστες μπορούν να αναζητήσουν το x, να βρουν ένα αντίγραφο και να το κατεβάσουν CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 6
4 Google (Client-Server) vs. Napster (PP) Και οι δυο εφαρμογές έχουν την ίδια κλίματα εκατομμύρια αναζητήσεις ημερησίως Terabytes δεδομένων Google Στηρίζεται σε περίπου μηχανές το στήσιμο μιας τέτοια εφαρμογής έχει μεγάλο κόστος (μόνο μια μεγάλη επιχείρηση μπορεί να κάνει τέτοια επένδυση) Napster ο server χρησιμοποιεί μόνο 100 μηχανές το κόστος αποθήκευσης και μεταφοράς των μουσικών αρχείων χρεώνεται στις μηχανές των χρηστών του συστήματος (γι αυτό ονομάζεται PP) μικρό κόστος CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Τα Πλεονεκτήματα των Ομοτίμων Συστημάτων Διαμερισμός πόρων αποθηκευτικών οι εκατομμύρια χρήστες του Napster αποθηκεύουν τα αρχεία, όχι ο εξυπηρετητής επικοινωνίας το κατέβασμα αρχείων γίνεται μεταξύ των χρηστών, ο εξυπηρετητής δεν παρεμβάλλεται εισαγωγής στοιχείων οι χρήστες του Napster εισάγουν τα αρχεία στο σύστημα οι χρήστες του Napster τα κατηγοριοποιούν Δίδαγμα: Η αποκέντρωση επιτρέπει τη δημιουργία εφαρμογών παγκόσμιας κλίμακας χωρίς την ανάγκη μεγάλων επενδύσεων αλλά με την αξιοποίηση των πόρων που ήδη υπάρχουν CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 8
5 Ομότιμα Συστήματα 1ης Γενιάς: Υβριδικά Napster A central point of failure CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ομότιμα Συστήματα 1ης Γενιάς: Υβριδικά SETI@home Σκοπός: Διαμοιρασμός υπολογιστικών πόρων (αξιοποίηση των περιόδων αδράνειας των εγγεγραμμένων ΗΥ) upload results Επεξεργασία δεδομένων όταν ο ΗΥ είναι αδρανής Download raw data upload results Download raw data Επεξεργασία δεδομένων όταν ο ΗΥ είναι αδρανής CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
6 Ομότιμα Συστήματα 1ης Γενιάς: Αποκεντρωμένα GNUTELLA Δεν υπάρχει κανένας κεντρικός εξυπηρετητής Ονομάζονται και Αποκεντρωμένα (Decentralized PP systems), Αδόμητα (Unstructured PP systems), Pure PP systems Gnutella (1999-now): CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ομότιμα Συστήματα 1ης Γενιάς: Αποκεντρωμένα GNUTELLA Δεν υπάρχει κανένας κεντρικός εξυπηρετητής Ονομάζονται και Αποκεντρωμένα (Decentralized PP systems), Αδόμητα (Unstructured PP systems), Pure PP systems Gnutella (1999-now): q CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 1
7 Ομότιμα Συστήματα 1ης Γενιάς: Αποκεντρωμένα GNUTELLA Κατακλυσμός Μηνυμάτων (Message Flooding or Gossiping) q CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ομότιμα Συστήματα 1ης Γενιάς: Αποκεντρωμένα GNUTELLA Κατακλυσμός Μηνυμάτων (Message Flooding) q CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
8 Ομότιμα Συστήματα 1ης Γενιάς: Αποκεντρωμένα GNUTELLA Τα μυνήματα έχουν ένα TTL (time-to-live) tag TTL = q 1 1 Επίσης, τα μηνύματα έχουν ένα ID για την αποτροπή κυκλικών αποστολών CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring GNUTELLA: The protocol Ping Used to actively discover hosts on the network. A servent receiving a Ping descriptor is expected to respond with one or more Pong descriptors. Pong The response to a Ping. Includes the address of a connected Gnutella servent and information regarding the amount of data it is making available to the network. Query The primary mechanism for searching the distributed network. A servent receiving a Query descriptor will respond with a QueryHit if a match is found against its local data set. QueryHit The response to a Query. This descriptor provides the recipient with enough information to acquire the data matching the corresponding Query. Push A mechanism that allows a firewalled servent to contribute file-based data to the network. CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
9 GNUTELLA: The protocol Συνήθως κάθε κόμβος προωθεί μια επερώτηση σε C γείτονες (συνήθως C=3) Τυπική τιμή TTL=7 (πειράματα έδειξαν ότι η διάμετρος του Gnutella δικτύου είναι συνήθως 7) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Napster vs. Gnutella Napster (υπάρχει κεντρικός εξυπηρετητής) single point of failure στόχος νομικής επίθεσης Gnutella (δεν υπάρχει κεντρικός εξυπηρετητής) δεν υπάρχει single point of failure δεν μπορεί να γίνει εύκολα στόχος νομικής επίθεσης δεν απαιτεί καμία επένδυση δεν έχει κόστος διαχείρισης (administration) self-organizing system however, free-riders may occur CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
10 GNUTELLA: Επιδόσεις Επιδόσεις Χρόνος αναζήτησης: Σχετικά μικρός Πλήθος Μηνυμάτων: Μεγάλο Κόστος αποθήκευσης: Μικρό (κάθε κόμβος γνωρίζει μόνο τους διπλανούς του) Κόστος ενημέρωσης: Μικρό (γείτονες) Ανθεκτικότητα σε σφάλματα: Μεγάλη CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ομότιμα Συστήματα ης Γενιάς Πρωτότυπα ερευνητικά συστήματα: Chord (MIT), CAN (Berkeley), OceanStore/Tapestry (Berkeley), Farsite (MSR), Spinglass/Pepper (Cornell), Pastry/PAST (Rice, MSR), Viceroy (Hebrew U), P-Grid (EPFL), PP-Net (Magdeburg), Pier (Berkeley), Peers (Stanford), Kademlia (NYU), Bestpeer (Singapore), YouServ (IBM Almaden), Hyperion (Toronto), Piazza (UW Seattle), PlanetP (Rutgers), SkipNet (MSR), Μπορούμε να διακρίνουμε μεγάλες κατηγορίες Ιεραρχικά Ομότιμα Συστήματα (Hierarchical PP systems) Π.χ. Το σύστημα Kazaa Δομημένα Ομότιμα Συστήματα (Structured PP systems) Π.χ. το σύστημα Chord CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 0
11 Ιεραρχικά Ομότιμα Συστήματα (Hierarchical PP Systems) Συστήματα: Morpheus, Kazaa, Limewire, JXTA Search, Gnutella 0.6 Hubs (or SuperPeers) Leaf nodes CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ιεραρχικά Ομότιμα Συστήματα (Hierarchical PP Systems) Συνδυασμός Napster και Gnutella Gnutella-style Napster-style Napster-style Napster-style CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007
12 Ιεραρχικά Ομότιμα Συστήματα (Hierarchical PP Systems).. Searching relies on message-passing between nodes. A query generated by a client node and is routed to a hub, from one hub to another, or from a hub to a leaf node. A response message ( queryhit ) is generated by a leaf node and routed back along the query path in reverse direction. Messages also include a TTL tag 4: peer 18 has x 3: peer 18 has x 1:lookup(x) :lookup(x) 5: download x 18 9 CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Ιεραρχικά Ομότιμα Συστήματα (Hierarchical PP Systems) Επιδόσεις Χρόνος αναζήτησης: Πολύ μικρός Πλήθος Μηνυμάτων: Μικρό Κόστος αποθήκευσης: Μικρό στα φύλλα, Μεγάλο στους εξυπηρετητές ευρετηρίου Κόστος ενημέρωσης: Μικρό Ανθεκτικότητα σε σφάλματα: Μικρή CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 4
13 Δομημένα Ομότιμα Συστήματα (Structured PP Systems) Σκοπός: Γρήγορη εύρεση του κόμβου που περιέχει ένα κλειδί χωρίς τη χρήση κεντρικού εξυπηρετητή και ανταλλάσσοντας λίγα μηνύματα Εύκολο κομμάτι: κατανομή ευρετηρίου σε όλους τους κόμβους Δύσκολο: κατανομή ευρετηρίου σε όλους τους κόμβους με τέτοιο τρόπο ώστε να έχουμε γρήγορη αναζήτηση Συστήματα Freenet, Chord, CAN, Pastry, Tapestry, FreeNet, P-Grid, CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Δομημένα Ομότιμα Συστήματα Κοινά χαρακτηριστικά των δομημένων ομότιμων συστημάτων κάθε κόμβος διατηρεί ένα μικρό τμήμα του καθολικού ευρετηρίου (πίνακας δρομολόγησης) οι αναζητήσεις γίνονται με προώθηση μηνυμάτων προς τη «σωστή» κατεύθυνση Διαφορετικές Προσεγίσεις FreeNet: caching πληροφορίας ευρετηρίου κατά μήκος των μονοπατιών αναζήτησης Chord: κατασκευή ενός κατανεμημένου πίνακα κατακερματισμού (Distributed Hash Table, DHT) CAN: Δρομολόγηση βάσει d-διάστατου χώρου P-Grid: κατανομή ενός δυαδικού δένδρου αναζήτησης CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 6
14 Το Πρόβλημα του Εντοπισμού Πόρου (Resource Location) Singing in the Rain SR.mp3 «Υπάρχω» stelios.mp p k d Singing in the Rain SR.mp «Υπάρχω» stelios.mp Singing in the Rain SingRain.mp3 Singing in the Rain SingRain.mp3 Έστω peer με δνση p που αποθηκεύει στοιχείο d που χαρακτηρίζεται από το κλειδί k Ζητούμενο: Δοθέντος k (ή συνθήκης πάνω στο k) εντόπισε τον peer που έχει το d, δηλαδή βρες το ζεύγος ευρετηρίου (k,p). (άρα το ευρετήριο μας αποτελείται από ζεύγη της μορφής (k,p)) Κρίσιμο ερώτημα: Πως μπορούμε να (α) φτιάξουμε, (β) συντηρήσουμε και (γ) να χρησιμοποιήσουμε ένα τέτοιο ευρετήριο χωρίς κεντρικό έλεγχο; CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Freenet: Σύστημα για δημοσίευση και ανάκτηση δεδομένων με έμφαση στην ανωνυμία (και των συγγραφέων και των αναγνωστών) Τα κλειδιά και τα δεδομένα αποθηκεύονται κρυπτογραφημένα Μοιάζει με: Gnutella + cache at each node CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 8
15 Freenet: Cache p k d Singing in the Rain SR.mp «Υπάρχω» stelios.mp One UOne.mp Dog song «Υπήρξα» Pop Singing in the Rain «Υπάρχω» Τμήμα του καθολικού ευρετηρίου Αντίγραφα κάποιων αντικειμένων CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Freenet: Τρόπος Εντοπισμού Πόρου Έλευση επερώτησης k Αν η έγγραφή (p,k,d) είναι στη κρυφή μνήμη επέστρεψε το d Αλλιώς προώθησε την επερώτηση στον κόμβο που έχει το πιο όμοιο κλειδί Η διαδικασία αυτή συνεχίζεται με αυτόν τον τρόπο έως ότου ευρεθεί το αναζητούμενο ή το TTL φτάσει την τιμή 0. Έλευση απάντησης (k,p,d) Η τριάδα εισάγεται στην κρυφή μνήμη Η παλαιότερη εγγραφή (least recently used) διαγράφεται από την κρυφή μνήμη Παρατηρήσεις Οι δρομολογήσεις που κάνουν οι κόμβου βελτιώνονται συν το χρόνο Οι κόμβοι τείνουν να έχουν στην κρυφή τους μνήμη εγγραφές με παρόμοια κλειδιά (άρα επιτυγχάνεται ένα είδος ομαδοποίησης) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
16 Freenet k? // dist(k,k)= low k? hit k? hit k? hit k? k? CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Freenet: Εισαγωγή Νέου Πόρου Υπολογίζουμε το κλειδί του νέου πόρου Φτιάχνεται η εγγραφή εισαγωγής και στέλνεται στον γείτονα με το πιο κοντινό κλειδί Κάθε κόμβος που λαμβάνει το νέο κλειδί, ελέγχει αν το κλειδί αυτό υπάρχει ήδη αν ναι, έχουμε σύγκρουση (collision), και άρα ο αρχικός κόμβος πρέπει να προτείνει ένα νέο κλειδί αν όχι, δρομολόγηση στον επόμενο κόμβο με τον ίδιο τρόπο Αν TTL=0 και δεν είχαμε καμία σύγκρουση, τότε η τριάδα αποθηκεύεται σε όλους τους κόμβους του μονοπατιού που ακολουθήθηκε CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 3
17 Chord CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Chord (Distributed Hash Tables (DHT)) Κατακερματισμός (Hashing) κλειδιών (k)και διευθύνσεων (p) σε δυαδικά κλειδιά με m-bits π.χ. m=6, h(«υπάρχω»)=11, h( )=3 Τα δυαδ. κλειδιά τοποθετούνται σε έναν κύκλο modulo ^m Για m=8, κυκλική διάταξη των αριθμών 0 55 Ένα κλειδί k εκχωρείται στον πρώτο κόμβο p τ.ω. h(p) >= h(k) 10 peers P={p1,,p10} 5 keys K={k1,,k5} m=6, mod m = mod 6 =[0..63] { h(pi) pi P} = {1, 8,14, 1, 3, 38,4,48,51,56} { h(ki) ki K} = {10, 4, 30, 38, 54} Αυτός ο κόμβος λέγεται successor(k) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
18 Chord : Απλός τρόπος εντοπισμού κόμβων Έστω ότι κάθε κόμβος p ξέρει την δνση μόνο του επόμενου του ( του p με h(p ) > h(p)) // ask node n to find the successor of id n.find_successor(id) if (id in (n; successor]) return successor; else // forward the query around the circle return successor.find_successor(id); => Number of messages linear in the number of nodes! CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Chord : Ένας πιο γρήγορος τρόπος εντοπισμού κόμβων με Πίνακες Δρομολόγησης Επιπλέον πληροφορία δρομολόγησης για επιτάχυνση Κάθε κόμβος n έχει έναν πίνακα δρομολόγησης με m εγγραφές οι m αυτοί κόμβοι έχουν εκθετικά αυξανόμενη απόσταση από τον n Η i εγγραφή του πίνακα έχει την δνση του πρώτου κόμβου με κλειδί μεγαλύτερο ή ίσο με n+ i-1 finger[i] = successor (n + i-1 ) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
19 Chord : Παράδειγμα Πίνακα Δρομολόγησης Finger table: finger[i] = successor (n + i-1 ) n=8 finger[1] = succ(n+1) = succ(9) = 14 finger[] = succ(n+) = succ(10) = 14 finger[3] = succ(n+4) = succ(1) = 14 finger[4] = succ(n+8) = succ(16) = 1 finger[5] = succ(n+16) = succ(4) = 3 finger[6] = succ(n+3) = succ(40) = 4 CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Chord: Εντοπισμός Πόρου με Πίνακες Δρομολόγησης Έστω μια επερώτηση k προς έναν κόμβο n Ο n κοιτάζει τον πίνακα δρομολόγησης του και βρίσκει τον μικρότερο peer με κλειδί μεγαλύτερο αυτού της επερώτησης. Αν δεν υπάρχει τέτοιος peer, τότε ο ίδιος είναι υπεύθυνος για το κ (και άρα το ζητούμενο βρέθηκε) Αλλιώς προωθεί την επερώτηση Αφού οι εγγραφές των πινάκων δρομολόγησης είναι εκθετικά αύξουσες, η αναζήτηση (με μεγάλη πιθανότητα) λαμβάνει λογαριθμικό χρόνο. CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
20 Chord: Πλήθος μηνυμάτων: Ο(log N) Ν8 Ν4 Εύρεση με ανταλλαγή τριών μηνυμάτων Search in finger table for the nodes which most immediatly precedes id Invoke find_successor from that node => Number of messages O(log N) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Chord: Είσοδος νέου κόμβου Ο νέος κόμβος πρέπει να φτιάξει τον πίνακα δρομολόγησης του Το κόστος κατασκευής του είναι αυτό της αναζήτησης Οι άλλοι κόμβοι πρέπει να ενημερώσουν τους δικούς τους πίνακες CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
21 Chord : Περίληψη Βασικά σημεία: Κάθε κόμβος αποθηκεύει πληροφορία για μικρό αριθμό κόμβων (m) Κάθε κόμβος ξέρει περισσότερα για τους κοντινούς του όρους (απ ότι για τους μακρινούς) Επιδόσεις Χρόνος αναζήτησης: O(log n) (με μεγάλη πιθανότητα) Πλήθος Μηνυμάτων: O(log n) (επιλεκτική δρομολόγηση μηνυμάτων) Κόστος αποθήκευσης: O(log n) (πίνακας δρομολόγησης) Κόστος εισόδου/εξόδου κόμβου: O(log^ n) Κόστος ενημέρωσης: μικρό (περίπου σαν το κόστος αναζήτησης) Chord software 3000 lines of C++ code, Library to be linked with the application, provides a lookup(key) function: yields the IP address of the node responsible for the key, Notifies the node of changes in the set of keys the node is responsible for CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Chord CAN CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring 007 4
22 Δομημένα Ομότιμα Συστήματα CAN (Content Addressable Network) Βασίζεται στον κατακερματισμό κλειδιών στον κ-διάστατο Καρτεσιανό χώρο (torus) (συνήθως κ=-10) Κλειδί = σημείο του κ-διάστατου χώρου κδιαστάσεις, Hash(key) = (x1,, xk) Κάθε κόμβος είναι υπεύθυνος για ένα κομμάτι του χώρου, μία ζώνη Αποθηκεύει το ευρετήριο των αντικειμένων των οποίων οι συντεταγμένες εμπίπτουνστηνζώνητου Κάθε κόμβος αποθηκεύει τις διευθύνσεις των κόμβων των διπλανών ζωνών Εύρεση πόρου = δρομολόγηση στις ζώνες CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Δομημένα Ομότιμα Συστήματα CAN Π.χ. για D, 4 peers A, B, C, D 1 B (0-0.5, 0.5-1) C (0.5-1, 0.5-1) A (0-0.5, 0-0.5) D (0.5-1, 0-0.5) 0 1 CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
23 Δομημένα Ομότιμα Συστήματα CAN ΕίσοδοςενόςνέουκόμβουΕ 1 C (0.5-1, ) B (0-0.5, 0.5-1) Ε (0.5-1, ) A (0-0.5, 0-0.5) D (0.5-1, 0-0.5) 0 1 CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Δομημένα Ομότιμα Συστήματα CAN Ο Ε θέλει να ανακτήσει το αντικείμενο με συντεταγμένες (0., 0.) 1 C (0.5-1, ) B (0-0.5, 0.5-1) Ε (0.5-1, ) A (0-0.5, 0-0.5) D (0.5-1, 0-0.5) 0 1 CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
24 Δομημένα Ομότιμα Συστήματα CAN Αυξάνοντας τις διαστάσεις μειώνεται το μήκος του μονοπατιού αναζήτησης αυξάνεται το πλήθος των γειτόνων που πρέπει κάθε κόμβος να αποθηκεύει Πολυπλοκότητα αναζήτησης n κόμβοι, κ διαστάσεις O( k k n) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Δομημένα Ομότιμα Συστήματα CAN Περίληψη Βασικά σημεία: Κάθε κόμβος αποθηκεύει πληροφορία για ένα τμήμα του διανυσματικού χώρου και γνωρίζει τις δνσεις των διπλανών του κόμβων Επιδόσεις Χρόνος αναζήτησης: O(k n 1/k ) (με μεγάλη πιθανότητα) Πλήθος Μηνυμάτων: O(k n 1/k ) (επιλεκτική δρομολόγηση μηνυμάτων) Κόστος αποθήκευσης: O(k) (πίνακας δρομολόγησης) Κόστος ενημέρωσης: μικρό (περίπου σαν το κόστος αναζήτησης) CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
25 Περίληψη Ομότιμων Συστημάτων Έστω ότι στην Ελλάδα κατοικούν 1000 άτομα και κάθε ένας τους έχει ένα τηλέφωνο Τρόποι εύρεσης του τηλεφώνου ενός κυρίου Χ Napster-style Εύρεση τηλεφώνου τηλεφωνώντας στο του ΟΤΕ Gnutella-style Εύρεση τηλεφώνου ρωτώντας όποιον βρούμε μπροστά μας (κ.ο.κ) Kazaa-style Δεν υπάρχει ΟΤΕ για όλη την Ελλάδα, αλλά κάθε νομός έχει έναν τοπικό ΟΤΕ. Τηλεφωνούμε στον τοπικό και αν αυτός δεν το έχει, επικοινωνεί με τους υπόλοιπους τοπικούς ΟΤΕ CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring Περίληψη Ομότιμων Συστημάτων Freenet-style Κάθε ένας έχει μια ατζέντα περιορισμένου μεγέθους. Εύρεση τηλεφώνου τηλεφωνώντας σε αυτόν που έχει το πλησιέστερο όνομα (π.χ. λεξικογραφικά), κ.ο.κ. Όταν εν τέλει βρεθεί, ενημερώνουμε την ατζέντα μας. Chord-style Κάθε κάτοικος έχει μια ατζέντα με 10 τηλέφωνα (10 = log 104) Η εύρεση του τηλεφώνου του κυρίου Χ θα γίνει με 10 τηλεφωνήματα CAN-style Κάθε ένας ξέρει το τηλέφωνο των γειτόνων του αν όλοι οι Έλληνες ζουν σε μονοκατοικίες τότε κάθε ένας έχει 4 γείτονες (Βορ,Νοτ,Α,Δ) αν όλοι οι Έλληνες ζουν σε 1 πολυκατοικία τότε κάθε ένας έχει 6 γείτονες Για να τηλεφωνήσω σε κάποιον πρέπει να ξέρω που είναι το σπίτι του και τηλεφωνώ στο γείτονα μου που είναι προς εκείνη την κατεύθυνση (κ.ο.κ) Αν όλοι μένουν σε μονοκατοικίες τότε * SQRT(1000) = 64 τηλεφωνήματα Αν όλοι μένουν σε μια πολυκατοικία τότε 3 * CubicRoot(1000) = 3 * 10 τηλεφωνήματα CS463 - Information Retrieval Yannis Tzitzikas, U. of Crete, Spring
Μέρος Γ Συστήματα Ομοτίμων (Peer to Peer Systems) και Ανάκτηση Πληροφοριών
HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Μέρος Γ Συστήματα Ομοτίμων (Peer to Peer Systems) και Ανάκτηση Πληροφοριών CS463 - Information Retrieval Yannis Tzitzikas, U.
Διαβάστε περισσότερα(Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών
Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Άνοιξη 2009 HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Γιάννης Τζίτζικας άλ ιάλεξη : Ημερομηνία : Μέρος Γ Συστήματα Ομοτίμων
Διαβάστε περισσότεραNapster ( ): διαμοιρασμός MP3
Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Άνοιξη 006 HΥ46 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Μέρος Γ Συστήματα Ομοτίμων (Peer-to-Peer Systems) και Ανάκτηση Πληροφοριών
Διαβάστε περισσότεραΣυστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα
Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Τα Peer-To-Peer προσελκύουν το ενδιαφέρον Ακαδημαϊκά Προσπάθειες International Workshop on P2P Computing Global and P2P Computing
Διαβάστε περισσότεραΚατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P)
Κατανεμημένα Συστήματα Συστήματα Peer-to-Peer (P2P) Κωνσταντίνος Αντωνής 2011 Σκοπός Τα P2P είναι κατανεμημένες αρχιτεκτονικές που σχεδιάζονται με σκοπό τη διαμοίραση πόρων (περιεχομένου, αποθηκευτικού
Διαβάστε περισσότεραPeer-to-Peer Technology
Peer-to-Peer Technology Συστήµατα Peer to Peer Καταργούν την αρχιτεκτονική Client-Server Στηρίζονται στην οµότιµη και εθελοντική συµπεριφορά των διαφόρων κόµβων Client Server Συστήµατα Peer to Peer Καταργούν
Διαβάστε περισσότεραιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων
Εισαγωγή ιαχείριση εδομένων σε Συστήματα Ομότιμων Κόμβων Μεγάλος αριθμός από κόμβους (συνήθως υπολογιστές στην «άκρη» του διαδικτύου) Συμμετέχουν στον υπολογισμό Προσφέροντας πόρους (π.χ., μουσικά αρχεία)
Διαβάστε περισσότεραP2P αρχιτεκτονικές. για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο. S3 Laboratory - Τεχνολογία Ηλεκτρονικού Εμπορίου
P2P αρχιτεκτονικές για Υλοποίηση Επιχειρησιακών Μοντέλων για Η- Εμπόριο P2P αρχιτεκτονική P2P δικτύωση: νέα μορφή προγραμματισμού κατανεμημένων εφαρμογών P2P δίκτυα: διαθέτουν κόμβους που αλληλεπιδρούν
Διαβάστε περισσότεραΟμότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ
Ομότιμα συστήματα p2p systems ΠΡΙΝΕΑ ΜΑΡΙΑ 10 ΕΞΑΜΗΝΟ ΠΕΡΙΛΗΨΗ P2P Εναλλακτική λύση των παραδοσιακών συστημάτων κεντρικών Η/Υ Κυριότερα συστήματα:napster κ Gnutella Μελέτη μέτρησης συστημάτων (μέτρηση
Διαβάστε περισσότεραΔιπλωματική Εργασία. Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)
Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων Διπλωματική Εργασία Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)
Διαβάστε περισσότεραQuery-Driven Indexing for Scalable Peer-to-Peer Text Retrieval. Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer
Query-Driven Indexing for Scalable Peer-to-Peer Text Retrieval Gleb Skobeltsyn, Toan Luu, Ivana Podnar Zarko, Martin Rajman, Karl Aberer Περιγραφή του προβλήματος Ευρετηριοποίηση μεγάλων συλλογών εγγράφων
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ
ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΚΑΤΕΥΘΥΝΣΗ : ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ & ΔΙΚΤΥΑ Διπλωματική Εργασία Μελέτη των Μηχανισμών ασφάλειας που εφαρμόζονται
Διαβάστε περισσότερα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 ιδάσκουσα: Ε. Πιτουρά ΜΑΡΓΑΡΙΤΗ ΣΠΥΡΙ
Διαβάστε περισσότεραΣύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων.
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Σύστηµα Προσοµοίωσης ικτύου για Aλγόριθµους Οµότιµων (peer-to-peer) Kόµβων.
Διαβάστε περισσότεραΚεφ.11: Ευρετήρια και Κατακερματισμός
Κεφ.11: Ευρετήρια και Κατακερματισμός Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Κεφ. 11: Ευρετήρια-Βασική θεωρία Μηχανισμοί ευρετηρίου χρησιμοποιούνται για την επιτάχυνση
Διαβάστε περισσότεραΤΕΙ Πειραιά, Τμήμα Ηλεκτρονικής. Δίκτυα P2P. Χαράλαμπος Ζ. Πατρικάκης
Δίκτυα P2P Χαράλαμπος Ζ. Πατρικάκης Δημιουργώντας μια εφαρμογή Δημιουργία προγραμμάτων τα οποία: Τρέχουν σε (διαφορετικά) τερματικά συστήματα Επικοινωνούν πάνω από το δίκτυο π.χ. το λογισμικό του εξυπηρετητή
Διαβάστε περισσότεραΥλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου σε ομότιμο δίκτυο στο περιβάλλον PlanetLab ΔΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ
ΕΘΝΙKO ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ & ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Υλοποίηση Αλγορίθμου Δρομολόγησης και Ισοκατανομής Φορτίου
Διαβάστε περισσότεραΕπίπεδο δικτύου IP Forwading κτλ
Επίπεδο δικτύου IP Forwading κτλ (IP για που το έβαλες) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο δικτύου (Network layer) Επίπεδο εφαρμογής (Application layer):
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΣΥΣΤΗΜΑΤΑ P2P ΣΥΣΤΗΜΑΤΑ ΝΕΦΟΥΣ Διδακτικές Σημειώσεις για το μάθημα ΚΑΤΑΝΕΜΗΜΕΝΑ ΣΥΣΤΗΜΑΤΑ Διδάσκων: Κωνσταντίνος Αντωνής Δρ. Μηχανικός
Διαβάστε περισσότεραΑλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)
Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες
Διαβάστε περισσότεραCuckoo Hashing. Αλγόριθμοι και Πολυπλοκότητα. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο Πολυτεχνείο
Cuckoo Hashing Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Εθνικό Μετσόβιο β Πολυτεχνείο Πρόβλημα (ADT) Λεξικού υναμικά μεταβαλλόμενη συλλογή αντικειμένων που αναγνωρίζονται με «κλειδί» (π.χ.
Διαβάστε περισσότεραΙόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας. Υπηρεσίες Internet. ίκτυα Η/Υ. Επίπεδο Εφαρµογής. Ενότητα θ
Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας Υπηρεσίες Internet ίκτυα Η/Υ Επίπεδο Εφαρµογής O Παγκόσµιος Ιστός (World Wide Web) Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία FTP (File Transfer
Διαβάστε περισσότεραΜελέτη Aποδοτικών Tρόπων Διαχείρισης Profiles σε Συστήματα Publish/Subscribe
Μελέτη Aποδοτικών Tρόπων Διαχείρισης Profiles σε Συστήματα Publish/Subscribe Μαρίνα Δρόσου Μυρτώ Ντέτσικα Γρηγόριος Τζώρτζης {mdrosou, mntetsik, gtzortzi} @ cs.uoi.gr Τμήμα Πληροφορικής, Πανεπιστήμιο Ιωαννίνων
Διαβάστε περισσότεραΔίκτυα Ομότιμων Κόμβων
Δίκτυα Ομότιμων Κόμβων Κατανεμημένα Συστήματα 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Κατηγορίες κατανεμημένων συστημάτων Πώς οργανώνουμε τους κόμβους σε ένα κατανεμημένο σύστημα; Μοντέλο
Διαβάστε περισσότεραΚατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1
Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Αναγνωριστικά (αντί για διευθύνσεις) Είναι επιθυμητό να αναφερόμαστε σε μια οντότητα χωρίς να
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ. Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Διπλωματική Εργασία Παπαστεφάνου Φλώρα «Υλοποίηση προσωμοιωτή διαδικτυακού συστήματος ομότιμων κόμβων με χρήση κεντρικοποιημένου
Διαβάστε περισσότεραΣχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112
Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Πλωτάρχης Γ. ΚΑΤΣΗΣ ΠΝ Γιατί χρησιµοποιούµε δίκτυα? Δίκτυο Σύνολο Η/Υ και συσκευών Συνδεδεµένα µε κάποιο µέσο Stand-alone
Διαβάστε περισσότεραΚατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1
Κατανεμημένες υπηρεσίες καταλόγου (distributed directory services) Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Αναγνωριστικά (αντί για διευθύνσεις) Είναι επιθυμητό να αναφερόμαστε σε μια οντότητα χωρίς να
Διαβάστε περισσότεραDISTRIBUTED CACHE TABLE: EFFICIENT QUERY-DRIVEN PROCESSING OF MULTI-TERM QUERIES IN P2P NETWORKS
DISTRIBUTED CACHE TABLE: EFFICIENT QUERY-DRIVEN PROCESSING OF MULTI-TERM QUERIES IN P2P NETWORKS Paper By: Gleb Skobeltsyn, Karl Aberer Presented by: Βασίλης Φωτόπουλος Agenda 1. Ορισμός του προβλήματος
Διαβάστε περισσότερα4 η Σειρά ασκήσεων (Συμπίεση, Ομαδοποίηση, Ευρετηρίαση Πολυμέσων, Κατανεμημένη Ανάκτηση)
Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών HY463 -Συστήματα Ανάκτησης Πληροφοριών 2005-2006 Εαρινό Εξάμηνο 4 η Σειρά ασκήσεων (Συμπίεση, Ομαδοποίηση, Ευρετηρίαση Πολυμέσων, Κατανεμημένη Ανάκτηση)
Διαβάστε περισσότεραΒελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών Βελτιστοποίηση επιλογής γειτόνων σε δομημένα δίκτυα ομοτίμων ΔΙΠΛΩΜΑΤΙΚΗ
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότεραΚατανεμημένα Συστήματα Ασκήσεις.
Κατανεμημένα Συστήματα Ασκήσεις 2016-2017 http://www.cslab.ece.ntua.gr/courses/distrib Άσκηση 1 3 διεργασίες, η P1, η P2 και η P3 στέλνουν μεταξύ τους multicast μηνύματα. Σε περίπτωση που θέλουμε να εξασφαλίσουμε:
Διαβάστε περισσότεραΒασικές έννοιες. Κατανεμημένα Συστήματα 1
Βασικές έννοιες Κατανεμημένα Συστήματα 1 lalis@inf.uth.gr Ορισμός κατανεμημένου συστήματος Ένα σύστημα από ξεχωριστές ενεργές οντότητες (ονομάζονται «κόμβοι» ή «διεργασίες») που εκτελούνται ταυτόχρονα/ανεξάρτητα
Διαβάστε περισσότεραΤµήµα Πληροφορικής. Υλοποίηση LRU Cache ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ - ΕΡΓΑΣΙΑ 4. Φθινοπωρινό Εξάµηνο Διδάσκων: E. Μαρκάκης. Γενικά περί Caching
ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ Τµήµα Πληροφορικής Φθινοπωρινό Εξάµηνο 2016 ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ - ΕΡΓΑΣΙΑ 4 Διδάσκων: E. Μαρκάκης Υλοποίηση LRU Cache Στην εργασία αυτή ζητείται να υλοποιήσετε σε Java τις βασικές
Διαβάστε περισσότεραΠληροφοριακά Συστήματα
Πληροφοριακά Συστήματα Ανακτώντας Πληροφορία και Γνώση στον Παγκόσμιο Ιστό Γιάννης Τζίτζικας Επίκουρος Καθηγητής Τμήματος Επιστήμης Υπολογιστών και Συνεργαζόμενος Ερευνητής του ΙΤΕ-ΙΠ 3 Απριλίου 2015 Διάρθρωση
Διαβάστε περισσότεραΤεχνολογίες Παγκόσμιου Ιστού. 1η διάλεξη
Τεχνολογίες Παγκόσμιου Ιστού 1η διάλεξη Χαρακτηριστικά Μαθήματος Μάθημα προγραμματισμού (και όχι μόνον) Μπορεί να εξελιχθεί σε εφιάλτη αν δεν έχετε καλή γνώση και αρκετή εμπειρία προγραμματισμού (Java)
Διαβάστε περισσότεραΗΥ486 - Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο Δεύτερη Προγραμματιστική Εργασία
ΗΥ486 - Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο 2015-2016 Δεύτερη Προγραμματιστική Εργασία Γενική περιγραφή Στη δεύτερη προγραμματιστική εργασία καλείστε να υλοποιήσετε ένα διομότιμο σύστημα (Peer-to-
Διαβάστε περισσότεραΕξωτερική Αναζήτηση. Ιεραρχία Μνήμης Υπολογιστή. Εξωτερική Μνήμη. Εσωτερική Μνήμη. Κρυφή Μνήμη (Cache) Καταχωρητές (Registers) μεγαλύτερη ταχύτητα
Ιεραρχία Μνήμης Υπολογιστή Εξωτερική Μνήμη Εσωτερική Μνήμη Κρυφή Μνήμη (Cache) μεγαλύτερη χωρητικότητα Καταχωρητές (Registers) Κεντρική Μονάδα (CPU) μεγαλύτερη ταχύτητα Πολλές σημαντικές εφαρμογές διαχειρίζονται
Διαβάστε περισσότεραHΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems. Ανάκτηση Πληροφοριών & Συστήματα Ομοτίμων (Peer-to-Peer Systems) & IR
Πανεπιστήμιο Κρήτης, Τμήμα Επιστήμης Υπολογιστών Άνοιξη 2007 HΥ463 - Συστήματα Ανάκτησης Πληροφοριών Information Retrieval (IR) Systems Ανάκτηση Πληροφοριών & Συστήματα Ομοτίμων (Peer-to-Peer Systems)
Διαβάστε περισσότεραΦροντιστήριο 5. Το πρώτο πράγµα λοιπόν που πρέπει να κάνουµε είναι να βρούµε τις πιθανότητες εµφάνισης των συµβόλων. Έτσι έχουµε:
Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών HY463 - Συστήµατα Ανάκτησης Πληροφοριών 2006-2007 Εαρινό Εξάµηνο Φροντιστήριο 5 Άσκηση 1 Θεωρείστε το αλφάβητο {α,β,γ,δ,ε} και την εξής φράση: «α α β γ
Διαβάστε περισσότεραΆσκηση 3 (ανακοινώθηκε στις 14 Μαΐου 2018, προθεσμία παράδοσης: 8 Ιουνίου 2018, 12 τα μεσάνυχτα).
Κ08 Δομές Δεδομένων και Τεχνικές Προγραμματισμού Διδάσκων: Μανόλης Κουμπαράκης Εαρινό Εξάμηνο 2017-2018. Άσκηση 3 (ανακοινώθηκε στις 14 Μαΐου 2018, προθεσμία παράδοσης: 8 Ιουνίου 2018, 12 τα μεσάνυχτα).
Διαβάστε περισσότεραΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΤΟΜΕΑΣ ΤΕΧΝΟΛΟΓΙΑΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΥΠΟΛΟΓΙΣΤΩΝ ΕΡΓΑΣΤΗΡΙΟ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ http://www.cslab.ece.ntua.gr Θέματα
Διαβάστε περισσότεραΠΛΗ111. Ανοιξη Μάθηµα 8 ο. Αναζήτηση. Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης
ΠΛΗ111 οµηµένος Προγραµµατισµός Ανοιξη 2005 Μάθηµα 8 ο Αναζήτηση Τµήµα Ηλεκτρονικών Μηχανικών και Μηχανικών Υπολογιστών Πολυτεχνείο Κρήτης Αναζήτηση Αναζήτηση σε ιατεταγµένο Πίνακα υαδική Αναζήτηση Κατακερµατισµός
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 25: Τεχνικές Κατακερματισμού II Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Διαχείριση Συγκρούσεων με Ανοικτή Διεύθυνση a) Linear Probing, b) Quadratic Probing c) Double Hashing Διατεταγμένος
Διαβάστε περισσότεραιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα
Πανεπιστήµιο Κρήτης Σχολή Θετικών και Τεχνολογικών Επιστηµών Τµήµα Επιστήµης Υπολογιστών ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα Νικόλαος ηµόκας Μεταπτυχιακή Εργασία Ηράκλειο Κρήτης,
Διαβάστε περισσότεραA Method for Creating Shortcut Links by Considering Popularity of Contents in Structured P2P Networks
P2P 1,a) 1 1 1 P2P P2P P2P P2P A Method for Creating Shortcut Links by Considering Popularity of Contents in Structured P2P Networks NARISHIGE Yuki 1,a) ABE Kota 1 ISHIBASHI Hayato 1 MATSUURA Toshio 1
Διαβάστε περισσότεραΠέτσιος Στέφανος Κων/νος Α.Μ. #47. Οι απαντήσεις του paper:
Πέτσιος Στέφανος Κων/νος Α.Μ. #47 Οι απαντήσεις του paper: D. S. Milojicic, V. Kalogeraki, R. Lukose, K. Nagaraja, J. Pruyne, B. Richard, S. Rollins, and Z. Xu "Peer-to-Peer Computing", HP Technical Report,
Διαβάστε περισσότεραΔομές Δεδομένων. Δημήτρης Μιχαήλ. Κατακερματισμός. Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο
Δομές Δεδομένων Κατακερματισμός Δημήτρης Μιχαήλ Τμήμα Πληροφορικής και Τηλεματικής Χαροκόπειο Πανεπιστήμιο Λεξικό Dictionary Ένα λεξικό (dictionary) είναι ένας αφηρημένος τύπος δεδομένων (ΑΤΔ) που διατηρεί
Διαβάστε περισσότεραHY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems
HY380 Αλγόριθμοι και πολυπλοκότητα Hard Problems Ημερομηνία Παράδοσης: 0/1/017 την ώρα του μαθήματος ή με email: mkarabin@csd.uoc.gr Γενικές Οδηγίες α) Επιτρέπεται η αναζήτηση στο Internet και στην βιβλιοθήκη
Διαβάστε περισσότεραPeer-to-Peer Systems / Συστήματα Ομοτίμων
Τμήμα Πληροφορικής Πανεπιστήμιο Κύπρου Peer-to-Peer Systems / Συστήματα Ομοτίμων Δημήτρης Ζεϊναλιπούρ Επισκέπτης Λέκτορας http://www.cs.ucy,ac,cy/~dzeina/ 1 Στόχοι Διάλεξης Μια γενική εισαγωγή στα Συστήματα
Διαβάστε περισσότεραΚινητά και Διάχυτα Συστήματα. Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κινητά και Διάχυτα Συστήματα Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του
Διαβάστε περισσότεραΔίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας
Δίκτυα Επικοινωνιών Δίκτυα Υπολογιστών και Στρώμα Εφαρμογής Διδάσκοντες: Δρ. Ευγενία Αδαμοπούλου, Δρ. Κώστας Δεμέστιχας ΔΠΜΣ «Τεχνο- Οικονομικά Συστήματα» Τεχνολογία Πληροφορίας και Τηλεπικοινωνιών Ιστοσελίδα
Διαβάστε περισσότεραΔιάλεξη 18: Τεχνικές Κατακερματισμού I (Hashing)
ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 18: Τεχνικές Κατακερματισμού I (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Ανασκόπηση Προβλήματος και Προκαταρκτικών Λύσεων Bit-Διανύσματα
Διαβάστε περισσότεραΔιάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing)
Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ανασκόπηση Προβλήματος και Προκαταρκτικών Λύσεων Bit Διανύσματα Τεχνικές Κατακερματισμού & Συναρτήσεις
Διαβάστε περισσότεραΕισαγωγή στην Πληροφορική
ΤΕΙ ΙΟΝΙΩΝ ΝΗΣΩΝ ΣΧΟΛΗ ΔΙΟΙΚΗΣΗΣ ΚΑΙ ΟΙΚΟΝΟΜΙΑΣ ΤΜΗΜΑ ΔΙΟΙΚΗΣΗΣ ΕΠΙΧΕΙΡΗΣΕΩΝ - ΕΙΣ. ΚΑΤΕΥΘΥΝΣΗ ΔΙΟΙΚΗΣΗΣ ΤΟΥΡΙΣΤΙΚΩΝ ΕΠΙΧΕΙΡΗΣΕΩΝ ΚΑΙ ΕΠΙΧΕΙΡΗΣΕΩΝ ΦΙΛΟΞΕΝΙΑΣ Εισαγωγή στην Πληροφορική "Δίκτυα υπολογιστών"
Διαβάστε περισσότεραΚινητά και Διάχυτα Συστήματα. Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής
Κινητά και Διάχυτα Συστήματα Ενότητα # 7: Κατανεμημένος καταμερισμός αρχείων Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΤο ηλεκτρονικό ταχυδρομείο: Aφορά στην αποστολή και λήψη μηνυμάτων με συγκεκριμένη δομή και με συγκεκριμένα πρωτόκολλα. Ο αποστολέας και ο παραλήπτης
ΚΕΦΑΛΑΙΟ 10 Το ηλεκτρονικό ταχυδρομείο: Aφορά στην αποστολή και λήψη μηνυμάτων με συγκεκριμένη δομή και με συγκεκριμένα πρωτόκολλα. Ο αποστολέας και ο παραλήπτης αναγνωρίζεται από μία μοναδική διεύθυνση
Διαβάστε περισσότεραΔιδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διάλεξη 9: Εισαγωγή στους Γράφους Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Γράφοι - ορισμοί και υλοποίηση Διάσχιση Γράφων Διδάσκων: Κωνσταντίνος Κώστα Διαφάνειες: Δημήτρης Ζεϊναλιπούρ
Διαβάστε περισσότεραInsert(K,I,S) Delete(K,S)
ΕΝΟΤΗΤΑ 5 ΣΥΝΟΛΑ & ΛΕΞΙΚΑ Φατούρου Παναγιώτα 1 Σύνολα (Sets) Τα µέλη ενός συνόλου προέρχονται από κάποιο χώρο αντικειµένων/στοιχείων (π.χ., σύνολα αριθµών, λέξεων, ζευγών αποτελούµενα από έναν αριθµό και
Διαβάστε περισσότεραΔρομολόγηση (Routing)
Δρομολόγηση (Routing) Περίληψη Flooding Η Αρχή του Βέλτιστου και Δυναμικός Προγραμματισμός ijkstra s Algorithm Αλγόριθμοi Δρομολόγησης Link State istance Vector Δρομολόγηση σε Κινητά Δίκτυα Δρομολόγηση
Διαβάστε περισσότεραΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ
1 ΠΑΝΕΠΙΣΤΗΜΙΟ ΘΕΣΣΑΛΙΑΣ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΥΛΟΠΟΙΗΣΗ ΠΡΟΣΟΜΟΙΩΤΗ ΚΑΤΑΝΕΜΗΜΕΝΟΥ ΔΙΑΔΙΚΤΥΑΚΟΥ ΚΑΤΑΛΟΓΟΥ ΓΙΑ ΤΟ ΔΙΑΜΟΙΡΑΣΜΟ ΑΡΧΕΙΩΝ ΣΕ ΜΕΓΑΛΗΣ ΚΛΙΜΑΚΑΣ
Διαβάστε περισσότεραΔομές Δεδομένων και Αλγόριθμοι
Δομές Δεδομένων και Αλγόριθμοι Χρήστος Γκόγκος ΤΕΙ Ηπείρου Χειμερινό Εξάμηνο 2014-2015 Παρουσίαση 19 Hashing - Κατακερματισμός 1 / 23 Πίνακες απευθείας πρόσβασης (Direct Access Tables) Οι πίνακες απευθείας
Διαβάστε περισσότεραΔυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1
Δυναμικά Πολυεπίπεδα Ευρετήρια (Β-δένδρα) Μ.Χατζόπουλος 1 Α Β Γ Δ Ε Ζ Η Θ Ι Κ Λ Μ.Χατζόπουλος 2 Δένδρο αναζήτησης είναι ένας ειδικός τύπος δένδρου που χρησιμοποιείται για να καθοδηγήσει την αναζήτηση μιας
Διαβάστε περισσότεραΜία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry
Διαβάστε περισσότεραΈνα Κατανεμημένο Πλαίσιο Μη Γραμμικής Μείωσης Διαστάσεων
Ο Π Α Τ Π Π Ε Ένα Κατανεμημένο Πλαίσιο Μη Γραμμικής Μείωσης Διαστάσεων Ονοματεπώνυμο: Διαλεκτή Βαλσάμου Επιβλέπων Καθηγητής: Μιχάλης Βαζιριάννης Αθήνα 2009 Περιεχόμενα 1 Εισαγωγή 1 1.1 Το Πρόβλημα της
Διαβάστε περισσότεραΣύνοψη Προηγούμενου. Λίστες (Lists) Συνδεδεμένες Λίστες: Εισαγωγή (1/2) Συνδεδεμένες Λίστες. Ορέστης Τελέλης
Σύνοψη Προηγούμενου Λίστες (Lists) Ορέστης Τελέλης telelis@unipi.gr Τμήμα Ψηφιακών Συστημάτων, Πανεπιστήμιο Πειραιώς Στοίβες (Stacks) : στην κορυφή της στοίβας ( ) από την κορυφή της στοίβας ( ) Ουρές
Διαβάστε περισσότεραΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ. Δομές Δεδομένων. Ιωάννης Γ. Τόλλης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης
ΕΛΛΗΝΙΚΗ ΔΗΜΟΚΡΑΤΙΑ ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΡΗΤΗΣ Δομές Δεδομένων Ιωάννης Γ. Τόλλης Τμήμα Επιστήμης Υπολογιστών Πανεπιστήμιο Κρήτης Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού
Διαβάστε περισσότεραΗ ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ. Υποβάλλεται στην
ΣΧΕ ΙΑΣΗ & ΜΕΛΕΤΗ ΟΜΗΜΕΝΩΝ ΙΟΜΟΤΙΜΩΝ ΣΥΣΤΗΜΑΤΩΝ ΑΠΟΘΗΚΕΥΣΗΣ & ΙΑΧΕΙΡΙΣΗΣ ΠΟΛΥ ΙΑΣΤΑΤΩΝ Ε ΟΜΕΝΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙ ΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης
Διαβάστε περισσότεραΣύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171
Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Το πρόβλημα των αναφορών Κάθε ερευνητική εργασία απαιτείται να αναφέρει τις βιβλιογραφικές αναφορές της. Ο
Διαβάστε περισσότεραQuantum: Ένα Δίκτυο Ομότιμων Κόμβων για Κατανεμημένους Υπολογισμούς με Ενισχυμένη Ιδιωτικότητα
Quantum: Ένα Δίκτυο Ομότιμων Κόμβων για Κατανεμημένους Υπολογισμούς με Ενισχυμένη Ιδιωτικότητα Γεώργιος Σταματελάτος, Γεώργιος Δροσάτος, Παύλος Εφραιμίδης Τμήμα Ηλεκτρολόγων Μηχ. & Μηχ. Υπολογιστών, Δημοκρίτειο
Διαβάστε περισσότεραΔιάλεξη 23: Τεχνικές Κατακερματισμού II (Hashing)
ΕΠΛ231 Δομές Δεδομένων και Αλγόριθμοι 1 Διάλεξη 23: Τεχνικές Κατακερματισμού II (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: - Διαχείριση Συγκρούσεων με Ανοικτή Διεύθυνση a) Linear
Διαβάστε περισσότεραίκτυα - Internet Υπηρεσίες Internet O Παγκόσµιος Ιστός (World Wide Web) Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία FTP (File Transfer Protocol)
Ιόνιο Πανεπιστήµιο Τµήµα Αρχειονοµίας-Βιβλιοθηκονοµίας Κέρκυρα ίκτυα - Internet 2 Υπηρεσίες Internet O Παγκόσµιος Ιστός (World Wide Web) ΜηχανέςΑναζήτησηςστοWeb Ηλεκτρονική Αλληλογραφία (E-mail) Υπηρεσία
Διαβάστε περισσότεραPeer-to-Peer Συστήµατα
ΤΕΧΝΟΛΟΓΙΚΟ ΕΚΠΑΙ ΕΥΤΙΚΟ Ι ΡΥΜΑ ΚΡΗΤΗΣ ΣΧΟΛΗ ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ ΕΦΑΡΜΟΣΜΕΝΗΣ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΠΟΛΥΜΕΣΩΝ Peer-to-Peer Συστήµατα Συγκριτική Μελέτη BitTorrent-Gnutella ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ του Μπαλιούσκα
Διαβάστε περισσότεραΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ.
ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής
Διαβάστε περισσότεραΔίκτυα Υπολογιστών I
Δίκτυα Υπολογιστών I Σχεδίαση και Αρχιτεκτονική Δικτύων Ευάγγελος Παπαπέτρου Τμ. Μηχ. Η/Υ & Πληροφορικής, Παν. Ιωαννίνων Ε.Παπαπέτρου (Τμ.Μηχ. Η/Υ & Πληροφορικής) MYY703: Δίκτυα Υπολογιστών I 1 / 19 Διάρθρωση
Διαβάστε περισσότεραHY240 : Δομές Δεδομένων. Φροντιστήριο Προγραμματιστικής Εργασίας 2 ο και 3 ο Μέρος
HY240 : Δομές Δεδομένων Φροντιστήριο Προγραμματιστικής Εργασίας 2 ο και 3 ο Μέρος Εισαγωγή Στο 2 ο μέρος της εργασίας θα πρέπει να γίνουν τροποποιήσεις στο πρόγραμμα που προέκυψε κατά την υλοποίηση του
Διαβάστε περισσότεραΕυρετήρια. Βάσεις Δεδομένων. Διδάσκων: Μαρία Χαλκίδη
Ευρετήρια Βάσεις Δεδομένων Διδάσκων: Μαρία Χαλκίδη Βασικές έννοιες Οι μηχανισμοί δεικτοδότησης χρησιμοποιούνται για να επιταχύνουν την προσπέλαση σε επιθυμητά δεδομένα. π.χ., author catalog in library
Διαβάστε περισσότεραΒασίλειος Κοντογιάννης ΠΕ19
Ενότητα3 Επικοινωνία και Διαδίκτυο Κεφ10: Υπηρεσίες και Εφαρμογές Διαδικτύου 10.1 Υπηρεσίες Διαδικτύου Υπηρεσίες Επικοινωνίας Ηλεκτρονικό Ταχυδρομείο (e-mail) Υπηρεσία του Διαδικτύου για διακίνηση γραπτών
Διαβάστε περισσότεραΈνα πρωτόκολλο εκμισθώσεων για την ενημέρωση δεδομένων. προσωρινών μνημών peer-to-peer δικτύων. Αγγελής Σαρμπάνης ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ
Ένα πρωτόκολλο εκμισθώσεων για την ενημέρωση δεδομένων προσωρινών μνημών peer-to-peer δικτύων Αγγελής Σαρμπάνης ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Πανεπιστήμιο Κρήτης Σχολή Θετικών & Τεχνολογικών Επιστημών Τμήμα Επιστήμης
Διαβάστε περισσότεραΕπίπεδο Μεταφοράς. (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών Τμήμα Μηχανικών Η/Υ και Πληροφορικής
Επίπεδο Μεταφοράς (ανεβαίνουμε προς τα πάνω) Εργαστήριο Δικτύων Υπολογιστών 2014-2015 Τμήμα Μηχανικών Η/Υ και Πληροφορικής Επίπεδο Μεταφοράς(Transport layer) Επίπεδο εφαρμογής (Application layer): Συντονισμός
Διαβάστε περισσότεραΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ. Συστήματα Αρχείων. Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης Δρ. Α. Γαλάνη
ΛΕΙΤΟΥΡΓΙΚΑ ΣΥΣΤΗΜΑΤΑ Μάθημα: Λειτουργικά Συστήματα Συστήματα Αρχείων Διδάσκoντες: Καθ. Κ. Λαμπρινουδάκης (clam@unipi.gr) Δρ. Α. Γαλάνη (agalani@unipi.gr) Λειτουργικά Συστήματα 1 Χρήση Κρυφής Μνήμης (Cache)
Διαβάστε περισσότεραPeer to Peer Networking
ΠΑΝΕΠΙΣΤΗΜΙΟ ΜΑΚΕΔΟΝΙΑΣ Δ.Π.Μ.Σ. στα Πληροφοριακά Συστήματα Τεχνολογίες Επικοινωνιών και Δικτύων Peer to Peer Networking Σιάμμενου Φωτεινή Α.Μ.:.: 22/07 Εισαγωγή Στην παρούσα εργασία γίνεται μια προσπάθεια
Διαβάστε περισσότεραΚατανεμημένα Συστήματα. Javascript LCR example
Κατανεμημένα Συστήματα Javascript LCR example Javascript JavaScript All JavaScript is the scripting language of the Web. modern HTML pages are using JavaScript to add functionality, validate input, communicate
Διαβάστε περισσότεραΠροχωρημένα Θέματα σε Κατανεμημένα Συστήματα. Distributed Hash Tables
Προχωρημένα Θέματα σε Κατανεμημένα Συστήματα Distributed Hash Tables Today s Agenda What are DHTs? Why are they useful? What makes a good DHT design Case studies Chord Pastry Based on slides by Pascal
Διαβάστε περισσότεραΑνάκτηση Πληροφορίας
Το Πιθανοκρατικό Μοντέλο Κλασικά Μοντέλα Ανάκτησης Τρία είναι τα, λεγόμενα, κλασικά μοντέλα ανάκτησης: Λογικό (Boolean) που βασίζεται στη Θεωρία Συνόλων Διανυσματικό (Vector) που βασίζεται στη Γραμμική
Διαβάστε περισσότεραΒασικές Υπηρεσίες Διαδικτύου. Επικοινωνίες Δεδομένων Μάθημα 2 ο
Βασικές Υπηρεσίες Διαδικτύου Επικοινωνίες Δεδομένων Μάθημα 2 ο Μεταφορά αρχείων (File Transfer Protocol, FTP) user at host FTP user interface FTP client local file system file transfer FTP server remote
Διαβάστε περισσότεραΑνάκτηση Δεδομένων (Information Retrieval)
Ανάκτηση Δεδομένων (Information Retrieval) Παύλος Εφραιμίδης Βάσεις Δεδομένων Ανάκτηση Δεδομένων 1 Information Retrieval (1) Βάσεις Δεδομένων: Περιέχουν δομημένη πληροφορία: Πίνακες Ανάκτηση Πληροφορίας
Διαβάστε περισσότεραΜΕΤΑΦΟΡΑ ΑΡΧΕΙΩΝ FTP
ΜΕΤΑΦΟΡΑ ΑΡΧΕΙΩΝ FTP Το FTP (File Transfer Protocol) είναι το εξειδικευμένο πρωτόκολλο μεταφοράς αρχείων στα σύγχρονα δίκτυα δεδομένων όπως το Διαδίκτυο. Δίνει τη δυνατότητα μεταφοράς αρχείων από τον υπολογιστή
Διαβάστε περισσότεραΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων
ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Εξεταστική Ιανουαρίου 2014 Διδάσκων : Ευάγγελος Μαρκάκης 20.01.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες και
Διαβάστε περισσότεραΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007
Οδηγίες: Να απαντηθούν όλες οι ερωτήσεις. Αν κάπου κάνετε κάποιες υποθέσεις να αναφερθούν στη σχετική ερώτηση. Όλα τα αρχεία που αναφέρονται στα προβλήματα βρίσκονται στον ίδιο φάκελο με το εκτελέσιμο
Διαβάστε περισσότεραΣύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap
Σύντομη παρουσίαση των εργαλείων/εντολών telnet, ping, traceroute nslookup και nmap, zenmap Version 2.00 Επιμέλεια Σημειώσεων: Δημήτρης Κόγιας Πατρικάκης Χαράλαμπος Πίνακας περιεχομένων TELNET... 2 PING...
Διαβάστε περισσότεραΚατακερματισμός. 4/3/2009 Μ.Χατζόπουλος 1
Κατακερματισμός 4/3/2009 Μ.Χατζόπουλος 1 H ιδέα που βρίσκεται πίσω από την τεχνική του κατακερματισμού είναι να δίνεται μια συνάρτησης h, που λέγεται συνάρτηση κατακερματισμού ή παραγωγής τυχαίων τιμών
Διαβάστε περισσότεραΑΝΑΖΗΤΗΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΣΕ ΑΔΟΜΗΤΑ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. Υποβάλλεται στην
ΑΝΑΖΗΤΗΣΗ ΠΕΡΙΕΧΟΜΕΝΟΥ ΣΕ ΑΔΟΜΗΤΑ ΔΙΚΤΥΑ ΟΜΟΤΙΜΩΝ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής Εξεταστική Επιτροπή
Διαβάστε περισσότεραΕργαστήριο Ανάπτυξης Εφαρμογών Βάσεων Δεδομένων. Εξάμηνο 7 ο
Εργαστήριο Ανάπτυξης Εφαρμογών Βάσεων Δεδομένων Εξάμηνο 7 ο Procedures and Functions Stored procedures and functions are named blocks of code that enable you to group and organize a series of SQL and PL/SQL
Διαβάστε περισσότεραΛειτουργικά Συστήματα Κεφάλαιο 2 Οργάνωση Συστήματος Αρχείων 2.1 Διαχείριση Αρχείων και Σύστημα Αρχείων(File System)
2.1.1 Εισαγωγή στη διαχείριση αρχείων Οι Η/Υ αποθηκεύουν τα δεδομένα και τα επεξεργάζονται. Εφαρμογή Προγράμματος C:\Documents and Settings\user\Τα έγγραφά μου\leitourgika.doc Λ.Σ. File System Γι αυτό
Διαβάστε περισσότεραΔυναμικός Κατακερματισμός
Δυναμικός Κατακερματισμός Καλό για βάση δεδομένων που μεγαλώνει και συρρικνώνεται σε μέγεθος Επιτρέπει τη δυναμική τροποποίηση της συνάρτησης κατακερματισμού Επεκτάσιμος κατακερματισμός μια μορφή δυναμικού
Διαβάστε περισσότεραΑναζήτηση σε Γράφους. Μανόλης Κουμπαράκης. ΥΣ02 Τεχνητή Νοημοσύνη 1
Αναζήτηση σε Γράφους Μανόλης Κουμπαράκης ΥΣ02 Τεχνητή Νοημοσύνη 1 Πρόλογος Μέχρι τώρα έχουμε δει αλγόριθμους αναζήτησης για την περίπτωση που ο χώρος καταστάσεων είναι δένδρο (υπάρχει μία μόνο διαδρομή
Διαβάστε περισσότεραΕΝΟΤΗΤΑ 6 ΛΙΣΤΕΣ ΠΑΡΑΛΕΙΨΗΣ (SKIP LISTS)
ΕΝΟΤΗΤΑ 6 ΛΙΣΤΕΣ ΠΑΡΑΛΕΙΨΗΣ (SKIP LISTS) Ταχεία Αναζήτηση Σε πίνακα: δυαδική αναζήτηση (binary search) σε ταξινοµηµένο πίνακα O(log n) Σε δένδρο: αναζήτηση σε ισοζυγισµένο δένδρο O(log n) Σε λίστα: Μπορούµε
Διαβάστε περισσότερα