Web服务行为兼容性的判定与计算  

Determination and Computation of Behavioral Compatibility for Web Services

作　　者：邓水光[1] 李莹[1] 吴健[1] 邝砾[1] 吴朝晖[1] 

机构地区：[1]浙江大学计算机科学与技术学院,浙江杭州310027

出　　处：《软件学报》2007年第12期3001-3014,共14页Journal of Software

基　　金：Supported by the National Key Technology R&D Program of China under Grant No.2006BAH02A01(国家科技支撑计划);the National Natural Science Foundation of China under Grant Nos.60603025;60503018(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z171(国家高技术研究发展计划(863));the Natural Science Foundation of Zhejiang Province of China under Grant No.Y105463(浙江省自然科学基金)

摘　　要：确保Web服务行为兼容是实现Web服务无缝集成与协作的一个重要问题.在服务视图概念的基础上,给出了Web服务行为兼容性的相关定义.提出一种基于π演算的Web服务行为兼容性的定性判定与定量计算方法.该方法首先通过算法自动地将Web服务行为和Web服务间的交互行为表达成π演算进程,然后借助π演算的操作语义和形式化推演实现服务行为兼容性自动的定性判定;随后在π演算的进程变换理论的基础上提出算法实现服务兼容性自动的定量计算.该方法在服务动态组合与服务动态替换中的典型应用表明,该方法对于服务组合的正确建立和可靠执行具有重要作用.How to ensure services compatible at the behavioral level is an important issue for services integration and collaboration in a seamless way. Based on the proposed concept of service view, a formal definition of behavioral compatibility between services is proposed. Then, a 7t-calculus-based method is proposed to qualitatively determine and quantitatively compute behavioral compatibility. First, it transforms service behaviors and interactions between services into x-calculus processes using an algorithm automatically. Second, it determines qualitatively whether two services are behavioral compatible with the help of operational and transitional semantics and a formal deduction. After that it proposes an algorithm based on the Expansion Law to compute the compatibility degree between services quantitatively. The application of the method in the scenarios of composing and replacing services dynamieally shows that it is very useful for correctly building and reliably executing service compositions.

关 键 词：WEB服务 服务行为 行为兼容 Π演算 进程 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]