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

用双目标加权遗传算法解决网络磁盘阵列系统下校验散布布局优化问题的研究 被引量：1

Solving Parity Declustering Optimal Problems in Network Based RAID by Using Two-Weighted-Objective Genetic Algorithms
下载PDF
导出
摘要 廉价磁盘冗余阵列(RAID)作为一种提高存储系统可靠性和性能的技术,已经得到了广泛的应用,有关磁盘阵列结构和数据布局的研究也一直很活跃,但有关网络磁盘阵列下的数据布局的研究还不太多。本文首先概述了校验散布布局的技术和遗传算法的相关知识,提出了利用双目标加权遗传算法的思想解决网络磁盘阵列系统校验散布布局优化的问题。然后以“重构负载均匀分布”和“校验均匀分布”为双目标,使用改变的NSGA来解决网络磁盘阵列系统下校验散布布局的优化问题。最后给出了实验结果。 RAID,a technology to improve the reliability and performance of storage system,has been got a widely us- ing. Although the researchers about the structure of RAID and data layout are very popular, the researchers about the data layout of network based RAID are little. In this paper, first, we mainly introduce some knowledge about parity declustering and genetic algorithms, present a new thought to solving parity declustering optimal problems in the network based RAID by two-weighted-objective genetic algorithms. Then we take 'Balance reconstruction work- load' and 'Balanced parity overhead'as two objectives, used the changed NSGA to solving parity declustering optimal problems in the network based RAID system. At last we describe the experimental results.
作者 杨敏 王刚 刘璟 陈北莲
机构地区 南开大学计算机科学与技术系
出处 《计算机科学》 CSCD 北大核心 2005年第5期73-75,100,共4页 Computer Science
基金 国家自然科学基金(项目编号60273031) 高校博士学科点专项科研基金(项目编号20020055021)
关键词 磁盘阵列系统 遗传算法 布局优化问题 双目标 散布 加权 网络磁盘阵列 磁盘冗余阵列 数据布局 均匀分布 系统可靠性 阵列结构 系统校验 技术 RAID Data layout Parity declustering Pareto optimal Niching Multiobjective genetic algorithms Parity declustering layout with weight
分类号 TP333.35 [自动化与计算机技术—计算机系统结构] O242.23 [理学—计算数学]
  • 相关文献

参考文献10

  • 1董雅莉.[D].南开大学,2003.
  • 2王刚.[D].南开大学,2002.
  • 3王刚,刘晓光,刘璟.网络RAID布局研究[J].计算机科学,2002,29(5):11-13. 被引量：1
  • 4Alvarez 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
  • 5Schwarz 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
  • 6Merchant A,Yu P. Design and Modeling of Clustered RAID. In:Proc. of the Intl. Symposium on Fault-Tolerant Computing, 1992.140～149
  • 7Schwabe 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
  • 8Deb K,Pratap A,Afarwal S,Meyarivan T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-Ⅱ. IEEE Transactions on Evolutionary Computation, April 2002,6(2)
  • 9Holland 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
  • 10Srinivas N,Deb K. Multiobjective function optimization using nondominat ed sorting genetic algorithms. Evol. Comput. , 1995,2 (3):221～248

二级参考文献12

  • 1刘晓光 王刚.影响网络软RAID性能的因素和解决方法[J].计算机研究与发展,2000,37:50-55.
  • 2王刚 刘晓光.网络软RAID的设计与实现[J].计算机研究与发展,2000,37:81-83.
  • 3Alvarez 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
  • 4Alvarez 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
  • 5Courtright 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
  • 6Gibson G A,Patterson D A. Designing Disk Arrays for High Data Reliability. Journal of Parallel and Distributed Computing, 1993,17:4～27
  • 7Holland 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)
  • 8Merchant A,Yu P S. Design and Modeling of Clustered RAID. In:Proc. of the 22nd Intl. Symposium on Fault-Tolerant Computing,1992. 140～149
  • 9Muntz 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
  • 10Schwabe 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

同被引文献15

引证文献1

二级引证文献2

计算机科学
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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