Principles of delay-sensitive multimedia data storage retrieval
ACM Transactions on Information Systems (TOIS)
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Staggered striping in multimedia information systems
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Evaluating video layout strategies for a high-performance storage server
Multimedia Systems
Performance of a mass storage system for video-on-demand
Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
Techniques for scheduling I/O in a high performance multimedia-on-demand server
Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
On the design of a low-cost video-on-demand storage system
Multimedia Systems
Research and development issues for large-scale multimedia information systems
ACM Computing Surveys (CSUR)
Data base design principles for striping and placement of delay-sensitive data on disks
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Overlay striping and optimal parallel I/O for modern applications
Parallel Computing - Special issues on applications: parallel data servers and applications
Maximizing performance in a striped disk array
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Analytic Modeling and Comparisons of Striping Strategies for Replicated Disk Arrays
IEEE Transactions on Computers
Proceedings of the Second International Conference on Data Engineering
Effective Memory Use in a Media Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Benchmarking and Performance Tuning of Multimedia Servers
Euro-Par '97 Proceedings of the Third International Euro-Par Conference on Parallel Processing
The KYDONIA Multimedia Information Server
ECMAST '97 Proceedings of the Second European Conference on Multimedia Applications, Services and Techniques
Data partitioning and load balancing in parallel disk systems
The VLDB Journal — The International Journal on Very Large Data Bases
An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems
An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems
Design and Development of a Stream Service in a Heterogenous Client Environment
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Hi-index | 0.00 |
We investigate design principles for placing striped delay-sensitive data on a number of disks in a distributed environment. The cost formulas of our performance model allow us to calculate the maximum number of users that can be supported by n disks, as well as to study the impact of other performance-tuning options. We show that, for fixed probabilities of accessing the delay-sensitive objects, partitioning the set of disks is always better than striping in all of the disks. Then, given a number n of disks and r distinct delay-sensitive objects with probabilities of access p1, p2, ..., pr that must be striped across r different disk partitions (i.e., nonoverlapping subsets of the n disks), we use the theory of Schur functions in order to find what is the optimal number of disks that must be allocated to each partition. For objects with different consumption rates, we provide an analytic solution to the problem of disk partitioning. We analyze the problem of grouping the more- and less-popular delay-sensitive objects together in partitions驴when the partitions are less than the objects驴so that the number of supported users is maximized. Finally, we analyze the trade-off of striping on all the disks versus partitioning the set of the disks when the access probabilities of the delay-sensitive objects change with time.