Αυτόνομα Δίκτυα Παγκόσμιας Κλίμακας Για Τη Διαχείριση Και Διάθεση Πληροφορίας

Abstract

Η διατριβή ασχολείται με το πρόβλημα της κατανεμημένης διαχείρισης μεγάλων όγκων πληροφορίας, που μπορεί να αποθηκεύεται και να διατίθεται παράλληλα από πολλαπλά φυσικά σημεία σε παγκόσμιο επίπεδο. Η έρευνα που διεξήχθη, εστίασε στο γεγονός ότι οι μέχρι στιγμής προτεινόμενοι αλγόριθμοι και υλοποιήσεις «δομημένων Δικτύων Ομότιμων Κόμβων» (ΔΟΚ) ή αλλιώς «Κατανεμημένων Πινάκων Κατακερματισμού» (ΚΠΚ), υλοποιούν μεν ένα σύνολο πράξεων διαχείρισης δεδομένων (εισαγωγή, εντοπισμός με βάση κάποιο αναγνωριστικό κλειδί, κτλ.), δεν επιτρέπουν όμως τη μεταβολή πληροφοριών που αντιστοιχούν σε κάποιο συγκεκριμένο αναγνωριστικό ή την αναζήτηση ενός εύρους διευθύνσεων (range queries). Έτσι, μέσω ενός μοντέλου εκμετάλλευσης της αυτοδιαχειριζόμενης και αυτοσυντηρούμενης οργάνωσης των κόμβων που συμμετέχουν σε ένα ΔΟΚ και με βάση σχετικές προηγούμενες εργασίες, προτείνονται ενοποιημένοι αλγόριθμοι ειδικά για ΚΠΚ, που δίνουν λύση στα παραπάνω προβλήματα. Παρουσιάζεται, επίσης, μια πρότυπη, ολοκληρωμένη πλατφόρμα υλοποίησης και αξιολόγησης ΔΟΚ, η οποία χρησιμοποιήθηκε και κατά τη διάρκεια της διατριβής για τις αντίστοιχες λειτουργίες.