Efficient striping techniques for multimedia file servers

Abstract

The performance of striped disk arrays is governed by two parameters: the stripe unit size and the degree of striping. The authors describe techniques for determining the stripe unit size and degree of striping for disk arrays storing variable bit rate continuous media data. They present an analytical model that uses the server configuration and the workload characteristics to predict the load on the most heavily loaded disk in redundant and non-redundant arrays. They then use the model to determine the optimal stripe unit size for different workloads. They also use the model to study the effect of various system parameters on the optimal stripe unit size. To determine the degree of striping, they first demonstrate that striping a continuous media stream across all disks in the array causes the number of clients supported to increase sub-linearly with increase in the number of disks. To maximize the number of clients supported in large arrays, they propose a technique that partitions a disk array and stripes each media stream across a single partition. Since load imbalance can occur in such partitioned arrays, they present an analytical model to compute the imbalance across partitions in the array. They then use the model to determine a partition size that minimizes the load imbalance, and hence, maximizes the number of clients supported by the array.