Abstract Background Service selection in pervasive computing is significant as it requires identifying the best service provider based on users requirements. After identifying the best service provider, when a service is being executed, service disruptions happen due to various faults. Methods Though attempts are made to provide best services to the user, executing the service without service disruptions becomes an important challenge in the pervasive environment. In this paper, a novel Fault tolerant Service Selection Framework (FTSSF) has been proposed. Results Adequate theoretical analysis was carried out and experimental results were obtained for the proposed framework and have been compared with the existing techniques. Conclusion The results prove that the proposed framework is efficient and fault tolerant.