Suppr超能文献

增强任务执行:一种采用多队列自适应优先级调度的双层方法。

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

作者信息

Iqbal Mansoor, Shafiq Muhammad Umar, Khan Shouzab, Alahmari Saad, Ullah Zahid

机构信息

Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, Cyprus.

College of Arts and Sciences, University of Alabama - Birmingham, Birmingham, Alabama, United States of America.

出版信息

PeerJ Comput Sci. 2024 Dec 3;10:e2531. doi: 10.7717/peerj-cs.2531. eCollection 2024.

Abstract

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.

摘要

在进程调度中,高效的任务执行对于优化计算资源的使用至关重要。各种任务调度算法可确保计算资源得到优化和高效利用。本文介绍了一种用于任务执行的创新型双层调度算法——多队列自适应优先级调度(MQAPS)。MQAPS具有一个双层层次结构,包括一个就绪队列(RQ)和一个辅助队列(SQ)。新任务进入RQ,在那里它们被赋予优先级,而SQ包含至少已使用过一次计算资源且优先级低于预定义阈值的任务。该算法根据进程优先级动态计算时间片,以确保CPU的高效利用。在RQ中,任务的优先级级别定义了其优先级,这确保了与其他传统方法相比重要作业能够按时完成,在其他传统方法中,优先级是固定的或未定义优先级参数,这会导致低优先级作业出现饥饿现象。仿真结果表明,与传统的循环调度(RR)和多级调度相比,MQAPS能更好地利用CPU资源和时间。MQAPS展示了一种很有前景的调度技术,可确保为时间片和优先级的动态调整提供一个平衡的框架。MQAPS算法在作业调度中展现出了优化性、公平性和高效性。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/0463/11623127/f60d4cc20e75/peerj-cs-10-2531-g001.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验