Efficient resource distribution for multiple users is one of the most challenging problems of the cloud service provider (CSP). This problem is more difficult when each user submits multi-tasks to the cloud environment. Hence, CSP needs an efficient framework to optimize multiple objectives, e.g., cost, time, and load balancing as well as to manage tasks of different users in a secure way. This paper presents a new efficient scheduling framework, called highest priority first execute (HPFE), for serving multiple users with multiple tasks in a secure and optimized way. Computational results show that the proposed HPFE reduces the makespan and increases the load balancing degree comparing to the most recent algorithms; Min–Min, Max–Min, minimum completion time, first come first serve, genetic algorithm and simulated annealing.