Step 2: New tasks added to the tail of the queue will be selected, set a timer to interrupt after one time slot, and dispatch the tasks. Step 1: Keep the ready queue as a FIFO queue of tasks Īlgorithm 1 The Pseudocode of the RR Algorithm in CPU Scheduling Algorithm 1 shows the pseudocode of the RR algorithm as described in. If the QT size is too large, RR tends to become an FCFS algorithm, whereas if the QT is too small, RR might perform poorly due to the context switches that cause much overhead. It is obvious from the above discussion that the efficiency of the RR algorithm depends on the QT, and therefore, the choice of the QT size is a critical issue for improving the overall performance of the RR algorithm. If the job’s execution is completed, it will be deleted directly from the ready queue. These steps are repeated for all jobs in the ready queue. If the current job is over, its execution will be paused, and it will be placed at the end of the ready queue. In the RR algorithm, the jobs share the CPU time by allocating a slice of time, usually between 10 and 100 ms for each job, called quantum time (QT). It is simple and depends on sharing CPU time. The round-robin (RR) algorithm is one of the most commonly used scheduling traditional algorithms. The experimental results obtained using the CloudSim Plus tool showed that the DRRHA significantly outperformed the competition in terms of the average waiting time, turnaround time, and response time compared with several studied algorithms, including IRRVQ, dynamic time slice round-robin, improved RR, and SRDQ algorithms. Moreover, we applied the remaining burst time of the task as a factor to decide the continuity of executing the task during the current round. This paper introduces a novel technique called the dynamic round-robin heuristic algorithm (DRRHA) by utilizing the round-robin algorithm and tuning its time quantum in a dynamic manner based on the mean of the time quantum. Therefore, enhancing task scheduling algorithms will enhance the QoS, thus leading to more sustainability of cloud computing systems. It plays a critical role in achieving high-level performance and outstanding throughput by having the greatest benefit from the resources. One of the main issues in building cloud computing systems is task scheduling. Recently, there has been significant growth in the popularity of cloud computing systems.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |