Abstract: Web services are gaining importance and are often used as a standard approach for integrating diverse miscellaneous services often distributed over the network. Hence, it necessitates attaining high levels of reliability and availability without being affected by any service, network or infrastructure failures. To accomplish this, we propose an efficient mechanism which will narrow the plausibility of fault detection by dynamic web service selection among similar services. The Quality-of-Service (QoS) can have an important effect on web service composition service reliability. In this study, we perceive the rationale for the failure of the web services and resolve it by considering the QoS attributes like response time, execution time, etc. The proposed modeling approach indicates a possible reduction in the failure probability as well as a significant improvement in the execution duration of the complex web services composition. This has been proved through the results achieved with an experimental setup.