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 条
  • [1] Dynamic Selection of Services under Temporal Constraints in Cloud Computing
    Du, Yanhua
    Wang, Xiaofei
    Ai, Lifeng
    Li, Xitong
    2012 NINTH IEEE INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2012, : 252 - 259
  • [2] An Improved Adaptive Genetic Algorithm in Cloud Computing
    Hu Baofang
    Sun Xiuli
    Li Ying
    Sun Hongfeng
    2012 13TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS, AND TECHNOLOGIES (PDCAT 2012), 2012, : 294 - 297
  • [3] Web Service Selection Based on Improved Genetic Algorithm
    Lin, Yi
    Yang, Yi
    Li, Lian
    Wang, Junling
    Zhao, Chenyang
    Guo, Wenqiang
    COMMUNICATIONS AND INFORMATION PROCESSING, PT 2, 2012, 289 : 564 - +
  • [4] An improved genetic algorithm for task scheduling in cloud computing
    Yin, Shuang
    Ke, Peng
    Tao, Ling
    PROCEEDINGS OF THE 2018 13TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2018), 2018, : 526 - 530
  • [5] Cloud Computing Task Scheduling Algorithm Based On Improved Genetic Algorithm
    Fang Yiqiu
    Xiao Xia
    Ge Junwei
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 852 - 856
  • [6] Genetic algorithm for quality of service based resource allocation in cloud computing
    Devarasetty, Prasad
    Reddy, Satyananda
    EVOLUTIONARY INTELLIGENCE, 2021, 14 (02) : 381 - 387
  • [7] Software-as-a-Service Composition in Cloud Computing Using Genetic Algorithm
    Toh, Samuel Yu
    Tang, Maolin
    NEURAL INFORMATION PROCESSING (ICONIP 2018), PT II, 2018, 11302 : 542 - 551
  • [8] Scheduling Using Improved Genetic Algorithm in Cloud Computing for Independent Tasks
    Kumar, Pardeep
    Verma, Amandeep
    PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI'12), 2012, : 137 - 142
  • [9] Genetic algorithm for quality of service based resource allocation in cloud computing
    Prasad Devarasetty
    Satyananda Reddy
    Evolutionary Intelligence, 2021, 14 : 381 - 387
  • [10] Pruning based Service Selection Approach under QoS and Temporal Constraints
    Guidara, Ikbel
    Guermouche, Nawal
    Chaari, Tarak
    Tazi, Said
    Jmaiel, Mohamed
    2014 IEEE 21ST INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2014), 2014, : 9 - 16
12345