Title :
Balancing workload and recovery load on distributed fault-tolerant VOD systems
Author :
Shyu, Ing-Jye ; Shieh, Shiuh-Pyng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
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 :
cyclic codes; dispatching; interactive television; network servers; sequences; telecommunication network reliability; code sequence; dispatch sequence; dispatching; distributed fault-tolerant VOD systems; distributed video-on-demand servers; playback jobs; recovery load; surviving servers; workload; Bandwidth; Costs; Delay; Dispatching; Fault tolerant systems; Load management; Merging; Network servers; Resource management; Streaming media;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.725226