IMMUNE GENETIC ALGORITHM FOR SCHEDULING SERVICE WORKFLOWS WITH QOS CONSTRAINTS IN CLOUD COMPUTING

被引:0
|
作者
Sellami, K. [1 ]
Ahmed-Nacer, M. [2 ]
Tiako, P. F. [3 ,4 ]
Chelouah, R. [5 ]
机构
[1] A Mira Univ Bejaia, Appl Math Lab, Bejaia, Algeria
[2] USTHB Univ, LSI Lab, Algiers, Algeria
[3] Langston Univ, CITR, Langston, OK USA
[4] Tiako Univ, CITRD, Tulsa, OK USA
[5] EISTI, LARIS Lab, Cergy Pontoise, France
关键词
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Resources allocation and scheduling of service workflows is an important challenge in distributed computing. This is particularly true in a cloud computing environment, where many computer resources may be available at specified locations, as and when required. Quality-of-service (QoS) issues such as execution time and running costs must also be considered. Meeting this challenge requires that two classic computational problems be tackled. The first problem is allocating resources to each of the tasks in the composite web services or workflow. The second problem involves scheduling resources when each resource may be used by more than one task, and may be needed at different times. Existing approaches to scheduling workflows or composite web services in cloud computing focus only on reducing the constraint problem - such as the deadline constraint, or the cost constraint (bi-objective optimisation). This paper proposes a new genetic algorithm that solves a scheduling problem by considering more than two constraints (multi-objective optimisation). Experimental results demonstrate the effectiveness and scalability of the proposed algorithm.
引用
收藏
页码:68 / 82
页数:15
相关论文
共 50 条
  • [21] Task Scheduling Algorithm based-on QoS Constrains in Cloud Computing
    Zhang, Yi
    Xu, Baomin
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (06): : 269 - 279
  • [22] Grouped tasks scheduling algorithm based on QoS in cloud computing network
    Ali, Hend Gamal El Din Hassan
    Saroit, Imane Aly
    Kotb, Amira Mohamed
    EGYPTIAN INFORMATICS JOURNAL, 2017, 18 (01) : 11 - 19
  • [23] Optimization of Task Scheduling Algorithm through QoS Parameters for Cloud Computing
    Monika
    Jindal, Abhimanyu
    4TH INTERNATIONAL CONFERENCE ON ADVANCEMENTS IN ENGINEERING & TECHNOLOGY (ICAET-2016), 2016, 57
  • [24] 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
  • [25] 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
  • [26] Genetic and static algorithm for task scheduling in cloud computing
    De Matos J.G.
    Marques C.K.
    Liberalino C.H.P.
    International Journal of Cloud Computing, 2019, 8 (01) : 1 - 19
  • [27] An Immune Genetic Routing Algorithm for Mesh Network with QoS Constraints
    Zhu Li
    Li Zhishu
    Xing Jianchuan
    Cheng Yanhong
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1701 - +
  • [28] 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
  • [29] 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
  • [30] 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