Balancing workload and recovery load on distributed fault-tolerantVOD systems |
| |
Authors: | Ing-Jye Shyu Shiuh-Pyng Shieh |
| |
Affiliation: | Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu; |
| |
Abstract: | This letter presents a new code sequence for dispatching playback jobs among distributed video-on-demand servers. The dispatch accordingly has the property of evenly distributing workload among all servers and balancing recovery load on surviving servers if one of the servers fails. We give an O((n-1)!) algorithm for efficiently finding a dispatch sequence for n servers |
| |
Keywords: | |
|