电子学报 ›› 2014, Vol. 42 ›› Issue (11): 2231-2238.DOI: 10.3969/j.issn.0372-2112.2014.11.016

• 学术论文 • 上一篇    下一篇

基于服务簇的服务组合替换与分析

杜玉越, 薛洁, 李彦成   

  1. 山东科技大学信息科学与工程学院, 山东青岛 266590
  • 收稿日期:2013-06-21 修回日期:2013-10-07 出版日期:2014-11-25
    • 作者简介:
    • 杜玉越 男,1960年2月出生,山东聊城人.教授,博士生导师,主要研究方向:CSCW、软件工程、形式化技术. E-mail:yydu001@163.com;薛洁 女,1989年4月出生,山东菏泽人.2011年本科毕业于山东科技大学计算机系,现为山东科技大学计算机科学系硕士生,主要研究方向:Web服务动态组合、Petri网理论与应用、CSCW.
    • 基金资助:
    • 国家自然科学基金 (No.61170078); 国家973重点基础研究发展计划 (No.2010CB328101); 教育部高等学校博士学科点专项科研基金博导类资助课题 (No.20113718110004); 青岛市科技计划基础研究项目 (No.13-1-4-116-jch); 山东科技大学科研创新团队支持计划 (No.2011KYTD102)

Substitution and Analysis of Service Composition Based on Service Clusters

DU Yu-yue, XUE Jie, LI Yan-cheng   

  1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266590, China
  • Received:2013-06-21 Revised:2013-10-07 Online:2014-11-25 Published:2014-11-25
    • Supported by:
    • National Natural Science Foundation of China (No.61170078); National Program on Key Basic Research Project of China  (973 Program) (No.2010CB328101); Supported by Research Fund for the Doctoral Program of Higher Education of China (No.20113718110004); Qingdao Science and Technology Project Basic Research Program (No.13-1-4-116-jch); Research and Innovation Team Program of Shandong University of Science and Technology (No.2011KYTD102)

摘要:

提出了一种基于服务簇的服务替换方法.将服务库中服务聚类形成服务簇,并建立相应的服务簇网元及其矩阵模型.假设基于服务簇的服务组合已建立,通过分析服务组合流程,构建了组合服务网模型.根据失效服务网元标准矩阵和组合服务网模型,提出了一种替换服务的快速查找与替换算法.实验结果例证了本文方法的正确性和有效性,并表明基于失效服务网元标准矩阵实施服务替换,可提高服务的替换效率,保持服务组合模型的健壮性.

关键词: 服务簇, 服务组合, 服务簇网元, 服务替换, Petri网

Abstract:

A service substitution method is proposed based on service clusters.The services in a service library are clustered and service clusters are formed.The net unit and matrix models of a service cluster are constructed.Assume that the service composition based on service clusters is established,the model of the combination service net is established by analyzing the combination processes.From the standard matrix model of a failure service and the model of the combination service net,a quick finding and substitution algorithm of services is presented.The correctness and validity of the proposed method are illustrated by an example.Also,the experiment results show that the efficiency of service substitution can be enhanced and the rubusteness of service composition can be kept based on the standard matrix model of the failure service.

Key words: service cluster, service composition, net unit model, service substitution, Petri net

中图分类号: