Web+Services中针对服务替换的容错方法 分析研究.pdfVIP

T秆硕十学付论文 摘 要 随着webServices容错技术的迅速发展，如何建立低开销、高可靠的web Services容错系统成为当前研究的热点问题。传统容错技术主要通过建立冗余服 务器实现容错，需要增加建立冗余服务器的开销。web 供了统一的规范，使基于不同平台和编程语言的客户端与服务端能够相互操作。 通过该技术，利用网络中的等价服务代替传统容错中的冗余服务器以节省容错开 销成为可能。本文着重研究基于webServices上述特性的服务替换容错算法的设 计与实现问题，主要工作如下： (1)为了节省传统容错技术建立冗余服务器的开销并提高系统运行效率，提出 一种基于主动复制的服务替换算法——ARSR。ARsR使用网络中的等价服务建立服 务组。在系统运行时，将客户请求发送给服务组所有成员，然后将最先得到的应 答消息返回给客户端。针对该算法可能产生的重复嵌套呼叫问题，设计实现了ARSR 消息协调算法，其策略是：建立一个Hash表以保证服务组中处理速度最快成员的 唯一性。当收到服务组成员的应答消息时，根据Hash表判断该成员是否响应速度 最快的成员，若是，则将应答消息返回给客户端并在Hash表中将该成员设置为响 应速度最快的成员，若否，将应答消息丢弃以保证客户端只会收到响应速度最快 成员的应答消息，从而避免了重复嵌套呼叫问题。模拟实验结果表明，ARSR算法 使系统运行速度取决于服务组中处理速度最快的服务组成员，在减少系统容错开 销的同时，有效提高了系统运行效率。 (2)主动复制算法的实现需要使用预开销，为了降低这些开销，提出一种基于 被动复制的服务替换算法——PRSR。PRSR同样使用网络中的等价服务建立服务组。 在系统运行时，只有主服务响应客户请求。当主服务发生失效时，从服务组中选 取一个备份服务进行失效恢复并继续响应客户请求。针对失效恢复过程中成员状 态一致性的维护问题，设计实现了PRSR日志和恢复算法。由于备份服务是通过网 络获取的与主服务等价的服务，可能与主服务存在系统版本、编程语言等方面的 差异，因此失效恢复过程不能像传统的失效恢复算法那样将主服务在失效前的状 态覆盖到备份服务上。算法创建了一个请求消息列表用于存储主服务执行过的请 求消息，在对备份服务实施状态一致性恢复时，向其重播请求消息列表中的请求 消息使其状态与主服务失效前的状态达到一致。实验与分析结果表明，PRSR算法 虽然需要较长的失效恢复时间，但能够有效减少容错开销并降低系统对网络资源 的消耗。 关键词：W曲Services；容错；服务替换；主动复制；被动复制 H w曲Services巾基丁服务替换的容错方法研究 Abstract Withthe ofWeb SerVicesfault-tolerant to rapiddeVelopment techn0109y，how createalow—costand reliabIe Web highly fault-tolerantSerViceshasbecome system thefocusofattention。Traditional fault—tolerant achievefaulttolerance technologies redundant leadtoa amountof mainly redundant throughcreating serVices，whichlarge oVerhead．Web SerVices