A comparative study of task scheduling algorithms and a proposed tri-stage model for a federated cloud environment.

Multiple Cloud Compute providers can be managed together as a Federated Cloud. Such an agglomeration introduces challenges for effective resource allocation and load balancing. To address such issues, multiple papers have been written describing various algorithms for resource allocation. This paper thus compares and contrasts various algorithms proposed. A Federated Cloud environment is usually organized as a many providers having multiple datacenters (DCs), each with multiple hosts, and each host having multiple VMs. We compare the various algorithms on the basis of execution time (time-till-response), latency (time between task scheduling and VM allocation), and load (resource utilization). [ABSTRACT FROM AUTHOR]