Have a personal or library account? Click to login
Uncertainty Aware T2SS Based Dyna-Q-Learning Framework for Task Scheduling in Grid Computing Cover

Uncertainty Aware T2SS Based Dyna-Q-Learning Framework for Task Scheduling in Grid Computing

By: K. Bhargavi and  Sajjan G. Shiva  
Open Access
|Sep 2022

Abstract

Task scheduling is an important activity in parallel and distributed computing environment like grid because the performance depends on it. Task scheduling gets affected by behavioral and primary uncertainties. Behavioral uncertainty arises due to variability in the workload characteristics, size of data and dynamic partitioning of applications. Primary uncertainty arises due to variability in data handling capabilities, processor context switching and interplay between the computation intensive applications. In this paper behavioral uncertainty and primary uncertainty with respect to tasks and resources parameters are managed using Type-2-Soft-Set (T2SS) theory. Dyna-Q-Learning task scheduling technique is designed over the uncertainty free tasks and resource parameters. The results obtained are further validated through simulation using GridSim simulator. The performance is good based on metrics such as learning rate, accuracy, execution time and resource utilization rate.

DOI: https://doi.org/10.2478/cait-2022-0027 | Journal eISSN: 1314-4081 | Journal ISSN: 1311-9702
Language: English
Page range: 48 - 67
Submitted on: Mar 25, 2022
|
Accepted on: Jul 28, 2022
|
Published on: Sep 22, 2022
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2022 K. Bhargavi, Sajjan G. Shiva, published by Bulgarian Academy of Sciences, Institute of Information and Communication Technologies
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.