The constantly changing business processes will lead to web service conflicts; not to mention if a chosen service becomes overcrowded or damaged, it may cause severe impact on general processes. To deal with this problem, we propose a framework that is able to replace similar services, which can substitute the unavailable service. This paper presents investigation on the related approach of web service replaceability, and also proposes a framework that is able to overcome the unavailability of web service. This proposed approach has been validated using selected DMS case study. The results indicate that our approach is indeed able to maintain service availability.