基于Petri网的RAID系统建模分析及负载平衡优化

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:qqboygogogogo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着互联网的普及,网络信息成爆炸型的增长。中央处理器的处理能力以每年40%至100%的速度增长,然而与此产生鲜明对比的是外存储设备的性能远远满足不了系统的要求。于是存储系统一般都使用各种RAID级别指定的物理磁盘组作为存储媒介,也就是我们所说的RAID存储系统。一方面,很多RAID存储系统能同时有处理多媒体数据和事务处理数据的需求,而单一的文件存储方式无法为二者同时提供高质量的服务,将不同类型的文件分别存储在不同的RAID级别系统中,可以提高系统的性能。 另一方面,磁盘组之间及物理磁盘之间会产生负载不均衡的情况。负载不均衡是指存储系统中的一些磁盘驱动器所接受的数据访问量远远大于另外的一些磁盘驱动器。这样就会在负载高的磁盘或磁盘组上产生大量的I/O访问量,而低负载的磁盘及磁盘组通常处于空闲状态。这不仅制约了整个存储系统的读写访问性能,而且磁盘间不平衡的负载也会导致高负载的磁盘寿命下降,产生更大的损耗。Petri网是一种适合于描述异步并发现象的系统模型,它既有严格的数学定义,又有直观的图形表示,既有丰富的系统描述手段和系统行为分析技术,又为计算机科学提供坚实的概念基础。Petri网有一套成熟的数学理论工具,建立了许多分析技术,包括可达性分析、不变量分析、保持特性的变换、构造理论、形式语言理论、同步距离和网的分解和等价等。目前它不仅被用于作为各种计算机系统的形式描述、性能评估和辅助设计的手段,而且在工程技术、化学、经济和法律等领域内也有许多成功应用的事例。 本文的主要研究工作在于:根据有色Petri网自身优秀的表达分析能力对RAID存储系统及其中的重要模块给出了Petri网模型实现并进行了分析。在RAID存储系统优化中提出了一种自适应的RAID存储系统,合理地分配数据的存储模式,优化了存储系统的性能并且针对RAID1级别和RAID5级别的子存储系统分别给出了基于Petri网自由竞争机制的负载平衡处理方法和一种负载判别平衡算法,并对这两种负载平衡算法进行了性能分析。
其他文献
在各种卷绕式机构组成的生产线中,多段式张力系统的恒张力控制是一个极其重要的环节,对生产过程中各段张力的稳定控制是保证产品质量的关键技术之一。为了更精确细致的对类似多
我国油田大部分属陆相沉积非均质多油层砂岩油田,开发初期在总结国内外油田采油工程正反两个方面的基础上,结合自身实际确定了“早期内部注水、保持油层压力”的开发方针,油田注
IEC 61499是用于分布式工业过程测量与控制系统(IPMCS)用功能块的国际标准。作为新型工业标准,IEC 61499定义了一套设计模块化、可重用、分布式控制应用的基本概念和思想,为
学位
近年来,随着公路的通车里程、车流量和行驶车速的与日俱增,公路交通噪声污染对沿线居民正常生活、工作、学习、休息环境的干扰程度和范围也随之加剧和扩大。公路交通噪声污染已经逐渐变成沿线居民最为关注的环境污染问题。因而,降低轮胎花纹噪声就成了世界汽车及轮胎工业的一个重要课题。对道路交通噪声进行控制,最积极有效的方法是从噪声源上根治噪声。道路交通噪声主要是汽车发动机以及轮胎与路面间的相互作用而产生的。随着汽
随着嵌入式计算机的使用日益广泛,嵌入式软件的测试工作变得越来越重要。测试工作中的一个核心问题是测试的充分性问题。即选择什么测试策略,什么时间停止测试能够保证嵌入式
自主水下航行器(Autonomous Underwater Vehicle,简为AUV)目前是世界各国海洋领域专家和学者们研究的热点。提高智能化水平是当今AUV研究领域发展的一个主要方向,因此本文将
根据国内外近年来LCD的应用发展趋势,本文论述了一种基于S3C2410微处理器、采用Windows CE.NET嵌入式操作系统的平台的设计与实现,详细介绍了平台的硬件设计,操作系统的移植
随着Internet/Intranet技术和Web技术在全球的广泛应用和CIMS技术的发展,以及构造全厂信息平台的现实需求引发了工业企业信息与控制系统向Internet/Intranet的迁移,应用Web技术
在工业控制过程中,被控对象通常具有严重的纯滞后、时变性、非线性以及存在种类繁多的干扰,采用常规的PID控制方法,难以获得满意的静、动态性能。模糊控制作为智能控制领域的一