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 条
  • [41] A Web Service Composition Method Based on Merging Genetic Algorithm and Ant Colony Algorithm
    Zhao, ZhengDe
    Hong, Xin
    Wang, ShaoHua
    CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 1008 - 1012
  • [42] Control flow complexity metrics for petri netbased web service composition
    Mao C.
    Journal of Software, 2010, 5 (11) : 1292 - 1299
  • [43] Web service composition in cloud: A fuzzy rule model
    Alhadithy H.
    Al-Shargabi B.
    Recent Advances in Computer Science and Communications, 2020, 13 (03): : 446 - 453
  • [44] Effectiveness Evaluation of Emergency Plans Based on Fuzzy Petri Net
    Ju, Yanbing
    Wang, Aihua
    INTERNATIONAL SYMPOSIUM ON EMERGENCY MANAGEMENT 2009 (ISEM'09), 2009, : 416 - +
  • [45] A reasoning algorithm for fuzzy petri net based on table structure
    Cui Shangsen
    Zhang Baiyi
    Chen Zhang
    Proceedings of 2006 International Conference on Artificial Intelligence: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 322 - 325
  • [46] High Efficiency Algorithm of Correctness of Web Service Composition Under Environment Constraint Based on IPN
    Feng, Yinghua
    Liu, Lu
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 205 - 208
  • [47] PARAMETER OPTIMIZATION OF FUZZY PETRI NET USING MODIFIED HARMONY SEARCH ALGORITHM
    Hui, Zhou
    JOURNAL OF NONLINEAR AND CONVEX ANALYSIS, 2023, 24 (08) : 1733 - 1745
  • [48] Test Case Generation for BPEL-Based Web Service Composition Using Colored Petri Nets
    Johan, Hosney
    Rao, Sana
    Liu, Dongmei
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), VOL 1, 2016, : 623 - 628
  • [49] Improved Genetic Algorithm based Approach for QoS Aware Web Service Composition
    Yilmaz, A. Erdinc
    Karagoz, Pinar
    2014 IEEE 21ST INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2014), 2014, : 463 - 470
  • [50] Predictive Failure Recovery in Constraint-aware Web Service Composition
    Laleh, Touraj
    Paquet, Joey
    Mokhov, Serguei
    Yan, Yuhong
    CLOSER: PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND SERVICES SCIENCE, 2017, : 213 - 224
12345