US5761692A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus of retrieving continuous and non-continuous media data from a file system
Assignee: Alcatel Lucent SAS
•
Filing: 1995-05-15
•
Granted: 1998-06-02
•
Expires: 2015-05-15
Abstract
Abstract Retrieval of both continuous and non-continuous media data is performed concurrently for multiple requests, where servicing of continuous media data requests at varying rate requirements is guaranteed within a common retrieval period. The common period is selected with respect to the available buffer space and the total disk retrieval times required for servicing multiple requests. Servicing of requests is re-commenced immediately after all admitted requests have been serviced, regardless if the common period has elapsed. High throughput is obtained and transfer rates for a large number of real-time requests are guaranteed by reducing seek latency and eliminating rotational latency so that the buffering requirements for requests are reduced. Disk scheduling techniques are applied for disks having transfer rates which vary from one track to another. Non-continuous media requests are serviced concurrently with continuous media requests by reserving a certain portion of the disk bandwidth for non-continuous media requests in order to provide for low response times. Changing workloads are accommodated by dynamically varying the buffer space allocated to continuous media and non-continuous media requests and by using the time allocated but not utilized for continuous media requests for servicing non-continuous media requests. The disk scheduling techniques are also applicable for disks having varying track sizes and where clips are stored on tracks non-contiguously.
Inventors
- 👤 Banu Ozden
- 👤 Rajeev Rastogi
- 👤 Abraham Silberschatz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 01:08
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: 61
Claim 1
Independent Claim
150 words
A method of retrieving data from a disk to a buffer, wherein the disk contains at least one continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file; admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 2
Independent Claim
150 words
A method of retrieving data from a disk to a buffer, wherein the disk contains at least one continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file; admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 3
Dependent Claim
41 words
The method of claim 1, wherein said common period is selected to maintain buffer requirements for servicing continuous media requests less than or equal to available buffer space and maintain disk retrieval times less than or equal to the common period.
Claim 4
Dependent Claim
148 words
The method of claim 1, wherein the step of establishing the service list further comprises the steps of: identifying preceding requests, said preceding requests being requests admitted in a current service cycle before a newly arrived request was admitted in the current service cycle; determining whether any of the preceding requests have been serviced during the current service cycle; placing the newly admitted request next in the service list for immediate servicing before requests admitted in previous service cycles if all of the preceding requests have been serviced during the current service cycle; and, placing the newly admitted request in the service list for servicing before requests admitted in the previous service cycles which have not been serviced in the current service cycle and after the preceding requests which have not been serviced in the current service cycle at the time that the newly admitted request was received.
Claim 5
Dependent Claim
22 words
The method of claim 3, wherein said at least one continuous data file includes clips which are stored contiguously on the disk.
Claim 6
Dependent Claim
53 words
The method of claim 3, wherein said at least one continuous data file includes clips which are stored non-contiguously on the disk, and further comprising the step of: ordering subinstances of an instance of a request to provide that data is retrieved for the service cycle in a single direction across the disk.
Claim 7
Dependent Claim
71 words
The method of claim 3, wherein said at least one continuous data file is stored on tracks of the disk, such that data are retrieved from the disk at different rates according to the track on the disk which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 8
Dependent Claim
53 words
The method of claim 3, further comprising the steps of: identifying completion of the last instance of a request in the service cycle; and, deleting the completed request from the service list in the next service cycle only after instances of requests before the completed request in the service list have been completed.
Claim 9
Dependent Claim
35 words
The method of claim 3, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 10
Dependent Claim
87 words
The method of claim 1, wherein the step of establishing the service list further comprises the steps of: identifying the positions on the disk that contain the data required to be retrieved for servicing the admitted requests; and, ordering the admitted requests in the service list for servicing within the common retrieval period based on the location of tracks on the disk from which the data must be retrieved, such that data retrieval from the disk during the service cycle is in one direction across the disk.
Claim 11
Dependent Claim
22 words
The method of claim 9, wherein said at least one continuous data file includes clips which are stored contiguously on the disk.
Claim 12
Dependent Claim
22 words
The method of claim 9, wherein said at least one continuous data file includes clips which are stored non-contiguously on the disk.
Claim 13
Dependent Claim
71 words
The method of claim 9, wherein said at least one continuous data file is stored on tracks of the disk, such that data is retrieved from the disk at different rates according to the track on the disk which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 14
Dependent Claim
38 words
The method of claim 9, further comprising the steps of: scanning the disk from a first end to a second end; and, retrieving the data associated with each request in the service list as the disk is scanned.
Claim 15
Dependent Claim
21 words
The method of claim 13, further comprising the step of: scanning the disk from the second end to the first end.
Claim 16
Dependent Claim
35 words
The method of claim 9, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 17
Dependent Claim
78 words
The method of claim 1, wherein said at least one continuous media data file is stored on an integral number of tracks on the disk, the method further comprising the step of: retrieving data from the disk as an integral number of tracks for servicing the admitted requests, wherein data is retrieved from the tracks as soon as a disk head for retrieving data from the disk arrives at the tracks from which data is to be retrieved.
Claim 18
Dependent Claim
23 words
The method of claim 16, wherein said at least one continuous data file includes data clips which are stored contiguously on the disk.
Claim 19
Dependent Claim
38 words
The method of claim 16, wherein said at least one continuous data file includes data clips which are stored non-contiguously on the disk and every track contains data belonging to a single block of data to be retrieved.
Claim 20
Dependent Claim
68 words
The method of claim 16, wherein said at least one continuous data file is stored on tracks of the disk, such that data are retrieved from the disk at different rates according to the track which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 21
Dependent Claim
148 words
The method of claim 16, wherein the step of establishing the service list further comprises the steps of: identifying preceding requests, said preceding requests being requests admitted in a current service cycle before a newly arrived request was admitted in the current service cycle; determining whether any of the preceding requests have been serviced during the current service cycle; placing the newly admitted request next in the service list for immediate servicing before requests admitted in previous service cycles if all of the preceding requests have been serviced during the current service cycle; and, placing the newly admitted request in the service list for servicing before requests admitted in the previous service cycles which have not been serviced in the current service cycle and after the preceding requests which have not been serviced in the current service cycle at the time that the newly admitted request was received.
Claim 22
Dependent Claim
86 words
The method of claim 16, wherein the step of establishing the service list further comprises the steps of: identifying the positions on disk that contain the data required to be retrieved for servicing the admitted requests; and ordering the admitted requests in the service list for servicing within the common retrieval period based on the location of tracks on the disk from which the data must be retrieved, such that data retrieval from the disk during the service cycle is in one direction across the disk.
Claim 23
Dependent Claim
33 words
The method of claim 16, wherein the amount of data retrieved during instances of the requests is always less than or equal to and within the track containing the data to be retrieved.
Claim 24
Dependent Claim
148 words
The method of claim 22, wherein the step of establishing the service list further comprises the steps of: identifying preceding requests, said preceding requests being requests admitted in a current service cycle before a newly arrived request was admitted in the current service cycle; determining whether any of the preceding requests have been serviced during the current service cycle; placing the newly admitted request next in the service list for immediate servicing before requests admitted in previous service cycles if all of the preceding requests have been serviced during the current service cycle; and, placing the newly admitted request in the service list for servicing before requests admitted in the previous service cycles which have not been serviced in the current service cycle and after the preceding requests which have not been serviced in the current service cycle at the time that the newly admitted request was received.
Claim 25
Dependent Claim
86 words
The method of claim 22, wherein the step of establishing the service list further comprises the steps of: identifying the positions on disk that contain the data required to be retrieved for servicing the admitted requests; and ordering the admitted requests in the service list for servicing within the common retrieval period based on the location of tracks on the disk from which the data must be retrieved, such that data retrieval from the disk during the service cycle is in one direction across the disk.
Claim 26
Dependent Claim
58 words
The method of claim 24, wherein the step of adjusting the amount of data to be retrieved further comprises the step of: incrementing the amount of data to be retrieved for the next instance of the request based on the slack so as to reduce the slack, if any such slack exists, to prevent the request from starving.
Claim 27
Dependent Claim
22 words
The method of claim 24, wherein said at least one continuous data file includes clips which are stored contiguously on the disk.
Claim 28
Dependent Claim
68 words
The method of claim 24, wherein said at least one continuous data file is stored on tracks of the disk such that data are retrieved from the disk at different rates according to the track which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 29
Dependent Claim
68 words
The method of claim 16, wherein said at least one continuous data file is stored on tracks of the disk such that data are retrieved from the disk at different rates according to the track which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 30
Independent Claim
279 words
A method of retrieving data from a disk to a buffer, wherein the disk contains at least one continuous media data file and the continuous media data files are stored on an integral number of tracks on the disk, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file; admitting the requests for servicing within a common retrieval time period, such that data is made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; retrieving data for a request from tracks on the disk containing the data to be retrieved as soon as a disk head for retrieving data from the disk arrives at the track on which the data associated with the request is stored, wherein the amount of data retrieved during instances of the requests is always less than or equal to and within the track containing the data to be retrieved; computing the difference between the amount of data to be retrieved and the amount of data actually retrieved for the request as slack; adjusting the amount of data to be retrieved for the next instance of the request based on the slack; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 31
Independent Claim
279 words
A method of retrieving data from a disk to a buffer, wherein the disk contains at least one continuous media data file and the continuous media data files are stored on an integral number of tracks on the disk, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file; admitting the requests for servicing within a common retrieval time period, such that data is made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; retrieving data for a request from tracks on the disk containing the data to be retrieved as soon as a disk head for retrieving data from the disk arrives at the track on which the data associated with the request is stored, wherein the amount of data retrieved during instances of the requests is always less than or equal to and within the track containing the data to be retrieved; computing the difference between the amount of data to be retrieved and the amount of data actually retrieved for the request as slack; adjusting the amount of data to be retrieved for the next instance of the request based on the slack; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 32
Independent Claim
199 words
A method of retrieving data from a disk, wherein the disk contains at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data files and said at least one non-continuous media data file; establishing a service list for retrieving from the disk the data required for servicing the admitted continuous media requests at the respective transfer rates and servicing the non-continuous media requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; establishing continuous media and non-continuous media request waiting lists for the continuous and non-continuous data file requests, respectively, awaiting admission to the service list; admitting the requests for servicing within a common retrieval time period, wherein only a fraction of the common period is allocated for servicing continuous media data requests; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 33
Independent Claim
199 words
A method of retrieving data from a disk, wherein the disk contains at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data files and said at least one non-continuous media data file; establishing a service list for retrieving from the disk the data required for servicing the admitted continuous media requests at the respective transfer rates and servicing the non-continuous media requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; establishing continuous media and non-continuous media request waiting lists for the continuous and non-continuous data file requests, respectively, awaiting admission to the service list; admitting the requests for servicing within a common retrieval time period, wherein only a fraction of the common period is allocated for servicing continuous media data requests; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 34
Dependent Claim
29 words
The method of claim 30, wherein the portion of the service cycle allocated for continuous media requests may be utilized for servicing non-continuous media requests on the waiting list.
Claim 35
Dependent Claim
68 words
The method of claim 30, wherein said at least one continuous data file is stored on tracks of the disk such that data are retrieved from the disk at different rates according to the track which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 36
Dependent Claim
22 words
The method of claim 30, wherein said at least one continuous data file includes clips which are stored contiguously on the disk.
Claim 37
Independent Claim
170 words
A method of retrieving data from a disk, wherein the disk contains at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file and said at least one continuous media data file; admitting the requests for servicing within a dynamically computed common retrieval time period which is varied during servicing of requests, such that continuous media data are made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; and re-commencing the retrieval of data from the disk for servicing admitted requests according to the service list order immediately after the completion of the service cycle.
Claim 38
Independent Claim
170 words
A method of retrieving data from a disk, wherein the disk contains at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file and said at least one continuous media data file; admitting the requests for servicing within a dynamically computed common retrieval time period which is varied during servicing of requests, such that continuous media data are made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; and re-commencing the retrieval of data from the disk for servicing admitted requests according to the service list order immediately after the completion of the service cycle.
Claim 39
Dependent Claim
18 words
The method of claim 34, wherein the duration of the common period is decreased during servicing of requests.
Claim 40
Dependent Claim
18 words
The method of claim 34, wherein the duration of the common period is increased during servicing of requests.
Claim 41
Independent Claim
224 words
A method of retrieving data from a disk, wherein the disk contains at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file and said at least one non-continuous media data file; admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; maintaining a buffer for storing the data retrieved from the disk; retrieving additional bits from the disk for servicing the admitted continuous media requests in successive service cycles to the extent of available space in the buffer, such that unutilized bandwidth for retrieving data from the disk is made available for servicing non-continuous media data requests in subsequent service cycles; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 42
Independent Claim
224 words
A method of retrieving data from a disk, wherein the disk contains at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate, the method comprising the steps of: receiving a plurality of requests for said at least one continuous media data file and said at least one non-continuous media data file; admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing a service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; maintaining a buffer for storing the data retrieved from the disk; retrieving additional bits from the disk for servicing the admitted continuous media requests in successive service cycles to the extent of available space in the buffer, such that unutilized bandwidth for retrieving data from the disk is made available for servicing non-continuous media data requests in subsequent service cycles; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 43
Dependent Claim
45 words
The method of claim 37, further comprising the steps of: reclaiming space in the buffer from the continuous media requests whose use of space in the buffer increased, if available space in the buffer is insufficient for servicing a newly arrived continuous media data request.
Claim 44
Dependent Claim
67 words
The method of claim 37, further comprising the step of: identifying the continuous media requests which need to be serviced during the next service cycle but would have sufficient data stored in the buffer at the end of their service times in the next service cycle, such that data does not have to be retrieved from the disk for servicing these requests during the current service cycle.
Claim 45
Dependent Claim
68 words
The method of claim 37, wherein said at least one continuous data file is stored on tracks of the disk such that data are retrieved from the disk at different rates according to the track which is accessed, wherein the amount of data retrieved from the disk for an instance is variable and wherein the amount of time required for retrieving the data for the instance is constant.
Claim 46
Dependent Claim
22 words
The method of claim 37, wherein said at least one continuous data file includes clips which are stored contiguously on the disk.
Claim 47
Independent Claim
192 words
A system for retrieving data comprising: a disk containing at least one continuous media data file, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of said at least one continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data file; a service list memory connected to the processor for storing a service list of requests to be serviced, said service list listing requests in the order that data is to be retrieved from the disk as part of a service cycle, and wherein said processor further performs the operations of: admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing the service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, and re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 48
Independent Claim
192 words
A system for retrieving data comprising: a disk containing at least one continuous media data file, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of said at least one continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data file; a service list memory connected to the processor for storing a service list of requests to be serviced, said service list listing requests in the order that data is to be retrieved from the disk as part of a service cycle, and wherein said processor further performs the operations of: admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing the service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, and re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 49
Dependent Claim
47 words
The system of claim 42, wherein said processor computes the common period such that space requirements for servicing continuous media requests are maintained less than or equal to available space in the buffer and disk retrieval times are maintained less than or equal to the common period.
Claim 50
Dependent Claim
82 words
The system of claim 43, wherein the processor further performs the operations of: identifying the positions on the disk that contain the data required to be retrieved for servicing the admitted requests; and, ordering the admitted requests in the service list for servicing within the common retrieval period based on the location of tracks on the disk from which the data must be retrieved, such that data retrieval from the disk during the service cycle is in one direction across the disk.
Claim 51
Dependent Claim
81 words
The system of claim 43, wherein said at least one continuous media data file is stored on an integral number of tracks on the disk, and wherein the processor further performs the operation of retrieving data from the disk as an integral number of tracks for servicing the admitted requests, wherein the data is retrieved from the tracks as soon as a disk head for retrieving data from the disk arrives at the tracks from which data is to be retrieved.
Claim 52
Dependent Claim
23 words
The system of claim 43, wherein said at least one continuous data file includes data clips which are stored contiguously on the disk.
Claim 53
Dependent Claim
38 words
The system of claim 43, wherein said at least one continuous data file includes data clips which are stored non-contiguously on the disk and every track contains data belonging to a single block of data to be retrieved.
Claim 54
Dependent Claim
72 words
The system of claim 43, wherein said at least one continuous data file is stored on tracks of the disk such that data are retrieved from the disk at different rates according to the track which is accessed, wherein the amount of data retrieved from the disk to the buffer during instances of the requests is always less than or equal to and within the track containing the data to be retrieved.
Claim 55
Independent Claim
353 words
A system for retrieving data comprising: a disk containing at least one continuous media data file, said at least one continuous media data file being stored on an integral number of tracks on the disk, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of said at least one continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data file; a service list memory connected to the processor for storing a service list of requests to be serviced; and, a slack counter connected to the processor for maintaining a record of slack for requests, and wherein said processor performs the operations of: admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing the service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; retrieving data for a request from tracks on the disk containing the data to be retrieved as soon as a disk head for retrieving data from the disk arrives at the track on which the data associated with the request is stored, wherein the amount of data retrieved during instances of the requests is always less than or equal to and within the track containing the data to be retrieved; computing the difference between the amount of data to be retrieved and the amount of data actually retrieved for the request as the slack; storing data representative of the value of the slack in the slack counter; adjusting the amount of data to be retrieved for the next instance of the request based on the slack; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 56
Independent Claim
353 words
A system for retrieving data comprising: a disk containing at least one continuous media data file, said at least one continuous media data file being stored on an integral number of tracks on the disk, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of said at least one continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data file; a service list memory connected to the processor for storing a service list of requests to be serviced; and, a slack counter connected to the processor for maintaining a record of slack for requests, and wherein said processor performs the operations of: admitting the requests for servicing within a common retrieval time period, such that data are made available for transfer at the respective transfer rates; establishing the service list for retrieving from the disk the data required for servicing the admitted requests at the respective transfer rates, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; retrieving data for a request from tracks on the disk containing the data to be retrieved as soon as a disk head for retrieving data from the disk arrives at the track on which the data associated with the request is stored, wherein the amount of data retrieved during instances of the requests is always less than or equal to and within the track containing the data to be retrieved; computing the difference between the amount of data to be retrieved and the amount of data actually retrieved for the request as the slack; storing data representative of the value of the slack in the slack counter; adjusting the amount of data to be retrieved for the next instance of the request based on the slack; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 57
Independent Claim
264 words
A system for retrieving data comprising: a disk, said disk containing at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of the at least one continuous and non-continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data files and said at least one non-continuous media data file; a service list memory connected to the processor for storing a service list of requests to be serviced; and, a waiting list memory connected to the processor, and wherein the processor further performs the operations of: establishing the service list for retrieving from the disk the data required for servicing the admitted continuous media data requests at the respective transfer rates and servicing the non-continuous media requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; establishing continuous media and non-continuous media request waiting lists in the waiting list memory for the continuous and non-continuous data file requests, respectively, awaiting admission to the service list; admitting the requests for servicing within a common retrieval time period, wherein only a fraction of the common period is allocated for servicing continuous media data requests; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 58
Independent Claim
264 words
A system for retrieving data comprising: a disk, said disk containing at least one continuous media data file and at least one non-continuous media data file, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of the at least one continuous and non-continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data files and said at least one non-continuous media data file; a service list memory connected to the processor for storing a service list of requests to be serviced; and, a waiting list memory connected to the processor, and wherein the processor further performs the operations of: establishing the service list for retrieving from the disk the data required for servicing the admitted continuous media data requests at the respective transfer rates and servicing the non-continuous media requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; establishing continuous media and non-continuous media request waiting lists in the waiting list memory for the continuous and non-continuous data file requests, respectively, awaiting admission to the service list; admitting the requests for servicing within a common retrieval time period, wherein only a fraction of the common period is allocated for servicing continuous media data requests; and, re-commencing the retrieval of data from the disk according to the service list order for servicing admitted requests immediately after the completion of the service cycle.
Claim 59
Dependent Claim
29 words
The system of claim 50, wherein the portion of the service cycle allocated for continuous media requests may be utilized for servicing non-continuous media requests on the waiting list.
Claim 60
Independent Claim
221 words
A system for retrieving data comprising: a disk containing at least one continuous media data file and at least one non-continuous media data file, said at least one continuous media data file being stored on an integral number of tracks on the disk, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of the continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data file and said at least one continuous media data file; and a service list memory for storing a service list of requests to be serviced, and, wherein said processor performs the operations of: admitting the requests for servicing within a dynamically computed common retrieval time period, such that continuous media data are made available for transfer at the respective transfer rates; establishing the service list for retrieving from the disk the data required for servicing the admitted requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; and, re-commencing the retrieval of data from the disk for servicing admitted requests according to the service list order immediately after the completion of the service cycle.
Claim 61
Independent Claim
221 words
A system for retrieving data comprising: a disk containing at least one continuous media data file and at least one non-continuous media data file, said at least one continuous media data file being stored on an integral number of tracks on the disk, each continuous media data file being characterized by a transfer rate; a buffer connected to the disk for storing portions of the continuous media data file; a processor connected to the disk and the buffer for receiving a plurality of requests for said at least one continuous media data file and said at least one continuous media data file; and a service list memory for storing a service list of requests to be serviced, and, wherein said processor performs the operations of: admitting the requests for servicing within a dynamically computed common retrieval time period, such that continuous media data are made available for transfer at the respective transfer rates; establishing the service list for retrieving from the disk the data required for servicing the admitted requests, said service list listing the requests in the order that data is to be retrieved from the disk as part of a service cycle; and, re-commencing the retrieval of data from the disk for servicing admitted requests according to the service list order immediately after the completion of the service cycle.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |