Multimedia Storage and Retrieval: An Algorithmic Approach

Jan Korst, Verus Pronk

  • 出版商: Wiley
  • 出版日期: 2005-01-14
  • 定價: $3,600
  • 售價: 8.5$3,060
  • 語言: 英文
  • 頁數: 274
  • 裝訂: Hardcover
  • ISBN: 0470091037
  • ISBN-13: 9780470091036
  • 相關分類: Algorithms-data-structures
  • 立即出貨 (庫存=1)

買這商品的人也買了...

商品描述

Description:

The success of multimedia information systems to adequately meet the needs of accessing and presenting audio/video information from a large multimedia server, depends heavily on the proper use of storage and retrieval algorithms suitable for this task.

This book 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. It emphasises storage and retrieval of video data using magnetic disk systems, thereby concentrating on the fundamental algorithms that underlie these systems and pursuing an elementary mathematical approach.

  • 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.
  • Offers an extensive overview of the work that has been carried out in the area of video-on-demand systems.
  • Comprehensively covers disk scheduling algorithms, ranging from serving a single, constant-bit-rate client to serving multiple, variable-bit-rate clients, using only a single disk.
  • Guides the reader through associated storage strategies along with a transition to multiple disk systems. This introduces additional degrees of freedom and associated storage strategies.
  • Concludes with further optimizations in the area of video transmission, covering bit-rate smoothing and near video-on-demand strategies.

 

Table of Contents:

Preface.

PART I: PRELIMINARIES.

1. Introduction.

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.

8. Striping.

9. Random Redundant Storage.

PART V: DATA TRANSMISSION.

10. Bit-Rate Smoothing Algorithms.

11. Near Video-on-Demand Strategies.

Bibliography.

Author Index.

Subject Index.

商品描述(中文翻譯)

描述:
多媒體資訊系統的成功與否,能否滿足從大型多媒體伺服器存取和呈現音訊/視訊資訊的需求,很大程度上取決於適合此任務的儲存和檢索演算法的正確使用。本書描述了從簡單到複雜的各種演算法:從單一使用者到多個使用者,從固定位元率到可變位元率串流,以及從單一磁碟到多個磁碟。它強調使用磁碟系統儲存和檢索視訊資料,因此專注於支撐這些系統的基本演算法,並採用基礎數學方法。

目錄:
前言。
第一部分:前置知識。
1. 簡介。
2. 伺服器和串流建模。
第二部分:磁碟排程。
3. 服務單一固定位元率串流。
4. 服務多個固定位元率串流。
5. 服務多個可變位元率串流。
第三部分:單一磁碟儲存。
6. 檔案分配策略。
7. 使用多區磁碟。
第四部分:多個磁碟儲存。
8. 分區。
9. 隨機冗餘儲存。
第五部分:資料傳輸。
10. 位元率平滑演算法。
11. 近即時串流策略。
參考文獻。
作者索引。
主題索引。