Disk Tree: A Fat-Tree Based Heterogeneous Multi-tier Storage Architecture

Traditional disk arrays have the internal bus bottleneck and can not scale well. This paper proposes Disk Tree, a novel Fat-tree based heterogeneous multi-tier storage architecture. Disk Tree is built from a collection of storage nodes, small storage appliances containing commodity disks, CPU, RAM and interconnection interfaces. Each node provides moderate levels of reliability, availability, and performance. We examine four possible configurations: striping, mirroring, logging and caching Disk Tree. We have implemented a three-tier and seven-node Disk Tree prototype and carried out extensive performance evaluations using popular benchmark for these four configurations. Depending on different I/O workloads, these four configurations perform quite differently. In general, mirroring and striping disk tree performs well on read-intensive applications while logging and caching disk tree performs well on write-intensive applications.

[1]  Carl Staelin,et al.  The HP AutoRAID hierarchical storage system , 1995, SOSP.

[2]  Gregory R. Ganger,et al.  Self-* Storage: Brick-based Storage with Automated Administration (CMU-CS-03-178) , 2003 .

[3]  Shivakumar Venkataraman,et al.  The TickerTAIP parallel RAID architecture , 1993, ISCA '93.

[4]  Chandramohan A. Thekkath,et al.  Petal: distributed virtual disks , 1996, ASPLOS VII.

[5]  Quinn Jacobson,et al.  Destage Algorithms for Disk Arrays with Nonvolatile Caches , 1998, IEEE Trans. Computers.

[6]  Alexander Thomasian.  Multilevel RAID Disk Arrays , 2006 .

[7]  Sung Hoon Baek,et al.  Reliability and performance of hierarchical RAID with multiple controllers , 2001, PODC '01.

[8]  Darrell D. E. Long,et al.  Swift/RAID: A Distributed RAID System , 1994, Comput. Syst..

[9]  Hai Jin,et al.  Orthogonal Striping and Mirroring in Distributed RAID for I/O-Centric Cluster Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[10]  Scott A. Brandt,et al.  Reliability mechanisms for very large storage systems , 2003, 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings..

[11]  Masaru Kitsuregawa,et al.  Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5 , 1996, SIGMOD '96.

[12]  Bo Hong,et al.  Using MEMS-based storage to boost disk performance , 2005, 22nd IEEE / 13th NASA Goddard Conference on Mass Storage Systems and Technologies (MSST'05).

[13]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[14]  Arif Merchant,et al.  FAB: building distributed enterprise disk arrays from commodity components , 2004, ASPLOS XI.

[15]  Ke Zhou,et al.  FTRAID: A Fat-tree Based Parallel Storage Architecture for Very Large Disk Array , 2007, 2007 International Conference on Networking, Architecture, and Storage (NAS 2007).