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 条
  • [31] QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm
    Karimi, Mohammad Bagher
    Isazadeh, Ayaz
    Rahmani, Amir Masoud
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (04): : 1387 - 1415
  • [32] Integration of Parallel Genetic Algorithm and Q-learning for QoS-aware Web Service Composition
    Elsayed, Doaa H.
    Gheith, Mervat H.
    Nasr, Eman S.
    El Ghazali, Alaa El Din M.
    2017 12TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2017, : 221 - 226
  • [33] A QoS-Aware Web Service Composition Approach Based on Genetic Programming and Graph Databases
    da Silva, Alexandre Sawczuk
    Moshi, Ewan
    Ma, Hui
    Hartmann, Sven
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2017, PT II, 2017, 10439 : 37 - 44
  • [34] A Genetic Programming Approach to Distributed QoS-aware Web Service Composition
    Yu, Yang
    Ma, Hui
    Zhang, Mengjie
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1840 - 1846
  • [35] QoS-aware service composition based on context-free grammar and skyline in service function chaining using genetic algorithm
    Khosravian, Pouya
    Emadi, Sima
    Mirjalily, Ghasem
    Zamani, Behzad
    PEERJ COMPUTER SCIENCE, 2021, 7
  • [36] QoS-aware service composition based on context-free grammar and skyline in service function chaining using genetic algorithm
    Khosravian P.
    Emadi S.
    Mirjalily G.
    Zamani B.
    PeerJ Computer Science, 2021, 7 : 1 - 23
  • [37] QoS-aware service composition in service overlay networks
    Li, Yang
    Huai, JinPeng
    Deng, Ting
    Sun, HaiLong
    Guo, HuiPeng
    Du, Zongxia
    2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2007, : 703 - +
  • [38] Multi-agent based QoS-aware Service Composition
    Li Wei
    Luo Junzhou
    Liu Bo
    Zheng Xiao
    Cao Jiuxin
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010, : 3125 - 3132
  • [39] QoS-aware Web service composition based on probabilistic approach
    Tao, Chun-Hua
    Feng, Zhi-Yong
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2010, 43 (10): : 860 - 865
  • [40] QoS-Aware Stream Federation and Optimization Based on Service Composition
    Gao, Feng
    Ali, Muhammad Intizar
    Curry, Edward
    Mileo, Alessandra
    INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2016, 12 (04) : 43 - 67
12345