Efficient placement of audio data on optical disks for real-time applications
Communications of the ACM
Parity striping of disc arrays: low-cost reliable storage with acceptable throughput
Proceedings of the sixteenth international conference on Very large databases
Placement of audio data on optical disks
International conference on Multimedia information systems '91
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Management of disk space with REBATE
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Staggered striping in multimedia information systems
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
On multimedia repositories, personal computers, and hierarchical storage systems
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Continuous display of presentations sharing clips
Multimedia Systems
Efficient Storage Techniques for Digital Continuous Multimedia
IEEE Transactions on Knowledge and Data Engineering
Physical Storage Organizations for Time-Dependent Multimedia Data
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Management of Physical Replicas in Parallel Multimedia in Information Systems
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Storage System Architectures for Continuous Media Data
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Maximizing Buffer and Disk Utilizations for News On-Demand
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Pipelining mechanism to minimize the latency time in hierarchical multimedia storage managers
Computer Communications
Group-guaranteed channel capacity in multimedia storage servers
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
BubbleUp: low latency fast-scan for media servers
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
An effective admission control mechanism for variable-bit-rate video streams
Multimedia Systems
Formal verification and analysis of multimedia systems
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Multimedia Tools and Applications
Mitra: A Scalable Continuous Media Server
Multimedia Tools and Applications
An Efficient Data Layout Scheme for Multi-Disks Continuous Media Servers
Multimedia Tools and Applications
Design of Multi-User Editing Servers for Continuous Media
Multimedia Tools and Applications
Reducing Initial Latency in Media Servers
IEEE MultiMedia
Effective Memory Use in a Media Server
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Retrieval of Composite Multimedia Objects
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Data Storage and Stream Caching for Video on Demand Servers
ASIAN '02 Proceedings of the7th Asian Computing Science Conference on Advances in Computing Science: Internet Computing and Modeling, Grid Computing, Peer-to-Peer Computing, and Cluster
Enhancing Parallel Multimedia Servers through New Hierarchical Disk Scheduling Algorithms
VECPAR '00 Selected Papers and Invited Talks from the 4th International Conference on Vector and Parallel Processing
Delivering presentations from multimedia servers
The VLDB Journal — The International Journal on Very Large Data Bases
Enhancing Multimedia Caching Algorithm Performance Through New Interval Definition Strategies
ANSS '03 Proceedings of the 36th annual symposium on Simulation
A Hard Real-Time Tasks Model for the VBR Video Server
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
A new cache management algorithm for multimedia storage systems
Proceedings of the 2003 ACM symposium on Applied computing
ACM Transactions on Storage (TOS)
HiPC'07 Proceedings of the 14th international conference on High performance computing
An adaptive scheduling mechanism for real-time streaming servers
ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Hi-index | 0.00 |
The past decade has witnessed a proliferation of repositories that store and retrieve continuous media data types, e.g., audio and video objects. These repositories are expected to play a major role in several emerging applications, e.g., library information systems, educational applications, entertainment industry, etc. To support the display of a video object, the system partitions each object into fixed size blocks. All blocks of an object reside permanently on the disk drive. When displaying an object, the system stages the blocks of the object into memory one at a time for immediate display. In the presence of multiple displays referencing different objects, the bandwidth of the disk drive is multiplexed among requests, introducing disk seeks. Disk seeks reduce the useful utilization of the disk bandwidth and result in a lower number of simultaneous displays (throughput).This paper characterizes the impact of disk seeks on the throughput of the system. It describes REBECA as a mechanism that maximizes the throughput of the system by minimizing the time attributed to each incurred seek. A limitation of REBECA is that it increases the latency observed by each request. We quantify this throughput vs latency tradeoff of REBECA and, develop an efficient technique that computes its configuration parameters to realize the performance requirements (desired latency and throughput) of an application.