一种基于数据流约束的Web服务组合划分方法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (29): 150-153.

一种基于数据流约束的Web服务组合划分方法

彭杨,崔曙光,高春鸣

湖南师范大学数学与计算机科学学院,长沙 410081

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-11 发布日期:2007-10-11
通讯作者: 彭杨

Method of Web service composition partition based on data stream constrain

PENG Yang,CUI Shu-guang,GAO Chun-ming

College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-11 Published:2007-10-11
Contact: PENG Yang

摘要/Abstract

摘要： 在WebJet平台工具支撑下,针对数据流约束的应用环境,对Web服务采取集中式组合,分布式运行的技术路线。在满足划分之间数据流量最小化以及分布式系统吞吐量最大化的目标约束下,运用图划分的多级算法将Web服务组合划分成分布式代码片段。在划分过程中,以极小化边割权值和为目标,多资源负载均衡为约束条件。实例分析说明该算法能自动、快速地将集中式BPEL程序划分为分布式的BPEL程序,并对BPEL程序迁移到的分布式节点之间的负载进行基于多资源约束的均衡调整,使分布式运行系统达到负载均衡。

关键词: 图划分, Web服务组合, 数据流约束, 负载均衡

Abstract: Aiming at the application context for data stream constrain,this paper introduces a tool that composes the web services with centralized model,then takes the algorithm to partition the centralized code into decentralized codes for decentralizing execution.The authors have applied multilevel algorithms for graph partitioning to partition the centralized code in order to satisfy the constrain of minimizing the data stream between the domains and maximizing the throughput of the distributed system.During the process of partitioning,the task of minimizing the edge-cut can be considered the objective and balancing the multi-resource load can be considered as the constraint.The instance analysis indicates that the algorithm can accomplish the task automatically and quickly,and furthermore balance the multi-constraint load of the distributed system.

Key words: graph partition, web service composition, data stream constrain, load balance

彭杨,崔曙光,高春鸣. 一种基于数据流约束的Web服务组合划分方法[J]. 计算机工程与应用, 2007, 43(29): 150-153.

PENG Yang,CUI Shu-guang,GAO Chun-ming. Method of Web service composition partition based on data stream constrain[J]. Computer Engineering and Applications, 2007, 43(29): 150-153.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	王凌阳，陈钦况，寿黎但，陈珂. 多源异构数据的实体匹配方法研究[J]. 计算机工程与应用, 2019, 55(19): 87-95.
[10]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[11]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[12]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[13]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[14]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[15]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.