New class of constant data length retrieval algorithms for video servers with VBR streams

Ernst W. Biersack; Frederic Thiesse

doi:10.1117/12.257301

1 November 1996 New class of constant data length retrieval algorithms for video servers with VBR streams

Ernst W. Biersack, Frederic Thiesse

Proceedings Volume 2916, Multimedia Storage and Archiving Systems; (1996) https://doi.org/10.1117/12.257301
Event: Photonics East '96, 1996, Boston, MA, United States

Abstract

We consider the problem of data retrieval from disk storage in video server where the video data are read in constant size blocks. Retrieval algorithms of this type are referred to as constant data length (CDL) retrieval algorithms. We recently introduced a new retrieval algorithm called GCDL that generalizes the CDL retrieval algorithm: GCDL reads for a video stream i during k (DOT) m_i, k (epsilon) , consecutive disk rounds a constant size block from the disk, which may results in a large read-ahead requiring a large amount of buffer. In this paper, we propose two new retrieval algorithms called static and dynamic GCDLb that minimize the number of reads during consecutive disk rounds while still maintaining continuous delivery to the client. COmpared to GCDL, we show that GCDLb requires less buffer per client and can admit more clients.

Citation Download Citation

Ernst W. Biersack and Frederic Thiesse "New class of constant data length retrieval algorithms for video servers with VBR streams", Proc. SPIE 2916, Multimedia Storage and Archiving Systems, (1 November 1996); https://doi.org/10.1117/12.257301

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available