arrow
Return

Integral-Valued Pythagorean Fuzzy-Set-Based Dyna Q plus Framework for Task Scheduling in Cloud Computing

delete2024-08-14
delete0
delete
OA
AI
B
Bhargavi Krishnamurthy *
S
Sajjan G. Shiva *
DOI:10.3390/s24165272delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Task scheduling is a critical challenge in cloud computing systems, greatly impacting their performance. Task scheduling is a nondeterministic polynomial time hard (NP-Hard) problem that complicates the search for nearly optimal solutions. Five major uncertainty parameters, i.e., security, traffic, workload, availability, and price, influence task scheduling decisions. The primary rationale for selecting these uncertainty parameters lies in the challenge of accurately measuring their values, as empirical estimations often diverge from the actual values. The integral-valued Pythagorean fuzzy set (IVPFS) is a promising mathematical framework to deal with parametric uncertainties. The Dyna Q+ algorithm is the updated form of the Dyna Q agent designed specifically for dynamic computing environments by providing bonus rewards to non-exploited states. In this paper, the Dyna Q+ agent is enriched with the IVPFS mathematical framework to make intelligent task scheduling decisions. The performance of the proposed IVPFS Dyna Q+ task scheduler is tested using the CloudSim 3.3 simulator. The execution time is reduced by 90%, the makespan time is also reduced by 90%, the operation cost is below 50%, and the resource utilization rate is improved by 95%, all of these parameters meeting the desired standards or expectations. The results are also further validated using an expected value analysis methodology that confirms the good performance of the task scheduler. A better balance between exploration and exploitation through rigorous action-based learning is achieved by the Dyna Q+ agent.
Keywords:
Dyna-Q-learning
cloud computing
interval-valued Pythagorean fuzzy set
uncertainty
performance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.1W
Citations:
20.9W

Organization

Siddaganga Institute of Technology cover
Siddaganga Institute of Technology
Scholars:
422
Papers: 379
Citations: 327
U
University of Memphis
Scholars:
3.4K
Papers: 3.2K
Citations: 3.8K