计算机系统的鲁棒性

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:xybcn960
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,学术界对于鲁棒性的研究明显增加。鲁棒性作为复杂系统的一种值得注意的属性已经成为学者们所关注的一个热点议题。对于计算机系统来说,在不确定性和危机出现的情况下,鲁棒性是系统能否生存下去的关键。  许多计算机学者在研究计算机系统时也会关注系统的鲁棒性,但很少有从系统科学角度来研究的,也很少有专门将计算机系统的鲁棒性作为专门研究课题的。而大多数研究系统科学的学者对计算机系统鲁棒性的研究多是停留在理论论述方面,使用数学方法进行推导的比较少,也很少有人通过实际的实验来验证数学推导结论的正确性。也就是说,大多数系统科学学者对鲁棒性的研究停留在宏观的层面上;而研究计算机技术的学者对计算机系统鲁棒性研究多是停留在如何设计出高性能软件和如何提高操作系统安全性上,是一些微观层面的研究。本文对计算机系统鲁棒性的研究是采用鲁棒性理论与计算机技术相结合的方法,将研究放在中观的层面,采取了宏观研究和微观研究的精髓并将其结合与扩展。  计算机系统鲁棒性的研究可以包括两方面:①一台计算机的系统(狭义的计算机系统)鲁棒性;②分布式计算机系统(广义的计算机系统)的鲁棒性。由于分布式计算机系统的应用更加广泛并且比较有研究价值,所以本文主要研究分布式计算机系统的鲁棒性。  本文的理论研究部分主要是鲁棒性理论和图论方面公式推导。首先对本文的理论基础即鲁棒性理论进行了阐述,该部分的内容是我从国外的网站上筛选并翻译出来的。然后是量化方法的设计,创新性地提出了三类量化计算机系统鲁棒性的方法,即:①使用现有的鲁棒性分析工具;②计算机模型与模拟;③自主设计量化方法。本文的主体部分就是具体地研究和扩展其中的第三种方法。该方法即通过数学推导得到鲁棒性分析公式作为鲁棒性的分析算法,并通过系统监控的方式得到反映系统运行状况的数据,将数据处理后作为参数代入公式,即可得到计算机系统的鲁棒性值。数学推导部分是翻译并参考俄罗斯学者Melentev,V.A.和Gryaznov,N.G的论文《Analysis of Potential and StructuralRobustness of Distributed Computer Systems》,并对其进行了补充与扩展。研究计算机系统结构方面的知识,将计算机系统抽象成图的形式。研究图论的理论,运用图论的研究方法研究出计算机这个复杂系统中各元素之间的关系。运用数学推导的方法得出鲁棒性的定量表示,也就是得到能够计算出分布式计算机系统鲁棒性的值的公式。  对计算机系统的鲁棒性研究还要通过实验来研究、验证。将系统科学理论与计算机应用技术相结合来研究计算机系统的鲁棒性是本文的创新点之一。本文的实施方案的设计也是创新性的,并且是具体的、可执行的。该部分结合了中国人民大学经济科学实验室的NetIQ系统监控项目和EC-GAME(电子商务教学课件)项目。为了便于实现,采用了数学推导部分得到的两个简单并且容易得到其参数值的公式,即完全图结构的分布式计算机系统的结构鲁棒性公式:(R)El=N-2-L/N-2[1-4l(N2-l)/N2(N2-1)]和(R)Vl=(N-L)2(N-l-1)(N-N*-l)/N2(N-1)(N-N*)实验环境的搭建方案是:在实验室选择同一局域网内三台性能较差的计算机组成一个完全图结构的分布式系统,在计算机上安装经济科学实验室开发的系统EC-GAME。在搭建好的分布式系统上安装NetIQ平台以便进行系统监控。让多位同学共同访问该系统造成系统的负载增加,以便使系统运行中出现故障。在系统的运行过程中,使用NetIQ系统监控工具来监控系统中的每台计算机(节点)的运行情况和计算机之间通信(边)的情况,得到大量实际的监控数据,统计系统运行中的边故障和节点故障个数,代入公式,得到系统的鲁棒性值。此外,还设计了算例,得出实验不便于实现的各种不同情况下的鲁棒性值分别是多少,得到一个对鲁棒性值的直观认识。  这样就将经济科学实验室的实际技术项目和鲁棒性理论研究项目很好地结合在一起,也实现了鲁棒性研究方法的创新。  本文研究的重点在于如何评价计算机系统的鲁棒性,而不是研究如何提高计算机系统的鲁棒性。本文为研究如何提高计算机系统鲁棒性的人提供测试方案效果的方法,还可以应用于企业用来评价企业的信息系统的可靠性。  为了便于老师和同学们理解,本文添加了附录1简要介绍了NetIQAppManager系统监控工具及其使用方法,是对实验室受融海咨询公司委托编写的《AppManager用户手册》中的关键内容进行的摘要。同时,为了给老师同学们了解计算机系统鲁棒性的新方向——鲁棒自诊断系统,添加了附录2。附录2的内容是我翻译的俄罗斯学者Yu.K.Dimitriev的论文《On Models of RobustSelf-Diagnosable Computer Systems》。
其他文献
数据仓库技术近年来在信息技术领域中日益成熟,已经成为广泛研究的重点.数据仓库是一项基于数据管理和利用的综合性技术.企业要想在竞争中取胜,获得更大的收益,必须利用数据
在现代交流伺服系统研究中,以提高系统的可靠性和稳定性为目的的容错技术是一个重要的研究方向。电力电子器件是电机驱动系统中一个较为薄弱的环节,为了使系统在电力电子器件出
电子负载系统通过控制被试设备的输出电流来模拟真实负载的伏安特性。现有电子负载测试对象单一,功能有限,通用性不强。本文旨在设计通用型电子负载系统,可以用于测试直流设备、单相和三相交流设备,同时可以实现多种能量处理方式。本文对通用型电子负载系统的拓扑结构和电流跟踪控制策略以及能量协调控制策略进行了研究。本文设计的电子负载系统的通用性,体现在多种被试设备的适用性、负载模拟形式的多样性、能量处理策略的灵活
混沌现象是非线性动力系统中一种确定、类似于随机的过程,广泛存在于客观世界中,它已在生物学、物理、化学、工程学和信息学等领域得到了广泛的应用.由于混沌系统对初始条件的
本文通过对荣华二采区10
随着分布式电源地迅速发展,谐振变换器中的LLC谐振变换器不仅因其具有效率高、开关损耗小、开关频率高等共性优势,还具有原边开关管在全负载范围内实现零电压导通,副边整流二
随着印度孟买城市化进程的加快,滞后的公共交通系统已经严重地制约了城市的发展,而城市轨道交通系统能较好地解决公共交通系统中的拥堵现象,从而成为了孟买城市化建设的重要组成
学位
随着医学和生物技术的发展,多聚物医疗器材的广泛使用,迫切需要寻找新的灭菌方法来对一些热敏感物质进行低温灭菌。最初使用的环氧乙烷灭菌法含有对环境有害的氯氟甲烷,尽管现在
学位
本文详细研究了图像压缩的分形方法原理和技术。对基于迭代函数系统(IFS)  的分形方法压缩还原后的重构彩色图像,本文提出了一种利用准X型模板进行局  域平滑处理、以消除
休假排队系统是排队论中一个非常重要的排队模型。本文首先介绍了国内外关于该课题以及可修排队系统的研究动态,然后在服务员具有多重休假的N-策略M/G/1排队系统的基础上,引进两个阈值参数a,b,定义并研究了服务员多重休假N-策略的M/G(a,b)/1排队系统。 利用补充变量法、直接概率法和更新论方法,对服务员多重休假N-策略的M/G(a,b)/1排队系统得到了如下结果: 1、在平衡条件下任