An Optimization Method for Constraint Web Service Composition Based on Fuzzy Petri Net

被引：0
|
作者：
Fang, Xian-wen [1 ]
Feng, Ying-hua [1 ]
Yin, Zhi-xiang [1 ]
机构：
[1] Anhui Univ Sci & Technol, Sch Sci, Huainan 232001, Anhui, Peoples R China
来源：
COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3 | 2011年 / 268-270卷
关键词：
Fuzzy Petri net; Web service composition; Simulated Annealing; Genetic Algorithm;
D O I：
10.4028/www.scientific.net/AMR.268-270.1415
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
With the development of Web service theories and technologies, it has been an effective approach to satisfy users' requirements by service composition. For independent global constraints Web services composition problem, the paper presents an optimization method of Web service composition with constraint using fuzzy Petri net (FPN), which can transforms solving the optimal service composition problem into locating the largest trust value of legal firing sequences in the FPN model. Then we use the cooperative algorithm including simulated annealing and genetic algorithm (SAGA) to find the optimal legal sequences. The experimental results show that the method can not only reduce the time cost, but also find more feasible solutions.
引用
收藏
页码：1415 / 1420
页数：6
相关论文
共 50 条
  • [31] A Medical Diagnostics Service Chain Optimization Method Based on Stochastic Petri Net
    Wang, Lei
    Wang, Bidou
    Tian, Haoran
    PROCEEDINGS 2014 INTERNATIONAL CONFERENCE ON SERVICE SCIENCES (ICSS 2014), 2014, : 74 - 78
  • [32] A medical diagnostics service chain optimization method based on stochastic petri net
    Wang, Lei
    Nie, Lanshun
    Zhan, Dechen
    Wang, Bidou
    Tian, Haoran
    Journal of Computational Information Systems, 2015, 11 (05): : 1571 - 1578
  • [33] Web Service Composition with Global Constraint based on Discrete Particle Swarm Optimization
    Liu Xiangwei
    Yin, Z. X.
    PROCEEDINGS OF THE 2009 SECOND PACIFIC-ASIA CONFERENCE ON WEB MINING AND WEB-BASED APPLICATION, 2009, : 183 - +
  • [34] Automatic web service composition based on logical inference of horn clauses in Petri net models
    Tang, Xianfei
    Jiang, Changjun
    Ding, Zhijun
    2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2007, : 1162 - +
  • [35] A Petri Net Theory-Based Method for Modeling Web Service-Based Systems
    Han, Rendong
    Ju, Yanbing
    Liu, Kecheng
    Zhao, Jinghua
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 12192 - +
  • [36] A Petri net-based approach for automated goal-driven web service composition
    Zhovtobryukh, Dmytro
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2007, 83 (01): : 33 - 63
  • [37] A Novel Web Services Composition Compensation Method Based on Extended Petri-net
    Mei, Xiaoyong
    Jiang, Aijun
    Li, Shixian
    Huang, Changqin
    Zheng, Xiaolin
    Fan, Yiyan
    ADVANCED RESEARCH ON AUTOMATION, COMMUNICATION, ARCHITECTONICS AND MATERIALS, PTS 1 AND 2, 2011, 225-226 (1-2): : 1084 - +
  • [38] A proposal for Petri net based web service application modeling
    Moldt, D
    Offermann, S
    Ortmann, J
    WEB ENGINEERING, PROCEEDINGS, 2004, 3140 : 93 - 97
  • [39] Compatibility analysis approach for Petri net based Web service
    Xiong, Pengcheng
    Fan, Yushun
    Gaojishu Tongxin/Chinese High Technology Letters, 2008, 18 (09): : 943 - 947
  • [40] Grid service discovery based on fuzzy Petri net and ontology
    Information Engineering School, University of Science and Technology Beijing, Beijing 100083, China
    不详
    Beijing Keji Daxue Xuebao, 2006, 12 (1196-1201):
12345