Performance Metrics for Comparison of Heuristics Task Scheduling Algorithms in Cloud Computing Platform

Summary

Cloud computing is a recent demanding technology and infrastructure paradigm which is using in every field of science and technology. This technology is based on the Internet and apply one principle “pay and usage of computing resources”. Scheduling of the tasks is burning area of research in cloud, and it can be defined as the process of mapping of tasks onto the virtual machines and it should give overall minimum scheduling length that is minimize the overall execution time on cloud servers. Here, a very specific graph which is used and is called as Directed Acyclic Graph (DAG) represents of an application in the scheduling problem. A DAG is stated as the collection tasks and communication links with their value. This chapter studies four well‐known heuristics of task scheduling algorithms such as HEFT, CPOP, ALAP, and PETS and finds their comparison studies based on performance metrics such as scheduling length, speedup, efficiency, resource utilization, and cost.