Fuzzy Based Task Scheduling for Hierarchical Resource Allocation in Mobile Grid Environment

摘要

In mobile grid environment, the main challenging issues are scheduling, adaptation, security and mobility. The job scheduling problem becomes more complicated due to the limitations of node mobility. In order to minimize the resource utilization, gaining the maximum profit to be cost effective and satisfying the user constraints, an efficient job scheduling technique is required for mobile grid environment. In this study, researchers propose a fuzzy based task scheduling algorithm for resource allocation depending upon the workload and the resource availability of the grid members. In this scheduling, the computation sensitive task is assigned for grid members with least workload and the communication sensitive task is assigned for grid members with high resource availability. Using the workload and resource availability as input variables, fuzzy decision rule table is created. After denazification, the output gives us a perfect matching for scheduling the tasks according to the load and availability. Thus, the algorithm proves to be more effective in task scheduling of mobile grids. From the simulation results, researchers show that the proposed scheduling technique attained maximum throughput and less delay when compared with the existing technique.