Dynamic task scheduling algorithms in cloud computing

A. K.M. Mashuqur Rahman Mazumder, K. M. Aslam Uddin, Nafija Arbe, Lulumar Jahan, Md Whaiduzzaman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Citations (Scopus)

Abstract

Cloud computing refers to dynamically scalable infrastructure and virtualizes resources that allow the application to fulfil infinite demands with inexpensive and reliable services. Therefore, the service provider has to serve a large number of tasks. For elegant service to the tasks, there is a need for an efficient scheduling algorithm. Many algorithms have been developed for scheduling. However, most of the developed algorithm has conflicting objectives and its own limitation. Thus, one is efficient for one type of tasks at the same time inefficient to other kinds of tasks. In this paper, we have proposed a strategy which allocates the algorithms according to the type of task and reduces the conflicting objectives. We have analyzed a number of algorithms such as First Come First Serve (FCFS), Shortest Job First (SJF), Round Robin (RR), Max-Min, Min-Min. Finally, we have shown our proposed strategy which reduces the limitation of other algorithms, the tradeoff between the average waiting time and makespan.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Electronics and Communication and Aerospace Technology, ICECA 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1280-1286
Number of pages7
ISBN (Electronic)9781728101675
DOIs
Publication statusPublished - Jun 2019
Externally publishedYes
Event3rd International Conference on Electronics and Communication and Aerospace Technology, ICECA 2019 - Coimbatore, India
Duration: 12 Jun 201914 Jun 2019

Publication series

NameProceedings of the 3rd International Conference on Electronics and Communication and Aerospace Technology, ICECA 2019

Conference

Conference3rd International Conference on Electronics and Communication and Aerospace Technology, ICECA 2019
Country/TerritoryIndia
CityCoimbatore
Period12/06/1914/06/19

Keywords

  • cloud computing
  • execution time
  • makespan.
  • waiting time

Fingerprint

Dive into the research topics of 'Dynamic task scheduling algorithms in cloud computing'. Together they form a unique fingerprint.

Cite this