Περίληψη |
Ο παγκόσμιος δικτυακός ιστός, το WWW, αποτελεί έναν από τους ταχύτερα εξελισσόμενους κλάδους της επιστήμης υπολογιστών. Ο αυξανόμενος ρυθμός ανάπτυξης του τείνει να τον καταστήσει θύμα της ίδιας του της επιτυχίας. Η εξυπηρέτηση των χρηστών του WWW συνεχώς επιβαρύνεται από την συμφόρηση που προκαλεί η αυξανόμενη ζήτηση του. Η παρούσα εργασία πραγματεύεται μεθόδους αντιμετώπισης της συμφόρησης στο WWW, βασισμένους στο caching (αποθήκευση δεδομένων με γρήγορη πρόσβαση). Για να εφαρμόσουμε τις νέες μεθόδους, σχεδιάσαμε και υλοποιήσαμε έναν proxy server (διαμεσολαβητής εξυπηρέτησης αιτήσεων) ο οποίος διαδραματίζει μεσολαβητικό ρόλο στην εξυπηρέτηση των αιτήσεων των χρηστών από τους WWW servers. Οι proxy servers που προτείνονται μπορούν να συνδέονται (σε κάποια συνδεσμολογία δικτύου) και να συνεργάζονται μεταξύ τους με σκοπό την αποδοτικότερη λειτουργία τους. Στην παρούσα εργασία έχει υλοποιηθεί ένα πρωτόκολλο επικοινωνίας το οποίο διέπει τις συναλλαγές τους. Μπορούν να αναζητήσουν αρχεία τα οποία δεν υπάρχουν στην δική τους cache στην cache κάποιου άλλου proxy server. Για να είναι γνωστό εκ των προτέρων ποιος proxy server μπορεί να εξυπηρετήσει τις αιτήσεις αυτές, ανταλλάσσουν μεταξύ τους λίστες με τα πολυτιμότερα αρχεία (πχ. με μεγάλη ζήτηση) των cache τους. Επιπλέον, σχεδιάσαμε και υλοποιήσαμε αποδοτικούς αλγορίθμους διαχείρισης της χωρητικότητας της cache. Κύριος σκοπός των προτεινόμενων αλγορίθμων είναι η βελτίωση του μέσου χρόνου απόκρισης που αντιμετωπίζουν οι χρήστες στην εξυπηρέτηση των αιτήσεών τους. Η συγκριτική δοκιμή τους με άλλους ήδη καθιερωμένους αλγορίθμους (πχ. Least Recently Used-LRU, Least Frequently Used-LFU) πραγματοποιήθηκε σε έναν προσομοιωτή ο οποίος εξομοιώνει την λειτουργία του proxy server λαμβάνοντας υπόψιν τον πραγματικό φόρτο του WWW (WWW traces). Παρατηρείται βελτίωση της τάξης του 10-15\verb'%' του χρόνου εξυπηρέτησης των αιτήσεων που είναι ένα αρκετά σημαντικό ποσοστό.
|