Replica selection is one of the fundamental problems in Data Grid’s environment. This work’s concern is
designing a Two phased Service Oriented Broker (2SOB) for replica selection. It is focused on investigating,
selecting, modifying, and experimenting with some non-conventional approaches to be applied on the
relevant selection techniques. Themotivation of thiswork is to introduce a novel Service OrientedBroker for
Replica Selection in Data Grid. The main characteristics of this 2SOB are: Scalability, Reliability, Availability,
Efficiency and Ease of deployment. 2SOB consists of two phases; the first is a Coarse-grain phase, basically
used for sifting replica sites that have low latency (uncongested network links) and distinguishing them
from other replicas having a high latency (congested network links). Procedurally, this has been done
using the association rules concept of the Data Mining approach. The second is a Fine-grain phase,used for
extracting the replicas admissible for user requirements through applying Modified Minimum Cost and
Delay Policy (MMCD). Both phases have accordingly been designed, simulated, coded, and then validated
using real data from EU Data Grid.The first phase has thereby been applied on the real network data of
CERN (February 2011). Experimentations compared with some other contemporary selection methods
of different Brokers showed appreciable results. Using this proposed Broker it is possible to achieve an
enhancement in the speed of executing Data Grid jobs through reducing the transfer time.