Abstract
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 migrated 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 to 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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rummer, C., Wildes, J.: Introduction to disk drive modeling. IEEE Computer 27, 17–29 (1993)
Meter, R.V.: Observing the effects of multi-zone disks. In: USENIX (ed.) Annual Technical Conference, Anaheim, CA, pp. 19–30. USENIX, Berkeley (1997)
Seagate. Seagate Web Page (2000), http://www.seagate.com
Patterson, D.A., Chen, P., Gibson, G., Katz, R.H.: Introduction to Redundant Array of Independent Disk. In: 34th IEEE Computer Society International Conference, Intellectual Leverage, Digest of Papers, pp. 112–117 (1989)
Sivan - Zimet, M.: A comparison of access pattern (92-99). UCSC CS290S Project (2000)
Ghandeharizadeh, S., Ierardi, D., Kim, D., Zimmermann, R.: Placement of Data in Multi-Zone Disk Drives. In: Second International Baltic Workshop on DB and IS (1996)
Wang, J., Hu, Y.: PROFS-Performance-Oriented Data Reorganization for Log-Structured File System on Multi-Zone. In: Proceedings of Ninth International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems, pp. 285–292 (2001)
Chen, S., Thapar, M.: Zone-bit-recording-enhanced video data layout strategies. In: Proceedings of the 4th Int’l Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (1996)
Nerjes, G., Muth, P., Weikum, G.: Stochastic service guarnantees for continuous data on multi-zone disks. In: Proceedings of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposim on Principles of Database Systems, Tucson, Arizona, pp. 154–160 (1997)
Ganger, G.R., Patt, Y.N.: Using system-level models to evaluate I/O subsystems designs. IEEE Transactions on Computers, 667–678 (1998)
Gabber, E., Korth, H.F.: Data Logging: A Method for Efficient Data Updates in Constantly Active RAIDs. In: Proceedings of 14th International Conference on Data Engineering, pp. 144–153 (1998)
Menon, J.: A Performance Comparison of RAID-5 and Log-structured Arrays. In: Proceedings of the 4th IEEE International Symposium, pp. 167–178 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, Y., Xie, CS., Li, Hy., Zhao, Z. (2006). Data Migration in RAID Based on Stripe Unit Heat. In: Yeung, D.S., Liu, ZQ., Wang, XZ., Yan, H. (eds) Advances in Machine Learning and Cybernetics. Lecture Notes in Computer Science(), vol 3930. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11739685_64
Download citation
DOI: https://doi.org/10.1007/11739685_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33584-9
Online ISBN: 978-3-540-33585-6
eBook Packages: Computer ScienceComputer Science (R0)