A Novel Scheduling Algorithm for Cloud Computing Environment

被引:12
|
作者
Saha, Sagnika [1 ]
Pal, Souvik [1 ]
Pattnaik, Prasant Kumar [1 ]
机构
[1] KIIT Univ, Sch Comp Engn, Bhubaneswar, Orissa, India
关键词
Cloud computing; Scheduling; Genetic algorithm; Queuing model; Waiting length;
D O I
10.1007/978-81-322-2734-2_39
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing is the most recent computing paradigm, in the Information Technology where the resources and information are provided on-demand and accessed over the Internet. An essential factor in the cloud computing system is Task Scheduling that relates to the efficiency of the entire cloud computing environment. Mostly in a cloud environment, the issue of scheduling is to apportion the tasks of the requesting users to the available resources. This paper aims to offer a genetic based scheduling algorithm that reduces the waiting time of the overall system. However the tasks enter the cloud environment and the users have to wait until the resources are available that leads to more queue length and increased waiting time. This paper introduces a Task Scheduling algorithm based on genetic algorithm using a queuing model to minimize the waiting time and queue length of the system.
引用
收藏
页码:387 / 398
页数:12
相关论文
共 50 条
  • [31] An improved task scheduling algorithm for scientific workflow in cloud computing environment
    Xiaozhong Geng
    Yingshuang Mao
    Mingyuan Xiong
    Yang Liu
    Cluster Computing, 2019, 22 : 7539 - 7548
  • [32] Heuristic scheduling algorithm for hybrid storage data in the cloud computing environment
    Luo, Dawei
    Liu, Jinming
    Xin, Zhihong
    INTERNATIONAL JOURNAL OF INTERNET PROTOCOL TECHNOLOGY, 2020, 13 (03) : 131 - 136
  • [33] A Task Scheduling Algorithm Based on Potential Games in Cloud Computing Environment
    Zheng, Ming-Chun
    Li, Xiao
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2015, 8 (01): : 247 - 260
  • [34] Bacteria Foraging Based Task Scheduling Algorithm in Cloud Computing Environment
    Verma, Juhi
    Sobhanayak, Srichandan
    Sharma, Suraj
    Turuk, Ashok Kumar
    Sahoo, Bibhudatta
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 777 - 782
  • [35] Optimization of resource scheduling based on genetic algorithm in cloud computing environment
    Ye, Huaqiao
    Metallurgical and Mining Industry, 2015, 7 (06): : 386 - 391
  • [36] A novel multi-level hybrid load balancing and tasks scheduling algorithm for cloud computing environment
    Elsakaan, Nadim
    Amroun, Kamal
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (09): : 13434 - 13474
  • [37] Task Scheduling Algorithm Based on Bidirectional Optimization Genetic Algorithm in Cloud Computing Environment
    Wei Guanghui
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3062 - 3067
  • [38] Task-scheduling Algorithm based on Improved Genetic Algorithm in Cloud Computing Environment
    Weiqing, G. E.
    Cui, Yanru
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2021, 14 (01) : 13 - 19
  • [39] Hybrid algorithm based on genetic algorithm and PSO for task scheduling in cloud computing environment
    Kousalya, A. (kousalya198710@gmail.com), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (17): : 2 - 3
  • [40] Research on Optimal Scheduling of the Cloud Computing Resource based on the Genetic Algorithm in Distributed Computing Environment
    Yuan, Baoli
    Geng, Bin
    Sun, Hongmei
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (06): : 201 - 210