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 条
  • [41] AN EFFICIENT SERVICE MIGRATION MODEL BASED ON IMPROVED GENETIC ALGORITHM IN MOBILE EDGE COMPUTING ENVIRONMENT
    Zhang, Xiuguo
    Liu, Yufei
    Cao, Zhiying
    Zhou, Huijie
    Zhang, Fengge
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2021, 17 (04): : 1401 - 1419
  • [42] Analyzing Genetic Algorithm for Web Service Selection
    Purohit, Lalit
    Kumar, Sandeep
    Kshirsagar, Deepak
    2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 999 - 1003
  • [43] Energy-and-Time-Saving Task Scheduling Based on Improved Genetic Algorithm in Mobile Cloud Computing
    Li, Jirui
    Li, Xiaoyong
    Zhang, Rui
    COLLABORATE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2016, 2017, 201 : 418 - 428
  • [44] 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
  • [45] 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
  • [46] Semantic Service Selection using Genetic Algorithm
    Jayaprakash, C.
    Yaamini, S. K.
    Maheswari, V.
    2013 IEEE CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGIES (ICT 2013), 2013, : 1274 - 1277
  • [47] The Application Research of Improved Cloud Genetic Annealing Algorithm
    Gu, Xiaolin
    Huang, Ming
    Liang, Xu
    PROCEEDINGS OF 2016 2ND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTERNET OF THINGS (CCIOT), 2016, : 143 - 147
  • [48] Efficient job scheduling in cloud computing based on genetic algorithm
    Sahraei, Shirin Hosseinzadeh
    Kashani, Mohammad Mansour Riahi
    Rezazadeh, Javad
    Farahbakhsh, Reza
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2019, 22 (04) : 447 - 467
  • [49] Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing
    Zhao, Chenhong
    Zhang, Shanshan
    Liu, Qingfeng
    Xi, Jian
    Hu, Jicheng
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 5548 - +
  • [50] Cloud Service Selection Based on Chaos Quantum Immune Algorithm
    Zhou, Chao
    Pan, Ping
    Yang, Ping
    Huang, Liang
    PROCEEDINGS OF 2018 10TH INTERNATIONAL CONFERENCE ON MODELLING, IDENTIFICATION AND CONTROL (ICMIC), 2018,
12345