Video Data Storage Policies: An Access Frequency Based Approach

Authors: A. Vakali and E. Terzi

Title: Video Data Storage Policies: An Access Frequency Based Approach

Appeared in: Computers & Electrical Engineering Journal, Elsevier, volume 28, series 6, pages 447-464, November 2002.

Abstract: Video applications are characterized by their increased requirements for huge storage spaces and timing synchronization. Video data storage is a critical issue due to the so-called I/O bottleneck problem in relation to the quality of service while accessing video applications. The main contribution of the paper is that it considers video data dependencies, access frequencies and timing constraints in order to introduce a video data representation model which guides the storage policies. Two video data representation levels are considered to capture the frequencies of accesses at external (video objects) and internal (video clips) levels. A simulation model has been developed in order to evaluate the placement strategies. Video data placement is performed on a tertiary storage subsystem by both constructive and iterative improvement policies. Iterative improvement placement has been proven to outperform the other video data placement approaches.

Περίληψη: Η εργασία αυτή μελετά πολιτικές τοποθέτησης video δεδομένων (ως την πλέον συνήθη περίπτωση πολυμεσικών δεδομένων) και προτείνονται μοντέλα τόσο για την αναπαράσταση όσο και για την αποθήκευση των δεδομένων σε υπο-σύστημα τριτεύουσας μνήμης. Η συχνότητα πρόσβασης και οι εξαρτήσεις συγχρονισμού των επιμέρους αντικειμένων που συμμετέχουν σε ένα video αποτελούν τα βασικά κριτήρια που καθοδηγούν και τις πολιτικές αποθήκευσης. Προτείνεται η υιοθέτηση δύο επιπέδων για την αναπαράσταση των δεδομένων : το εξωτερικό επίπεδο αφορά στην καταγραφή της συχνότητας πρόσβασης στα video αντικείμενα ενώ το εσωτερικό επίπεδο αφορά στην ανάλυση των video αντικειμένων στα επιμέρους διακριτά στοιχεία τους (ήχος, εικόνα, κείμενο κλπ). Προτείνεται υποσύστημα τριτεύουσας μνήμης λόγω των αναγκών χωρητικότητας των video δεδομένων. Δύο κατηγορίες πολιτικών τοποθέτησης, η δομική και η επαναληπτική, προτείνονται με πειραματικά αποτελέσματα που αξιολογούν κάθε πολιτική. Οι επαναληπτικές πολιτικές τοποθέτησης ξεπερνούν και είναι πολύ αποδοτικότερες συγκρινόμενες με τις δομικές πολιτικές, σε σχέση με τους χρόνους πρόσβασης και παρουσίασης των video δεδομένων.

Download paper: ViewPDF