Energy Efficient and Optimized Makespan Workflow Scheduling Algorithm for Heterogeneous Resources in Fog-Cloud-Edge Collaboration

摘要

User’s demand for faster response on services over cloud is increasing day by day. Fog and Edge computing are trending solutions to response time problems in cloud. These technologies when added to cloud, can drastically improve the performance. But as every technology has some limitations, they also suffer problems like- limited resources. Scheduling of tasks over limited resource is one of the major research challenges of these areas. Hence in this paper, we are proposing Makespan and Load sensitive workflow scheduling algorithm based on Max-Min technique which aims to minimize the makespan, energy and cost, keeping in view the distribution of load among servers in Cloud-Fog-Edge environment. This approach gives workflow scheduling with minimum makespan and less energy consumption. Percentage change obtained for makespan is 46.78%, 47.3%, and 11.59%; energy is 32.92%, 33.39%, and 6.83% as compared to Min-Min, Max-Min and ELBMM correspondingly for 100 tasks. The result signifies that our proposed approach performs better as compared to others.