Cloud computing is an advanced technology that offers types of assistance on requests. Because of the huge measure of requests got from cloud clients, all requests should be managed efficiently. Therefore, the task scheduling is critical in cloud computing. The provision of computational resources in cloud is controlled by a cloud provider. It is necessary to design high-efficiency scheduling algorithms that are compatible with the corresponding computing paradigms. This paper introduces a new task scheduling method for cloud computing called an ameliorated Round Robin algorithm (ARRA). The proposed algorithm develops an optimal time quantum based on the average of task burst time using fixed and dynamic manners. The experimental results showed that the ARRA significantly outperformed other algorithms including improved RR, enhanced RR, dynamic time quantum approach (ARR) and enhanced RR (RAST ERR) in terms of the average waiting time, average turnaround time and response time.
1 October 2025 in Bulletin of Electrical Engineering and Informatics
Cloud computing in recent years has been widely applied in a wide number of applications and fields. However, allocating tasks to virtual machines (VMs) remains a part that needs enhancement. Task scheduling algorithms in heterogeneous computing system are required to satisfy high-performance data mapping requirements. The efficient allocation between resources and tasks decreases waiting time (WT), turnaround time (TT) and maximizes resource utilization. Various task scheduling algorithms, including round robin (RR) and some improved RR algorithm are used for cloud environment. A novel time-sharing algorithm (NRRTSA) is introduced, demonstrating enhancements in WT and TT. Simulation findings indicate that the NRRTSA algorithm effectively schedules multiple requests (cloudlets) among several VMs, the proposed NRRTSA outperforms RR and other algorithms in terms of the average of both TT and WT. The average turnaround time (ATT) is enhanced with a ratio of 10.8% to 45%, the average waiting time (AWT) is enhanced with a ratio of 10.9% to 45%.