面向服务簇的服务体系结构及服务发现.docVIP

面向服务簇的服务体系结构及服务发现 　　摘 要：为了缩减服务查找空间，提高服务发现效率，提出服务簇的概念。将具有相似或相同服务功能的Web服务封装为一个服务簇，构建基于服务簇的服务请求/响应模式。给出了服务簇的形式化定义、面向服务簇的服务体系结构以及服务簇模式下的最优服务发现算法。仿真实验以10000个Web服务作为测试源，在服务簇数目不大于1000时，服务簇模式下的服务查找时间以及服务再查找时间均小于600ms，而当前服务响应模式下，上述时间均大于900ms。实验结果表明：基于服务簇的服务请求/响应模式可以显著提高服务发现效率，并能大幅度降低服务再查找的时间。 　　关键词：Web服务；服务簇；服务发现；面向服务体系结构；服务质量 　　中图分类号： TP302 　　文献标志码：A 　　0 引言 　　随着Web服务技术的发展与普及，Web服务数量迅猛增加，目前网站注册的Web服务数量已达到3万左右，这其中有大量的Web服务具备相同或者相似的功能，如果以关键字stock进行检索可以得到391个Web服务，如果以weather作为关键字检索可以得到95个Web服务。 不同服务提供商发布了大量在功能上相同或者相似的Web服务，为服务请求者提供了更多的选择，同时也增加了用户查找和绑定最优服务的难度。 　　现有服务模式是单一服务请求/响应模式，即为用户的服务请求绑定一个Web服务，当用户需求发生细微改变或由于网络环境的变化造成当前响应服务失效时，需要重新在数目巨大的Web服务中再次查找合适的替换服务，这种再查找代价是巨大的。 　　为了提高查找速度，需要缩减服务查找空间。本文采取分簇的方法，将一组在功能上相同或者相似的Web服务映射为一个服务簇，并将服务簇作为服务响应的基本单位，构建一种基于服务簇的服务请求/响应模式（简称服务簇模式）。由于服务簇是一组功能相同或者相似的Web服务的集合，服务响应粒度得到了加大，因此可以有效缩减服务查找空间，从而降低Web服务查找和绑定难度。当绑定的Web服务失效时，可以快速从响应服务簇中寻找一个替代服务。 　　在以往的研究中，出现了服务组[1]、服务池[2-3]、服务社区[4]、服务容器[5]和服务簇[6-7]等类似的概念，这些概念均采用了服务分组的思想，但上述概念均要求包含在一组的Web服务必须具备相同的参数接口，因此服务功能单一，服务再查找时效率低下，并且上述研究没有给出具体的实施方案。本文中的服务簇概念并不要求簇内的Web服务具备相同的接口，因此，服务簇能够更好地满足具备细微差异的服务请求。 　　2 面向服务簇的服务响应模式及其体系结构 　　为了改进当前单一服务请求/响应模式的不足，本文提出了面向服务簇的服务请求/响应模式，如图1所示。在传统 　　的业务模型层（Business model layer）和物理资源层（Physical resource layer）之间增加虚拟资源层（Virtual resource layer），用以存储服务簇。 　　物理资源层中存放具体的Web服务，这些Web服务按照一定的算法聚类为服务簇，用户的服务请求由业务模型层进行描述，根据业务模型层中的服务请求为其在虚拟资源层查找满足其功能的服务簇，最后再从服务簇中选择一个质量最优的Web服务返回给服务请求。需要说明的是，用户的服务请求有时仅仅由一个Web服务无法完成，此时就需要在业务模型层分解为服务组合，然后在虚拟资源层选择一组服务簇进行响应，最终在物理资源层会出现一个组合Web服务流程为其提供响应服务，具体实现另文表述。 　　5 结语 　　当前单一服务请求/响应模式下，在众多的功能相似的Web服务中查找一个适合服务请求的质量最优Web服务是一件困难的事情，特别是一旦当前绑定的Web服务失效，需要重新进行服务的查找，因此效率较低。为了缩减服务查找空间，提高查找效率，本文提出服务簇的概念以及面向服务簇的服务请求/响应模式。文中给出了服务簇的形式化定义、面向服务簇的服务请求/响应模式以及服务体系结构，设计了服务查找算法，并进行了仿真实验，结果表明面向服务簇的服务请求/响应模式在服务发现方面具有较高效率，能够大幅度地降低服务再查找时间。下一步的工作是对服务簇的粒度划分进行研究，发现粒度划分方案以及粒度与服务发现效率之间的关系。 　　参考文献： 　　[1]MAGUIRE T， SNELLING D. Web services service group 1.2[M]. London： OASIS， 2006：1-42. 　　[2]LIU X Z， HUANG G， MEI H. Discovering homogeneous Web service community in the us