An Improved Genetic Algorithm for Service Selection under Temporal Constraints in Cloud Computing

被引:0
|
作者
Liang, Helan [1 ]
Du, Yanhua [1 ]
Li, Sujian [1 ]
机构
[1] Univ Sci & Technol Beijing, Sch Mech Engn, Beijing 100083, Peoples R China
来源
WEB INFORMATION SYSTEMS ENGINEERING - WISE 2013, PT II | 2013年 / 8181卷
关键词
Temporal constraint; Service selection; Petri net; Genetic algorithm; Hamming similarity degree; Pheromone strategy;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To guarantee the successful execution of service based processes in cloud computing, one important requirement is the QoS-driven selection of candidate services under temporal constraints. In this paper, a new approach based on improved genetic algorithm (HPGA) is proposed where the hamming similarity degree is used to avoid inbreeding and the pheromone strategy is designed with considering not only the individual fitness but also the global information of best chromosomes. Compared with the existing works, this approach is more precise and especially suitable for the service selection of large-scale and complex processes with vast amounts of candidate services.
引用
收藏
页码:309 / 318
页数:10
相关论文
共 50 条
  • [31] An Evolutionary Multitasking Algorithm for Cloud Computing Service Composition
    Bao, Liang
    Qi, Yutao
    Shen, Mengqing
    Bu, Xiaoxuan
    Yu, Jusheng
    Li, Qian
    Chen, Ping
    SERVICES - SERVICES 2018, 2018, 10975 : 130 - 144
  • [32] Improved genetic algorithm based on Shapley value for a virtual machine scheduling model in cloud computing
    Chen, Lili
    Niu, Yuxia
    FRONTIERS IN MECHANICAL ENGINEERING-SWITZERLAND, 2024, 10
  • [33] An Improved Genetic Algorithm for Document Clustering on the Cloud
    Akter, Ruksana
    Chung, Yoojin
    INTERNATIONAL JOURNAL OF CLOUD APPLICATIONS AND COMPUTING, 2018, 8 (04) : 20 - 28
  • [34] A Genetic Algorithm inspired task scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    2016 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2016, : 364 - 367
  • [35] Research on a New Genetic Algorithm Model in Cloud Computing
    Li, Song
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (12): : 63 - 73
  • [36] Load balancing in Cloud Computing using Genetic Algorithm
    Lagwal, Monika
    Bhardwaj, Neha
    2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICICCS), 2017, : 560 - 565
  • [37] Resource Allocation based on Genetic Algorithm for Cloud Computing
    Chen, Yi-Liang
    Huang, Shih-Yun
    Chang, Yao-Chung
    Chao, Han-Chieh
    2021 30TH WIRELESS AND OPTICAL COMMUNICATIONS CONFERENCE (WOCC 2021), 2021, : 211 - 212
  • [38] Community trust driven service selection method for cloud computing
    Wang, Yan
    Zhou, Jiantao
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2015, 43 (05): : 11 - 16
  • [39] Using Genetic Algorithm for Load Balancing in Cloud Computing
    Makasarwala, Hussain A.
    Hazari, Prasun
    2016 8TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2016,
  • [40] A Network Selection Algorithm Based on Improved Genetic Algorithm
    Chen, Juanmin
    Zhang, Damin
    Liu, Dong
    Pan, Zhiyan
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 209 - 214