基于K-means的云化分布式BPEL引擎放置机制  

Approach for distributed BPEL engine placement using K-means

作　　者：林荣恒[1] 吴步丹[1] 赵耀[1] 杨放春[1] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876

出　　处：《通信学报》2014年第5期49-56,共8页Journal on Communications

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(2011AA01A102);国家自然科学基金资助项目(61003067)~~

摘　　要：针对分布式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.

关 键 词：BPEL 服务引擎 K-MEANS 分布式计算 云计算 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]