A New Placement-Ideal Layout for Multiway Replication Storage System

    Authors

    P. J. Shang; J. Wang; H. J. Zhu;P. Gu

    Comments

    Authors: contact us about adding a copy of your work at [email protected]

    Abbreviated Journal Title

    IEEE Trans. Comput.

    Keywords

    Multiway replication; data layout; parallel I/O; Computer Science, Hardware & Architecture; Engineering, Electrical &; Electronic

    Abstract

    Technology trends are making sophisticated replication-based storage architectures become a standard commercial practice in today's computing. Existing solutions successfully developed optimal and near-optimal parallelism layouts such as declustered parity organizations at small-scale storage architectures. There are very few studies on multiway replication-based storage architectures that are significantly different from parity-based storage architectures. It is difficult to scale up to a large size because current placement-ideal solutions have a limited number of configurations. In this paper, we retrofit the desirable properties of optimal parallelism definitions in parity architectures for replication architectures, and propose a novel placement-ideal data layout-shifted declustering. Shifted declustering layout obtains optimal parallelism in a wide range of configurations, and obtains optimal high performance and load balancing in both fault-free and degraded mode. Our theoretical proofs and comprehensive simulation results show that shifted declustering is superior in performance, load balancing, and reliability to traditional layout schemes such as standard mirroring, chained declustering, group-rotational declustering, and existing parity layout schemes PRIME and RELPR [4].

    Journal Title

    Ieee Transactions on Computers

    Volume

    60

    Issue/Number

    8

    Publication Date

    1-1-2011

    Document Type

    Article

    Language

    English

    First Page

    1142

    Last Page

    1156

    WOS Identifier

    WOS:000292101000008

    ISSN

    0018-9340

    Share

    COinS
     

    Accessibility Statement

    This item was created or digitized prior to April 24, 2027, or is a reproduction of legacy media created before that date. It is preserved in its original, unmodified state specifically for research, reference, or historical recordkeeping. In accordance with the ADA Title II Final Rule, the University Libraries provides accessible versions of archival materials upon request. To request an accommodation for this item, please submit an accessibility request form.