Method and apparatus for guaranteeing average case disk transfer

Motion video signal processing for recording or reproducing – Local trick play processing – With randomly accessible medium

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

386 83, H04N 591, H04N 708

Patent

active

058527052

ABSTRACT:
In a video server hard disk storage unit, video layout ensures average case bandwidth and case seek time during bounded-time information transfers, to maximize access of users S. The storage unit includes D hard disks whose platters are divided into Z zones. Each movie is divided into i blocks and is striped across all D disks such that movie block i is stored on disk (i mod D). In one embodiment, movie block i is placed in zone (i/D) mod Z of disk (i mod D). User streams are organized into slots containing N=S/D streams and the number of streams in each slot accessing a zone is .ltoreq.(N/Z). Seeking is to the nearest end of a set of accesses, where total seek time for a set of N accesses is .ltoreq.N*seek (1.5/N). Preferably two storage buffers/stream are used. Admission policy permits stream assignment to any slot, but streams do not transfer until the needed data block is on the disk needed by the other streams in the slot, and until the block is in the proper disk zone. A second embodiment optimizes disk seeks by placing movie block i in zone (((i/D)+(i mod D)) mod Z) of disk (i mod D) to reduce buffer unit requirements. The S streams progress in order 0 to S-1 through disks 0 to D-1, all streams accessing each disk from the same zone before moving through the disk in another zone.

REFERENCES:
patent: 5341474 (1994-08-01), Gelman et al.
patent: 5510905 (1996-04-01), Birk
patent: 5530557 (1996-06-01), Asit et al.
Streaming RAID.TM.--ADisk Array Management System for Video Files by F.A. Tobagi, et al. (1993 ?), Starlight Networks, Inc., Mountain View, CA 94041 .

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for guaranteeing average case disk transfer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for guaranteeing average case disk transfer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for guaranteeing average case disk transfer will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2054407

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.