在Web服务组合过程中，几乎每时每刻都有新的web服务加入和退出，服务质量也处于动态变化中，本文分析了在Web服务组合过程中存在的问题，提出了保障运行时适应性的web服务组合框架，并给出了相应的服务替换算法和异构消息匹配算法，有效地解决了Web服务组合运行时的适应问题，并且通过扩展微软工作流框架实现了这一框架。