Scheduling is a process of allocating available resources to the submitted requests. The main function of scheduling is to optimize the resource utilization and response time. Cloud is a new architecture, where a huge number of requests are submitted by various customers. Some of these requests need multi-tiers in federated cloud environment to perform effective execution. Since there are a huge number of requests, at times, the requests with the small scale will have to wait for a long time. In order to overcome such situation, a new scheduling algorithm is proposed based on the priorities to schedule the requests in a vertically scaled virtualized machine.