论文部分内容阅读
磁盘阵列(RAID)作为一种提高存储子系统可靠性和性能的技术,已经得到了广泛的应用。特别是近些年来存储系统网络化、规模化等发展趋势,使多容错编码变得更加重要。
在阵列系统的一些应用领域,比如机票预售、银行自动提款机等在线事务处理系统,要求提供的数据服务必须是连续可用的,这对存储子系统的性能和可靠性提出了很高的要求。但是像RAID这类的存储子系统在磁盘出现故障的情况下,性能是非常低的,校验散布布局技术就是通过校验条纹的散布,将重构负载均匀分布,提高了系统的可用性和可靠性。
目前对双容错磁盘阵列校验散布布局的研究还很少,因此本文主要对RAID6的校验散布数据布局进行了研究。现有的一些校验散布布局方法对参数都有所限制,所以本文主要采用随机排列布局方式,在此基础上,用现代优化算法——模拟退火算法,对其进行优化,并编程实现该算法,详细地比较了优化后的数据布局和最优布局的偏差,实验表明了它非常接近于理论最优布局。最后在Disksim上进行仿真的实验,从对用户请求的平均响应时间和重构时间两个方面,给出了该布局方式和分组RAID6在降级和重构模式下的性能比较结果,结果显示该布局方式的性能和可靠性明显好于分组RAID6。