Improvement in Task Scheduling Capabilities for SaaS Cloud Deployments Using Intelligent Schedulers

Improvement in Task Scheduling Capabilities for SaaS Cloud Deployments Using Intelligent Schedulers

Supriya Sawwashere
Copyright: © 2021 |Pages: 12
DOI: 10.4018/IJBDAH.287104
Article PDF Download
Open access articles are freely available for download

Abstract

Task scheduling on the cloud involves processing a large set of variables from both the task side and the scheduling machine side. This processing often results in a computational model that produces efficient task to machine maps. The efficiency of such models is decided based on various parameters like computational complexity, mean waiting time for the task, effectiveness to utilize the machines, etc. In this paper, a novel Q-Dynamic and Integrated Resource Scheduling (DAIRS-Q) algorithm is proposed which combines the effectiveness of DAIRS with Q-Learning in order to reduce the task waiting time, and improve the machine utilization efficiency. The DAIRS algorithm produces an initial task to machine mapping, which is optimized with the help of a reward & penalty model using Q-Learning, and a final task-machine map is obtained. The performance of the proposed algorithm showcases a 15% reduction in task waiting time, and a 20% improvement in machine utilization when compared to DAIRS and other standard task scheduling algorithms.
Article Preview
Top

1. Introduction

Scheduling tasks over the cloud is a multi-domain problem, which includes pattern analysis, filtering, classification, clustering and prediction. Usually the following processes are followed in order to schedule cloud tasks (Asghari et al., 2020),

  • • Identification of undertaking boundaries from the task dataset

  • • Identification of machine parameters from the asset pool

  • • Strategizing rules and thresholds for machine and task scheduling

  • • Task execution on the given machine

  • • Evaluation of irregularities in execution, and changing methodology based to output parameters

  • • Post processing of tasks and machines if needed

In view of these steps, the researchers can see that at first the task parameters must be investigated. These parameters must incorporate essential assignment measurements like the undertaking execution delay, the task cutoff time, the task holding up time, while they can likewise incorporate optional parameters like undertaking mutual exclusiveness, shared reliance, and others (Nawrocki & Sniezynski, 2020). Typically, the all-out assignment execution prerequisites are administered by condition 1,

Where, IJBDAH.287104.m02 is the total task execution requirement, IJBDAH.287104.m03is the total task execution delay, IJBDAH.287104.m04 is the task deadline, IJBDAH.287104.m05 is the task waiting time, while, IJBDAH.287104.m06 are secondary application specific parameters needed to execute the task.

Once the task parameters are identified, then the resource parameters are observed, and evaluated. These parameters are again divided into primary and secondary parameters. Primary parameters include but are not limited to number of execution units available, capacity of each unit to execute the task, execution requirements for the resources, and others (Sui et al., 2019). A typical task scheduler can be observed from figure 1, wherein the tasks coming from users are given to the data center broker, the broker sends these tasks to the cloud controller for processing. The controller finally gives it to the host for further processing and scheduling on different machines.

Figure 1.

A typical task scheduler

IJBDAH.287104.f01

The next section describes about such task scheduling systems in brief, and is followed by the proposed DAIRS-Q algorithms. This text further evaluates the said algorithm on different application specific datasets, and compares its efficiency with some state-of-the-art methods. Finally, the concludes with some interesting observations about the proposed protocol, and recommendations on how to further explore the field of work.

Complete Article List

Search this Journal:
Reset
Volume 9: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 8: 1 Issue (2023)
Volume 7: 1 Issue (2022)
Volume 6: 2 Issues (2021)
Volume 5: 2 Issues (2020)
Volume 4: 2 Issues (2019)
Volume 3: 2 Issues (2018)
Volume 2: 2 Issues (2017)
Volume 1: 1 Issue (2016)
View Complete Journal Contents Listing