期刊文献+

基于着色Petri网的最小代价服务合成方法 被引量:3

Optimal Web service composition algorithm based on colored Petri nets
下载PDF
导出
摘要 如何动态地把现存的各种Web服务整合起来以形成新的、满足不同用户需求的服务已成为新的应用需求和研究热点.针对现有服务合成中服务选择技术的不足,提出了一种基于着色Petri网的最小代价服务合成方法。该方法主要思想是根据候选服务输入输出之间的逻辑关系建立有色Petri网,从而找出所有合成方案,然后根据原子服务的服务质量(quality of service,QOS)参数选择具有最小代价的合成方案,通过服务实例验证,基于着色Petri网服务合成方法能够获得最小代价的组合方式。 Recently,people intend to integrate the existent Web services to form a new service that can meet the needs of different users.How to do it dynamically is a hot research area.An optimal web service composition algorithm based on colored petri-nets is proposed.The essence of the algorithm is that of ours,on the basis of the input and output logical relation of candidate Web services,the colored petri-nets is constructed in order to find all the integration methods.From those methods,the optimal one is selected by using the QoS attributes of the Proto Web service.The effectiveness of the algorithm based on colored petri nets is verified by an example.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2010年第2期415-418,共4页 Systems Engineering and Electronics
基金 陕西省科学技术研究发展计划项目(2008K04-14) 西安市科技创新计划(YF07012)资助课题
关键词 WEB服务 服务合成 有色PETRI网 服务质量 Web service service composition CP-nets quality of service
  • 相关文献

参考文献9

  • 1D Booth, Hugo Haas, Francis McCabe. Web Services Architecture[EB/OL]. http://www, w3. org/TR/ws2arch,2004 - 02.
  • 2Hashemian S V, Mavaddat F. A Graph--based approach to web services composition[C]//Proc, of the Syrup on Applications and the lnternet, 2005 :183 - 189.
  • 3刘峰,谭庆平,杨艳萍.基于深度优先搜索的Web服务合成算法[J].计算机工程与科学,2006,28(12):80-82. 被引量:3
  • 4Jensen K. Coloured Petri Nets: basic concepts, analysis methods and practical[J]. Basic Concepts, Monographs in Theoretical Computer Science, 1997.
  • 5Y Kochut K J. A CP-nets-based design and verification framework for web services composition [C] // Proc. of IEEE International Conference on Web Services, 2004 : 756 - 760.
  • 6高晓燕,余镇危,史银龙.基于QoS的P2P网络服务组合的算法[J].计算机工程与设计,2007,28(16):3870-3872. 被引量:1
  • 7高勇,刘瑜,谢昆青,邬伦.一个基于Petri网的Web服务组合模型[J].计算机工程,2006,32(6):17-18. 被引量:7
  • 8CPN Group. CPN Tools[EB/OL]. http: //wiki. daimi, au. dk/ cpntools/cpntools, wiki . 20061108.
  • 9Aires A. Web services business process execution language version 2.0. In http://www, oasisopen, org/committees/documents, php, 2006.

二级参考文献20

  • 1金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量:53
  • 2黄宇,金蓓弘,万淑超.P2P系统服务质量研究[J].计算机科学,2005,32(5):45-47. 被引量:7
  • 3Yang J.Web Service Componentization[J].Communications of the ACM,2003,46(10):35-40.
  • 4Thonee S,Depke R,Engels G.Process-oriented,Flexible Composition of Web Services with UML[C].Proceedings of the International Workshop on Conceptual Modeling Approaches for e-Business:A Web Service Perspective,Tampere,Finland:Springer LNCS 2784,2002-10:390-401.
  • 5Benatallah B,Dumas M,Sheng Q Z,et al.Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services[C].Proceedings of the 18^th International Conference on Data Engineering,2002:297-308.
  • 6McIlraith S,Son T C.Adapting Golog for Composition of Semantic Web Services[C].Proc.KRR,2002:482-493.
  • 7Van der Aalst.The Application of Petri Nets to Workflow Management[J].The Journal of Circuits,Systems and Computers,1998,8(1):21-66.
  • 8D Booth,Hugo Haas,Francis McCabe.Web Services Architecture[EB/OL].http://www.w3.org/TR/ws-arch,2004-02.
  • 9D Berardi,D Calvanese,G de Giacomo,et al.Automatic Composition of e-Services[A].Proc of the 1st Int'l Conf on Service-Oriented Computing[C].2003.43-58.
  • 10B Benatallah,M Gumas,Q Z Sheng,et al.Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services[A].Proc of the 18th Int'l Conf on Data Engineering[C].2002.297-308.

共引文献8

同被引文献42

引证文献3

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部