Providing web service replicas improves the overall system performance and redundancy for hardware failures. In Business-to-Business, this may be particularly interesting for organizations in an extranet. In our previous work, we proposed a broker to perform the web service replica selection. Furthermore we investigated a replica selection algorithm called minU and performed a preliminary analysis comparing random replica selection algorithm in a simple 4-node ring topology. In this paper we present a detailed performance analysis of minU and the factors affecting its performance under a larger 11node network. The factors are weight given to most recent utility value (p), weight given to communication delay (a) and replica placement to name a few. Results show that the response time achieved using the minU replica selection policy greatly depends on these factors and also on the topology used. For instance, as the weight given to the most recent utility value is increased, the respons...