A New Placement-Ideal Layout for Multiway Replication Storage System
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
ISSN
0018-9340
Recommended Citation
"A New Placement-Ideal Layout for Multiway Replication Storage System" (2011). Faculty Bibliography 2010s. 1892.
https://stars.library.ucf.edu/facultybib2010/1892
Comments
Authors: contact us about adding a copy of your work at STARS@ucf.edu