As an emerging technology, Cloud computing is vastly superior to traditional self-hosting computing methods because it separates computations from infrastructure. Every cloud provider must provide task scheduling, a resource allocation function that involves work being delegated to computational resources within the cloud system through a broker. Only a few of cloud task scheduling methods are accessible, such as Sufferage, Max-Min, and Min-Min; nevertheless, each is constrained by performance trade-offs. We propose a new task scheduling algorithm MinPlus for resource allocation, which exceeds several existing algorithms in terms of performance. Experiments are conducted for the MinPlus algorithm with the free planform CloudSim, and results are compared to existing algorithms that show decreased turnaround time, enhanced resource load balancing, and increased throughput.