On the effect of a configuration choice on the performance of a mirrored storage system

https://doi.org/10.1016/j.jpdc.2004.11.003Get rights and content

Abstract

In this paper, we study the effect of various configuration choices on the performance of a mirrored disk array. We introduce a large class of semistructured configurations which provide good seek minimization and bandwidth. We study their properties with respect to both online and offline mirroring algorithms. We also prove a theorem concerning the load balancing capabilities of random or semistructured configurations with several data copies. We show that almost the entire bandwidth of the storage system can be exploited once we increase the number of copies. In an appendix we explain a common error which appears in much of the literature concerning this subject.

References (34)

  • M. Hofri

    Should the two headed disk be greedy?-Yes, it should

    Inform. Proc. Lett.

    (1983)
  • Y. Manolopoulos et al.

    Seek distances in disks with two independent heads per surface

    Inform. Process. Lett.

    (1991)
  • N. Alon, E. Bachmat, Regular graphs whose subgraphs tend to be acyclic, Proceedings of Eurocomb,...
  • N. Alon et al.

    The Probabilistic Method

    (1992)
  • S.V. Anastasiades, K.C. Sevcik, M. Stumm, Maximizing throughput in replicated disk striping of variable bit-rate...
  • O.I. Aven et al.

    Stochastic Analysis of Storage Systems

    (1987)
  • A. Bestavros

    IDA-based redundant arrays of inexpensive disks

  • A. Bestavros D. Chen, W. Wong, The reliability and performance of parallel disks, Bell Labs Technical Report,...
  • R. Barve et al.

    Modeling and optimizing throughput of multiple disks on a bus

  • M. Buddhikot, G. Parkular, Distributed data layout, scheduling and playout control in a large scale multimedia storage...
  • D. Bitton et al.

    Disk shadowing

  • D. Bitton

    Arm scheduling in shadowed disks

  • A. Borodin et al.

    Online Computation and Competitive Analysis

    (1998)
  • A.R. Calderbank et al.

    Sequencing problems in two-server systems

    Math. Oper. Res.

    (November 1985)
  • A.R. Calderbank et al.

    Optimum separation in a disk system with two read/write heads

    J. ACM

    (1984)
  • M.S. Chen et al.

    Using rotational mirrored declustering for replica placement in a disk array based video server

  • S. Chen et al.

    A performance evaluation of RAID architecture

    IEEE Trans. Comput.

    (October 1996)
  • Cited by (4)

    View full text