Baton passing optimization scheme for load balancing/configurati

Details Baton passing optimization scheme for load balancing/configurati Baton passing optimization scheme for load balancing/configurati

1994-05-11

1996-08-06

Lee, Thomas C.

Television

Special applications

Simulator

348 7, 395600, 3649661, 364264, G06F 1314, H04N 7173

Patent

active

055443133

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.

REFERENCES:
patent: 4207609 (1980-06-01), Luiz et al.
patent: 4394730 (1983-07-01), Suzuki et al.
patent: 4703422 (1987-10-01), Kinoshita et al.
patent: 5168353 (1992-12-01), Walker et al.
patent: 5172413 (1992-12-01), Bradley et al.
patent: 5345584 (1994-09-01), Hill
patent: 5371532 (1994-12-01), Gelman et al.
patent: 5383112 (1995-01-01), Clark
patent: 5423018 (1995-06-01), Dang et al.
ACM Sigmetics Conference, Santa Fe, NM (1988) "Optimal Allocation of Multiple Class Resources in Computer Systems", Tantawi et al.
MIT Press, 1988, "Resource Allocation Problems; Algorithmic Approaches", Toshihide Ibaraki & Naoki Katoh, pp. 106-121.
Cambridge University Press, 1986, "Numerical Recipes; The Art of Scientific Computing", William H. Press, et al., Section 9.1.
ACM Sigmetics Conference, Berkeley, CA (1989) "The Placement Optimization Program: A Practical Solution to the Disk File Assignment Problem", Wolf.
Tetzaff, William, A Methodology for Evaluating Storage Systems in Distributed and Hierarchical Video Servers, IEEE, pp. 430-439 1994.
Tobagi, Fouad A., Client-Server Challenges for Digital Video, IEEE, pp. 88-91 1992.
Gelman Alexander D., An Architecture for Interactive Applications, IEEE, pp. 848-852 1993.
Lougher, P., Scalable Storage Servers for Digital Audio and Video, IEEE, pp. 140-143 1994.

Affiliated with

Also associated with

Rating

Baton passing optimization scheme for load balancing/configurati does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Baton passing optimization scheme for load balancing/configurati, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Baton passing optimization scheme for load balancing/configurati will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2199243