Dynamic load adjustment on distributed video server system

Abstract

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 numbers 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 skewed request pattern. According to the simulation results, the proposed algorithms can reduce 50 percent request fail rate from that uses SCAN allocation algorithm, and 25 percent request fail rate from that uses the least load first initial allocation scheme with load shifting procedure. In terms of shifting steps, the proposed algorithms achieves 30 percent to 50 percent less than the DASD dancing algorithm.