Μελέτη, Ανάλυση Και Υλοποίηση Αλγορίθμων Δημιουργίας Και Διατήρησης Αντιγράφων Δεδομένων Σε Περιβάλλον Πλέγματος

Abstract

Η δημιουργία αντιγράφων δεδομένων είναι μια απαραίτητη τεχνική για συστήματα - ειδικά για συστήματα μεγάλης κλίμακας - που αποθηκεύουν και παρέχουν δεδομένα σε ευρείες γεωγραφικές περιοχές. Τα κύρια ζητήματα που σχετίζονται με τα αντίγραφα δεδομένων είναι η δημιουργία αντιγράφων, η τοποθέτησή τους, η επανατοποθέτησή τους, η απόσυρσή τους, καθώς και ο συγχρονισμός τους και η πρόσβαση σε αυτά. Σε πραγματικά προβλήματα, οι περιορισμοί που επιβάλλει το σύστημα πρέπει να λαμβάνονται υπ' όψιν. Τέτοιοι περιορισμοί είναι ο διαθέσιμος χώρος αποθήκευσης, οι υπολογιστικοί πόροι, το δικτυακό εύρος ζώνης, το κόστος συντήρησης και πρόσβασης, κ.λπ. Εξαιτίας της ιδιαίτερα δυναμικής φύσης του περιβάλλοντος Πλέγματος, το να βρεθούν βέλτιστες λύσεις άπαξ δια παντός αποτελεί ένα μάλλον ανέφικτο στόχο. Συνεπώς, η καθιερωμένη προσέγγιση είναι η περιοδική επίλυση των προβλημάτων αυτών καθώς το σύστημα εξελίσσεται χρονικά. Στην εργασία αυτή μελετώνται αλγόριθμοι που επιλύουν τα προβλήματα που σχετίζονται με τα αντίγραφα και παρουσιάζεται η σχεδίαση και η υλοποίηση ενός συστήματος που βασίζεται στους αλγορίθμους αυτούς.