US5708796A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of retrieving continuous and non-continuous media data from a file system
Assignee: Alcatel Lucent SAS
•
Filing: 1994-11-18
•
Granted: 1998-01-13
•
Expires: 2014-11-18
Abstract
Abstract A method of scheduling the retrieval of both continuous and non-continuous data retrieves continuous data streams at a predetermined rate. At least one server receives one or more requests for the retrieval of a stream of media data by at least one terminal. Each requested media stream is characterized by a playback rate r i . A common retrieval time period is established for each requested media stream. The common retrieval time period is a function of the playback rate. The retrieval of the requested media stream is scheduled in the order in which each request is received by the server.
Inventors
- 👤 Banu Ozden
- 👤 Rajeev Rastogi
- 👤 Abraham Silberschatz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:30
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/232; H04N21/2326; G; G06; G06F; G06F16/00; G06F16/40; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/061; G06F3/0613; G06F3/0628; G06F3/0655; G06F3/0656; G06F3/0659; G06F3/0668; G06F3/0671; G06F3/0673; G06F3/0674; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
141 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; and scheduling the retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; and scheduling the retrieval of the requested media streams in the order in which request has been received by the server.
Claim 2
Independent Claim
141 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; and scheduling the retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; and scheduling the retrieval of the requested media streams in the order in which request has been received by the server.
Claim 3
Dependent Claim
49 words
The method according to claim 1 wherein said receiving step further comprises: determining whether a received request for retrieving a particular media stream is to be accepted by said file system, said acceptance being a function of the retrieval time C i required to retrieve the particular media stream.
Claim 4
Dependent Claim
56 words
The method according to claim 2 wherein said determining step further comprises: rejecting said request if the sum of the retrieval times ΣC i of all the data retrieval requests currently pending is greater than the common time period, the sum of the retrieval times including the retrieval time required to retrieve the particular media stream.
Claim 5
Dependent Claim
47 words
The method according to claim 1 wherein said step of establishing a common time period further comprises the step of determining a unit of retrieval for each request, said unit of retrieval being a function of the common time period and the playback rate r i .
Claim 6
Dependent Claim
55 words
The method according to claim 1 wherein said step of establishing a common time period further comprises the steps of: determining those requests which have been received within a given time interval; grouping said requests received within the given interval into a set; and establishing a common retrieval period for the requests in the set.
Claim 7
Independent Claim
184 words
A method of scheduling the retrieval of data from disks contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server, having media data stored on a disk storage system having at least one disk, the method comprising: receiving one or more requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing the requests received within a given time interval in an order for data retrieval based on the location of a track on the disk on which the data is stored; scanning the disk from a first end to a second end; retrieving the data associated with each request in the established order as the disk is scanned; maintaining a buffer for storing the data, said buffer having a capacity for storing the equivalent of at least two data units; and determining the amount of slack resulting from the retrieval of a particular data request.
Claim 8
Independent Claim
184 words
A method of scheduling the retrieval of data from disks contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server, having media data stored on a disk storage system having at least one disk, the method comprising: receiving one or more requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing the requests received within a given time interval in an order for data retrieval based on the location of a track on the disk on which the data is stored; scanning the disk from a first end to a second end; retrieving the data associated with each request in the established order as the disk is scanned; maintaining a buffer for storing the data, said buffer having a capacity for storing the equivalent of at least two data units; and determining the amount of slack resulting from the retrieval of a particular data request.
Claim 9
Dependent Claim
42 words
The method according to claim 6 wherein the amount of slack is determined by calculating the difference between the number of data bits which should have been read to avoid slack and the amount of data read in response to the request.
Claim 10
Dependent Claim
40 words
The method according to claim 7 further comprising the step of: adjusting the time at which the reading of data for a subsequent data request commences, said commencing time being dependent on the amount of slack from the previous request.
Claim 11
Dependent Claim
30 words
The method according to claim 8 wherein said commencing time is before the end of the period for the previous request if there is slack associated with the previous request.
Claim 12
Dependent Claim
35 words
The method according to claim 7 further comprising the step of: adjusting the amount of data read for a particular request, said adjustment being dependent on the amount of data read for a previous request.
Claim 13
Independent Claim
143 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server having media data stored on a disk storage system having at least one disk, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; and establishing the requests received within the time interval in an order for data retrieval based on the location of a track on the disk on which the data is stored.
Claim 14
Independent Claim
143 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server having media data stored on a disk storage system having at least one disk, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; and establishing the requests received within the time interval in an order for data retrieval based on the location of a track on the disk on which the data is stored.
Claim 15
Dependent Claim
36 words
The method according to claim 11 further comprising: scanning the disk from a first end to a second end; and retrieving the data associated with each request in the established order as the disk is scanned.
Claim 16
Dependent Claim
23 words
The method according to claim 12 wherein said scanning step further comprises: scanning the disk from the second end to the first end.
Claim 17
Dependent Claim
47 words
The method according to claim 11 further comprising: determining which request is to be retrieved after a previous common period has ended by identifying the request which is the shortest distance from the disk location at which the last request was retrieved in the previous common period.
Claim 18
Dependent Claim
74 words
The method according to claim 11 wherein said establishing step further comprises: determining the corresponding disk track at which each requested media stream is stored; and scheduling the retrieval of the requested media streams such that the amount by which the disk must be rotated so that a disk head associated with the system is able to locate a position on the disk track at which a particular media stream is stored is reduced.
Claim 19
Dependent Claim
26 words
The method according to claim 15 wherein said retrieval of data in response to a request is performed by retrieving an integral number of disk tracks.
Claim 20
Dependent Claim
19 words
The method according to claim 16 further comprising: dynamically changing the number of tracks retrieved during any particular period.
Claim 21
Dependent Claim
58 words
The method according to claim 15 wherein said scheduling step further comprises: initiating the retrieval of data in response to a particular request when the disk head arrives at the disk track on which the data stream associated with the request is stored regardless of whether that portion of the disk track contains the beginning of the stream.
Claim 22
Dependent Claim
31 words
The method according to claim 15 further comprising the steps of: maintaining a buffer for storing the data; and buffering a track of data prior to an initial reading of data.
Claim 23
Dependent Claim
25 words
The method according to claim 19 further comprising the step of: determining the amount of slack resulting from the retrieval of a particular data request.
Claim 24
Dependent Claim
42 words
The method according to claim 20 wherein the amount of slack is determined by calculating the difference between the number of data bits which should have been read to avoid slack and the amount of data read in response to the request.
Claim 25
Dependent Claim
40 words
The method according to claim 21 further comprising the step of: adjusting the time at which the reading of data for a subsequent data request commences, said commencing time being dependent on the amount of slack from the previous request.
Claim 26
Dependent Claim
30 words
The method according to claim 22 wherein said commencing time is before the end of the period for the previous request if there is slack associated with the previous request.
Claim 27
Dependent Claim
35 words
The method according to claim 21 further comprising the step of: adjusting the amount of data read for a particular request, said adjustment being dependent on the amount of data read for a previous request.
Claim 28
Independent Claim
179 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server having media data stored on a disk storage system, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; scheduling the retrieval of the requested media streams by determining the corresponding disk track at which each requested media stream is stored; and scheduling the order of retrieval of the requested media streams such that the amount by which a disk must be rotated so that a disk head associated with the disk storage system is able to locate a disk track at which a particular media stream is stored is reduced.
Claim 29
Independent Claim
179 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server having media data stored on a disk storage system, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for each requested media stream, said common retrieval period being a function of the playback rate; scheduling the retrieval of the requested media streams by determining the corresponding disk track at which each requested media stream is stored; and scheduling the order of retrieval of the requested media streams such that the amount by which a disk must be rotated so that a disk head associated with the disk storage system is able to locate a disk track at which a particular media stream is stored is reduced.
Claim 30
Independent Claim
120 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for the plurality of requested media streams, said common retrieval period being a function of the playback rate; and conforming the period of each request to the common retrieval time period by modifying each request's unit of retrieval.
Claim 31
Independent Claim
120 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the file system comprising at least one server, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of a plurality of terminals, each requested media stream being characterized by a playback rate r i ; establishing a common retrieval time period for the plurality of requested media streams, said common retrieval period being a function of the playback rate; and conforming the period of each request to the common retrieval time period by modifying each request's unit of retrieval.
Claim 32
Independent Claim
121 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of the plurality of terminals, each requested media stream being characterized by a playback rate r i ; treating each request as a sequence of instances; establishing a common retrieval time period for the plurality of requested media streams, said common retrieval period being a function of the playback rate; and delaying queuing of each request as necessary to insure that the instances of all requests arrive at the same time.
Claim 33
Independent Claim
121 words
A method of scheduling the retrieval of data from recorded media contained within a file system capable of supporting storage and retrieval of both continuous and non-continuous media data, the method comprising: receiving a plurality of requests for retrieval of a stream of media data transmitted by at least one of the plurality of terminals, each requested media stream being characterized by a playback rate r i ; treating each request as a sequence of instances; establishing a common retrieval time period for the plurality of requested media streams, said common retrieval period being a function of the playback rate; and delaying queuing of each request as necessary to insure that the instances of all requests arrive at the same time.
References Cited (Backward Citations)
US5390313A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-12 | 2001-07-14 | 2002-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-12 | 2005-07-14 | 2006-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-12 | 2009-07-14 | 2010-01-13 | $7700.00 | Window Closed / Lapsed |