QoS-aware service composition based on Tree-coded genetic algorithm

被引：0
|
作者：
Chen, Rongping [1 ]
Cai, Meiling [1 ]
Quan, Huiyun [1 ]
机构：
[1] Hunan Business Coll, Dept Informat, Changsha 410205, Peoples R China
来源：
PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, PROCEEDINGS | 2007年
关键词：
Web Services Composition; Quality of Service; genetic algorithms; Tree-coding; replanning;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A novel genetic algorithm(TGA) is presented for QoS-aware service selection for both pre-runtime and runtime. Tree-coding schema carries the messages of static model of service workflow, which qualifies TGA to encode and decode chromosomes automatically, and keeps the medial results for fitness computing. Tree-coding can also support the services composition now re-planning at runtime effectively. The experiment results show that TGA run faster than one-dimensional Genetic Algorithms when the optimal result is the same, furthermore the algorithm with Tree-coding is effective for re-planning.
引用
收藏
页码：622 / 627
页数：6
相关论文
共 50 条
  • [21] QoS-aware Selection of Web Service Composition Based on Harmony Search Algorithm
    Jafarpour, Nastaran
    Khayyambashi, Mohammad Reza
    12TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY: ICT FOR GREEN GROWTH AND SUSTAINABLE DEVELOPMENT, VOLS 1 AND 2, 2010, : 1345 - 1350
  • [22] FAQS: Fast Web Service Composition Algorithm Based on QoS-Aware Sampling
    Lu, Wei
    Wang, Weidong
    Bao, Ergude
    Wang, Liqiang
    Xing, Weiwei
    Chen, Yue
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (04) : 826 - 834
  • [23] QoS-aware service composition in Dino
    Mukhija, Arun
    Dingwall-Smith, Andrew
    Rosenblum, David S.
    ECOWS 07: PROCEEDING OF THE 5TH IEEE EUROPEAN CONFERENCE ON WEB SERVICES, 2007, : 3 - +
  • [24] QoS-Aware Service Composition: A Retrospective
    Zeng, Liangzhao
    Benatallah, Boualem
    Dumas, Marlon
    Kalagnanam, Jayant
    Ngu, Anne H. H.
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2025, 51 (03) : 836 - 841
  • [25] QoS-aware Web Service Composition Based on SLA
    Dong, Wenli
    Jiao, Li
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 247 - +
  • [26] Efficient QoS-aware Service Composition
    Alrifai, Mohammad
    Risse, Thomas
    EMERGING WEB SERVICES TECHNOLOGY VOL III, 2009, 3 : 75 - 87
  • [27] Genetic Algorithm for QoS-Aware Web Service Selection Based on Chaotic Sequences
    Zhang, Chengwen
    Ma, Yue
    2009 INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS, 2009, : 410 - 416
  • [28] Application of Genetic Algorithm to QoS-aware Web Services composition
    Li Jian-hua
    Chen Song-qiao
    Li Yong-jun
    Li Gui-lin
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 516 - 521
  • [29] A Penalty-based Genetic Algorithm for QoS-Aware Web Service Composition with Inter-Service Dependencies and Conflicts
    Ai, Lifeng
    Tang, Maolin
    2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING CONTROL & AUTOMATION, VOLS 1 AND 2, 2008, : 738 - 743
  • [30] QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm
    Mohammad Bagher Karimi
    Ayaz Isazadeh
    Amir Masoud Rahmani
    The Journal of Supercomputing, 2017, 73 : 1387 - 1415
12345