论文部分内容阅读
随着计算机网络的不断发展及计算机硬件成本的日趋下降,将计算任务分布到不同的物理节点上进行处理,加快任务的处理速度已成为一种研究的趋势。这种分布式计算技术已经在对可靠性要求很高的应用领域取得发展,包括军事、航空、金融、电信等。本文课题来源于“软件应用集成平台容错软件设计与开发”项目,软件应用集成平台面向的应用系统规模庞大,实时性要求高,且应用构件之间相互联系形成复杂的应用系统,其中任何一个构件发生故障都可能导致整个应用系统无法继续正常运行。因此,需要提高应用系统的可靠性和实时性。容错技术通过备份多个副本提高系统的可靠性,组中所有成员都执行相同的操作,系统资源存在浪费,且组成员按顺序执行请求,请求响应时间慢。而负载平衡技术则是将请求分配给不同的成员,由不同的成员同时执行不同的请求,缩短请求的平均响应时间。因此,本文在容错复制技术的基础上引入负载平衡技术,提出了一种适用于请求-状态相关及请求-状态无关的系统模型、具有负载平衡特性的容错复制技术。本文所提出的具有负载平衡特性的容错复制技术在保证组成员状态一致性的前提下,由负载最轻的成员执行请求,实现组成员间的负载平衡。容错组中各成员直接接收客户端发送的请求,且根据本地的负载信息列表决定是否由自身执行请求,其中只有负载最轻的成员执行当前请求。根据请求分配的结果,组中各成员同时执行不同的请求,并直接返回请求响应结果,从而在充分利用容错技术引入的冗余资源的基础上,缩短了请求的平均响应时间,提高系统执行效率。为保证组成员间的状态一致性,执行完与状态相关的请求后,需将改变的状态发送给组中各成员;组成员接收到改变的状态后,更新自身的状态;确认组成员间的状态同步后,再返回请求的响应结果。若请求与状态无关,则直接执行请求,并直接返回请求响应结果。通过实验测试,所提出面向负载平衡的主动复制技术能减少系统资源的占用,缩短请求的平均响应时间,提高系统运行效率。在执行与状态无关的请求时,组成员直接与客户端交互信息,比存在协调者的容错复制算法减少信息传递的次数,缩短请求响应时间,但由于将协调者执行的操作运行于组中各成员,增加组成员的占用资源;执行与状态相关的请求时,请求平均响应时间随着与状态相关的请求数目的增加而增加。最后,实现基于本文提出的具有负载平衡特性的容错复制算法的容错系统。