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] Analytical method of Web service composition based on Petri net
    Zhang, Chang-You
    Cao, Yuan-Da
    Hu, Jing-Jing
    Jin, Jun
    Yu, Jiong
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2009, 29 (07): : 618 - 621
  • [2] Fuzzy Petri Net-based Optimized Semantic Web Service Composition
    Fu, Rui
    Dong, Weiqing
    Yang, Guang
    Me, Yiduo
    Dong, Xiaoshe
    GCC 2008: SEVENTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2008, : 496 - 502
  • [3] A Semantic Service Composition Method Based on Fuzzy Colored Petri Net
    Ma, Zhe
    Ben, Kerong
    ADVANCES IN COMPUTER SCIENCE AND EDUCATION APPLICATIONS, PT II, 2011, 202 : 396 - 404
  • [4] Petri net based semantic web service composition
    1600, Science and Engineering Research Support Society (09):
  • [5] Interactive Web service composition based on Petri net
    Sun, Ping
    Jiang, ChangJun
    Zhou, MengChu
    TRANSACTIONS OF THE INSTITUTE OF MEASUREMENT AND CONTROL, 2011, 33 (01) : 116 - 132
  • [6] Independent Global Constraints Web Service Composition optimization Based on Color Petri Net
    Liu Xiangwei
    Xu Zhicai
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL II, 2009, : 217 - +
  • [7] 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
  • [8] Hierarchical verification for web service composition based on petri net
    Wang, L.
    Wang, Z. G.
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2018, 123 : 36 - 37
  • [9] 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
  • [10] 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
12345