用数学建模方法评价存储系统性能

发布时间：2018-03-26 15:10

  本文选题：存储系统　切入点：I/O　出处：《哈尔滨工程大学》2013年博士论文

【摘要】：作为信息化时代的重要资源，存储系统具有重大的实用价值。随着数字信息的爆炸性增长，大数量的用户群和种类繁多的应用导致了人们对大容量信息存储系统的需求。为了方便许多资源的使用，发展存储系统是首选的普遍的途径，所以存储系统是应用广泛的，并且在迅速地发展。 在当今存储系统中，由于I/O性能是存储系统性能不可或缺的一部分，因此如何构造一个高性能、低能耗、适合不同应用的I/O系统就成为了一个重要的任务。存储系统的性能无论是对存储系统自身还是基于存储系统的应用都是至关重要的。其中I/O性能是评价存储系统的重要指标，对存储系统I/O性能的研究具有很大的理论和实用价值。目前计算机的I/O性能已经成为严重制约系统整体性能的瓶颈，所以I/O性能的分析与优化方法对于提升I/O性能就显得尤为重要。 近年来，排队论方法已经成为分析和探讨存储系统性能的主要方法，因此本论文以排队论为主要工具来分析和研究有关存储系统I/O方面的性能。如今，在大规模存储系统中，由于数据的增长和大量存储设备的存在，使得几乎每天都会有存储设备发生故障，因此，存储设备的可修性也成为一个必须考虑的因素。影响存储系统性能的因素很多，本论文分析和研究的重点是前端排队方式对整个存储系统的影响。已有很多专家分析和研究了存储系统的总体特征，因此，本论文主要分析一些局部特征，而且是针对存储系统I/O的问题建立相应的模型来分析I/O的服务设备、结构布置、运作模式等等。本文使用排队论和拟生灭过程相结合的方法分析了I/O性能，主要是通过排队论的一些指数分布和拟生灭过程的Q矩阵方法，例如假设服务效率等参数服从负指数分布，，提出了矩阵模式的分析方法，总结了I/O运行的具体相关性能指标表达式。然后进行仿真，经过多次仿真得到参数之间的规律关系，将用来仿真的数据用于I/O具体的操作过程中，最后总结I/O不同情况的操作规律以及所有运作模式的普遍规律，所得结果为I/O性能评价以及调度策略的确定提供了的依据。 缓存是影响存储系统性能的重要因素。本文提出一种符合局部性原理的访问序列生成过程。这个过程具有局部性、延续性和突变性等良好性质，并且可以通过几个参数的设置控制以上各性质的强弱，生成符合各种访问模式的数字流，并对比各种缓存替换算法的优劣。在此方法的基础上，针对应用服务器和存储服务器构成的一个二级buffercache结构进行了研究。现有的ULC（Unified Level-Aware Caching）机制可有效解决多级缓存的数据冗余及在存储服务器端缓存的访问弱局部性问题。但是当存储服务器连接多个应用服务器时，ULC采用LRU策略为各应用服务器在存储服务器端分配缓存容量，该方法不能使存储服务器端缓存资源的边际收益最大化，为此本文提出一种多应用共享缓存的二级buffer cache动态分配策略MG-ULC（Marginal Gain-based ULC）。该策略以ULC机制为基础，根据各应用的访问模式在二级buffer cache的边际增益动态分配缓存容量。实验结果显示，随着各应用服务器访问模式的变化，MG-ULC能比ULC更合理地分配二级缓存，从而实现更高的缓存利用率，使存储系统性能进一步提升。 I/O负载是影响存储系统性能的重要因素，响应时间是反映存储系统性能的重要指标。为了提高存储系统的性能，本文对I/O负载的特征参数和响应时间进行了研究分析。为实现根据I/O负载的一些特征参数预测系统响应时间的目的，本文利用灰色系统理论和BP人工神经网络相结合的方法建立模型，确定了特征参数和响应时间之间的非线性关系，利用disksim得出trace数据，进行仿真，并将预测结果和单纯使用灰色和神经网路预测的结果进行比较，突出其优越性。由于考虑的因素不同，本文又结合BP神经网络和马尔科夫链，建立了一种新的用于I/O负载的预测模型BP神经网络-马尔科夫链预测模型（BP-MC）。通过对训练样本的学习，利用BP神经网络实现了对负载时间序列的滚动预测，同时得到了实测值与预测值的相对误差。在此基础上利用马尔科夫链对相对误差进行修正，有效的提高了预测结果的精度。将该模型应用于存储系统I/O负载预测中，结果表明该模型预测精度高，为存储系统性能预测提供了新的途径。 I/O性能评价在存储系统的设计和应用中占有非常重要的位置，如何快速有效地评价I/O的性能是优化I/O性能的一个重要步骤。本文提出了用定性和定量相结合的方法，即层次分析方法和人工神经网络方法相结合的方法来分析和研究I/O的性能，同样用disksim得出的trace数据进行仿真，仿真结果显示了其优越性，通过实例说明了此评价方法可以有效地评价存储系统的I/O性能。
[Abstract]:......
【学位授予单位】：哈尔滨工程大学
【学位级别】：博士
【学位授予年份】：2013
【分类号】：TP333

【参考文献】

相关期刊论文 前10条

1 田志斌;田乃硕;金顺福;;基于休假排队的消息驱动组件性能分析[J];北京工业大学学报;2011年10期

2 李伟;牛东晓;;基于灰色神经网络的短期电力负荷预测分析[J];科技和产业;2008年10期

3 陈淑燕,王炜;交通量的灰色神经网络预测方法[J];东南大学学报(自然科学版);2004年04期

4 王会青,王婷,谷志红;基于灰色神经网络法的高峰负荷预测[J];华东电力;2005年04期

5 李兆虎;李战怀;张晓;;网络存储系统仿真研究综述[J];计算机研究与发展;2012年S1期

6 朱立谷;阳小珊;罗洪元;胡怀湘;鄢楚平;;网络存储综合测评技术研究[J];计算机工程与应用;2010年36期

7 周延年;朱怡安;;基于灰熵绝对关联分析在嵌入式计算机性能评价中的应用[J];计算机科学;2011年11期

8 朱翼隽;张继国;王伟;;基于可变服务率M/M/S/K+M可修排队的呼叫中心性能分析[J];江苏大学学报(自然科学版);2006年04期

9 朱瑞祥;黄玉祥;杨晓辉;;用灰色神经网络组合模型预测农机总动力发展[J];农业工程学报;2006年02期

10 张益;霍珊珊;;网络存储系统可生存性量化评估[J];清华大学学报(自然科学版);2009年S2期

相关博士学位论文 前3条

1 徐茂华;我国政府以人为本评价指标研究[D];西南大学;2011年

2 陆承涛;存储系统性能管理问题的研究[D];华中科技大学;2010年

3 杨学利;基于可持续发展视角的中国粮食安全评价研究[D];吉林大学;2010年

本文编号：1668387