National and Kapodistrian University of Athens
Μελέτη μηχανισμού διασφάλισης συνέπειας εξυπηρετητών κρυφής μνήμης Παγκόσμιου Ιστού, με εφαρμογή της θεωρίας Βέλτιστης Παύσης
Abstract
dc:descriptionΗ κρυφή μνήμη (cache) και ο μηχανισμός διαχειρισής της (caching) είναι απο τα πλέον σημαντικά ζητήματα στην Πληροφορική επιστήμη. Το πρόβλημα που ανακύπτει απο την χρήση ενός τέτοιου μηχανισμού είναι γνωστό ως πρόβλημα συνέπειας κρυφής μνήμης (cache consistency problem). Η χρήση ενός caching μηχανισμού στον Παγκόσμιο Ιστό, ΠΙ (World Wide Web, WWW ή Web) ονομάζεται Web caching και το αντίστοιχο πρόβλημα Web caching consistency problem. Μέσω Web caching ικανοποιείται η επιτακτική ανάγκη για έναν ΠΙ γρήγορο και εύρωστο. Η πρόσφατη εξάπλωση του ΠΙ θέτει εκ νέου το πρόβλημα της επεκτασιμότητας, με άμεση συνέπεια τη μεγαλύτερη ανάγκη για αποδοτικότερο Web caching που θα διασφαλίζει αποσυμφόρηση δικτύου, μείωση φόρτου στους εξυπηρετητές, εξοικονόμηση εύρους ζώνης και μείωση καθυστέρησης απόκρισης, ενώ ταυτόχρονα θα προσφέρει υψηλή συνέπεια. Στη παρούσα διπλωματική εργασία μελετάται το Web caching consistency πρόβλημα απο τη πλευρά των εξυπηρετητών κρυφής μνήμης και απο μια νέα σκοπιά, αυτή της θεωρίας Βέλτιστης Παύσης. Συγκεκριμένα, μελετάται η δυνατότητα υλοποίησης ενός μηχανισμού διασφάλισης συνέπειας στους εξυπηρετητές κρυφής μνήμης ΠΙ, εφαρμόζοντας αρχές της θεωρίας Βέλτιστης Παύσης. Για το λόγο αυτό υλοποιείται ένας προσομοιωτής βάσει της θεωρίας αυτής, στον οποίο εισάγονται δεδομένα απο web traces και στη συνέχεια εκτελούνται κατάλληλες προσομοιώσεις οι οποίες βοηθούν στην εξαγωγή συμπερασμάτων.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Τσιρώνης Βασίλειος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1318453