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.