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

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

Abstract

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

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.

Figures/Tables 8

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[2]	Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU. Step-by-step classification detection algorithm of SPPM based on K-means clustering [J]. Journal on Communications, 2022, 43(1): 161-171.
[3]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[4]	Jianhong ZHANG, Menglong WU, Jing WANG, Pei LIU, Zhengtao JIANG, Changgen PENG. Secure and verifiable multi-keyword searchable encryption scheme in cloud [J]. Journal on Communications, 2021, 42(4): 139-149.
[5]	Ruiqi LI, Chunfu JIA, Yafei WANG. Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application [J]. Journal on Communications, 2021, 42(3): 11-22.
[6]	Suxia ZHU, Shulun LIU, Guanglu SUN. Shape similarity differential privacy trajectory protection mechanism based on relative entropy and K-means [J]. Journal on Communications, 2021, 42(2): 113-123.
[7]	Jiawei ZHANG, Jianfeng MA, Zhuo MA, Teng LI. Time-based and privacy protection revocable and traceable data sharing scheme in cloud computing [J]. Journal on Communications, 2021, 42(10): 81-94.
[8]	Wenjuan WANG, Xuehui DU, Dibin SHAN. Construction method of attack scenario in cloud environment based on dynamic probabilistic attack graph [J]. Journal on Communications, 2021, 42(1): 1-17.
[9]	Youliang TIAN,Qin LUO. Verifiable multi-keyword search scheme based on improved Merkle-Tree authentication method [J]. Journal on Communications, 2020, 41(9): 118-129.
[10]	Na WANG,Kun ZHENG,Junsong FU,Jian LI. Method of ciphertext retrieval in mobile edge computing based on block segmentation [J]. Journal on Communications, 2020, 41(7): 95-102.
[11]	Feiyue QIU,Bowen CHEN,Tieming CHEN,Guodao ZHANG. Sparsity induced convex nonnegative matrix factorization algorithm with manifold regularization [J]. Journal on Communications, 2020, 41(5): 84-95.
[12]	Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization [J]. Journal on Communications, 2020, 41(4): 34-44.
[13]	Bing LIANG,Wen JI. Multiuser computation offloading for edge-cloud collaboration using submodular optimization [J]. Journal on Communications, 2020, 41(10): 25-36.
[14]	SU Mingfeng,WANG Guojun,LI Renfa. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective [J]. Journal on Communications, 2019, 40(6): 102-115.
[15]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.

Approach for distributed BPEL engine placement using K-means

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 14

Related Articles 15

Metrics

Recommended 0