Loading...

Data Tiering in Redundant Array of Independent Disks

Tarihi, Mojtaba | 2013

720 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 44555 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Asadi, Hossein; Sarbazi Azad, Hamid
  7. Abstract:
  8. With the technological advances in silicon technology, the price of flash based storage devices has significantly fallen and they are now a main choice for mass data storage. Solid state disks are however, still much more expensive per-capacity than hard disks and tiering can be utilized to use them cost-effectively. Tiering attempts to make use of the diversity offered by storage devices and backend configurations to support the diverse needs of I/O workloads. Tiering is generally done on top of static storage hierarchies and as such, moving a data block into a certain tier will dictate its configuration as well. In this research, an architecture is proposed than can independently encode and place each group of data. Using this architecture, configuration and tiering of data can be done with great freedom and data migrations between disks can be carried out without the need to change the encoding of data blocks. This architecture includes algorithms for selection and migration of different groups of data and proper scheduling of I/O requests to prevent a negative impact on the array performance. For the design of the storage algorithms, different I/O workloads as well as hard disk and solid state disk has been characterized.To evaluate the efficiency of the proposed architecture, it has been implemented using an array simulator that makes use of other simulators to simulate individual disks while handing the data management and encoding. This simulator has been tested under a variety of workloads. After tuning the parameters, even by using a fraction of the solid state disk capacity, the tiering algorithm was able to speed up the average response time by as much as 16 times in the best case
  9. Keywords:
  10. Cache Memory ; Tiering ; Solid State Disk Drive ; Redundant Array of Independent Disks (RAID)

 Digital Object List

 Bookmark

...see more