Εξομοίωση αλγορίθμων για video on demand σε περιβάλλοντα P2P

• Main Author: Νικολάου, Νικόλαος
• Other Authors: Δενάζης, Σπύρος
• Language: gr
• Published: 2012
• Subjects: Χρονοπρογραμματιστές; Ρυθμός αναπαραγωγής; Ομότιμοι κόμβοι; 006.7; Video on demand; Peer to peer; Servers; Seeking
• Online Access: http://hdl.handle.net/10889/5548

Από τις αρχές της δεκαετίας του 90 η υπηρεσία Video on Demand έπαιξε σημαντικό ρόλο στην εφαρμογή της διαδραστικής τηλεόρασης του εξωτερικού. Η ραγδαία αύξηση της χρήσης του διαδικτύου και κυρίως η βελτίωση των υποδομών αυτού έχουν επιφέρει σε παγκόσμιο επίπεδο τεράστιες μεταβολές στις μορφές επικοινωνίας οι οποίες έχουν καταστεί πλέον πιο άμεσες από ποτέ. Ως αποτέλεσμα αναπτύχθηκαν αρκετές δικτυακές εφαρμογές ασύγχρονου video streaming ή video on demand. Ωστόσο οι αυξημένες απαιτήσεις τους σε κλιμάκωση (scalability), προσαρμοστικότητα (flexibility), ανεκτικότητα σε σφάλματα και απόδοση, καθιστούν απαραίτητη την υποστήριξή τους από κατανεμημένες ή και παράλληλες αρχιτεκτονικές. Μία αρκετά υποσχόμενη προσέγγιση προς αυτή την κατεύθυνση είναι τα p2p (peer to peer) συστήματα καθώς οι ίδιοι οι χρήστες των εφαρμογών διαθέτουν ένα τεράστιο σύνολο από δικτυακή και υπολογιστική ισχύ. Στα συστήματα αυτά το περιεχόμενο που κατεβάζουν οι χρήστες διασπάται σε κομμάτια τα οποία ανταλλάσσονται από αυτούς, με σκοπό την τελική επανασύνδεση και ανάκτηση του συνολικού συρμού των δεδομένων. Ιδιαίτερο ενδιαφέρον παρουσιάζει η απαίτηση του χρήστη να παρακολουθεί μη διαδοχικά σημεία του video, να κάνει δηλαδή “άλματα” και πώς αυτή διαχειρίζεται από ένα p2p σύστημα. Σκοπός αυτής της διπλωματικής είναι η μελέτη της απόδοσης των p2p συστημάτων σε συνθήκες όπου οι χρήστες εκτελούν άλματα και η πρόταση αλγορίθμων για τη βέλτιστη διαχείριση τέτοιων αιτημάτων. Ως βέλτιστη θεωρούμε την κατάσταση στην οποία οι χρήστες δεν υπερφορτώνονται με εξερχόμενες συνδέσεις και δεν μένουν ποτέ χωρίς εισερχόμενες, ώστε να εξασφαλίζεται η συνεχής ροή του video. === The goal of each P2P VoD system is the provision of a real time streaming service in which each user (peer) is able to consume every point (part of the video) of every distribution object the time instant that demands it. The rapid, reliable and efficient transmission of the distribution object consist the core of the problem. The distribution of each object is done by exploiting both the upload bandwidth of the server and participating peers.Without loss of generality, in a P2P Video on demand (VoD) system a source(s) (named server) owns a set of videos which noted as distribution objects. The source (s) is responsible for providing the distribution object and contributes its upload bandwidth towards this objective. Peers that are clients of the streaming service act simultaneously as upload bandwidth contributors for the provision of the service. An interesting aspect of VoD is seeking functionality, in which a node can "jump" to another point of the video. In this thesis we introduce an algorithm tha approaches the issue of seeking an efficient way without unbalancing the traffic load