Performance analysis of the RIO multimedia storage system with heterogeneous disk configurations

Abstract

HO is a mtdtimedia object server which manages a set of parfld disks and supports red-time data d&very tith statisticrd dday guarantees. MO uses random data aRocation on diik< combiied with partial rephcation to achieve load balance and high performance b this paper we amdyze the perform~ce of NO when the set, of disks used to store data blocks is not homogeneous, having both tierent bandwidths and Merent storage capacities. The basic problem to be addr~<sed for heterogeneous configurations is that, on a~erage, the &action of the load &ect ed to each disk is prp ortiond to the amount of data stored on it, which may not. be proportion~to the disk bandtidth. This may cause some disks to be overloaded, with long queues and delays, even though bandwidth is av~able on other disks. This rd nces the system throughput or increases the dday bonnd that. can be guarateed.~problem @es whenever the bandtidth to space ratio (BSR) is not uniform across W disks.b NO tfis problem is addra=sed by rephcatiug a fraction of dat a blocks. Rephcation Wows some of the load of the diiks tith smder BSR to be redirected to the disks tith higher BS~reducing or -sting the long range load imbalance, depmding on the amount of rep~cation.

Design and analysis of a demand adaptive and locality aware streaming media server cluster

“…Since the capacity of a single server is limited despite these optimizations, researchers began focusing on distributed and clustered server design [8,45,6,32,14,51]. Some representative examples include the Tiger server from Microsoft [8], Exedra from U. Toronto [6], Rio from UCLA [32], FlexSplit from HP [14] and Yima from USC [46].…”

“…Some representative examples include the Tiger server from Microsoft [8], Exedra from U. Toronto [6], Rio from UCLA [32], FlexSplit from HP [14] and Yima from USC [46].…”

“…The RIO server [32,31] employs a novel randomized data allocation strategy to alleviate hotspots in the storage system; they show via analysis that such a strategy is superior to striping-based placement in terms of spreading the workload across multiple storage entities. DALA employs a dynamic replication as a strategy for achieving the same objective.…”

Performance evaluation for VBR Continuous Media File Server admission control

“…Servers with heterogeneous disks have been studied by Santos and Muntz [20] in the RIO multimedia storage server. Their focus was load balancing policies with selected replication to reduce the delay bounds on start-up for interactive requests, based solely on the disk bandwidth requirements.…”

Adaptive Data Block Placement Based on Deterministic Zones (AdaptiveZ)

“…On the other hand, random block placement [10] moves only a fraction of the data layout when adapting new disks, which results in a reduced time of adaptation. However, huge efforts are required for achieving high-performance I/O and data availability without increasing the management complexity of the data (more details in related work).…”