Accessibility Algorithm Based on Site Availability to Enhance Replica Selection in a Data Grid Environment

Ayman Jaradat1, Ahmed Patel2, 3, M.N. Zakaria1 and A.H. Muhamad Amina1

  1. Faculty of Science & Information Technology, Department of Computer & Information Sciences, Universiti Teknologi PETRONAS, {nordinzakaria, ananghudaya}
  2. School of Computer Science, Centre of Software Technology and Management (SOFTAM), Faculty of Information Science and Technology (UKM), Universiti Kebangsaan Malaysia (UKM)
    43600 UKM Bangi, Selangor Darul Ehsan, Malaysia
  3. School of Computing and Information Systems, Faculty of Science, Engineering and Computing, Kingston University
    Kingston upon Thames KT1 2EE, United Kingdom


A data grid functions as a scalable base for grid services to manage data files and their scattered replicas around the world. The principal objective of grid services is to support various data grid applications (jobs) as well as projects. Replica selection is an essential high-level service that selects a Grid location which verifies the shortest response time for the users' jobs among numerous different locations. In the grid environment, estimating response time precisely is not a simple task. Existing replica selection algorithms consume high response time to retrieve replicas because of miss-estimating replicas transfer times. This paper proposes a novel replica selection algorithm that considers site availability in addition to data transfer time. Site availability has not been addressed in previous efforts in the same context this paper does. Site availability is a new factor that can be utilized to estimate response time more accurately. Selecting an unavailable site or selecting a site with insufficient time will likely lead to disconnection. This in turn will require shifting to another site to resume the download or to start the download from scratch depending on the fault tolerance mechanism. Simulation results demonstrate that the performance of the new algorithm is proved to be better than the existing algorithms mentioned in literature.

Key words

data grid architecture, grid computing, grid component failure, virtual organization, OptorSim

Digital Object Identifier (DOI)

Publication information

Volume 10, Issue 1 (Januar 2013)
Year of Publication: 2013
ISSN: 1820-0214 (Print) 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Jaradat, A., Patel, A., Zakaria, M., Amina, A. M.: Accessibility Algorithm Based on Site Availability to Enhance Replica Selection in a Data Grid Environment. Computer Science and Information Systems, Vol. 10, No. 1, 105-132. (2013),