为了满足Web服务动态分布的需求，并保证Web服务迁移的一致性，提出一种基于Broker的Web服务迁移算法WS Broker。其在保证迁移一致性的基础上了，提高了迁移效率。另外，通过分析客户请求之间的依赖关系，提前执行了某些阻塞的客户请求，缩短了服务中断时间。实验结果表明，WS Broker在保证迁移一致性的基础上有效地提高了Web服务迁移的效率。