Dynamic load adjustment on distributed video server system

In this paper, a novel initial videos allocation scheme and a load shifting algorithm are proposed to reduce the request fail rate for a distributed video server. The initial allocation scheme determines the maximum number of requests that can be served and the proposed load shifting algorithm migrates progressing requests among servers to accommodate more users and reduce the request fail rate under a skewed request pattern. According to the simulation results, the proposed algorithms can reduce 50% request fail rate from that uses SCAN allocation algorithm, and 25% request fail rate from that uses the least load first (LLF) initial allocation scheme with load shifting procedure. In terms of shifting steps, the proposed algorithms achieves 30% to 50% less than the DASD dancing algorithm.