Int. J. of Information Technology, Communications and Convergence   »   2011 Vol.1, No.3

 

 

Title: Development and performance analysis of grid resource allocation methods

 

Author: Syed Nasir Mehmood Shah, Ahmad Kamil Bin Mahmood, Alan Oxley

 

Addresses:
Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 31750, Tronoh, Perak, Malaysia.
Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 31750, Tronoh, Perak, Malaysia.
Department of Computer and Information Sciences, Universiti Teknologi PETRONAS, Bandar Seri Iskandar, 31750, Tronoh, Perak, Malaysia

 

Abstract: A 'grid' is an infrastructure for resource sharing. A computational grid has the potential for solving large scale problems using heterogeneous and distributed resources. Resource allocation is a fundamental issue in achieving high performance on computational grids. Many methods have been developed for grid resource allocation. In this paper, we propose a new grid resource allocation method (modified least cost method) that assigns tasks to computing nodes in a way that is close to the optimum. This paper also proposes a linear programming model for grid scheduling and includes a comparative performance analysis of our proposed resource allocation method with other well known methods. To facilitate the research, a software tool has been developed which produces a comprehensive simulation of a number of grid resource allocation methods. The experimental results show that our proposed method yields improvements in terms of performance and results in a lower computational cost.

 

Keywords: distributed systems; grid computing; grid scheduling; load balancing; task synchronisation; parallel processing; performance analysis; grid resource allocation; transportation problem; least cost method; MLCM; modified LCM.

 

DOI: 10.1504/IJITCC.2011.042129

 

Int. J. of Information Technology, Communications and Convergence, 2011 Vol.1, No.3, pp.331 - 355

 

Available online: 28 Aug 2011

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article