Title: Development and performance analysis of grid resource allocation methods

Authors: 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

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

Published online: 28 Aug 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article