Load balancing for redundant storage strategies: Multiprocessor scheduling with machine eligibility

Abstract:
An important cost issue in multimedia servers is disk load balancing, such that the available hard disks are used as efficiently as possible. In this paper we show that data redundant storage strategies enable a good load balance. We describe two retrieval approaches: (1) block-based load balancing and (2) time-based load balancing. For each approach we present a model, analyze the complexity of the corresponding retrieval problem, and describe an algorithm with its load balancing performance.
Keywords: Analysis of algorithms, combinatorial problems, information retrieval, real-time systems