Multimedia Storage and Retrieval: An Algorithmic Approach
Multimedia Storage and Retrieval describes various algorithms from simple to sophisticated: from single user to multiple users, from constant-bit-rate to variable-bit-rate streams, and from single disk to multiple disks. This book emphasizes storage and retrieval of video data using magnetic disk systems and its elementary, mathematical approach concentrates on the fundamental algorithms.
- Provides those new to the subject with the basic principles of the design and analysis of video-on-demand systems and guides the reader towards a thorough understanding of the field.
- Comprehensively covers disk scheduling algorithms, including round robin, double and triple buffering, grouped sweeping, and dual sweep.
- Extensively treats storage strategies, including contiguous and segmented storage, track pairing, striping, and random redundant storage.
- Concludes with further optimizations in the area of video transmission, covering bit-rate smoothing and near video-on-demand strategies.
PART I: PRELIMINARIES.
2. Modeling Server and Streams.
PART II: DISK SCHEDULING.
3. Serving a Single CBR Stream.
4. Serving Multiple CBR Streams.
5. Serving Multiple VBR Streams.
PART III: STORAGE ON A SINGLE DISK.
6. File Allocation Strategies.
7. Using a Multi-Zone Disk.
PART IV: STORAGE ON MULTIPLE DISKS.
9. Random Redundant Storage.
PART V: DATA TRANSMISSION.
10. Bit-Rate Smoothing Algorithms.
11. Near Video-on-Demand Strategies.
Verus Pronk received his M.Sc. degree with distinction in mathematics from Eindhoven University of Technology, in the Netherlands. Since 1988, he has been with the Philips Research Laboratories in Eindhoven, where he has been active in the fields of fault-tolerant computing and communication, resource management in multimedia systems, contract negotiation and charging in ATM networks, and MAC protocols and scheduling in access networks. His current activities focus on performance issues and quality of service in access networks and in video-on-demand systems.