期刊文献+

基于分条单元热度的RAID数据分布优化 被引量:3

RAID Data Distribution Optimization Based on Stripe Unit Heat
下载PDF
导出
摘要 磁盘具有离磁盘轴心越远的分区其数据传输率越高的特点,然而传统 RAID 中文件分条单元在磁盘中是随机和静态存放的。针对此种情况,为了充分改进 RAID的 I/O 性能,本文提出了一种动态的 RAID 数据分条存放和迁移策略 PMSH(Placement and Migration based on Stripe unit Heat)。PMSH 根据 RAID 中的文件分条单元的访问热度,动态地将访问频率高的分条单元迁移到数据传榆率较高的磁盘分区,从而优化文件在 RAID 的存放位置,使RAID 中的数据分布能够适应文件访问率的动态变化。仿真实验的结果表明:PMSH 算法能够显著地改进整个 RAID的 I/O 性能,具有很好的实用价值。 The outer zone of the disk has higher data transfer rate as compared to the inner one , while in traditional RAID, the location of stripe unit in each disk is stochastic and static. Facing this situation, to exploit RAID I/O performance fully, this paper proposes a new strategy PMSH (Placement and Migration based on Stripe unit Heat). 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. Simulation results demonstrate significant RAID I/O performance improvement could be obtained via PMSH.
出处 《计算机科学》 CSCD 北大核心 2006年第3期275-278,共4页 Computer Science
基金 本课题受国家自然科学基金(项目编号:60273073) "973"(项目编号:2004CB318203)资助
关键词 分区磁盘 数据传输率 热度 RAID Multi-zone disk, Data transfer rate, Heat, RAID
  • 相关文献

参考文献11

  • 1Meter R V.Observing the effects of multi-zone disks.In:Annual Technical Conf.Anaheim,CA (USENIX,ed.),1997.19~30.
  • 2Seagate.Seagate Web Page.http://www.seagate.com.2000.
  • 3Meter R V.Observing the effects of multi-zone disks.In:Annual Technical Conf.Anaheim,CA (USENIX,ed.).1997.19~30.
  • 4Ghandeharizadeh S,Ierardi D,Kim D,Zimmermann R.Placement of Data in Multi-Zone Disk Drives.In:Second Intl.Baltic Workshop on DB and IS,1996.
  • 5Wang J,Hu Y.PROFS-Performance-Oriented Data Reorganization for Log-Structured File System on Multi-Zone.Modeling.Analysis and Simulation of Computer and Telecommunication Systems.In:Proc.Ninth International Symposium ,Aug.2001.285~292.
  • 6Chen S,Thapar M.Zone-bit-recording-enhanced video data layout strategies.In:Proc.of the 4th int ' l Workshop on Modeling,Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'96),1996.
  • 7Nerjes G,Muth P,Weikum G.Stochastic service guarnantees for continuous data on multi-zone disks.In:Proc.of the Sixteenth ACM SIGACT-SIGMOD-SIGART Symposim on Principles of Database Systems,Tucson,Arizona,1997.154~160.
  • 8Patterson D A,Chen P,Gibson G,Katz R H.Introduction to Redundant Array of Independent Disk.In:34th IEEE Computer Society Intl.Conf.Intellectual Leverage,Digest of Papers,1989.112~117.
  • 9Sivan-Zimet M.A comparison of access pattern(92-99).UCSCCS290S Project,Dec.2000.
  • 10Ganger G R,Patt Y N.Using system-level models to evaluate I/Osubsystems designs.IEEE Transactions on Computers,1998.667~678.

同被引文献21

  • 1庞丽萍,何飞跃,岳建辉,徐婕.并行文件系统集中式元数据管理高可用系统设计[J].计算机工程与科学,2004,26(11):87-88. 被引量:6
  • 2骆新国,张江陵.一种RAID评价新方法[J].华中理工大学学报,1994,22(10):98-100. 被引量:1
  • 3王召福,章文嵩,刘仲.LCFS中元数据服务器的可靠性分析模型[J].计算机工程与科学,2005,27(5):54-55. 被引量:3
  • 4高海兵,周驰,高亮.广义粒子群优化模型[J].计算机学报,2005,28(12):1980-1987. 被引量:102
  • 5倪云竹,吕光宏,黄彦辉.用遗传算法解决基于分条技术的磁盘负载均衡问题[J].计算机学报,2006,29(11):1995-2002. 被引量:5
  • 6Zomaya A Y, Member S, Yee H I. The Observations on Using Genetic Algorithms for Dynamic Load Balancing[J]. IEEE Transitions on Parallel and Distributive Systems, 2001, 12(9): 899-911.
  • 7ZHU Y,JIANG H,WANG J. Hierarchical bloom filter arrays (hba) : a novel, sealable metadata management system for large cluster-based storage[C] // 2004 IEEE International Conf. California:IEEE Computer Society, 2004:165-174.
  • 8HU Y, YAN Q. Rapid-cache: a reliable and inexpensive write cache for high performance storage systems[J]. IEEE Transactions on Parallel and Distributed Systems,2002,13(3) :290-307.
  • 9THYAGARAJ T, SIVARAMA D. An efficient adaptive scheduling scheme for distributed memory multicomputers[J]. IEEE Transactions on Parallel and Distributed Systems,2001,12(7) : 758-768.
  • 10ATHICHA M, CHEN B,DAVID M. A low-bandwidth network file system[J]. ACM SIGOPS Operating Systems Review, 2001,35(5) : 174-187.

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部