Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21492
Title: ΠΑΙΓΝΙΟΘΕΩΡΗΤΙΚΗ ΜΕΛΕΤΗ ΠΟΛΥΕΠΙΠΕΔΩΝ ΑΡΧΙΤΕΚΤΟΝΙΚΩΝ WEB CACHING
Authors: ΦΩΚΑΪΔΗΣ ΠΑΝΑΓΙΩΤΗΣ
Issue Date: 22-Jul-2009
Abstract: Ο ΠαγκόσμιοςΙστόςείναι σήμερα, μια απότιςπιο σημαντικέςυπηρεσίεςτουΔιαδικτύου και τo Web Caching η πιο μελετημένη εφαρμογήτου, η οποίαπροσεγγίζεται απόδιάφορα και ποικίλα επιστημονικάπεδία, ανάλογα με ταπροβλήματα που κάθε φοράανακύπτουν και την οπτικήγωνία απότην οποία αυτάεξετάζονται. Στην παρούσα Διπλωματικήεργασία, ορίστηκε μια Ολιγοπωλιακήαγοράμε χρέωση χωρίςδιάκριση, για τη διαχείριση τηςυπηρεσίαςcaching σε μια ιεραρχία. Οιπωλητέςείναι οι cache επιπέδου-2 (L2 cache), οι αγοραστέςείναι οι cache επιπέδου-1(L1 cache), το οικονομικόαγαθόείναι ο αποθηκευτικόςχώροςκαι ο ανταγωνισμόςγίνεται στιςτιμές. Ωςστόχοςτηςεργασίαςτέθηκε η διερεύνηση ύπαρξηςκαι στησυνέχεια εύρεσης, πρώτον του βέλτιστου διανύσματοςτιμών που θέτουν οι πωλητές,και δεύτερον των διανυσμάτων εκχώρησηςχωρητικότηταςστουςαγοραστές. Με τηχρήση τηςΘεωρίαςΠαιγνίων, το ανταγωνιστικόωςπροςτιςτιμές Ολιγοπώλιο,μοντελοποιήθηκε ωςμη συνεργατικόπαίγνιο, και στη συνέχεια αποδείχθηκε η ύπαρξημοναδικήςΙσορροπίαςNash στο παίγνιο. Τα διανύσματα εκχώρησηςχωρητικότηταςέγινε δυνατόν να υπολογιστούν με αναλυτικήμέθοδο, ενώτο βέλτιστο διάνυσμα τιμώνυπολογίστηκε με τη βοήθεια διχοτομικούαλγόριθμου. Απότην μελέτη τωναποτελεσμάτων μέσω αριθμητικών παραδειγμάτων κατέστη δυνατόν να εξαχθούνχρήσιμα συμπεράσματα για την μελετούμενη δομή, αλλάκαι να επιβεβαιωθούνσυμπεράσματα που διατυπώθηκαν κατάτη πορεία τηςεπίλυσηςτων βασικώνπροβλημάτων.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
FOKAIDIS%20PANAGIOTIS.pdf3.22 MBAdobe PDFView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.