A Priority-Based Max-Min Scheduling Algorithm for Cloud Environment Using Fuzzy Approach

Abstract

Cloud Computing has significantly changed the field of distributed computing systems today, with rapid advancements in web-based computing. As a promising utility service, cloud enables users to access distributed, scalable, virtualized hardware and/or software infrastructure over the internet. Cloud has a pay-per-use model which serves as a major advantage. Task scheduling is an essential and momentous part in a cloud environment. Scheduling mainly focuses to enhance resource utilization thereby reducing the total execution time. Several algorithms like Max-Min, Min-Min, ant colony optimization based, etc., have come into being to handle the complex issue of scheduling. Here, a Priority-Based Max-Min scheduling algorithm is proposed which aims to achieve lower makespan and maximized throughput. This algorithm schedules tasks based on the new priorities obtained from the designed fuzzy inference system, which takes user-set priority and Maximum Completion Time (MCT) of the tasks as inputs.