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 条
  • [21] Research and Analysis of Resource Scheduling Algorithm in Cloud Computing Environment
    Bin, Li
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 3192 - 3196
  • [22] Task Scheduling Algorithm in Cloud Computing Environment Based on Cloud Pricing Models
    Ibrahim, Elhossiny
    El-Bahnasawy, Nirmeen A.
    Omara, Fatma A.
    2016 WORLD SYMPOSIUM ON COMPUTER APPLICATIONS & RESEARCH (WSCAR), 2016, : 65 - 71
  • [23] A novel multiclass priority algorithm for task scheduling in cloud computing
    Ben Alla, Hicham
    Ben Alla, Said
    Ezzati, Abdellah
    Touhafi, Abdellah
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (10): : 11514 - 11555
  • [24] A novel multiclass priority algorithm for task scheduling in cloud computing
    Hicham Ben Alla
    Said Ben Alla
    Abdellah Ezzati
    Abdellah Touhafi
    The Journal of Supercomputing, 2021, 77 : 11514 - 11555
  • [25] A pair-based task scheduling algorithm for cloud computing environment
    Panda, Sanjaya Kumar
    Nanda, Shradha Surachita
    Bhoi, Sourav Kumar
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (01) : 1434 - 1445
  • [26] A task scheduling method based on online algorithm in cloud computing environment
    Liu, Jun
    Zhu, Chunyan
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2018, 18 (04) : 897 - 904
  • [27] Artificial Flora Optimization Algorithm for Task Scheduling in Cloud Computing Environment
    Bacanin, Nebojsa
    Tuba, Eva
    Bezdan, Timea
    Strumberger, Ivana
    Tuba, Milan
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2019, PT I, 2019, 11871 : 437 - 445
  • [28] An improved task scheduling algorithm for scientific workflow in cloud computing environment
    Geng, Xiaozhong
    Mao, Yingshuang
    Xiong, Mingyuan
    Liu, Yang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S7539 - S7548
  • [29] Design of an improved PSO algorithm for workflow scheduling in cloud computing environment
    Sadhasivam, N.
    Thangaraj, P.
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2017, 23 (03): : 493 - 500
  • [30] Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment
    Hamad, Safwat A.
    Omara, Fatma A.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (04) : 550 - 556