容错ORB系统中避免组优先级倒置的研究及原型实现

来源 :东南大学 | 被引量 : 0次 | 上传用户:cyalil
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式系统的实时和容错理论的研究长期以来是基本独立的.实时问题主要关心调度,即如何设计满足实时性要求(主要是可预测性)的调度算法,并分析任务的可调度性;而主动式容错的核心问题之一是一致性计算,即保证所有参与进程对给定问题都能得到相同的结果.实时容错系统的理论和实现进展对那些同时要求高可靠性和可预测性的关键性应用领域有十分重要的意义.与单机上的本地优先级倒置不同,实时优先级机制在主动式容错应用中会引起组优先级倒置的特殊问题.对此已有理论上的完善解决方案,但还没有系统实现.在实时容错CORBA系统中实现避免组优先级倒置的功能是很有意义的工作.本论文以中法合作项目"实时和容错CORBA"为背景,在详细分析避免组优先级倒置算法的基础上,详细论述了GF-JORBUS系统的分析设计和实现.该系统是第一个实现避免组优先级倒置的实时容错CORBA原型系统.本文的工作分为理论和实现两个方面.理论方面,本文在第二章研究了避免组优先级倒置的算法:分析了它可能的运行流程,对算法满足的理论性质进行了补充说明或证明,并详细探讨了在法国IRISA的EDEN系统的支持下,算法的运行机理和关键步骤的实现策略和理由.第五章对避免组优先级倒置算法的系统性能与系统参数的关系进行了定性分析和仿真,考察了包括服务器复本数目与通用一致性框架(GAF)的计算速度,优先级分配方式的差异,服务器负载变化,各服务器复本处理速度和与客户方传输延时等因素对系统性能的影响.实现方面,论文在第三章使用面向对象的思想对GF-JORBUS的服务方主要模块和线程进行了清晰的划分,采用基于事件的体系结构(EVA)设计了避免组优先级倒置的核心部分,并借助UML进行系统的整体分析设计.第四章阐述了计算组执行进度(GEP)的具体实现,提出了可以动态配置的ORB结构,讨论了不使用截获机制实现容错的方法,并实现了简单的实时ORB扩展模块.
其他文献
本论文研究的内容是为了适应四川省网络通信技术重点实验室两项研究工作需要而提出的。首先协议测试系统需要易于修改适合用于测试系统调试的测试对象,其次新的单物理层平面体
随着计算机技术的广泛应用,人们在日常事务中积累了大量的数据.为了更有效地利用这些数据,越来越多的企业开始利用数据仓库技术对数据进行分析.数据仓库中一项很重要的技术是
近二十年来,人们逐渐认识到脑功能成像在认知过程中的科学意义及关于神经学方面的研究前景。脑神经成像技术是一项有研究潜力的技术,它可以确定与人类记忆和抽象思维相关的脑区
计算机和信息技术的飞速发展使我们的社会逐步演化为高度信息化的社会.随着政府职能从管理型向服务性的转变,新型的信息技术能够极大地提高政府依法行政的手段,更好更方便地
现代企业管理的信息化已经是大势所趋,而实施ERP是实现信息化的一条主要途径.J2EE标准的出现,为实施ERP提供了一个良好的选择.该文以一个中型企业的实际ERP项目为背景,分析了
在本论文中,笔者对目前递归立方环上存在的上述问题给出了详细的说明和论述,并针对递归立方环的对剖宽度和直径的定义给出了必要的修正。 同时,基于目前已有的递归立方环上的
该文提出了以电话程控交换机(PBX)技术为基础的一种新的移动办公概念.这种移动办公概念,将会大大地节约了企业的日常运营成本,节省了大量的劳动力,优化和整合了企业内部的语
缺陷在软件产品中扮演重要角色:一方面,在测试过程中检测到缺陷时,应该对缺陷进行处理,从而保证软件有一个较高的质量;另一方面,缺陷本身带有很多重要信息,可以用这些信息来
大多数数据挖掘方法针对的对象是传统的单表形式的数据.然而,通常现实数据中包含很多不同类型的实体(多表).对这样的数据的挖掘形成了关系数据挖掘研究领域.关系数据挖掘主要
计算机辅助建筑工程量自动计算经历了二十多年的研究,形成了基于图形输入、数据交换文件等方法,并在实际运用中起到了一定的作用,但这些方法脱离了计算机辅助建筑设计,没有从根本