Performance improvement of distributed system through load balancing and task scheduling using fuzzy logic

Abstract

Task scheduling and load balancing in distributed network are the most challenging research area in computer science. In distributed systems, scheduling mechanism has more issues as there is no centralised authority to allocate the workload among multiple processors. Further, handling both load balancing and scheduling at hand is a daunting task. In this paper, we propose a fuzzy-based load balancing and task scheduling technique to optimise the performance of distributed system. Initially, clusters are formed and node with larger buffer availability and high CPU speed is elected as cluster head. Tasks are prioritised into flexible and non-flexible using task prioritising strategy. Non-flexible tasks are prioritised over flexible tasks. For non-flexible tasks, essential information of nodes such as CPU speed, work load and distance from cluster head are made pass through the fuzzy system. Node state is obtained as output. Based on states of node, non-flexible tasks are allocated. Our technique dynamically handles scheduling and load balancing at hand. We use simulation results to prove efficiency of our technique.