US5758076A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multimedia server system having rate adjustable data retrieval based on buffer capacity
Assignee: International Business Machines Corp
•
Filing: 1995-07-19
•
Granted: 1998-05-26
•
Expires: 2015-07-19
Abstract
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.
Inventors
- 👤 Kun-Lung Wu
- 👤 Philip Shi-lung Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:01
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/21; H04L; H04L65/00; H04L65/60; H04L65/61; H04L65/612; H04L65/80; H04L9/00; H04L9/40; H04N21/23; H04N21/234; H04N21/23406; H04N21/40; H04N21/43; H04N21/44; H04N21/44004; H04L65/1066; H04L65/1101
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
97 words
A method for improving data throughput of a multimedia information retrieval system by adjusting a rate of retrieval of one or more data streams, comprising the steps of determining a length of a server service cycle; determining a set containing one or more active streams to be serviced concurrently in a cycle by said information retrieval system; determining a minimum amount of data retrieval in a cycle for each active stream, where said minimum equals an amount required for continuous playback in a cycle; and selecting one or more streams to increase retrieval amount in the cycle.
Claim 2
Independent Claim
97 words
A method for improving data throughput of a multimedia information retrieval system by adjusting a rate of retrieval of one or more data streams, comprising the steps of determining a length of a server service cycle; determining a set containing one or more active streams to be serviced concurrently in a cycle by said information retrieval system; determining a minimum amount of data retrieval in a cycle for each active stream, where said minimum equals an amount required for continuous playback in a cycle; and selecting one or more streams to increase retrieval amount in the cycle.
Claim 3
Dependent Claim
22 words
The method of claim 1, further comprising the step of: determining an amount of increased data retrieval based on available buffer space.
Claim 4
Dependent Claim
22 words
The method of claim 1, further comprising the step of: determining an amount of increased data retrieval based on spare disk bandwidth.
Claim 5
Dependent Claim
18 words
The method of claim 1 wherein buffer activity is used as a selection criterion for said selecting step.
Claim 6
Dependent Claim
25 words
The method of claim 1 further comprising the step of: reducing a retrieval rate of a stream to allow a waiting request to be admitted.
Claim 7
Dependent Claim
26 words
The method of claim 1 wherein said one or more streams are selected from either said set of active streams or a set of waiting streams.
Claim 8
Independent Claim
102 words
A system, for improving data throughput of a multimedia information retrieval system by adjusting a rate of retrieval of one or more data streams, comprising: 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 said information retrieval system; means for determining a minimum amount of data retrieval in a cycle for each active stream, where said 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.
Claim 9
Independent Claim
102 words
A system, for improving data throughput of a multimedia information retrieval system by adjusting a rate of retrieval of one or more data streams, comprising: 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 said information retrieval system; means for determining a minimum amount of data retrieval in a cycle for each active stream, where said 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.
Claim 10
Dependent Claim
21 words
The system of claim 7, further comprising: means for determining an amount of increased data retrieval based on available buffer space.
Claim 11
Dependent Claim
21 words
The system of claim 7, further comprising: means for determining an amount of increased data retrieval based on spare disk bandwidth.
Claim 12
Dependent Claim
18 words
The system of claim 7 wherein buffer activity is used as a selection criterion for said selecting means.
Claim 13
Dependent Claim
24 words
The system of claim 7 further comprising: means for reducing a retrieval rate of a stream to allow a waiting request to be admitted.
Claim 14
Dependent Claim
26 words
The system of claim 7 wherein said one or more streams are selected from either said set of active streams or a set of waiting streams.
References Cited (Backward Citations)
US4991032A
Cited
US5508733A
Cited
US5291468A
Cited
US5463620A
Cited
US5550982A
Cited
US5557724A
Cited
US5532937A
Cited
US5583652A
Cited
US5583561A
Cited
US5604867A
Cited
US5586264A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-25 | 2001-11-24 | 2002-05-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-25 | 2005-11-24 | 2006-05-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-25 | 2009-11-24 | 2010-05-26 | $7700.00 | Window Closed / Lapsed |