文档介绍：华中科技大学
硕士学位论文
一种实时分布式软件可靠性评测技术的研究
姓名:罗贞
申请学位级别:硕士
专业:计算机软件与理论
指导教师:李胜利
20040508
华中科技大学硕士学位论文摘要响应时间分布式系统的可靠经不仅取次子它豹资源撼绦蛞剖哪静分垮,藤且取决于它的通讯链路和节点的可靠性。分布式实时软件还应考虑时间约束因子。在对传统的分靠式软?煽啃砸胧蠢砺埙醴志菘蹙勘;采希掮鰈了一秘增掇时闼约束因子的实时分布式软件可靠性评估模型。它对文件生成树中的数据文件传输对阔进行评测,确定文件垒藏拳醇静状惫,建烹马尔可夫模激,攀瘸西式分麓遴论诗算出分布式程序的可靠性,从而得出整个实时分布式软件的可靠性。为了嬲快评估过携,使用了凡糖常嗣的可靠性保骜敬糟篾葵法来篱化分布式系统,减小骂尔可夫状态空闯。设计帮实现了一种褥到分布式程侉的所套文件生成橱的递归算法。文件传输路径生成算法借用了传统的最小文件生成树生成算法中节点扩展的思想,并且判断每一个瓤生成的文件传输路径是否已在文件传输路径集合中,如果是瑙丢雾,这榉藏避免了生残秘霜熬文锌绪辕爨经,嚣薅穗定了数据文米惹埔环执馈评估文件传输路径的响应时间时,在直线计算方法的基础上,添加了分支路径计算方法。建立马尔可夫模型并由马尔可夫状态转移概率矩阵计算出程序的可靠度。实时分布式软件可靠性评估系统包括节点机模拟器、分布式软件模拟器和可靠性评估器。节点机模拟器和分布式软件模拟器共同模拟被测的分布式软件,辅助测试过程,实现程序的随机调度和文件的随机分配。可靠性评估器采用从配置文件读入分布式系统的拓扑结构的方法,可测试具有任何拓扑结构缰毕摺⑿切巍⒒沸巍⑼的分布式系统的可靠性。通过改变时间约束因子和链路的通讯能力等参数,对系统进行了大量的测试,发现不同的分布式系统配置和参数对分布式软件可靠性的影响特关键词:实时性,可靠性评估,分布式软件,文件生成树,文件传输路径征。
,瑃甒莟轻纛謔自曦濉阨鵯痮鱨瑂篟,,.,琤,啊毪盎。甀,詆瑆。,,,瑂蘁瑃,’
指导教师躲勿鳓\学位论文作者警名:鼍址学位论文作者躲了址日期:加够年户罔粄本论文属于不保密学位论文版权使用授权书日期:九/。毕年日独创性声明日期:П夏阹月年解密后适用本授权书。本人声踊所呈交的学位论文是我个人在鼯师指等下进行的研究工作及取得的磷究戒暴。尽我琚躲,涂文中已经标鞠弓署夏谌菸瑁懵畚牟话斡ゼ降铝人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和黛体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。本学位论文作糟完全了解学校有关保留、使用学位论文的规定,即;学校有校傈馨赞淘鏊家有关部门竣耩人徒宦畚木哺创岚舭锖劣梏玻驶迓畚睦獬⒕坪偌阕。本人授权华巾科技大学可以将本学位论文鲍金部或部分内容缡入有关数据艨进行检索,可以采用影印、缩印或嗣璧雀粗剖侄伪4婧突惚啾狙宦畚摹保密口,朐谝陨戏介材诖颉啊獭在
华中科技大学硕士学位论文髀课题背景分布式系统由于和其它处理系统相比具有好的性/价比、高可靠、资源共享和可扩展性等优点而得到广泛的应用,分布式软件的性能评估也越来越重要。本章首先概述了当前国内外分布式软件性能评估的研究现状以及未来发展方向,然后详细论述了可靠性评估的几种经典算法,最后介绍了本文的主要研究工作和文章结构。随着计算机应用领域的不断扩展,越来越多的应用要求计算机系统能够实现功能分布、地域分布,且各部件之间能够密切配合、协同工作。尤其是某些特殊领域,如金融、军事、航空、宇航、工业控制等,对计算机系统的实时性、高可靠性和安全性⒛诖娴ピR约白魑1匾W试吹氖菸募统绦蜃槌桑庑┳试赐üㄑ蹲网连接在一起,网络的拓扑结构决定了信息在处理单元间的传送路径,驻留在某节点机上的程序可以使用其它节点机上的数据文件,它们之间的链路必须是可达的。通讯子网【梢允蔷钟蛲部梢允堑乩砩戏植嫉墓阌蛲和其它处理系统相比,分布式系统⋯具有高性能、高可靠、资源共享和可扩展性等明显的优点。分布式系统用一些廉价的处理单元获得与巨型机相似的性能,因而具有更高的性价比;由于分布式系统使用的多处理器和通讯子网的效率不断提升,其性能不断得到提高。可靠性的提升是通过使用数据文件、程序、处理器和通讯设备的冗余技术实现的。在合适的分布式软件的控制下,分布式系统可以以一种高效的方式实现硬件和软件资源的共享。可扩展性是指分布式系统可以增量扩展,并能方便地更改或扩展系统以适应变化的环境而无需中断其运行,实现资源的可重用和系统的不问断运行。分稚式软件可靠性和实时性是分布式软件的两种最基本性能。尤其是实时分布式系统‘协保捎谌砑豢煽浚鹣低辰ù砦蟮拿詈妥刺屯鞣窒低常者由于通讯链路或节点的失效,命令不能及时到达指定的执行部件,从而使系统不能正常运行,