胡海洋 ，吕 倩 ，俞东进 ，赵格华

（1.杭州电子科技大学计算机学院 杭州 310018；2.南京大学软件新技术国家重点实验室 南京 210093；3.香港中文大学计算机科学与工程系 香港）

1 引言

服务组合是指将现有的单一、功能简单、可执行的服务组合成新的复杂的服务。所谓服务，指的是任何可以被其他设备利用的现有设备上的软件组件、数据以及硬件资源等。例如，使用手机上的天气预报软件可以为手机用户提供天气情况，这就是一个服务。

如今，移动设备功能的不断完善以及无线网络的快速发展，使得在地理上相近的移动设备可以形成一个小型的无线网络。如果处于该网络的某个用户发出了一项服务请求，那么该网络内任何可以提供相应服务的移动设备都可能成为其服务的提供者。同时，由于用户所请求服务的复杂性，在执行过程中原服务请求可能被分解为多个子服务来完成，这一系列子服务通过某些方式组成一个服务组合，并且每个子服务可以由不同的设备提供。将服务分解为多个子服务，既可以减少服务的复杂性以获得更好的解决方案，同时某些子服务的并行执行可以减少服务的执行时间。此外由于不同的设备完成同一个服务所需的时间并不一致，这就导致了选取不同的设备完成服务的总时间会不一致。

在移动Ad Hoc网络中，由于设备的移动性，设备之间随时可能失去连接，此时服务组合就会失效。目前关于在动态环境中服务组合的可靠性研究，大部分关注于现有的服务组合被打断之后如何进行未完成的服务，而本文的目标是为服务组合中包含的原子服务搜寻合适的服务提供者时进行失效风险估计，使得服务组合能够具有较高的可靠性。……