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

被引：0
|
作者：
Gao, Chunming [1 ,2 ]
Cai, Meiling [1 ]
Chen, Huowang [2 ]
机构：
[1] Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Peoples R China
[2] Natl Univ Def Technol, Sch Comp Sci, Changsha 410073, Hunan, Peoples R China
来源：
COMPSAC 2007: THE THIRTY-FIRST ANNUAL INTERNATIONAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE, VOL I, PROCEEDINGS | 2007年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A novel Tree-coding Genetic Algorithms (TGA) is presented for QoS-aware service composition. Since Tree-coding schema can carry the information of static model of service workflow, this feature qualifies TGA to make the chromosomes to be encoded and decoded automatically, and keep the medial result for fitness computing. The Tree-coding can also support the services composition re-planning at runtime effectively. The experiment results show that TGA run faster than the one-dimensional coding GA when the optimal result is same, furthermore the algorithm with Tree-coding is effective for re-planning.
引用
收藏
页码：361 / +
页数：2
相关论文
共 50 条
  • [31] 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.
    [J]. 2017 12TH INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND SYSTEMS (ICCES), 2017, : 221 - 226
  • [32] A QoS-Aware Web Service Composition Approach Based on Genetic Programming and Graph Databases
    da Silva, Alexandre Sawczuk
    Moshi, Ewan
    Ma, Hui
    Hartmann, Sven
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, DEXA 2017, PT II, 2017, 10439 : 37 - 44
  • [33] A Genetic Programming Approach to Distributed QoS-aware Web Service Composition
    Yu, Yang
    Ma, Hui
    Zhang, Mengjie
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1840 - 1846
  • [34] 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
    [J]. PEERJ COMPUTER SCIENCE, 2021, 7
  • [35] QoS-aware service composition in service overlay networks
    Li, Yang
    Huai, JinPeng
    Deng, Ting
    Sun, HaiLong
    Guo, HuiPeng
    Du, Zongxia
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2007, : 703 - +
  • [36] 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
    [J]. PeerJ Computer Science, 2021, 7 : 1 - 23
  • [37] Multi-agent based QoS-aware Service Composition
    Li Wei
    Luo Junzhou
    Liu Bo
    Zheng Xiao
    Cao Jiuxin
    [J]. IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010, : 3125 - 3132
  • [38] QoS-aware Web service composition based on probabilistic approach
    Tao, Chun-Hua
    Feng, Zhi-Yong
    [J]. Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2010, 43 (10): : 860 - 865
  • [39] QoS-Aware Stream Federation and Optimization Based on Service Composition
    Gao, Feng
    Ali, Muhammad Intizar
    Curry, Edward
    Mileo, Alessandra
    [J]. INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2016, 12 (04) : 43 - 67
  • [40] Heuristics for QoS-aware Web Service composition
    Berbner, Rainer
    Spahn, Michael
    Repp, Nicolas
    Heckmann, Oliver
    Steinmetz, Ralf
    [J]. ICWS 2006: IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, 2006, : 72 - +
12345