A guide to simulation (2nd ed.)
A guide to simulation (2nd ed.)
Efficient and portable combined random number generators
Communications of the ACM
Characterizing computer performance with a single number
Communications of the ACM
The JPEG still picture compression standard
Communications of the ACM - Special issue on digital multimedia systems
Principles of delay-sensitive multimedia data storage retrieval
ACM Transactions on Information Systems (TOIS)
A file system for continuous media
ACM Transactions on Computer Systems (TOCS)
Disk scheduling in a multimedia I/O system
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Optimization of the grouped sweeping scheduling (GSS) with heterogeneous multimedia streams
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Multimedia network file servers: multi-channel delay sensitive data retrieval
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
A statistical admission control algorithm for multimedia servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Support for fully interactive playout in disk-array-based video server
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems
Journal of the ACM (JACM)
A comparative analysis of disk scheduling policies
Communications of the ACM
Analysis of Drum and Disk Storage Units
Analysis of Drum and Disk Storage Units
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
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
The Design and Implementation of a Continuous Media Storage Server
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Operating System Support for a Video-On-Demand File Service
NOSSDAV '93 Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video
Presto—A System Environment for Mission-CriticalMultimedia Applications
Real-Time Systems
Criticality- and QoS-Based Multiresource Negotiation andAdaptation
Real-Time Systems
Resource Scheduling In A High-Performance Multimedia Server
IEEE Transactions on Knowledge and Data Engineering
A Fibre Channel Dimensioning for a Multimedia System with Deterministic QoS
NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Delivering presentations from multimedia servers
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient memory management in video on demand servers
Computer Communications
Hi-index | 0.00 |
A growing set of applications require access to digital video and audio. In order to provide playback of such continuous media (CM), scheduling strategies for CM data servers (CMS) are necessary. In some domains, particularly defense and industrial process control, the timing requirements of these applications are strict and essential to their correct operation. In this paper we develop a scheduling strategy for multiple access to a CMS such that the timing guarantees are maintained at all times. First, we develop a scheduling strategy for the steady state, i.e., when there are no changes in playback rate or operation. We derive an optimal Batched SCAN (BSCAN) algorithm that requires minimum buffer space to schedule concurrent accesses. The scheduling strategy incorporates two key constraints: (1) data fetches from the storage system are assumed to be in integral multiples of the block size, and (2) playback guarantees are ensured for frame-oriented streams when each frame can span multiple blocks. We discuss modifications to the scheduling strategy to handle compressed data like motion-JPEG and MPEG.Second, we develop techniques to handle dynamic changes brought about by VCR-like operations executed by applications. We define a suite of primitive VCR-like operations that can be executed. We show that an unregulated change in the BSCAN schedule, in response to VCR-like operations, will affect playback guarantees. We develop two general techniques to ensure playback guarantees while responding to VCR-like operations: passive and active accumulation. Using user response time as a metric we show that active accumulation algorithms outperform passive accumulation algorithms. An optimal response-time algorithm in a class of active accumulation strategies is derived. The results presented here are validated by extensive simulation studies.