节点文献
实时分布式系统的容错设计与负载平衡算法的研究
An Approach to Design Fault Tolerance Technology and Study Load Balance in Real Time Distributed System
【作者】 郑锦;
【导师】 刘万军;
【作者基本信息】 辽宁工程技术大学 , 计算机应用技术, 2004, 硕士
【摘要】 实时系统需要具备容错功能的观点,已经被实时与容错这两个领域的研究者所广泛认同?而分布处理和分布控制技术显示的广泛应用前景,各种分布的软硬件系统的大量开发使用,加之分布系统的模块性?并行性?自治性等优点,也促使人们花费更多的精力研究分布式容错系统? 本文结合电力SCADA系统,介绍了实时?容错和分布式系统的相关概念,阐述了以PC机和以太网为基础的分布式处理环境,根据实时系统容错模型的要求,设计分布式PC容错系统,实现了基于Windows多线程思想设计的双机容错系统,从串口和网络两方面论证了其设计思想?详细论述了机群系统中的双前置机?双服务器的实现方法?给出了基于网络广播的全对等模型和双网模型?同时设计了系统其它一些容错措施?为实现分布式实时系统的时间统一,必须建立统一的时间服务系统或时间服务器?根据实际需要,提出得到时间校正值的一种算法,采用Socket编程在系统中得到实现?对系统中所涉及的实时调度算法也进行了必要的讨论? 文中对实时分布式容错设计中的负载平衡问题进行了深入的研究,提出本系统的负载平衡模型,讨论了服务对象容错和负载平衡,设计了几种负载平衡算法,对自适应的高可用负载平衡算法中冗余度的确定采用遗传算法得到了实现?对相关算法进行了一定的仿真与测试?负载平衡保证了冗余系统资源的有效利用? 容错设计和负载平衡算法的研究保证了实时分布式系统的高可靠性?高可用性以及实时性的要求,具有广泛的应用前景?
【Abstract】 The viewpoint of reai time system needs the function of fault olerance has been approved widely by the researchers in the domain of eal time system and fault tolerance.At the same time,the extensive application prospect of distributed management and control,a large amount of developing and using a variety of distributed software and hardware system,and the distributed system’s advantages of module,parallelism,and self-government also drive people to spend more energy to study the distributed fault tolerance system. Combining the electric power’s SCADA system,the text introduces the correlative concepts of real time,fault tolerance and distributed system,and expounds the distributed process environment on the base of PC and Ethernet.According to the requirement of the real time system fault tolerance mode,designs the distributed PC fault tolerance system. The paper presents an approach to design duplicated fault tolerance technology based on multi—threads Windows operation,and demonstrates the way to realize it in serial port and in network port.The paper discusses the Duplicated former computers and Duplicated servers’achievement details in the computer group system,and presents the overall equity mode based on the network broadcast and duplicated network mode.Also,the text designs some other fault tolerance measures.To realize the time unity of distributed time system,the united time server system or time server must be established.The paper provides an arithmetic of getting the time emendation for practical demand,and uses Socket programming to realize it in electric power systems.The text also discusses some real time dispatch algorithm.According to the requirement of load balance in the design of real time distributed fault tolerance,the text carries out thorough research,submits the system’s load balance mode,and discusses the service objects’fault tolerance and load balance,also designs some load balance algorithm.To <WP=5>conclude the redundancy in the adaptive high available-load balancing algorithm,takes genetic algorithm.For some algorithm,the text has some emulations and tests.The load balance guarantees the effective utilization of the redundancy system’s resource. The design of Fault tolerance and the study of load balance guarantees the system’s high-reliability,high-usability and real time’s requirement,and has extensive application prospect.
【Key words】 Fault Tolerance; Redundancy; time synchronization; load balance;
- 【网络出版投稿人】 辽宁工程技术大学 【网络出版年期】2004年 04期
- 【分类号】TP302.8
- 【被引频次】2
- 【下载频次】319