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 Bandwidth Allocation Algorithm for Multimedia Service Networks
    Kim, Sungwook
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (03) : 810 - 812
  • [32] A Multi-Criteria QoS-aware Trust Service Composition Algorithm in Cloud Computing Environments
    Lu, Weina
    Hu, Xiaohui
    Wang, Shangguang
    Li, Xiaotao
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (01): : 77 - 88
  • [33] Multi-Clusters Adaptive Brain Storm Optimization Algorithm for QoS-Aware Service Composition
    Peng, Shunshun
    Wang, Hongbing
    Yu, Qi
    IEEE ACCESS, 2020, 8 : 48822 - 48835
  • [34] QoS-Aware Selection of IoT-Based Service
    Manisha Singh
    Gaurav Baranwal
    Anil Kumar Tripathi
    Arabian Journal for Science and Engineering, 2020, 45 : 10033 - 10050
  • [35] Memetic EDA-Based Approaches to QoS-Aware Fully Automated Semantic Web Service Composition
    Wang, Chen
    Ma, Hui
    Chen, Gang
    Hartmann, Sven
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (03) : 570 - 584
  • [36] Modeling and Algorithms for QoS-Aware Service Composition in Virtualization-Based Cloud Computing
    Huang, Jun
    Liu, Yanbing
    Yu, Ruozhou
    Duan, Qiang
    Tanaka, Yoshiaki
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2013, E96B (01) : 10 - 19
  • [37] QoS-Aware Selection of IoT-Based Service
    Singh, Manisha
    Baranwal, Gaurav
    Tripathi, Anil Kumar
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) : 10033 - 10050
  • [38] Probabilistic analysis of QoS-aware service composition with explicit environment models
    Zhou, Yu
    Han, Tingting
    Chen, Taolue
    Zhou, Shiqi
    IET SOFTWARE, 2020, 14 (01) : 59 - 71
  • [39] QoS-Aware Diversified Service Selection
    Guo, Chenkai
    Zhang, Weijie
    Dong, Naipeng
    Liu, Zheli
    Xiang, Yang
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (03) : 2085 - 2099
  • [40] A QoS-Aware Service Composition Mechanism in the Internet of Things Using a Hidden-Markov-Model-Based Optimization Algorithm
    Sefati, Seyedsalar
    Navimipour, Nima Jafari
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (20) : 15620 - 15627