Proposal of Max-Min Algorithm for Scheduling of Workflows in Cloud Environment

Abstract

-Cloud Computing gave a new direction for the betterment of IT industry. It provides services over Internet according to pay per services use The advent of Cloud Computing as a new model of service provisioning in distributed systems, encourages researchers to investigate its benefits and drawbacks in executing scientific applications such as workflows like Montage, Sipht and Cyber Shake. Most of the algorithms that are currently in use, like First Come First Serve, Round Robin etc., are ignoring the consideration of dependent and independent tasks that directly influence the overall execution time. We propose an approach based on Max-Min algorithm that will consider dependent and independent tasks separately and process the independent tasks simultaneously. It directly gives profit in minimizing computation time.