In the distributed computing systems such as web services, a slow service is merely equivalent to an unavailable service. So it demands for effectively increasing the availability of web service. In order to increase the availability of web service for mission critical applications we proposed an architecture [1], In this paper we have implemented this architecture with replication of services on different protocols (HTTP, JMS and SOAP). Replication is a way by which availability of web service is increased for wide area network. Multiple requests sent by the clients to the service gateway and it multicast these request to the service replicas and waiting for the response from one or all of the services. The service gateway collects the response and analyzed for faults and a faultless response is returned back to the client thereby the availability of service is increased.