Patent US5586264A successfully refreshed from Google Patents.
US5586264A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video optimized media streamer with cache management
Assignee: International Business Machines Corp
•
Filing: 1994-09-08
•
Granted: 1996-12-17
•
Expires: 2014-09-08
Abstract
Abstract A data storage system includes a mass storage unit storing a data entity, such as a digital representation of a video presentation, that is partitioned into a plurality N of temporally-ordered segments. A data buffer is bidirectionally coupled to the mass storage unit for storing up to M of the temporally-ordered segments, wherein M is less than N. The data buffer has an output for outputting stored ones of the temporally-ordered segments. The data storage system further includes a data buffer manager for scheduling transfers of individual ones of the temporally-ordered segments between the mass storage unit and the data buffer. The data buffer manager schedules the transfers in accordance with at least a predicted time that an individual one of the temporally-ordered segments will be required to be output from the data buffer. When employed with a media streamer (10) distributed data buffer management techniques are employed for selecting blocks to be retained in a buffer memory, either in a storage node (16, 17) or in a communication node (14). These techniques rely on the predictable nature of the video data stream, and thus are enabled to predict the future requirements for a given one of the data blocks.
Inventors
- 👤 William R. Belknap
- 👤 Martha R. Henley
- 👤 Lorenzo Falcon, Jr.
- 👤 Thomas E. Frayne
- 👤 Mei-Lan Luo
- 👤 Ashok R. Saxena
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 22:09
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F12/00; G06F12/02; G06F12/08; G06F12/0802; G06F12/0866; G06F3/0628; G06F3/0655; G06F3/0656; G06F3/0668; G06F3/0671; G06F3/0673
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
317 words
A media streamer, comprising: at least one storage node for storing a digital representation of at least one video presentation, said at least one video presentation requiring a time T to present in its entirety, and stored as a plurality of N data blocks, each data block comprising a T/N portion of said at least one video presentation, said at least one storage node comprising a first data buffer for buffering at least one of said N data blocks; a plurality of communication nodes each having an input port that is coupled via a circuit switch to an output of said first data buffer for sequentially receiving a plurality of said N data blocks therefrom, said sequentially received N data blocks being associated with a same video presentation or with different video presentations, each of said plurality of communication nodes further having a plurality of output ports, individual ones of said plurality of output ports outputting a digital representation of one video presentation, individual ones of said plurality of communication nodes further comprising a second data buffer for buffering at least one of said N data blocks prior to outputting said at least one of said N data blocks; and at least one control node responsive to a first operating condition for causing transfer of one of said N data blocks from said first data buffer to an output port of a first communication node and also to an output port of a second communication node, said at least one control node being further responsive to a second operating condition for causing transfer of one of said N data blocks from said first data buffer to said second data buffer of one of said communication nodes, and for causing transfer of said one of said N data blocks from said second data buffer to a plurality of said output ports of said one of said communication nodes.
Claim 2
Dependent Claim
317 words
A media streamer, comprising: at least one storage node for storing a digital representation of at least one video presentation, said at least one video presentation requiring a time T to present in its entirety, and stored as a plurality of N data blocks, each data block comprising a T/N portion of said at least one video presentation, said at least one storage node comprising a first data buffer for buffering at least one of said N data blocks; a plurality of communication nodes each having an input port that is coupled via a circuit switch to an output of said first data buffer for sequentially receiving a plurality of said N data blocks therefrom, said sequentially received N data blocks being associated with a same video presentation or with different video presentations, each of said plurality of communication nodes further having a plurality of output ports, individual ones of said plurality of output ports outputting a digital representation of one video presentation, individual ones of said plurality of communication nodes further comprising a second data buffer for buffering at least one of said N data blocks prior to outputting said at least one of said N data blocks; and at least one control node responsive to a first operating condition for causing transfer of one of said N data blocks from said first data buffer to an output port of a first communication node and also to an output port of a second communication node, said at least one control node being further responsive to a second operating condition for causing transfer of one of said N data blocks from said first data buffer to said second data buffer of one of said communication nodes, and for causing transfer of said one of said N data blocks from said second data buffer to a plurality of said output ports of said one of said communication nodes.
Claim 3
Dependent Claim
56 words
A media streamer as set forth in claim 1 and further including means for selectively retaining one of said N data blocks within said first data buffer if it is predicted that said one of said N data blocks will be output from at least one of said communications nodes within a predetermined period of time.
Claim 4
Dependent Claim
60 words
A media streamer as set forth in claim 1 and further including means for selectively retaining one of said N data blocks within said second data buffer if it is predicted that said one of said N data blocks will be output from at least one of said output ports of a communications node within a predetermined period of time.
Claim 5
Dependent Claim
102 words
A media streamer as set forth in claim 2 wherein, for one of said N data blocks that is not to be retained, said media streamer includes means for replacing said one of said N data blocks within said first data buffer, said replacing means being responsive to a predicted demand for the associated video presentation and also to a location, within a corresponding data representation of said one of said N data blocks, for determining a priority of retaining said one of said N data blocks with respect to others of said N data blocks stored within said first data buffer.
Claim 6
Dependent Claim
50 words
A media streamer as set forth in claim 4 wherein a higher priority is assigned to a data block that is located at or near a beginning of a data representation than is assigned to a data block that is located at or near an end of said data representation.
Claim 7
Dependent Claim
102 words
A media streamer as set forth in claim 3 wherein, for one of said N data blocks that is not to be retained, said media streamer includes means for replacing said one of said N data blocks within said second data buffer, said replacing means being responsive to a predicted demand for the associated video presentation and also to a location, within a corresponding data representation of said one of said N data blocks, for determining a priority of retaining said one of said N data blocks with respect to others of said N data blocks stored within said second data buffer.
Claim 8
Dependent Claim
50 words
A media streamer as set forth in claim 6 wherein a higher priority is assigned to a data block that is located at or near a beginning of a data representation than is assigned to a data block that is located at or near an end of said data representation.
Claim 9
Dependent Claim
99 words
A media streamer as set forth in claim 2 wherein, for one of said N data blocks that is to be retained, said media streamer includes means for replacing said one of said N data blocks within said first data buffer, said replacing means being responsive to a next predicted time that the said one of said N data blocks is required to be output from at least one of said communication nodes, and also to a number of output ports that are outputting a digital representation with which the said one of said N data blocks is associated.
Claim 10
Dependent Claim
104 words
A media streamer as set forth in claim 3 wherein, for one of said N data blocks that is to be retained, said media streamer includes means for replacing said one of said N data blocks within said second data buffer, said replacing means being responsive to a next predicted time that the said one of said N data blocks is required to be output from at least one of said output ports of an associated communication node, and also to a number of output ports that are outputting a digital representation with which the said one of said N data blocks is associated.
Claim 11
Dependent Claim
55 words
A media streamer as set forth in claim 1 wherein said at least one control node further includes means for synchronizing a first outputted data representation to a second outputted data representation such that said first data representation and said second data representation simultaneously output data from a same one of said N data blocks.
Claim 12
Dependent Claim
24 words
A media streamer as set forth in claim 1 wherein said first data buffer and said second data buffer are of approximately equal size.
Claim 13
Dependent Claim
42 words
A media streamer as set forth in claim 1 wherein said first data buffer and said second data buffer are components of a single data buffer that is distributed between said at least one storage node and said plurality of communication nodes.
References Cited (Backward Citations)
US4679191A
Cited
US4616263A
Cited
US5089885A
Cited
US5200989A
Cited
EP0368683A2
Cited
US4949187A
Cited
US5283639A
Cited
US5133079A
Cited
US5166930A
Cited
EP0529864A1
Cited
CA2117422A1
Cited
WO1993016557A1
Cited
US5406556A
Cited
CA2071416A1
Cited
GB2270791A
Cited
WO1994012937A2
Cited
US5289461A
Cited
US5414455A
Cited
US5442390A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |