Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων

Τα τελευταία χρόνια οι εφαρμογές συνεχούς μετάδοσης ροών πληροφορίας στο διαδίκτυο έχουν γίνει ιδιαίτερα δημοφιλείς. Με τον συνεχώς αυξανόμενο ρυθμό εισόδου νέων αντικειμένων πληροφορίας, γίνεται ολοένα και πιο επιτακτική η ανάγκη για την ανάπτυξη πληροφορικών συστημάτων που να μπορούν να προσφέρουν...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Αικατερινίδης, Ιωάννης
Άλλοι συγγραφείς: Τριανταφύλλου, Παναγιώτης
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2008
Θέματα:
Διαθέσιμο Online:http://nemertes.lis.upatras.gr/jspui/handle/10889/751
id nemertes-10889-751
record_format dspace
institution UPatras
collection Nemertes
language Greek
topic Συστήματα δημοσιεύσεων - συνδρομών
Δομημένα δίκτυα ομότίμων εταίρων
Κατανεμημένη διαχείριση πληροφορίας
Πειραματική μελέτη απόδοσης
Συνδρομή
Δημοσίευση
Τελεστής προθέματος
Τελεστής επιθέματος
Τελεστής υποσυμβολοσειράς
Διαστήματα τιμών
Συμβολοσειρά
Σύζευξη κατά το περιεχόμενο
Ιδιοχαρακτηριστικό
Publish-subscribe systems
Structured peer-to-peer networks
Distributed processing of information
Performance evaluation
Subscription
Publication event
Prefix operator
Suffix operator
Range predicate
Content-based matching
Attribute
025.04
spellingShingle Συστήματα δημοσιεύσεων - συνδρομών
Δομημένα δίκτυα ομότίμων εταίρων
Κατανεμημένη διαχείριση πληροφορίας
Πειραματική μελέτη απόδοσης
Συνδρομή
Δημοσίευση
Τελεστής προθέματος
Τελεστής επιθέματος
Τελεστής υποσυμβολοσειράς
Διαστήματα τιμών
Συμβολοσειρά
Σύζευξη κατά το περιεχόμενο
Ιδιοχαρακτηριστικό
Publish-subscribe systems
Structured peer-to-peer networks
Distributed processing of information
Performance evaluation
Subscription
Publication event
Prefix operator
Suffix operator
Range predicate
Content-based matching
Attribute
025.04
Αικατερινίδης, Ιωάννης
Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
description Τα τελευταία χρόνια οι εφαρμογές συνεχούς μετάδοσης ροών πληροφορίας στο διαδίκτυο έχουν γίνει ιδιαίτερα δημοφιλείς. Με τον συνεχώς αυξανόμενο ρυθμό εισόδου νέων αντικειμένων πληροφορίας, γίνεται ολοένα και πιο επιτακτική η ανάγκη για την ανάπτυξη πληροφορικών συστημάτων που να μπορούν να προσφέρουν στους χρήστες τους μόνο εκείνες τις πληροφορίες που τους ενδιαφέρουν, φιλτράροντας τεράστιους όγκους από άσχετες για τον κάθε χρήστη, πληροφορίες. Ένα μοντέλο διάδοσης πληροφορίας ικανό να ενσωματώσει τέτοιου είδους ιδιότητες, είναι το μοντέλο δημοσιεύσεων/συνδρομών βασισμένο στο περιεχόμενο ( content-based publish/subscribe) Βασική συνεισφορά μας στο χώρο είναι η εφαρμογή του μοντέλου δημοσιεύσεων/συνδρομών βασισμένου στο περιεχόμενο (content-based publish/subscribe) πάνω στα δίκτυα ομοτίμων ώστε να μπορέσουμε να προσφέρουμε στους χρήστες υψηλή εκφραστικότητα κατά την δήλωση των ενδιαφερόντων τους, λειτουργώντας σε ένα πλήρως κατανεμημένο και κλιμακώσιμο περιβάλλον. Ο κορμός των προτεινόμενων λύσεων σε αυτή τη διατριβή είναι: (α) η ανάπτυξη αλγορίθμων για την αποθήκευση των κλειδιών των δημοσιεύσεων σε κατάλληλους κόμβους του δικτύου με βάση τις συνθήκες στο περιεχόμενο που έχουν δηλωθεί και (β) αλγορίθμων δρομολόγησης δημοσιεύσεων στο διαδίκτυο έτσι ώστε να ((συναντούν)) αυτούς τους κόμβους οι οποίοι περιέχουν συνδρομές που ικανοποιούνται από την πληροφορία της δημοσίευσης. Οι προτεινόμενοι αλγόριθμοι υλοποιήθηκαν και εξετάσθηκαν ενδελεχώς με προσομοίωση μελετώντας την απόδοσή τους με βάση μετρικές όπως: η δίκαιη κατανομή του φόρτου στους κόμβους του δικτύου από τη διακίνηση μηνυμάτων κατά την επεξεργασία των συνδρομών/δημοσιεύσεων, ο συνολικός αριθμός μηνυμάτων που διακινούνται, ο συνολικός όγκος επιπλέον πληροφορίας που απαιτούν οι αλγόριθμοι να εισέλθει στο δίκτυο (network bandwidth), και ο χρόνος που απαιτείται για την ανεύρεση των συνδρομών που συζευγνύουν με κάθε δημοσίευση.
author2 Τριανταφύλλου, Παναγιώτης
author_facet Τριανταφύλλου, Παναγιώτης
Αικατερινίδης, Ιωάννης
format Thesis
author Αικατερινίδης, Ιωάννης
author_sort Αικατερινίδης, Ιωάννης
title Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
title_short Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
title_full Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
title_fullStr Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
title_full_unstemmed Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
title_sort ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων
publishDate 2008
url http://nemertes.lis.upatras.gr/jspui/handle/10889/751
work_keys_str_mv AT aikaterinidēsiōannēs anaptyxēsystēmatōndēmosieuseōnsyndromōnsedomēmenadiktyaomotimōnetairōn
AT aikaterinidēsiōannēs contentbasedpublishsubscribesystemsoverdhtbasedpeertopeernetworks
_version_ 1771297264845717504
spelling nemertes-10889-7512022-09-05T13:59:13Z Ανάπτυξη συστημάτων δημοσιεύσεων/συνδρομών σε δομημένα δίκτυα ομοτίμων εταίρων Content-based publish/subscribe systems over DHT-based Peer-to-Peer Networks Αικατερινίδης, Ιωάννης Τριανταφύλλου, Παναγιώτης Τριανταφύλλου, Παναγιώτης Βαρβαρίγος, Εμμανουήλ Γαλλόπουλος, Ευστράτιος Γαροφαλάκης, Ιωάννης Κουμπαράκης, Εμμανουήλ Πιτουρά, Ευαγγελία Τσακαλίδης, Αθανάσιος Aekaterinidis, Ioannis Συστήματα δημοσιεύσεων - συνδρομών Δομημένα δίκτυα ομότίμων εταίρων Κατανεμημένη διαχείριση πληροφορίας Πειραματική μελέτη απόδοσης Συνδρομή Δημοσίευση Τελεστής προθέματος Τελεστής επιθέματος Τελεστής υποσυμβολοσειράς Διαστήματα τιμών Συμβολοσειρά Σύζευξη κατά το περιεχόμενο Ιδιοχαρακτηριστικό Publish-subscribe systems Structured peer-to-peer networks Distributed processing of information Performance evaluation Subscription Publication event Prefix operator Suffix operator Range predicate Content-based matching Attribute 025.04 Τα τελευταία χρόνια οι εφαρμογές συνεχούς μετάδοσης ροών πληροφορίας στο διαδίκτυο έχουν γίνει ιδιαίτερα δημοφιλείς. Με τον συνεχώς αυξανόμενο ρυθμό εισόδου νέων αντικειμένων πληροφορίας, γίνεται ολοένα και πιο επιτακτική η ανάγκη για την ανάπτυξη πληροφορικών συστημάτων που να μπορούν να προσφέρουν στους χρήστες τους μόνο εκείνες τις πληροφορίες που τους ενδιαφέρουν, φιλτράροντας τεράστιους όγκους από άσχετες για τον κάθε χρήστη, πληροφορίες. Ένα μοντέλο διάδοσης πληροφορίας ικανό να ενσωματώσει τέτοιου είδους ιδιότητες, είναι το μοντέλο δημοσιεύσεων/συνδρομών βασισμένο στο περιεχόμενο ( content-based publish/subscribe) Βασική συνεισφορά μας στο χώρο είναι η εφαρμογή του μοντέλου δημοσιεύσεων/συνδρομών βασισμένου στο περιεχόμενο (content-based publish/subscribe) πάνω στα δίκτυα ομοτίμων ώστε να μπορέσουμε να προσφέρουμε στους χρήστες υψηλή εκφραστικότητα κατά την δήλωση των ενδιαφερόντων τους, λειτουργώντας σε ένα πλήρως κατανεμημένο και κλιμακώσιμο περιβάλλον. Ο κορμός των προτεινόμενων λύσεων σε αυτή τη διατριβή είναι: (α) η ανάπτυξη αλγορίθμων για την αποθήκευση των κλειδιών των δημοσιεύσεων σε κατάλληλους κόμβους του δικτύου με βάση τις συνθήκες στο περιεχόμενο που έχουν δηλωθεί και (β) αλγορίθμων δρομολόγησης δημοσιεύσεων στο διαδίκτυο έτσι ώστε να ((συναντούν)) αυτούς τους κόμβους οι οποίοι περιέχουν συνδρομές που ικανοποιούνται από την πληροφορία της δημοσίευσης. Οι προτεινόμενοι αλγόριθμοι υλοποιήθηκαν και εξετάσθηκαν ενδελεχώς με προσομοίωση μελετώντας την απόδοσή τους με βάση μετρικές όπως: η δίκαιη κατανομή του φόρτου στους κόμβους του δικτύου από τη διακίνηση μηνυμάτων κατά την επεξεργασία των συνδρομών/δημοσιεύσεων, ο συνολικός αριθμός μηνυμάτων που διακινούνται, ο συνολικός όγκος επιπλέον πληροφορίας που απαιτούν οι αλγόριθμοι να εισέλθει στο δίκτυο (network bandwidth), και ο χρόνος που απαιτείται για την ανεύρεση των συνδρομών που συζευγνύουν με κάθε δημοσίευση. In the past few years the continuous data streams applications have become particularly popular. With the continuously increasing rate of entry of new information, it becomes imperative the need for developing appropriate infrastructures that will offer only the information that users are interested for, filtering out large volumes of irrelevant for each user, information. The content-based publish/subscribe model, is capable of handling large volumes of data traffic in a distributed, fully decentralized manner. Our basic contribution in this research area is the coupling of the content-based publish/subscribe model with the structured (DHT-based) peer-to-peer networks, offering high expressiveness to users on stating their interests. The proposed infrastructure operated in a distributed and scalable environment. The proposed solutions in this thesis are related to the development and testing: (a) of a number of algorithms for subscription processing in the network and (b) of a number of algorithms for processing the publication events. The proposed algorithms were developed and thoroughly tested with a detailed simulation-based experimentation. The performance metrics are: the fair distribution of load in the nodes of network from the distribution of messages while processing subscriptions and publication events, the total number of messages that are generated, the total volume of additional information that is required from the algorithms to operate, and the time that is required for matching publication events to subscriptions. 2008-04-18T08:53:07Z 2008-04-18T08:53:07Z 2008-04-14 2008-04-18T08:53:07Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/751 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. application/pdf