Ημερολόγιο Εκδηλώσεων

Περιγραφή:
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Πρόγραμμα Προπτυχιακών Σπουδών ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ ΑΡΙΣΤΕΙΔΗ ΑΛΕΞΙΟΥ με θέμα Δυναμικοί Μηχανισμοί Προσωρινής Αποθήκευσης Τμηματοποιημένης Πληροφορίας Βίντεο σε Κρυφή Μνήμη για Παροχή κατ’ Απαίτηση Υπηρεσιών Βίντεο Segmented Video Caching Mechanisms for Video on Demand Services Εξεταστική Επιτροπή Καθηγητής Μιχαήλ Πατεράκης (επιβλέπων) Καθηγητής Αθανάσιος Λιάβας Αναπληρωτής Καθηγητής Άγγελος Μπλέτσας Περίληψη Η εκτεταμένη ανάπτυξη των δικτύων και η εύκολη πρόσβαση σε αυτά έχει οδηγήσει στη συμφόρηση και στην καθυστέρηση που υπόκεινται διάφορες εφαρμογές που απαιτούν την έγκαιρη μετάδοση δεδομένων. Μερικοί χρήστες παρακολουθούν online βίντεο με ταινίες, διαλέξεις, ποδοσφαιρικούς αγώνες κτλ. Οι συγκεκριμένες αιτήσεις απαιτούν τη μετάδοση δεδομένων από το δίκτυο χωρίς καθυστέρηση. Αν υπάρχει χρονική καθυστέρηση στη μεταφορά των δεδομένων ο χρήστης θα παρακολουθεί το βίντεο με συχνές παύσεις, πράγμα το οποίο είναι αρκετά ενοχλητικό. Για να μπορούν να εξυπηρετηθούν οι χρήστες οι οποίοι απαιτούν μετάδοση δεδομένων σε πραγματικό χρόνο έχουν ενσωματωθεί στο δίκτυο οι διακομιστές μεσολάβησης (proxy servers). Η παρούσα διπλωματική εργασία προτείνει μηχανισμούς προσωρινής αποθήκευσης τμηματοποιημένης πληροφορίας βίντεο στην κρυφή μνήμη του διακομιστή μεσολάβησης για παροχή κατ’ απαίτηση υπηρεσιών βίντεο. Οι προτεινόμενοι μηχανισμοί στοχεύουν στην διατήρηση των δημοφιλών βίντεο στη κρυφή μνήμη. Οι μηχανισμοί εξετάζονται κάτω από την υπόθεση ότι οι χρήστες παρακολουθούν σειριακά ολόκληρα τα βίντεο. Για κάθε βίντεο ορίζεται μια μεταβλητή η οποία μας βοηθά να εκτιμήσουμε την δημοτικότητα του (caching value), με βάση την τιμή της οποίας παίρνονται αποφάσεις για την επιλογή των κατωφλίων διαχωρισμού ζήτησης των διαφόρων τμημάτων του βίντεο. Η επιλογή των κατάλληλων κατωφλίων διαχωρισμού για τους δύο προτεινόμενους μηχανισμούς είναι σημαντικό ζήτημα για την λειτουργία του συστήματος. Σε σχέση με προηγούμενη μελέτη κάτω από τις ίδιες συνθήκες και σύστημα, η μέθοδος που προτείνουμε πετυχαίνει σημαντική βελτίωση σε ότι αφορά τις παρακάτω μετρικές απόδοσης του συστήματος: (i) Byte-Hit Ratio και (ii) αριθμός τμημάτων που αντικαθίστανται στην κρυφή μνήμη του συστήματος (Number of Segment Replacements), η τελευταία μετρική αντιστοιχεί σε overhead του συστήματος.