PMSH: a new algorithm for RAID data migration based on stripe unit heat

Traditional RAID has the characteristics that location of stripe unit in each disk is stochastic and static, and that the outer zone of the disk has higher data transfer rate as compared to the inner one. Facing this situation, to exploit RAID I/O performance fully, this paper proposes a new algorithm PMSH (placement and migration based on stripe unit heat) for RAID stripe unit data to be placed optically and migrate dynamically. Based on the heat of RAID stripe unit, PMSH keeps migrating the frequently accessed stripe unit to the disk zone with higher data transfer rate, thus optimize the location of data in RAID disks, and make the data distribution adapt to the evolution of file access pattern dynamically as well. Simulation results demonstrate significant RAID I/O performance improvement using PMSH.

[1]  Manu Thapar,et al.  Zone-bit-recording-enhanced video data layout strategies , 1996, Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[2]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[3]  Jaishankar Moothedath Menon,et al.  A performance comparison of RAID-5 and log-structured arrays , 1995, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing.

[4]  Eran Gabber,et al.  Data logging: a method for efficient data updates in constantly active RAIDs , 1998, Proceedings 14th International Conference on Data Engineering.

[5]  R. V. Meter.  Observing the effects of multi-zone disks , 1997 .

[6]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[7]  Yale N. Patt,et al.  Using System-Level Models to Evaluate I/O Subsystem Designs , 1998, IEEE Trans. Computers.

[8]  Gerhard Weikum,et al.  Stochastic service guarantees for continuous data on multi-zone disks , 1997, PODS.

[9]  Jun Wang,et al.  PROFS-performance-oriented data reorganization for log-structured file system on multi-zone disks , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.