US5544313A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Baton passing optimization scheme for load balancing/configuration planning in a video-on-demand computer system
Assignee: Cisco Technology Inc
•
Filing: 1994-05-11
•
Granted: 1996-08-06
•
Expires: 2014-05-11
Abstract
Abstract A video on demand computer system includes a plurality of storage media each storing a plurality of videos. The storage media are disks attached to a computer system. The computer system plays the videos on demand by reading out the videos from the disks as data steams to play selected ones of the videos for users responsive to received user performance requests. The computer system is programmed to monitor the numbers of videos being performed for each of the disks. Based on the monitoring function performed by the computer system, the computer system performs a load balancing function by transferring the performance of a video in progress from one of the disks to another disk having a copy of the video in progress. The computer system periodically performs a reassignment function to transfer videos between the disks to optimize load balancing based on the user performance requests for each of the videos. There are two phases to the load balancing performed by the computer system; a static phase and a dynamic phase. In the static phase, videos are assigned to memory and disks, and in the dynamic phase there is provided a scheme for playing videos with minimal and balanced loads on the disks. The static phase supports the dynamic phase which insures optimal real-time operation of the system. Dynamic phase load balancing is accomplished by a process of baton passing.
Inventors
- 👤 Hadas Shachnai
- 👤 Joel L. Wolf
- 👤 Philip S. Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 04:20
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/40; H; H04; H04N; H04N7/00; H04N7/16; H04N7/173; H04N7/17309; H04N7/17336; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
191 words
A video on demand computer system, comprising: a multimedia file server having memory for storing a limited number of videos; a plurality of storage media connected to said multimedia file server, each of said storage media storing a plurality of videos; and performance means, connected said multimedia file server, for performing selected ones of the videos for users responsive to received user performance request; said multimedia file server including a central processing unit programmed to monitor numbers of videos being performed for each of the storage media and, based on the programmed monitoring operation, dynamically transferring the performance of a video in progress from one of the storage media to another storage media having a copy of the video in progress so as to balance the loads of the plurality of storage media wherein said central processing unit is further programmed to periodically perform a static reassignment of videos between said system memory and the storage media and between the storage media by transferring videos between memory and the storage media and between the storage media to optimize load balancing based on the user performance requests for each of the videos.
Claim 2
Dependent Claim
191 words
A video on demand computer system, comprising: a multimedia file server having memory for storing a limited number of videos; a plurality of storage media connected to said multimedia file server, each of said storage media storing a plurality of videos; and performance means, connected said multimedia file server, for performing selected ones of the videos for users responsive to received user performance request; said multimedia file server including a central processing unit programmed to monitor numbers of videos being performed for each of the storage media and, based on the programmed monitoring operation, dynamically transferring the performance of a video in progress from one of the storage media to another storage media having a copy of the video in progress so as to balance the loads of the plurality of storage media wherein said central processing unit is further programmed to periodically perform a static reassignment of videos between said system memory and the storage media and between the storage media by transferring videos between memory and the storage media and between the storage media to optimize load balancing based on the user performance requests for each of the videos.
Claim 3
Dependent Claim
80 words
The computer system of claim 1 wherein said central processing unit performs load balancing between any pair of storage media through a sequence of load shifts across different storage media such that each shift causes the transfer of the performance of a video from one of the storage media (the source) to another storage media (the target) having a copy of the video being shifted and the source storage media becomes the target storage media for the next load shift.
Claim 4
Dependent Claim
34 words
The computer system of claim 2 wherein the load balancing performed by said central processor is by balancing loads across the storage media through balancing loads between pairs of overloaded and underloaded storage media.
Claim 5
Dependent Claim
45 words
The computer system of claim 2 wherein the static reassignment of videos by the central processor is performed by assigning videos to storage media to increase the availability of load shift sequences between any pair of storage media and shortening the length of a sequence.
Claim 6
Dependent Claim
31 words
The computer system of claim 1 further comprising configuration planning means to decide system memory and storage media requirement for a predetermined number of videos to minimize cost of the system.
Claim 7
Independent Claim
187 words
A method of providing videos on demand in a multimedia computer system comprising the steps of: assigning videos to system memory and a plurality of storage media according to forecasts of demands for videos, each of said storage media storing a plurality of videos, said assigning including determining a number of copies of each video to be stored in said storage media with only one copy of any video on a single storage media; performing selected ones of the videos for users on demand in response to user performance request; monitoring numbers of videos being performed for each of the storage media; dynamically balancing the loads of said storage media by transferring the performance of a video in progress from one of the storage media to another storage media having a copy of the video in progress; and periodically performing a static reassignment of videos between said system memory and the storage media and between the storage media by transferring videos between memory and the storage media and between the storage media to optimize load balancing based on the user performance requests for each of the videos.
Claim 8
Independent Claim
187 words
A method of providing videos on demand in a multimedia computer system comprising the steps of: assigning videos to system memory and a plurality of storage media according to forecasts of demands for videos, each of said storage media storing a plurality of videos, said assigning including determining a number of copies of each video to be stored in said storage media with only one copy of any video on a single storage media; performing selected ones of the videos for users on demand in response to user performance request; monitoring numbers of videos being performed for each of the storage media; dynamically balancing the loads of said storage media by transferring the performance of a video in progress from one of the storage media to another storage media having a copy of the video in progress; and periodically performing a static reassignment of videos between said system memory and the storage media and between the storage media by transferring videos between memory and the storage media and between the storage media to optimize load balancing based on the user performance requests for each of the videos.
Claim 9
Dependent Claim
74 words
The method of claim 6 wherein the step of dynamic load balancing is performed through a sequence of load shifts across different storage media such that each shift causes the transfer of the performance of a video from one of the storage media (the source) to another storage media (the target) having a copy of the video being shifted and the source storage media becomes the target storage media for the next load shift.
Claim 10
Dependent Claim
26 words
The method of claim 7 wherein the step of dynamic load balancing is further performed by balancing loads between pairs of overloaded and underloaded storage media.
Claim 11
Dependent Claim
42 words
The method of claim 7 wherein the step of performing a static reassignment is performed by assigning videos to storage media to increase the availability of load shift sequences between any pair of storage media and shortening the length of a sequence.
References Cited (Backward Citations)
US4394730A
Cited
US4207609A
Cited
US4703422A
Cited
US5172413A
Cited
US5168353A
Cited
US5383112A
Cited
US5345584A
Cited
US5371532A
Cited
US5423018A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |