中文摘要：

针对分布式BPEL引擎在云中的放置问题开展研究，提出了一种基于K-means的分布式BPEL引擎放置机制，该机制将BPEL引擎放置问题模型化为相关最优化数学模型，并且将该模型映射到K-means算法进行求解。该机制还讨论了算法在不同网络拓扑随机图、树形网络拓扑的应用。最后利用统计软件R进行了相关实验仿真，仿真结果显示该放置机制可优化服务调用所占用的带宽资源。

英文摘要：

Aiming to solve the distributed BPEL engine placing problem in cloud, a K-means based distributed BPEL engine placing algorithm was proposed. The algorithm transforms the BPEL engine placing model into some optimization model in mathematics, and the optimization problem is solved by K-means algorithm. How to apply the algorithm in different network topologies was also discussed, such as random graph and tree network. In the end, statistical software R was used as experiment tool to evaluate the algorithm. Results show that the proposed method can provide a more optimized bandwidth usage of combined BPEL service execution.