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 条
  • [1] Study on Semantic Web Service Composition Based on Petri Net
    Zou Jinan
    Lin Jianbing
    Ruan Deshui
    PROCEEDINGS OF 2012 7TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, VOLS I-VI, 2012, : 1110 - 1114
  • [2] A Petri Net Based Execution Engine for Web Service Composition
    Xu, Kai
    Ma, Bingxian
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2013 WORKSHOPS, 2014, 8182 : 181 - 193
  • [3] An Efficient Web Service Composition Method Based On the Price-Time Petri Net
    Fang, Xian-wen
    Zou, Yan-ni
    Zhao, Qian-jin
    COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 1421 - 1426
  • [4] Web Service automatic composition based on extended token of Petri net
    Yang Bo
    Song Shun-lin
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS, PTS 1 AND 2, 2010, : 220 - 225
  • [5] Constraint Web Service Composition Based on Discrete Particle Swarm Optimization
    Fang, Xianwen
    Fan, Xiaoqin
    Yin, Zhixiang
    WEB INFORMATION SYSTEMS AND MINING, PROCEEDINGS, 2009, 5854 : 281 - +
  • [6] Test Case Generation of Web Service Composition: an Approach Based on the Color Petri Net
    Wang, Yuying
    Chen, Ping
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS II, PTS 1-3, 2013, 336-338 : 2063 - +
  • [7] On Web Service Composition with QoS Constraint
    Liu, Wentao
    COMPUTATIONAL MATERIALS SCIENCE, PTS 1-3, 2011, 268-270 : 1838 - 1843
  • [8] 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 - +
  • [9] Semi-automatic Web Service Composition optimization with Global Constraint
    Liu Xiangwei
    Fang, X. W.
    Guo, J.
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL II, 2009, : 469 - +
  • [10] Constraint Adaptation in Web Service Composition
    Laleh, Touraj
    Paquet, Joey
    Mokhov, Serguei
    Yan, Yuhong
    2017 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC), 2017, : 156 - 163
12345