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 条
  • [21] Fuzzy Petri net Method for hesitant decision making
    Sha, Jing
    Zhang, Yulin
    2016 INT IEEE CONFERENCES ON UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING AND COMMUNICATIONS, CLOUD AND BIG DATA COMPUTING, INTERNET OF PEOPLE, AND SMART WORLD CONGRESS (UIC/ATC/SCALCOM/CBDCOM/IOP/SMARTWORLD), 2016, : 942 - 948
  • [22] Feature Identification Method of Energy Internet Scene Based on Fuzzy Petri Net
    Liu D.
    Wang J.
    Hua J.
    Wu W.
    Zhang Q.
    Liu M.
    Jia H.
    Dianwang Jishu/Power System Technology, 2020, 44 (10): : 3725 - 3733
  • [23] Fuzzy analysis of accidents diagnosis based on fuzzy Petri net
    Lu Qiuqin
    Huang Guangqiu
    Zhu Huaping
    Advanced Computer Technology, New Education, Proceedings, 2007, : 100 - 104
  • [24] Toward Cloud SaaS for web service composition optimization based on genetic algortihm
    Bentaleb, Ali
    Ettalbi, Ahmed
    2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGIES AND APPLICATIONS (CLOUDTECH), 2016, : 147 - 152
  • [25] A Method of Web Services Composition Based on Service Alliance
    Gao, Chunming
    Wan, Liping
    Chen, Huowang
    ADVANCES IN WEB AND NETWORK TECHNOLOGIES, AND INFORMATION MANAGEMENT, PROCEEDINGS, 2007, 4537 : 491 - +
  • [26] Constraint verification failure recovery in web service composition
    Laleh, Touraj
    Paquet, Joey
    Mokhov, Serguei
    Yan, Yuhong
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 89 : 387 - 401
  • [27] Fuzzy Logic Based QoS Optimization Mechanism for Service Composition
    Avila, Silvana De Gyves
    Djemame, Karim
    2013 IEEE SEVENTH INTERNATIONAL SYMPOSIUM ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2013), 2013, : 182 - 191
  • [28] Constraint-based QoS-aware Web Service Composition in Cross-organizational Collaboration
    TAN Wenan
    ZHAO Yao
    JIN Ting
    计算机工程, 2018, 44 (11) : 67 - 75
  • [29] Timed Compatibility Analysis of Web Service Composition: A Modular Approach Based on Petri Nets
    Du, Yanhua
    Tan, Wei
    Zhou, MengChu
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2014, 11 (02) : 594 - 606
  • [30] An approach to accidents diagnosis based on fuzzy Petri net
    Huang, Guangqiu
    Liu, Hongdong
    Zhu, Huaping
    2006 XI'AN INTERNATIONAL CONFERENCE OF ARCHITECTURE AND TECHNOLOGY, PROCEEDINGS: ARCHITECTURE IN HARMONY, 2006, : 862 - 868
12345