Grid computing promises the ability to share geographically and organizationally distributed resources to increase effective computational power and resource utilization. However, for the grid computing to be successful, it is very important to provide middleware services that assist grid users to easily interact with grid environments.
In this thesis, we have designed and implemented a new general-purpose OGSI-compliant Grid Resource Broker service to hide the underlying complexity of the Grid resources from Grid users and to meet not only Grid user’s requirements but also resource owner’s policies. Furthermore, we have proposed CARA(Collision Avoidance Resource Allocation) protocol which increases resource utilization effectively by reducing the number of retry of the resource selection and allocation.