Grid technologies have progressed towards a service-oriented paradigm that enables a new way of service provisioning based on utility computing models. One of the most challenging problems in grid environment is workflow scheduling. Appropriate scheduling algorithm is selected by workflow management systems. Different scenarios require different scheduling algorithms. The selection of a particular scheduling algorithm depends upon various factors like the parameter to be optimized (cost or time), quality of service to be provided and information available regarding various aspects of job. In this survey, we investigate existing workflow scheduling algorithms.
