《基于K-means的云化分布式BPEL引擎放置机制-论文》.pdfVIP

第35卷第 5期 通 信 学 报 Vb1．35 No．5 2014年5月 JournalonCommunications May2014 doi：10．3969／j．issn．1000—436x．2014．05．007 基于K-means的云化分布式BPEL引擎放置机制 林荣恒，吴步丹，赵耀，杨放春 (北京邮电大学 网络与交换技术 国家重点实验室，北京 100876) 摘 要：针对分布式BPEL引擎在云中的放置问题开展研究，提出了一种基于K-means的分布式BPEL引擎放置 机制，该机制将BPEL引擎放置问题模型化为相关最优化数学模型，并且将该模型映射到K-means算法进行求解。 该机制还讨论了算法在不同网络拓扑随机图、树形网络拓扑的应用。最后利用统计软件R进行了相关实验仿真， 仿真结果显示该放置机制可优化服务调用所 占用的带宽资源。 关键词：BPEL；服务引擎：K-means；分布式计算；云计算 中图分类号：TP393．09 文献标识码：A 文章编号：1000．436X(2014)05．004908 ApproachfordistributedBPEL engineplacementusingK-means LIN Rong—heng，WU Bu—dan，ZHAOYao，YANGFang—chun (StateKeyLabofNetworkingandSwitchingTechnology,BeijingUniversityofPostsnadTelecommunications，Beijing100876，Chnia) Abstract：AimingtosolvethedistributedBPELengineplacingproblem incloud，aK-meansbaseddistributedBPELen— gnieplacnigalgorithm wasproposed．Thealgorithm transformshteBPELengnieplacingmodelnitosomeoptimiz~ion modelinmahtematics，nadhteoptimizationproblem issolvedbyK-meansalgorithm．How toapplythealgorithm nidif- ferentnetworktopologieswasalsodiscussed，suchasrnadom graphandtreenewt ork．Inhteend，statisticalsoftwareR Was usedas experimenttooltoevaluatehtealgorithm．Resultsshow htathteproposedmehtodCna provideamoreopti- mizedbandwidhtusageofcombinedBPELserviceexecution． Keywords：BPEL；serviceengine；K-menas；distributedcomputnig；cloudcomputing BPEL引擎技术存在着两大难点：一是流程的拆分， 1 引言 二是引擎的选择放置。现有研究主要集中在流程拆 BPEL引擎是 BPEL脚本的执行环境，传统的 分，对引擎放置较少涉及。然而随着云计算、数据 BPEL执行引擎采用集中式执行的方式，暨 BPEL 中心网络等的发展，大规模的服务组合和提供将成 进程处于同一个容器之中。这种典型的集中式执行 为未来的趋势之一。在大规模数据中心中的组合服 形态，显然不适应当前分布式、云化环境的伸缩性