Title :
Dwelling-time based resource scheduling algorithm using fuzzy logic in grid computing
Author_Institution :
Dept. of Electron. & Commun. Eng., Narasu´´s Sarathy Inst. of Technol., Poosaripatty, India
Abstract :
Providing efficient resource allocation in the grid computing is a major task. In this paper, a simple and proficient fuzzy based resource allocation algorithm is proposed that not only provides efficient allocation of resources but also ensures high utilization of the resources which are dynamic. The proposed technique constitutes of three different stages namely classification of grid resources, generation of fuzzy rules, and resource allocation based on those fuzzy rules. In the first stage, the grid resource is classified on the basis of dwelling time. In the second stage, the fuzzy rules are developed to allocate the resources to the particular job. In the third & final stage of the technique, the resources are allocated to the submitted jobs based on the generated fuzzy rules. The performance of the proposed algorithm is evaluated on the basis of utilization, failure rate and makespan, and is compared with conventional scheduling algorithms like First Come First Serve (FCFS), Round robin and Random. The results shows that the proposed fuzzy based resource allocation of resource and thereby improving the performance.
Keywords :
fuzzy logic; grid computing; pattern classification; resource allocation; scheduling; dwelling-time based resource scheduling algorithm; first come first serve algorithm; fuzzy based resource allocation algorithm; fuzzy logic; fuzzy rule generation; grid computing; grid resource classification; random algorithm; round robin algorithm; Algorithm design and analysis; Databases; Dynamic scheduling; Fuzzy logic; Resource management; Scheduling algorithms; Classification; FCFS; Fuzzy Rules; Grid Resources; Permanent; Random; Resource Allocation; Round robin; Semi-Permanent; Sporadic; formatting; insert; style; styling;
Conference_Titel :
Computer Communication and Informatics (ICCCI), 2012 International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4577-1580-8
DOI :
10.1109/ICCCI.2012.6158782