Title

A New Placement-Ideal Layout For Multiway Replication Storage System

Keywords

data layout; Multiway replication; parallel I/O

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 layoutshifted 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]. © 2011 IEEE.

Publication Date

7-4-2011

Publication Title

IEEE Transactions on Computers

Volume

60

Issue

8

Number of Pages

1142-1156

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1109/TC.2010.175

Socpus ID

79959750520 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/79959750520

This document is currently not available here.

Share

COinS