期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

网络RAID布局研究 被引量：1

Data Layout of Network Based RAID
下载PDF
导出
摘要 1 背景随着大容量存储系统需求的不断增加,RAID技术得到了越来越广泛的应用。对于使用简单的奇偶校验(RAID5)的RAID系统,平均无故障时间与磁盘数和修复时间成反比,因此当系统规模较大时,可靠性就会大大降低。为解决此问题,Muntz 和Lui提出了校验散布(parity declustering)思想:设置条纹大小小于磁盘总数,将重构负载均匀分布到所有磁盘,这就降低了故障状态下单个磁盘负载增加的比率,提高了重构性能,减少了重构时间,从而提高了阵列的可靠性。Holland和Gibson对校验散布思想进行了较为系统的研究,提出了理想布局的6条标准和采用不完全区组设计(BIBD)的布局构造方法。之后此领域的研究工作集中于设计更优的布局构造方法,主要成果有随机排列法,基于环的BIBD,DATUM,PRIME,RELPR,PDDL等。 Declustered data layouts have been proposed to improve reconstruction performance of raid system. But there has been no published work about data layout of network based raid. In this paper we present an algorithm, for optimizing data layout of network based raid. Compared with the old algorithm for optimizing data layout of host based raid, the layout generated by new algorithm has better reconstruction performance under network based raid circumstance. Finally, we discuss the implementation issue.
作者 王刚 刘晓光 刘璟
机构地区 南开大学计算机系
出处 《计算机科学》 CSCD 北大核心 2002年第5期11-13,88,共4页 Computer Science
基金 国家"八六三"高科技研究发展计划资助(项目编号863-306-ZD01-02-6)
关键词 存储系统 奇偶校验 网络磁盘 网络RAID 布局 随机交换布局 RAID, Network based raid, Parity declustering, Data layout, Simulated annealing
分类号 TP333.35 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献12

  • 1Alvarez G A,Burkhard W A,Cristian F. Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering. In: Proc. of the 24th Annual ACM/IEEE Intl. Symposium on Computer Architecture,June 1997.62～72
  • 2Alvarez G A,et al. Declustered Disk Array Architectures with Optimal and Near-Optimal Parallelism. In: Proc. of the 25th Annual ACM/IEEE Intl. Symposium on Computer Architecture, June1998
  • 3Courtright W V Ⅱ ,et al. RAID frame: Rapid Prototyping for Disk Arrays. In: Proc. of the 1996 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, 1996.268～ 269
  • 4Gibson G A,Patterson D A. Designing Disk Arrays for High Data Reliability. Journal of Parallel and Distributed Computing, 1993,17:4～27
  • 5Holland M,Gibson G A,Siewiorek D P. Architectures and Algorithms for On-Line Failure Recovery In Redundant Disk Arrays.Journal of Distributed and Parallel Databases, 1994, 2 (3)
  • 6Merchant A,Yu P S. Design and Modeling of Clustered RAID. In:Proc. of the 22nd Intl. Symposium on Fault-Tolerant Computing,1992. 140～149
  • 7Muntz R R. Lui J C S. Performance Analysis of Disk Arrays Under Failure. In :Proc. of the 16th Conf. on Very Large Data Bases,1990. 162～173
  • 8Schwabe E J,Sutherland I M. Improved Parity-Declustered Layouts for Disk Arrays. In :Proc. of the Symposium on Parallel Algorithms and Architectures, Cape May, N. J. , June 1994.76～84
  • 9Schwabe E J,Sutherland I M,Holmer B K. Evaluating Approximately Balanced Parity-declustered Data Layouts for Disk Arrays.In: Proc. of the Fourth Workshop on I/O in Parallel and Distributed Systems, 1996.41～54
  • 10Schwarz T J E,Steinberg J,Burkhard W A. Permutation Development Data Layout (PDDL) Disk Array Declustering. In: Proc. of the Fifth Intl. Symposium on High-Performance Computer Architecture,1999.214～217

共引文献13

同被引文献9

  • 1董雅莉.[D].南开大学,2003.
  • 2王刚.[D].南开大学,2002.
  • 3Alvarez G A, Burkhard W A, Stockmeyer L J,Cristian F. Declustered Disk Array Architectures with Optimal and Near-Optimal Parallelism. In: Proc. of the 25th Annual ACM/IEEE Intl. Symposium on Computer Architecture, June 1998
  • 4Schwarz T J E, Steinberg J,Burkhard W A. Permutation Development Data Layout (PDDL) Disk Array Declustering. In:Proc. of the Fifth Intl. Symposium on High-Performance Computer Architecture,1999. 214～217
  • 5Merchant A,Yu P. Design and Modeling of Clustered RAID. In:Proc. of the Intl. Symposium on Fault-Tolerant Computing, 1992.140～149
  • 6Schwabe E J, Sutherland I M, Holmer B K. Evaluating Approximately Balanced Parity-Declustered Data Layouts for Disk Arrays. Parallel Computing, 1997,23 (4-5) : 501 ～ 523
  • 7Deb K,Pratap A,Afarwal S,Meyarivan T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation, April 2002,6(2)
  • 8Holland M,Gibson G A,Sieworuk D P. Architectures and Algorithms for On-Line Failure Recovery in Redundant Disk Arrays.Journal of Parallel and Distributed Databases 2, 1994
  • 9Srinivas N,Deb K. Multiobjective function optimization using nondominat ed sorting genetic algorithms. Evol. Comput. , 1995,2 (3):221～248

引证文献1

二级引证文献1

计算机科学
2002年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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