arrow
Return

Enhancing task execution: a dual-layer approach with multi-queue adaptive priority scheduling

delete2024-12-03
delete0
delete
OA
AI
M
Mansoor Iqbal
M
Muhammad Umar Shafiq
K
Khan, Shouzab
O
Obaidullah, Saad
S
Saad Alahmari *
Z
Zahid Ullah *
DOI:10.7717/peerj-cs.2531delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Efficient task execution is critical to optimize the usage of computing resources in process scheduling. Various task scheduling algorithms ensure optimized and efficient use of computing resources. This article introduces an innovative dual-layer scheduling algorithm, Multi-Queue Adaptive Priority Scheduling (MQAPS), for task execution. MQAPS features a dual-layer hierarchy with a ready queue (RQ) and a secondary queue (SQ). New tasks enter the RQ, where they are prioritized, while the SQ contains tasks that have already used computing resources at least once, with priorities below a predefined threshold. The algorithm dynamically calculates the time slice based on process priorities to ensure efficient CPU utilization. In the RQ, the task's priority level defines its prioritization, which ensures that important jobs are completed on time compared to other conventional methods where priority is fixed or no priority parameter is defined, resulting in starvation in low-priority jobs. The simulation results show that MQAPS better utilizes CPU resources and time than traditional round-robin (RR) and multi-level scheduling. The MQAPS showcases a promising scheduling technique ensuring a balanced framework for dynamic adjustment of time quantum and priority. The MQAPS algorithm demonstrated optimization, fairness, and efficiency in job scheduling.
Keywords:
Job prioritization
Multi-queue threshold
Adjustable time quantum processing
Dynamic priority scheduling
Time-sensitive systems
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

PeerJ Computer Science cover
PeerJ Computer Science
IF:
2.5
Papers:
3.4K
Citations:
6.9K

Organization

University of Alabama System cover
University of Alabama System
Scholars:
4.2W
Papers: 3.7W
Citations: 68
U
University of Alabama Birmingham
Scholars:
2.1W
Papers: 1.8W
Citations: 29
U
University of Cyprus
Scholars:
4.2K
Papers: 5.0K
Citations: 3
N
northern border university
Scholars:
1.8K
Papers: 2.1K
Citations: 2
researcher View more organizations