Analysis of prefetching methods from a graph-theoretical perspective

Πτυχιακή Εργασία uoadl:1324464 639 Αναγνώσεις

Μονάδα:
Τομέας Θεωρητικής Πληροφορικής
Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-07-27
Έτος εκπόνησης:
2016
Συγγραφέας:
Περικλέους Αλέξανδρος Παναγιώτης
Στοιχεία επιβλεπόντων καθηγητών:
Βασίλειος Ζησιμόπουλος, Καθηγητής
Πρωτότυπος Τίτλος:
Analysis of prefetching methods from a graph-theoretical perspective
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Ανάλυση μεθόδων προανάκτησης μέσα από ένα γραφοθεωρητικό πρίσμα
Περίληψη:
Είναι σημαντικό να τονίσουμε το ρόλο που τα Δίκτυα Διανομής Περιεχομένου (CDNs)
παίζουν στις ταχέως αναπτυσσόμενες τοπολογίες του Διαδικτύου. Είναι υπεύθυνα
για την εξυπηρέτηση της πλειοψηφίας του περιεχομένου του Διαδικτύου στους
τελικούς χρήστες αντιγράφοντας το από το διακομιστή προέλευσης και τοποθετώντας
το σε έναν διακομιστή πιο κοντά τους. Τα μεγαλύτερα ίσως προβλήματα που
αντιμετωπίζουν τα CDNs έχουν να κάνουν με την επιλογή του περιεχομένου που
πρέπει να προανακτηθεί αλλά και την επιλογή ενός κατάλληλου διακομιστή
μεσολάβησης στον οποίο θα τοποθετηθεί. Εμείς θα επικεντρωθούμε στο πρόβλημα
προανάκτησής περιεχομένου επεκτείνοντας την έρευνα που έγινε από τον
Σιδηρόπουλο κ.α. (WorldWideWebJournal, vol. 11, 2008, pp. 39-70). Συγκεκριμένα,
θα προσπαθήσουμε να αποφανθούμε πώς η μέθοδος συσταδοποίησής τους μπορεί να
δουλέψει σε συγκεκριμένα περιβάλλοντα σε σύγκριση με μια άλλη προσέγγιση που
χρησιμοποιείται για την επίλυση του παιχνιδιού επιτήρησης σε γράφους όπως
διερευνήθηκε από τον Fomin κ.α. (Proc. 6thInt’lConf. onFUNwithAlgorithms, 2012,
pp.166-176) και τον Giroire κ.α. . (JournalofTheoreticalComputerScience, vol.
584, 2015, pp.131-143). Στην πορεία, δίνουμε και έναν άλλο ορισμό για τη συνοχή
των συστάδων που καλύπτει και οριακές περιπτώσεις. Τέλος, ορίζουμε ένα
καινούριο πρόβλημα, τη διαμέριση δηλαδή του γράφου σε έναν προκαθορισμένο
αριθμό ανεξάρτητων συστάδων με βέλτιστη μέση συνοχή.
Λέξεις-κλειδιά:
αριθμός επιτήρησης, πυκνότεροι υπογράφοι, δίκτυα διανομής περιεχομένου, διαμέριση γράφων, συνοχή συστάδας
Ευρετήριο:
Ναι
Αρ. σελίδων ευρετηρίου:
10
Εικονογραφημένη:
Ναι
Αρ. βιβλιογραφικών αναφορών:
18
Αριθμός σελίδων:
32