一种基于上下文协商的动态服务组合方法  

An Approach to Dynamic Service Composition Based on Context Negotiation

作　　者：唐磊[1,2] 淮晓永[3] 李明树[1,4] 

机构地区：[1]中国科学院软件研究所互联网软件技术实验室,北京100190 [2]中国科学院研究生院,北京100049 [3]中国科学院软件研究所国家基础软件工程中心,北京100190 [4]中国科学院软件研究所计算机科学重点实验室,北京100190

出　　处：《计算机研究与发展》2008年第11期1902-1910,共9页Journal of Computer Research and Development

基　　金：国家"十五"科技攻关项目(2005BA113A02;2005BA113A03)~~

摘　　要：普适计算的计算环境和交互信息动态变化,为了提供适时适地的服务,服务组合除了满足用户的需求之外,还要适应环境的变化.以面向普适计算的分布式文档管理系统为例,提出一种基于上下文协商的动态服务组合方法,适应普适计算环境下资源动态变化的特点,同时满足用户对服务的需求.首先定义上下文和带有上下文信息的服务模型;然后给出服务和设备以及服务和用户之间的上下文协商约束条件,根据约束条件提出基本算法实现服务动态组合,并对基本算法进行优化;最后通过原型系统和实验验证算法的性能和有效性,并通过实验数据分析上下文对于服务组合的影响.实验数据说明:提出的方法能够应用在普适计算环境中上下文敏感的服务组合问题上,提高服务组合的动态适应性和网络资源利用率.Composition of Web services has received more and more interest to support business-to-business or enterprise application integration. In this paper, an approach to service composition based on context negotiation is presented and applied to distributed document management system for pervasive computing. It can not only adapt to the dynamic environment for pervasive computing, but also satisfy the user＇s preferences. First, the definitions of the context and context aware service are given. Based on the definitions, the constraint conditions of context negotiation are given. According to the constraint conditions, the service composition algorithm is presented. Furthermore, the algorithm is optimized to improve the resource utilization. Finally, the prototype of service composition is realized based on context negotiation is presented and applied to distributed document management system for pervasive computing. Some experiments are given to validate the algorithm performance and validity, i. e. , the time cost when increasing the number of candidate services and context, the conflicts of candidate services selection when increasing the number of context, etc. The prototype and experiment data prove that the approach presented can be applied to context sensitive service composition in pervasive computing.

关 键 词：上下文 协商 服务 服务组合 普适计算 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]