CFP last date
22 April 2024
Reseach Article

Intelligent Methods for Resource Allocation in Grid Computing

by Harsh Bansal, Babita Pandey, Kewal Krishan
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Number 6
Year of Publication: 2012
Authors: Harsh Bansal, Babita Pandey, Kewal Krishan
10.5120/7189-9940

Harsh Bansal, Babita Pandey, Kewal Krishan . Intelligent Methods for Resource Allocation in Grid Computing. International Journal of Computer Applications. 47, 6 ( June 2012), 1-5. DOI=10.5120/7189-9940

@article{ 10.5120/7189-9940,
author = { Harsh Bansal, Babita Pandey, Kewal Krishan },
title = { Intelligent Methods for Resource Allocation in Grid Computing },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 47 },
number = { 6 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 1-5 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume47/number6/7189-9940/ },
doi = { 10.5120/7189-9940 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:41:09.281594+05:30
%A Harsh Bansal
%A Babita Pandey
%A Kewal Krishan
%T Intelligent Methods for Resource Allocation in Grid Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 47
%N 6
%P 1-5
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In the era of grid computing, resource allocation plays a vital role for assigning the available resources. This paper describes how to reduce the search time for the best available resources and assure instant provisioning of the lately added resources to the grid thereby using clustering and artificial neural networks. The efficacy is achieved through K-Means clustering algorithm which is used to cluster the similar type of resources on the basis of their configuration as high, medium or low thereby decreasing the search time by searching only into the cluster of high availability instead of searching for the best from all of the available resources. Thereafter artificial neural network trained with feed forward propagation is deployed to automatically assign the newly added resources to appropriate cluster. This approach significantly reduces the computational time of resource allocation.

References
  1. Foster and C. Kesselman,"The grid: Blueprint for a new Computing infrastructure", 1999.
  2. Foster, C. Kesselman, and S. Tuecke, "The anatomy of the Grid: Enabling scalable virtual organizations", Lecture Notes in Computer Science 2150, 2001.
  3. Rajkumar Buyya, "Economic-based Distributed Resource Management and Scheduling for Grid Computing", School of Computer Science and Software Engineering Monash University, Melbourne, Australia.
  4. Heinz Stockinger, "Defining the grid: a snapshot on the current view"
  5. M. Dorigo, C. Blum, "Ant colony optimization theory: A survey" Theoretical Computer Science, Vol. 344, Issue 2-3, pp. 243-278, 2005.
  6. Stutzle, T. , "MAX-MIN Ant System for Quadratic Assignment Problems", Technical Report AIDA-97-04 Intellectics Group, Department of Compute Science, Darmstadt University of Technology, Germany, July 1997.
  7. Hui Yan, Xue-Qin, Xing Li, Ming-Hui Wu, "An Improved Ant Algorithm For Job Scheduling In Grid Computing", Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vol. 5, pp. 2957-2961 ,18-21 Aug. 2005.
  8. Siriluck Lorpunmanee, Mohd Noor Sap, Abdul Hanan Abdullah and Chai Chompoo-inwai, "An Ant Colony Optimization for Dynamic Job Scheduling in Grid Environment", International Journal of Computer and Information Engineering 1:8, pp. 469-476, 2007
  9. Y. Li, "A Bio-inspired Adaptive Job Scheduling Mechanism on a Computational Grid", International Journal of Computer Science and Network Security, Vol. 6(3), pp. 1-7, 2006.
  10. Ruay-Shiung Chang, Jih-Sheng Chang and Po-Sheng Lin, "Balanced Job Assignment Based on Ant Algorithm for Computing Grids", 2007 IEEE Asia-Pacific Services Computing Conference, pp. 291-295, 2007
  11. Ku Ruhana Ku-Mahamud , Husna Jamal Abdul Nasir, "Ant Colony algorithm for Job Scheduling in Grid Computing", 2010 Fourth Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp. 40-44, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Grid Computing Resource Allocation K-means Clustering Artificial Neural Networks