Abstract
In modern cloud computing environments, customers increasingly depend on on-demand resource provisioning to handle dynamic workloads. However, fluctuations in job arrival rates can result in prolonged queue times, which negatively affect overall system performance. Although existing scheduling algorithms provide efficient job management, they often fail to account for the combined impact of queue delays and the need for flexible resource provisioning-particularly in business-critical applications. In order to tackle these issues, the paper proposes a new Optimized Job Scheduling and Resource Scaling (OJSRS) algorithm designed to improve job execution efficiency and support elastic resource management in cloud environments. The OJSRS algorithm integrates two key components: Tree-based Job Scheduling (TJS) and Automated Resource Scaling and Scheduling (ARSS). The TJS component constructs a hierarchical structure that concurrently maps incoming jobs to the most suitable Virtual Machines (VMs), thereby minimizing queue delays. Meanwhile, ARSS adjusts resource allocation dynamically, increasing or decreasing capacity according to workload requirements and cloud service provider policies, enabling responsive and adaptive provisioning. Experimental results show that the OJSRS algorithm increases resource utilization by approximately 5-10% and accelerates job completion through proactive resource scaling. This approach provides a significant performance advantage for cloud-native business applications that require both efficiency and scalability.