Patent US5530557A successfully refreshed from Google Patents.
US5530557A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Online placement of video files determined by a function of the bandwidth to space ratio of each of the storage devices in a server environment
Assignee: International Business Machines Corp
•
Filing: 1994-09-12
•
Granted: 1996-06-25
•
Expires: 2014-09-12
Abstract
Abstract A placement system and method wherein the placement of programs such as movies, audio programs, audio-visual programs and similar types of data, is determined as a function of the bandwidth-space ratio (BSR) of each disk in the system. The BSR of a disk is defined as the bandwidth of the disk divided by the space. The BSR of the programs on the disk is the total expected demand for the programs divided by the space required to store the programs. In a preferred embodiment, a Video Placement Manager (a software task operating under a server's main control program) places the programs on the disks so as to best match the BSR of movies stored on the disk and the BSR of the disk, thus minimizing the waste of both disk bandwidth and disk space.
Inventors
- 👤 Dan Asit
- 👤 Dinkar Sitaram
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 20:06
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; H; H04; H04N; H04N21/00; H04N21/40; H04N21/47; H04N21/472; H04N21/47202; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17318; H04N7/17336
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
100 words
A method of balancing the placement of videos among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the videos stored thereon during playout to the total storage space required by the videos stored thereon, and; (c) redistributing the videos on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 2
Independent Claim
100 words
A method of balancing the placement of videos among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the videos stored thereon during playout to the total storage space required by the videos stored thereon, and; (c) redistributing the videos on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein the storage devices comprise logical disks.
Claim 4
Independent Claim
100 words
A method of balancing the placement of movies among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the movies stored thereon during playout to the total storage space required by the movies stored thereon, and; (c) redistributing the movies on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 5
Independent Claim
100 words
A method of balancing the placement of movies among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the movies stored thereon during playout to the total storage space required by the movies stored thereon, and; (c) redistributing the movies on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 6
Dependent Claim
80 words
The method of claim 1 wherein each video can have multiple replicas stored on different ones of the storage devices and wherein the redistribution comprises the steps: (d) determining whether the expected bandwidth of a replica is less than a predetermined threshold; (e) determining whether the expected bandwidth the replica can be redistributed among other replicas of the same video; (f) when conditions (d) and (e) are satisfied, deleting the replica and reassigning its expected bandwidth to the other replicas.
Claim 7
Independent Claim
135 words
A method of balancing the placement of videos among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the videos stored thereon during playout to the total storage space required by the videos stored thereon, and; (c) redistributing the videos on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b); wherein each video can have multiple replicas stored on different ones of the storage devices and wherein the redistributing comprises the step of creating and deleting replicas and assigning the expected bandwidth for each replica.
Claim 8
Independent Claim
135 words
A method of balancing the placement of videos among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the videos stored thereon during playout to the total storage space required by the videos stored thereon, and; (c) redistributing the videos on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b); wherein each video can have multiple replicas stored on different ones of the storage devices and wherein the redistributing comprises the step of creating and deleting replicas and assigning the expected bandwidth for each replica.
Claim 9
Dependent Claim
29 words
The method of claim 5 wherein the redistribution is invoked in response to a command from a system administrator and wherein only a single movie is redistributed per command.
Claim 10
Dependent Claim
66 words
The method of claim 5 wherein the redistributing comprises the steps of: determining whether reassigning expected bandwidth demand to existing replicas is sufficient to satisfy the expected demand for all the videos on the system; when the reassigning is not sufficient, selecting additional storage devices to hold new replicas and creating new replicas thereon and distributing the expected bandwidth demand among both pre-existing and new replicas.
Claim 11
Dependent Claim
41 words
The method of claim 7, comprising the further step of determining a current bandwidth demand for each of the storage devices and only attempting to create a new replica on storage devices that have sufficient current bandwidth to accomplish the creation.
Claim 12
Dependent Claim
123 words
A video placement system for use in a video server of a type having a plurality of videos among multiple logical disks, comprising: (a) means for receiving a command from a system administrator; and, (b) means, responsive to the command for: (i) determining a bandwidth to space ratio (BSR) of each of the logical disks; (ii) for each logical disk, determining the ratio of the bandwidth expected to be required by the videos stored thereon during playout to the total storage space required by the videos stored thereon, and; (iii) means for redistributing the videos on the logical disks so as to minimize for each logical disk, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 13
Dependent Claim
123 words
A video placement system for use in a video server of a type having a plurality of videos among multiple logical disks, comprising: (a) means for receiving a command from a system administrator; and, (b) means, responsive to the command for: (i) determining a bandwidth to space ratio (BSR) of each of the logical disks; (ii) for each logical disk, determining the ratio of the bandwidth expected to be required by the videos stored thereon during playout to the total storage space required by the videos stored thereon, and; (iii) means for redistributing the videos on the logical disks so as to minimize for each logical disk, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 14
Independent Claim
108 words
A method of balancing the placement of motion video data among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the motion video data stored thereon during playout to the total storage space required by the motion video data stored thereon, and; (c) redistributing the motion video data on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
Claim 15
Independent Claim
108 words
A method of balancing the placement of motion video data among multiple storage devices of a video server, comprising the steps of: (a) determining a bandwidth to space ratio (BSR) of each of the storage devices; (b) for each storage device, determining the ratio of the bandwidth expected to be required by the motion video data stored thereon during playout to the total storage space required by the motion video data stored thereon, and; (c) redistributing the motion video data on the storage devices so as to minimize for each storage device, the deviation between the BSR determined in step (a) and the ratio determined in step (b).
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) | 1999-06-25 | 1999-12-25 | 2000-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-25 | 2003-12-25 | 2004-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-25 | 2007-12-25 | 2008-06-25 | $7700.00 | Window Closed / Lapsed |