节点文献

冗余服务中容错算法的研究与设计

Research and Design of Fault Tolerant Algorithm in Redundant Services

【作者】 张军伟

【导师】 田俊峰; 王凤先;

【作者基本信息】 河北大学 , 计算机应用技术, 2003, 硕士

【摘要】 随着计算机网络和通信技术的发展,分布计算逐渐成为计算技术的主流。当前,大规模事务处理、分布实时以及关键抗毁等应用的发展对分布式系统的可用性和性能两方面都提出了很高的要求。在这些应用的驱动下,越来越多的分布式系统采用冗余服务技术来提高可用性和性能,冗余服务容错逐渐成为分布式领域的研究热点。 本文在较深入地研究了冗余服务中的容错算法、负载平衡的基础上,通过在冗余服务中引入主动负载平衡机制,提出了一种行之有效的冗余服务容错算法;该算法一方面能够满足客户请求对可用性的要求,另一方面有效地提高了系统的性能;基于CORBA分布计算通信平台,本文还构建了该算法的对象模型,并在此基础上实现了一个原型系统,通过实例测试验证了该算法的可行性。 本文的主要工作体现在以下几个方面: 1.在冗余服务容错中引入主动负载平衡机制,实现了资源预留的负载平衡。 2.把客户请求区分为读写两类,实现了简单高效的请求并行执行模型。 3.设计了简单高效的多备份数据管理中的状态一致性维护协议。

【Abstract】 As development of computer network and communication technology, distributed computing becomes the main computing technology. Currently, the developments of distributed applications, such as large transaction processing, real-time distributed computing and key damage-tolerant application, require more higher availability and performance in distributed system. So the redundant service is used in more and more distributed systems for improving availability and performance, and fault-tolerant algorithms are widely studied in redundant service management system.After studying more deeply the fault tolerant algorithm and load balancing technology in redundant services, active load balancing is introduced into the redundant service system, and a novel fault-tolerant algorithm is built in this paper. Under the conditions of guaranteeing the availability of redundant service system, the performance is effectively improved. The logic object model is based on CORBA and the prototype is implemented, additionally, system test results show the feasibility of the algorithm. The main work of this paper is as follows:a) By introducing the active idea into redundant service, the resource-saved load balancing is performed well.b) Requests are classified into read and write types, and both of which are dealt with accordingly. The parallel run model of requests is performed very simply and effectively.c) The consistency protocol of state replications is performed very simply and effectively.

  • 【网络出版投稿人】 河北大学
  • 【网络出版年期】2004年 02期
  • 【分类号】TP302
  • 【被引频次】3
  • 【下载频次】156
节点文献中: 

本文链接的文献网络图示:

本文的引文网络