Spreading distributed environment infrastructure, like a cloud, has leaded to increase the number of cloud computing service providers such as infrastructure as service, platform as service and software as service. One of the most important requirements of cloud is employing an efficient method to register and discover services which are befitting consumer needs. A successful search to discover the service requires an efficient service registry. In this paper, an algorithm is introduced for minimizing the number of service registry messages in unstructured peer to peer network cloud platform for execution of which, the genetic algorithm has been used to discover an efficient arrangement of service providers as well as exploiting the breadth first search to discover connective arrangements. The execution is done on different arrangements of service providers the results of which show that the mentioned minimizing algorithm has reached to the most efficient arrangement that leads the least service registry messages.
