Patent
1995-07-19
1998-05-26
Coleman, Eric
39520001, G06F 1300
Patent
active
057580766
ABSTRACT:
A system and method of using spare disk bandwidth and buffer capacity maximizes the system throughput of a multimedia server. An important issue is determining a criterion for selecting a data stream for which the additional disk bandwidth should be used. Minimization of buffer consumption is selected as the criterion to select an appropriate media stream to use the spare system resources. Buffer consumption measures not only the amount of buffer but also the amount of time the space is occupied (i.e., the space-time product). Even though both currently active streams and waiting streams can be chosen to adjust the rate of retrieval, it is generally more effective for the active streams. A system and method, for improving data throughput of a multimedia information retrieval system by adjusting a rate of retrieval of one or more data streams, includes means for determining a length of a server service cycle; means for determining a set containing one or more active streams to be serviced concurrently in a cycle by the information retrieval system; means for determining a minimum amount of data retrieval in a cycle for each active stream, where the minimum equals an amount required for continuous playback in a cycle; and means for selecting one or more streams to increase retrieval amount in the cycle.
REFERENCES:
patent: 4991032 (1991-02-01), Staffer
patent: 5291468 (1994-03-01), Carmon
patent: 5463620 (1995-10-01), Siram
patent: 5508733 (1996-04-01), Kassatly
patent: 5532937 (1996-07-01), Gratiano
patent: 5550982 (1996-08-01), Long
patent: 5557724 (1996-09-01), Sampat
patent: 5583561 (1996-12-01), Baker
patent: 5583652 (1996-12-01), Ware
patent: 5586264 (1996-12-01), Belkaap
patent: 5604867 (1997-02-01), Harwood
"Multimedia network file servers: Multi-channel delay sensitive data retrieval," J. Gemmell, Proc. of ACM Multimedia, pp. 243-250, 1993.
"Grouped sweeping scheduling DASD-based multimedia storage management," P.S. Yu, M.S. Chen, and D. Kandlur, Multimedia Systems, pp. 99-109, 1993.
"Principles of delay-sensitive multimedia data storage and retrieval," J. Gemmell and S. Christodoulakis, ACM Trans. on Information Systems, vol. 10, No. 1, pp. 51-90, 1992.
"Designing file systems for digital video audio," P.V. Rangan and H.M. Vin, Proc. of ACM Symposium on Operating Systems Principles, pp. 69-79, 1991.
"Disk scheduling in a multimedia I/O system," A.L.N. Reddy and J. Wyllie, Proc. of ACM Multimedia, pp. 225-233, 1993.
"Efficient placement of audio data on optical disks for real-time applications," C. Yu, et al., Communications of the ACM, vol. 32, No. 7, pp. 862-871, 1989.
"Maximizing buffer and disk utilizations for news on-demand," Ng and Yang, Proc of the 20th VLDB Conference, pp. 451-462, 1994.
Wu Kun-Lung
Yu Philip Shi-Lung
Clark George E.
Coleman Eric
International Business Machines - Corporation
Ludwin Richard M.
LandOfFree
Multimedia server system having rate adjustable data retrieval b does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multimedia server system having rate adjustable data retrieval b, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multimedia server system having rate adjustable data retrieval b will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1975170