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

doi:10.3969/j.issn.1000-436x.2014.05.007

摘要/Abstract

摘要：

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

关键词: BPEL, 服务引擎, K-means, 分布式计算, 云计算

Abstract:

Aiming to solve the distributed BPEL engine placing problem in cloud, a K-means based distributed BPEL en-gine 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 dif-ferent 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 opti-mized bandwidth usage of combined BPEL service execution.

Key words: BPEL, service engine, K-means, distributed computing, cloud computing

林荣恒,吴步丹,赵耀,杨放春. 基于K-means的云化分布式BPEL引擎放置机制[J]. 通信学报, 2014, 35(5): 49-56.

Rong-heng LIN,Bu-dan WU,Yao ZHAO,Fang-chun YANG. Approach for distributed BPEL engine placement using K-means[J]. Journal on Communications, 2014, 35(5): 49-56.

图/表 8

图1

图2

图3

图4

图5

图6

图7

图8

参考文献 14

[1]	FARAHBOD R , GL?SSER U , VAJIHOLLAHI M . Advancesin The-ory and Practice[M]. Berlin Heidelberg: Springer, 2004.
[2]	WUTKE D , MARTIN D , LEYMANN F . Model and infrastructure for decentralized workflow enactment[A]. Proceedings of the 2008 ACM Symposium on Applied Computing, Fortaleza, Ceara, Brazil, 2008.90-94.
[3]	WUTKE D , MARTIN D , LEYMANN F . A method for partitioning BPEL processes for decentralized execution[A]. Proceedings of the 1st Central-European Workshop on Services and Their Composition[C]. Stuttgart, Germany, 2009.2-3.
[4]	KHALAF R , LEYMANN F . Coordination for fragmented loops and scopes in a distributed business process[J]. Information Systems, 2012,37(6): 593-610.
[5]	NANDA M G , CHANDRA S , SARKAR V . Decentralizing execution of composite web services[J]. ACM Sigplan Notices, 2004,39(10): 170-187.
[6]	TAN W , FAN Y . Dynamic workflow model fragmentation for distrib-uted execution[J]. Computers in Industry, 2007,58(5): 381-391.
[7]	DANESH M H , RAAHEMI B , KAMALI S M A , et al. A distributed 2012 25th IEEE canadian conference on service oriented infrastructure for business process management in virtual organizations[A]. The 25th IEEE Canadian Conference on Electrical ＆ Computer Engineering (CCECE)[C]. Montreal, QC, Canada, 2012. 1-6.
[8]	PANTAZOGLOU M , POGKAS I , TSALGATIDOU A . Decentralized enactment of BPEL processes[J]. IEEE Transactions on Services Computing, 2013,99(1):1-12.
[9]	WU J , JIN L . A linear logic representation for BPEL process protocol[J]. Applied Mathematics ＆ Information Sciences, 2011,5(2):25-31.
[10]	乔晓强，魏峻，黄涛 . 基于分布式协调模型的服务协作方法研究[J]. 软件学报 2009,20(6): 1470-1486. QIAO X Q , WEI J , HUANG T Service collaboration approach based on decentralized mediation model[J]. Journal of Software, 2009,20(6): 1470-1486.
[11]	毕敬，朱志良 . 动态服务流程模型混合分割方法及应用[J]. 东北大学学报(自然科学版), 2010,31(5): 639-643. BI J , ZHU Z L . Research and application of hybrid fragmentation method for dynamic service process model[J]. Journal of Northeastern University(Natural Science), 2010,31(5): 639-643.
[12]	张曼，段振华，王小兵 . BPEL 流程建模中的交叠模式分析与转换[J]. 软件学报, 2011,22(11): 2684-2697. ZHANG M , DUAN Z H , WANG X B . Analysis and transformation of overlapped patterns in BPEL process modeling[J]. Journal of Software, 2011,22(11): 2684-2697.
[13]	邓水光，俞镇，吴朝晖 . 动态工作流建模方法的研究与设计[J]. 计算机集成制造系统, 2004,10(6): 601-608. DENG S G , YU Z , WU Z H . Research and design of dynamic work-flow modeling method[J]. Computer Integrated Manufacturing Sys-tems, 2004,10(6): 601-608.
[14]	AOUN R , ABOSI C E , DOUMITH E A , et al. Towards an optimized abstracted topology design in cloud environment[J]. Future Generation Computer Systems, 2013,29(1): 46-60.

[1]	马玲, 樊漆亮, 许婷, 郭冠琛, 张圣林, 孙永谦, 张玉志. 基于强化学习的在线离线混部云环境下的调度框架[J]. 通信学报, 2023, 44(6): 90-102.
[2]	王化群, 刘哲, 何德彪, 李继国. 公有云中身份基多源IoT终端数据PDP方案[J]. 通信学报, 2021, 42(7): 52-60.
[3]	张键红, 武梦龙, 王晶, 刘沛, 姜正涛, 彭长根. 云环境下安全的可验证多关键词搜索加密方案[J]. 通信学报, 2021, 42(4): 139-149.
[4]	李瑞琪, 贾春福, 王雅飞. 基于NTRU的多密钥同态代理重加密方案及其应用[J]. 通信学报, 2021, 42(3): 11-22.
[5]	朱素霞, 刘抒伦, 孙广路. 基于相对熵和K-means的形状相似差分隐私轨迹保护机制[J]. 通信学报, 2021, 42(2): 113-123.
[6]	张嘉伟, 马建峰, 马卓, 李腾. 云计算中基于时间和隐私保护的可撤销可追踪的数据共享方案[J]. 通信学报, 2021, 42(10): 81-94.
[7]	王文娟, 杜学绘, 单棣斌. 基于动态概率攻击图的云环境攻击场景构建方法[J]. 通信学报, 2021, 42(1): 1-17.
[8]	田有亮,骆琴. 基于改进Merkle-Tree认证方法的可验证多关键词搜索方案[J]. 通信学报, 2020, 41(9): 118-129.
[9]	王娜,郑坤,付俊松,李剑. 基于分块的移动边缘计算密文检索方法[J]. 通信学报, 2020, 41(7): 95-102.
[10]	赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.
[11]	梁冰,纪雯. 基于次模优化的边云协同多用户计算任务迁移方法[J]. 通信学报, 2020, 41(10): 25-36.
[12]	苏命峰,王国军,李仁发. 基于利益相关视角的多维QoS云资源调度方法[J]. 通信学报, 2019, 40(6): 102-115.
[13]	陈兴蜀,滑强,王毅桐,葛龙,朱毅. 云环境下SDN网络低速率DDoS攻击的研究[J]. 通信学报, 2019, 40(6): 210-222.
[14]	王万良, 臧泽林, 陈国棋, 屠杭垚, 王宇乐, 陆琳彦. 大规模云计算服务器优化调度问题的最优二元交换算法研究[J]. 通信学报, 2019, 40(5): 180-191.
[15]	王田,沈雪微,罗皓,陈柏生,王国军,贾维嘉. 基于雾计算的可信传感云研究进展[J]. 通信学报, 2019, 40(3): 170-181.