Title

A New Placement-Ideal Layout for Multiway Replication Storage System

Authors

Authors

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

Comments

Authors: contact us about adding a copy of your work at STARS@ucf.edu

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