Grid Computing pools the resources from various heterogeneous computers to solve a particular problem which requires huge computation. In a grid, a number of known and unknown entities from same or different domain participate in communication where in every entity need to undergo a strong authentication and authorization scheme. There is risk while making the communication among untrusted entities since there is a chance of misusing resources. So, in-order to avoid this problem a strong trust establishment phenomenon is required. This paper demonstrates a randomized algorithm for developing a trust model which makes the user and service provider to maintain consistency among their ratings from each other every time, so that they reach the eligible criteria for communication.