Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1996-10-23
1999-07-20
Pan, Daniel H.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
711111, 711202, 711216, G06F 1337
Patent
active
059266490
ABSTRACT:
A method and apparatus for storage and retrieval of multiple data streams in a multimedia distribution system. A given data stream is separated into a plurality of portions, and the portions are stored in a multi-disk storage system with Y disks each having X zones such that the ith portion of the given stream is stored in zone (i mod X) of disk (i mod Y). The number X of zones per disk and the number Y of disks are selected as relatively prime numbers. The stored data are retrieved using Y independent retrieval schedulers which are circulated among the Y disks over a number of scheduling intervals. Each retrieval scheduler processes multiple requests separated into X groups, with the requests of each group accessing the same disk zone during a given scheduling interval. The retrieval schedulers are also configured such that the retrieval requests of a given retrieval scheduler access the same disk during a given scheduling interval. The data stream placement technique in conjunction with the retrieval schedulers provide sequential-like parallel retrieval suitable for supporting real-time multimedia data distribution for large numbers of clients.
REFERENCES:
patent: 5463758 (1995-10-01), Otteson
patent: 5473362 (1995-12-01), Fitzgerald et al.
patent: 5510905 (1996-04-01), Birk
patent: 5579501 (1996-11-01), Lipton et al.
patent: 5649093 (1997-07-01), Hanko et al.
patent: 5678061 (1997-10-01), Morad
patent: 5708769 (1998-01-01), Stallmo
patent: 5724583 (1998-03-01), Carmon et al.
patent: 5732239 (1998-03-01), Tobagi et al.
Cormen, Thomas H et al. Introduction to Algorithms Cambridge: MIT Press, 1990 pp. 221-228 and 235-237.
Reddy et al. "Io Issues in a Multimedia System," IEEE Computer, pp. 69-74, Mar. 1994.
Anderson et al. "A File System for Continuous Media," ACM Trans. on Computer Systems, pp. 311-337, Nov. 1992.
Vin, H.M. et al. "Designing a Multi-User HDTV Storage Server," IEEE J. Selected Areas in Comm. pp. 153-164, Jan. 1993.
Ma Gin-Kou
Wu Chiung-Shien
Yang Muh-rong
Industrial Technology Research Institute
Pan Daniel H.
Rossi Jeffrey Allen
LandOfFree
Media server for storage and retrieval of voluminous multimedia does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Media server for storage and retrieval of voluminous multimedia , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Media server for storage and retrieval of voluminous multimedia will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1330465