US5719983A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for placement of video data based on disk zones
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-12-18
•
Granted: 1998-02-17
•
Expires: 2015-12-18
Abstract
Abstract A method and apparatus for storing data on a storage device in which the storage device has a plurality of different zones. Each zone in the storage device has a different transfer rate. The present invention places a video having the highest demand in a zone having the greatest transfer rate, wherein the data transfer of data for that video is maximized.
Inventors
- 👤 John C. Henderson
- 👤 Larry E. Pelletier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 15:08
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G11B20/12; G11B20/1217; G11B20/1258; G11B27/00; G11B27/002; G11B27/10; G11B27/102; G11B27/105; H; H04; H04N; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336; H04N9/00; H04N9/79; H04N9/80; H04N9/82; H04N9/8205; H04N9/8227; H04N5/00; H04N5/76; H04N5/84; H04N5/85
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
125 words
A method for storing data entries on a storage device comprising: identifying a plurality of zones, wherein each of the plurality of zones has a different data transfer rate; identifying a transfer rate for each of the plurality of zones; copying a first table containing information for each of the data entries to a second table; sorting the information in the second table based on demand for each of the data entries and the data transfer rate of the plurality of zones; and storing the data entries in a zone based on a transfer rate of the zone and the demand for the data entries, wherein storing the data entries updates the information in the first table to reflect the storing of the data entries.
Claim 2
Independent Claim
125 words
A method for storing data entries on a storage device comprising: identifying a plurality of zones, wherein each of the plurality of zones has a different data transfer rate; identifying a transfer rate for each of the plurality of zones; copying a first table containing information for each of the data entries to a second table; sorting the information in the second table based on demand for each of the data entries and the data transfer rate of the plurality of zones; and storing the data entries in a zone based on a transfer rate of the zone and the demand for the data entries, wherein storing the data entries updates the information in the first table to reflect the storing of the data entries.
Claim 3
Dependent Claim
46 words
The method of claim 1, further comprising: identifying a zone in the plurality of zones having a greatest data transfer rate; and storing a selected data entry that is accessed most often in the identified zone, wherein time to transfer the selected data entry is minimized.
Claim 4
Dependent Claim
36 words
The method of claim 1, further comprising: identifying a zone in the plurality of zones having a slowest data transfer rate; and storing a selected data entry that is accessed least often in the identified zone.
Claim 5
Dependent Claim
71 words
The method of claim 1, wherein a plurality of videos are stored on the storage device and further comprising: identifying a change in demand for a video in the plurality of videos, wherein the video is stored in a first zone having a first data transfer rate; and moving the video to a second zone having a second data transfer rate in response to the change in demand for the video.
Claim 6
Dependent Claim
52 words
The method of claim 4, wherein the moving step comprises moving the video to the second zone, wherein the second data transfer rate is lower than that of the first data transfer rate in response to a change in demand for the video that is a decrease in demand for the video.
Claim 7
Dependent Claim
50 words
The method of claim 4, wherein the moving step comprises moving the video to a second zone, wherein the second data transfer rate is higher than the first data transfer rate in response to the change in demand for the video that is an increase in demand for the video.
Claim 8
Dependent Claim
25 words
The method of claim 1, wherein the information for each of the data entries includes the location of the data entries on the storage device.
Claim 9
Dependent Claim
30 words
The method of claim 1, wherein the information for each of the data entries includes the transfer rate for each zone which contains a particular one of the data entries.
Claim 10
Dependent Claim
30 words
The method of claim 1, wherein the information for each of the data entries includes the access time for each zone which contains a particular one of the data entries.
Claim 11
Independent Claim
158 words
A method for storing a plurality of videos on a storage device having a plurality of different zones, wherein each zone has different data transfer rate, the method comprising: identifying a zone in the plurality of zones having a greatest data transfer rate; copying a first table containing information for each of the plurality of videos to a second table; sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; retrieving a selected video that is most frequently accessed from the second table; and storing the selected video that is most frequently accessed in the identified zone, wherein time to transfer the data is minimized and the number of video data streams is maximized, and wherein storing the selected video that is most frequently accessed updates the information in the first table to reflect the storing of the selected video.
Claim 12
Independent Claim
158 words
A method for storing a plurality of videos on a storage device having a plurality of different zones, wherein each zone has different data transfer rate, the method comprising: identifying a zone in the plurality of zones having a greatest data transfer rate; copying a first table containing information for each of the plurality of videos to a second table; sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; retrieving a selected video that is most frequently accessed from the second table; and storing the selected video that is most frequently accessed in the identified zone, wherein time to transfer the data is minimized and the number of video data streams is maximized, and wherein storing the selected video that is most frequently accessed updates the information in the first table to reflect the storing of the selected video.
Claim 13
Dependent Claim
74 words
The method of claim 10, further comprising: identifying a second zone in the plurality of zones having a smallest data transfer rate; retrieving a selected video that is least frequently accessed from the second table; and storing the selected video that is least frequently accessed in the second zone, wherein storing the selected video that is least frequently accessed updates the information in the first table to reflect the storing of the selected video.
Claim 14
Independent Claim
152 words
A method for managing a plurality of videos stored on a storage device having a plurality of different zones, wherein each zone has a different data transfer rate, the method comprising: identifying a change in demand for a selected video in the plurality of videos, wherein the selected video is stored in a first zone having a first data transfer rate; copying a first table containing information for each of the plurality of videos to a second table; sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; and moving the selected video to a second zone having a second data transfer rate in response to the change in demand for the selected video, wherein storing the selected video updates the information in the first table to reflect the storing of the selected video.
Claim 15
Independent Claim
152 words
A method for managing a plurality of videos stored on a storage device having a plurality of different zones, wherein each zone has a different data transfer rate, the method comprising: identifying a change in demand for a selected video in the plurality of videos, wherein the selected video is stored in a first zone having a first data transfer rate; copying a first table containing information for each of the plurality of videos to a second table; sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; and moving the selected video to a second zone having a second data transfer rate in response to the change in demand for the selected video, wherein storing the selected video updates the information in the first table to reflect the storing of the selected video.
Claim 16
Dependent Claim
56 words
The method of claim 12, wherein the moving step comprises moving the selected video to the second zone, wherein the second data transfer rate is lower than that of the first data transfer rate in response to a change in demand for the selected video that is a decrease in the demand for the selected video.
Claim 17
Dependent Claim
53 words
The method of claim 12, wherein the moving step comprises moving the selected video to a second zone, wherein the second data transfer rate is higher then the first data transfer rate in response to the change in demand for the selected video that is an increase in demand for the selected video.
Claim 18
Dependent Claim
152 words
A data processing system including a storage device, the data processing system comprising: first identifying means for identifying a plurality of zones, wherein each of the plurality of zones has a different data transfer rate; second identifying means for identifying a zone in the plurality of zones having a greatest data transfer rate; copying means for copying a first table containing information for each of a plurality of data entries to a second table; sorting means for sorting the information in the second table based on demand for each of the plurality of data entries and the data transfer rate of the plurality of zones; and storage means for storing a selected data entry that is accessed most often in the identified zone, wherein time to transfer the data is minimized, and wherein the storage means updates the information in the first table to reflect the storing of the selected data entry.
Claim 19
Dependent Claim
152 words
A data processing system including a storage device, the data processing system comprising: first identifying means for identifying a plurality of zones, wherein each of the plurality of zones has a different data transfer rate; second identifying means for identifying a zone in the plurality of zones having a greatest data transfer rate; copying means for copying a first table containing information for each of a plurality of data entries to a second table; sorting means for sorting the information in the second table based on demand for each of the plurality of data entries and the data transfer rate of the plurality of zones; and storage means for storing a selected data entry that is accessed most often in the identified zone, wherein time to transfer the data is minimized, and wherein the storage means updates the information in the first table to reflect the storing of the selected data entry.
Claim 20
Dependent Claim
53 words
The data processing system of claim 15, further comprising: third identifying means for identifying a zone in the plurality of zones having a smallest data transfer rate; and second storage means for storing a second selected data entry that is least often accessed in the identified zone having the least data transfer rate.
Claim 21
Dependent Claim
15 words
The data processing system of claim 15, wherein the storage means is a disk drive.
Claim 22
Dependent Claim
15 words
The data processing system of claim 15, wherein the storage means is a disk array.
Claim 23
Dependent Claim
33 words
The data processing system of claim 15, wherein the information for each of the plurality of data entries includes the location of each of the plurality of data entries on the storage device.
Claim 24
Dependent Claim
34 words
The data processing system of claim 15, wherein the information for each of the plurality of data entries includes the transfer rate for each zone which contains a particular one of the data entries.
Claim 25
Dependent Claim
35 words
The data processing system of claim 15, wherein the information for each of the plurality of the data entries includes the access time for each zone which contains a particular one of the data entries.
Claim 26
Dependent Claim
194 words
A data processing system including a storage device having a plurality of different zones wherein a plurality of videos are stored within the data processing system and the data processing system generates video data streams using the plurality of videos, wherein each zone has different data transfer rate, the data processing system comprising: identifying means for identifying a zone in the plurality of zones having a greatest data transfer rate; copying means for copying a first table containing information for each of the plurality of videos to a second table; sorting means for sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; retrieving means for retrieving a video that is most frequently accessed from the second table; and storage means for storing the video that is most frequently accessed in the identified zone, wherein a time to transfer the data is minimized and the number of video data streams is maximized, and wherein the storage means updates the information in the first table to reflect the storing of the video that is most frequently accessed.
Claim 27
Dependent Claim
194 words
A data processing system including a storage device having a plurality of different zones wherein a plurality of videos are stored within the data processing system and the data processing system generates video data streams using the plurality of videos, wherein each zone has different data transfer rate, the data processing system comprising: identifying means for identifying a zone in the plurality of zones having a greatest data transfer rate; copying means for copying a first table containing information for each of the plurality of videos to a second table; sorting means for sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; retrieving means for retrieving a video that is most frequently accessed from the second table; and storage means for storing the video that is most frequently accessed in the identified zone, wherein a time to transfer the data is minimized and the number of video data streams is maximized, and wherein the storage means updates the information in the first table to reflect the storing of the video that is most frequently accessed.
Claim 28
Dependent Claim
25 words
The data processing system of claim 22, wherein data identifying transfer rates for each zone on the storage device is stored on the storage device.
Claim 29
Dependent Claim
26 words
The data processing system of claim 23, wherein the storing means uses the stored data to identify a change in demand for the plurality of videos.
Claim 30
Dependent Claim
15 words
The data processing system of claim 22, wherein the storage device is a disk drive.
Claim 31
Dependent Claim
15 words
The data processing system of claim 22, wherein the storage device comprises a disk array.
Claim 32
Independent Claim
163 words
An apparatus for managing a plurality of videos stored on a storage device having a plurality of different zones, wherein each zone has a different data transfer rate, the apparatus comprising: identifying means for identifying a change in demand for a selected video in the plurality of videos, wherein the selected video is stored in a first zone having a first transfer rate; copying means for copying a first table containing information for each of the plurality of videos to a second table; sorting means for sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; and moving means for moving the selected video to a second zone having a second data transfer rate in response to the change in demand for the selected video and wherein the moving means updates the information in the first table to reflect the moving of the selected video.
Claim 33
Independent Claim
163 words
An apparatus for managing a plurality of videos stored on a storage device having a plurality of different zones, wherein each zone has a different data transfer rate, the apparatus comprising: identifying means for identifying a change in demand for a selected video in the plurality of videos, wherein the selected video is stored in a first zone having a first transfer rate; copying means for copying a first table containing information for each of the plurality of videos to a second table; sorting means for sorting the information in the second table based on demand for each of the plurality of videos and the data transfer rate of the plurality of different zones; and moving means for moving the selected video to a second zone having a second data transfer rate in response to the change in demand for the selected video and wherein the moving means updates the information in the first table to reflect the moving of the selected video.
Claim 34
Dependent Claim
56 words
The apparatus of claim 27, wherein moving means comprising means for moving the selected video to a second zone, wherein the second data transfer rate is lower than of the first data transfer rate in response to a change in demand for the selected video that is a decrease in the demand for the selected video.
Claim 35
Dependent Claim
55 words
The apparatus of claim 27, wherein the moving means comprises means for moving the selected video to a second zone, wherein the second data transfer rate is higher than the first data transfer rate in response to the change in demand for the selected video that is an increase in demand for the selected video.
Claim 36
Dependent Claim
29 words
The apparatus of claim 27, wherein the information for each of the plurality of videos includes the location of each of the plurality of videos on the storage device.
Claim 37
Dependent Claim
30 words
The apparatus of claim 27, wherein the information for each of the plurality of videos includes the transfer rate for each zone which contains a particular one of the videos.
Claim 38
Dependent Claim
30 words
The apparatus of claim 27, wherein the information for each of the plurality of videos includes the access time for each zone which contains a particular one of the videos.
Claim 39
Dependent Claim
150 words
A distributed data processing system comprising: a communications network; a plurality of user systems connected to the communications network; a data processing system connected to the communications network, the data processing system including a storage device for storing videos, wherein the storage device includes a plurality of zones; identifying means for identifying a data transfer rate for each of the plurality of zones; copying means for copying a first table containing information for each of the videos to a second table; sorting means for sorting the information in the second table based on demand for each of the videos and the data transfer rate of the plurality of zones; and storage means for storing the videos in a zone within the plurality of zones based on the transfer rate of the zone, wherein the storage means updates the information in the first table to reflect the storing of the videos.
Claim 40
Dependent Claim
150 words
A distributed data processing system comprising: a communications network; a plurality of user systems connected to the communications network; a data processing system connected to the communications network, the data processing system including a storage device for storing videos, wherein the storage device includes a plurality of zones; identifying means for identifying a data transfer rate for each of the plurality of zones; copying means for copying a first table containing information for each of the videos to a second table; sorting means for sorting the information in the second table based on demand for each of the videos and the data transfer rate of the plurality of zones; and storage means for storing the videos in a zone within the plurality of zones based on the transfer rate of the zone, wherein the storage means updates the information in the first table to reflect the storing of the videos.
Claim 41
Dependent Claim
80 words
The distributed data processing system of claim 33, wherein the storage means further includes: identifying means for identifying a change in demand for a selected video, wherein the selected video is stored in a first zone in the plurality of zones having a first transfer rate; and moving means for moving the selected video to a second zone in the plurality of zones having a second data transfer rate in response to a change in demand for the selected video.
Claim 42
Dependent Claim
57 words
The distributed data processing system of claim 34, wherein the moving means comprises means for moving the selected video to second zone, wherein the second data transfer rate is lower than the first data transfer rate in response to a change in demand for the selected video that is a decrease in demand for the selected video.
Claim 43
Dependent Claim
59 words
The distributed data processing system of claim 34, wherein the moving the means comprises means for moving the selected video to a second zone, wherein the second data transfer rate is higher than the first data transfer rate in response to the change in demand for the selected video that is an increase in demand for the selected video.
Claim 44
Dependent Claim
170 words
A storage device encoding data processing executable instructions comprising: instruction means for identifying a plurality of zones in a second storage device, wherein each of the plurality of zones has a different data transfer rate; instruction means for identifying a transfer rate for each of the plurality of zones; instruction means for coping a first table containing information for each of a plurality of data entries to a second table; instruction means for sorting the information in the second table based on demand for each of the data entries and the data transfer rate of the plurality of different zones; instruction means for storing a selected data entry in a zone within the plurality of identified zones in the second storage device utilizing the identified transfer rate for the zone, wherein the instruction means for storing updates the information in the first table to reflect the storing of the selected data entry, and wherein the instruction means are activated when the storage device is connected to a data processing system.
Claim 45
Dependent Claim
170 words
A storage device encoding data processing executable instructions comprising: instruction means for identifying a plurality of zones in a second storage device, wherein each of the plurality of zones has a different data transfer rate; instruction means for identifying a transfer rate for each of the plurality of zones; instruction means for coping a first table containing information for each of a plurality of data entries to a second table; instruction means for sorting the information in the second table based on demand for each of the data entries and the data transfer rate of the plurality of different zones; instruction means for storing a selected data entry in a zone within the plurality of identified zones in the second storage device utilizing the identified transfer rate for the zone, wherein the instruction means for storing updates the information in the first table to reflect the storing of the selected data entry, and wherein the instruction means are activated when the storage device is connected to a data processing system.
Claim 46
Dependent Claim
14 words
The storage device of claim 37, wherein the storage device is a disk drive.
Claim 47
Dependent Claim
15 words
The storage device of claim 37, wherein the storage device is a read only memory.
Claim 48
Dependent Claim
14 words
The storage device of claim 37, wherein the storage device is a floppy disk.
Claim 49
Dependent Claim
14 words
The storage device of claim 37, wherein the storage device is a CD ROM.
Claim 50
Independent Claim
197 words
A method for arranging a plurality of videos located on a storage device having a plurality of zones, wherein each zone has different data transfer rate and each of the plurality of videos has a different level of demand, the method comprising: copying a working table containing information for each of the plurality of videos to a target table, the information for each of the videos including a range of zones where a particular video is stored and the data transfer rate for the range of zones; sorting the information in the target table based on the level of demand for each of the plurality of videos and the data transfer rate of the plurality of zones, wherein videos with the highest level of demand are associated with zones having the highest transfer rates and videos with the lowest level of demand are associated with zones having the lowest transfer rates; transferring, in parallel, each of the plurality of videos to the associated zones using the target table; and updating the working table using the sorted information in the target table, wherein the working table contains updated information for the plurality of videos on the storage device.
Claim 51
Independent Claim
197 words
A method for arranging a plurality of videos located on a storage device having a plurality of zones, wherein each zone has different data transfer rate and each of the plurality of videos has a different level of demand, the method comprising: copying a working table containing information for each of the plurality of videos to a target table, the information for each of the videos including a range of zones where a particular video is stored and the data transfer rate for the range of zones; sorting the information in the target table based on the level of demand for each of the plurality of videos and the data transfer rate of the plurality of zones, wherein videos with the highest level of demand are associated with zones having the highest transfer rates and videos with the lowest level of demand are associated with zones having the lowest transfer rates; transferring, in parallel, each of the plurality of videos to the associated zones using the target table; and updating the working table using the sorted information in the target table, wherein the working table contains updated information for the plurality of videos on the storage device.
References Cited (Backward Citations)
US4016603A
Cited
US4352165A
Cited
US4607346A
Cited
US5142521A
Cited
US5517631A
Cited
US5202799A
Cited
US5345575A
Cited
US5581724A
Cited
US5422761A
Cited
US5394382A
Cited
US5506825A
Cited
US5510905A
Cited
US5619338A
Cited
US5386402A
Cited
US5455721A
Cited
US5568180A
Cited
US5559764A
Cited
US5586264A
Cited
US5530557A
Cited
US5576906A
Cited
US5592612A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-02-16 | 2001-08-18 | 2002-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-16 | 2005-08-18 | 2006-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-16 | 2009-08-18 | 2010-02-17 | $7700.00 | Window Closed / Lapsed |