| _version_ |
1828462708665614336
|
| author |
Δημητροκάλλης, Φραγκίσκος - Δημήτριος
Τζώνας, Κωνσταντίνος - Ιωάννης
|
| author2 |
Βούρος, Γεώργιος
|
| author_facet |
Βούρος, Γεώργιος
Δημητροκάλλης, Φραγκίσκος - Δημήτριος
Τζώνας, Κωνσταντίνος - Ιωάννης
|
| author_sort |
Δημητροκάλλης, Φραγκίσκος - Δημήτριος
|
| collection |
DSpace
|
| description |
Η δρομολόγηση queries είναι μία σημαντική λειτουργία στα δίκτυα διαμοιρασμού και γνώσης που ακολουθούν το μοντέλο peer-to-peer. Ο περιορισμένος αριθμός πληροφοριών που διαθέτει κάθε κόμβος για το υπόλοιπο δίκτυο δυσχεραίνει το έργο της δρομολόγησης, καθώς επιβάλλεται η επιλογή κατάλληλων κόμβων για την προώθηση των queries. Σε πολλές peer-to-peer εφαρμογές αυτή η επιλογή γίνεται με τυχαίο τρόπο, πράγμα που πολλές φορές οδηγεί σε μη ικανοποίηση των πληροφοριακών αναγκών των χρηστών. Συνηθισμένη είναι και η πρακτική του flooding, δηλαδή της αποστολής queries σε όσους περισσότερους αποδέκτες μπορούν να βρεθούν. Ένας τρόπος επίλυσης αυτού του προβλήματος είναι η ανταλλαγή πληροφοριών σχετικών με τη διαθεσιμότητα σε περιεχόμενο μεταξύ των γειτονικών κόμβων. Οι πληροφορίες αυτές είναι δυνατό να αξιοποιηθούν κατά την έκδοση ή προώθηση ερωτημάτων προκειμένου να ενισχυθεί η διαδικασία επιλογής κόμβων στη δρομολόγηση. Στην εργασία αυτή παρουσιάζεται η έννοια των δομών δεικτοδότησης δρομολόγησης και ο τρόπος με τον οποίο μπορούν να βελτιώσουν τη δρομολόγηση queries στα schema-based δίκτυα peer-to-peer. Η δρομολόγηση των queries μπορεί να βελτιωθεί ακόμα περισσότερο αν οι κόμβοι έχουν τη δυνατότητα να ανιχνεύουν πηγές εγγράφων με παρόμοιο περιεχόμενο. Αυτό μπορεί να επιτευχθεί μέσω της επεξεργασίας των queries και των απαντήσεων τους και της δημιουργίας σημασιολογικών συνδέσμων μεταξύ κόμβων τις οποίες αποκαλούμε συντομεύσεις. Αυτοί οι σύνδεσμοι μπορούν να χρησιμοποιηθούν στη δρομολόγηση queries, περιορίζοντας σε σημαντικό βαθμό τη δικτυακή κίνηση που προκύπτει από τη χρησιμοποίηση μεθόδων όπως η τυχαία επιλογή γειτονικών κόμβων. Ως λύση στο πρόβλημα της δρομολόγησης με βάση το περιεχόμενο, προτείνουμε έναν συνδυασμό των δομών δεικτοδότησης δρομολόγησης και των συντομεύσεων. Η αποδοτικότητα αυτού του συνδυασμού έχει αξιολογηθεί με τη βοήθεια ενός εργαλείου προσομοίωσης δικτύων που ακολουθούν μία απλουστευμένη μορφή της αρχιτεκτονικής των schema-based δικτύων peer-to-peer. Τα αποτελέσματα των προσομοιώσεων αποδεικνύουν την αποτελεσματικότητα της προτεινόμενης λύσης και την υπεροχή της σε σχέση με τις συμβατικές μεθόδους δρομολόγησης.
|
| id |
oai:hellanicus.lib.aegean.gr:11610-8884
|
| institution |
Hellanicus
|
| language |
Greek
|
| publishDate |
2015
|
| record_format |
dspace
|
| spelling |
oai:hellanicus.lib.aegean.gr:11610-88842025-02-08T02:07:48Z Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας Δημητροκάλλης, Φραγκίσκος - Δημήτριος Τζώνας, Κωνσταντίνος - Ιωάννης Βούρος, Γεώργιος Δίκτυα ομοτίμων Peer-to-peer networks Δομές δεικτοδότησης δρομολόγησης Routing indices Σημασιολογικές συντομεύσεις Semantic shortcuts Δρομολόγηση ερωτημάτων Query routing Κοινωνικά δίκτυα Social networks Computer network architectures Peer-to-peer architecture (Computer networks) Η δρομολόγηση queries είναι μία σημαντική λειτουργία στα δίκτυα διαμοιρασμού και γνώσης που ακολουθούν το μοντέλο peer-to-peer. Ο περιορισμένος αριθμός πληροφοριών που διαθέτει κάθε κόμβος για το υπόλοιπο δίκτυο δυσχεραίνει το έργο της δρομολόγησης, καθώς επιβάλλεται η επιλογή κατάλληλων κόμβων για την προώθηση των queries. Σε πολλές peer-to-peer εφαρμογές αυτή η επιλογή γίνεται με τυχαίο τρόπο, πράγμα που πολλές φορές οδηγεί σε μη ικανοποίηση των πληροφοριακών αναγκών των χρηστών. Συνηθισμένη είναι και η πρακτική του flooding, δηλαδή της αποστολής queries σε όσους περισσότερους αποδέκτες μπορούν να βρεθούν. Ένας τρόπος επίλυσης αυτού του προβλήματος είναι η ανταλλαγή πληροφοριών σχετικών με τη διαθεσιμότητα σε περιεχόμενο μεταξύ των γειτονικών κόμβων. Οι πληροφορίες αυτές είναι δυνατό να αξιοποιηθούν κατά την έκδοση ή προώθηση ερωτημάτων προκειμένου να ενισχυθεί η διαδικασία επιλογής κόμβων στη δρομολόγηση. Στην εργασία αυτή παρουσιάζεται η έννοια των δομών δεικτοδότησης δρομολόγησης και ο τρόπος με τον οποίο μπορούν να βελτιώσουν τη δρομολόγηση queries στα schema-based δίκτυα peer-to-peer. Η δρομολόγηση των queries μπορεί να βελτιωθεί ακόμα περισσότερο αν οι κόμβοι έχουν τη δυνατότητα να ανιχνεύουν πηγές εγγράφων με παρόμοιο περιεχόμενο. Αυτό μπορεί να επιτευχθεί μέσω της επεξεργασίας των queries και των απαντήσεων τους και της δημιουργίας σημασιολογικών συνδέσμων μεταξύ κόμβων τις οποίες αποκαλούμε συντομεύσεις. Αυτοί οι σύνδεσμοι μπορούν να χρησιμοποιηθούν στη δρομολόγηση queries, περιορίζοντας σε σημαντικό βαθμό τη δικτυακή κίνηση που προκύπτει από τη χρησιμοποίηση μεθόδων όπως η τυχαία επιλογή γειτονικών κόμβων. Ως λύση στο πρόβλημα της δρομολόγησης με βάση το περιεχόμενο, προτείνουμε έναν συνδυασμό των δομών δεικτοδότησης δρομολόγησης και των συντομεύσεων. Η αποδοτικότητα αυτού του συνδυασμού έχει αξιολογηθεί με τη βοήθεια ενός εργαλείου προσομοίωσης δικτύων που ακολουθούν μία απλουστευμένη μορφή της αρχιτεκτονικής των schema-based δικτύων peer-to-peer. Τα αποτελέσματα των προσομοιώσεων αποδεικνύουν την αποτελεσματικότητα της προτεινόμενης λύσης και την υπεροχή της σε σχέση με τις συμβατικές μεθόδους δρομολόγησης. Query routing is one of the most important operations in systems which follow the peer-to-peer computing model. The limited information that each peer has about the rest of the p2p network makes the task of routing even more difficult, since the selection of appropriate peers is required for the forwarding of queries. In many peer-to-peer applications, this selection takes place in a random fashion, which usually leads in unsatisfactory result sets. Another frequently used practice is flooding, which means that queries are forwarded in all the possible recipients. A way to solve this problem is the exchange of information, which is relevant to the availability in content, among neighbouring peers. This information can be used to enhance the process of peer selection in query routing. We introduce the concept of routing indices and we describe the way in which RIs can improve query routing in schema-based peer-to-peer networks. Query routing can also be enhanced if the peers are capable of discovering document sources which offer similar content to the content offered by the former. This can be accomplished through the processing of queries and query answer messages and the creation of semantic shortcuts. Shortcuts can be exploited in query routing, constraining the amount of network traffic which is normally caused by arbitrary peer selection or flooding. We propose a combination of routing indices and semantic shortcuts as a solution to the problem of query routing in content sharing schema-based peer-to-peer networks. The efficiency of this combination has been evaluated with the help of a software tool which simulates networks that follow a simplified form of the architecture of schema-based peer-to-peer networks. The results of the simulations exhibit the effectiveness of our proposed solution and its advantages over the conventional methods of query routing. 2015-11-17T10:32:41Z 2015-11-17T10:32:41Z 2006 http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*A2*244*06B*0E*9B*F2*E8*BC8*FE4*3F*C4*CB&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2006.1.39121&SearchT1=&Index1=Authorbib$&SearchMethod=Find_1&ItemNr=2 http://hdl.handle.net/11610/8884 el application/pdf Σάμος
|
| spellingShingle |
Δίκτυα ομοτίμων
Peer-to-peer networks
Δομές δεικτοδότησης δρομολόγησης
Routing indices
Σημασιολογικές συντομεύσεις
Semantic shortcuts
Δρομολόγηση ερωτημάτων
Query routing
Κοινωνικά δίκτυα
Social networks
Computer network architectures
Peer-to-peer architecture (Computer networks)
Δημητροκάλλης, Φραγκίσκος - Δημήτριος
Τζώνας, Κωνσταντίνος - Ιωάννης
Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| title |
Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| title_full |
Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| title_fullStr |
Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| title_full_unstemmed |
Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| title_short |
Δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| title_sort |
δεικτοδότηση δρομολόγησης με λογικές συνδέσεις σε δίκτυα ομοτίμων μεγάλης κλίμακας
|
| topic |
Δίκτυα ομοτίμων
Peer-to-peer networks
Δομές δεικτοδότησης δρομολόγησης
Routing indices
Σημασιολογικές συντομεύσεις
Semantic shortcuts
Δρομολόγηση ερωτημάτων
Query routing
Κοινωνικά δίκτυα
Social networks
Computer network architectures
Peer-to-peer architecture (Computer networks)
|
| url |
http://catalog.lib.aegean.gr/webopac/FullBB.csp?WebAction=ShowFullBB&EncodedRequest=*A2*244*06B*0E*9B*F2*E8*BC8*FE4*3F*C4*CB&Profile=Default&OpacLanguage=gre&NumberToRetrieve=50&StartValue=2&WebPageNr=1&SearchTerm1=2006.1.39121&SearchT1=&Index1=Authorbib$&SearchMethod=Find_1&ItemNr=2
http://hdl.handle.net/11610/8884
|
| work_keys_str_mv |
AT dēmētrokallēsphrankiskosdēmētrios deiktodotēsēdromologēsēsmelogikessyndeseissediktyaomotimōnmegalēsklimakas
AT tzōnaskōnstantinosiōannēs deiktodotēsēdromologēsēsmelogikessyndeseissediktyaomotimōnmegalēsklimakas
|