多引擎服务组合的执行优化

计算机应用

多引擎服务组合的执行优化

杨林林建素

中科院成都计算所中科院成都计算所

收稿日期:2007-12-18 修回日期:2008-02-03 发布日期:2008-07-01 出版日期:2008-07-01
通讯作者: 杨林

Execution optimization for composite services through multiple engines

Lin Yang Jian-su Lin

Received:2007-12-18 Revised:2008-02-03 Online:2008-07-01 Published:2008-07-01
Contact: Lin Yang

摘要/Abstract

摘要： 提出了多引擎的Web服务管理系统，解决了系统中服务组合的执行优化问题。分析了该多引擎系统中服务组合的调度执行，提出了动态规划算法。在分派和执行Web服务前，生成流水执行的子序列方案，使调度执行Web服务的引擎的最大负载最小。实验结果表明，与随机算法相比，该算法使性能显著提高。

关键词: Web服务, 执行优化, 多引擎, 动态规划

Abstract: A Web service Management System with Multiple Engines (WSMSME) was proposed to solve the problem of execution optimization for composite services in the system. The scheduler execution of composite services in system with multiple engines was analyzed, and a dynamic programming algorithm was put forward, which optimally minimized the heaviest load of engines by segmenting a pipelined execution plan into subsequences before they were dispatched and executed. Experiment with an initial prototype indicates that the algorithm can lead to significant performance improvement than the random algorithm.

Key words: Web Services, Execution Optimization, Multiple Engines, Dynamic Programming

杨林林建素. 多引擎服务组合的执行优化[J]. 计算机应用.

Lin Yang Jian-su Lin. Execution optimization for composite services through multiple engines[J]. Journal of Computer Applications.

[1]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[2]	効琦, 尹增山, 高爽. 基于检测与跟踪相互迭代的极暗弱目标搜索算法[J]. 计算机应用, 2021, 41(10): 3017-3024.
[3]	曾志阳, 陈燕, 王珂. 圆片下料并行遗传算法的设计与实现[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 392-397.
[4]	李昆明, 王超迁, 倪巍伟, 鲍晓涵. 基于差分隐私的高精度直方图发布方法[J]. 计算机应用, 2020, 40(11): 3242-3248.
[5]	史文旭, 杨洋, 鲍胜利. 贪心核加速动态规划算法求解折扣{0-1}背包问题[J]. 计算机应用, 2019, 39(7): 1912-1917.
[6]	赵士操, 肖永浩, 段博文, 李于锋. HSWAP:适用于高性能计算环境的数值模拟工作流管理平台[J]. 计算机应用, 2019, 39(6): 1569-1576.
[7]	杨世强, 罗晓宇, 乔丹, 柳培蕾, 李德信. 基于滑动窗口和动态规划的连续动作分割与识别[J]. 计算机应用, 2019, 39(2): 348-353.
[8]	刘莉, 詹恩奇, 郑建彬, 汪阳. 基于曲线分段相似匹配的在线签名认证[J]. 计算机应用, 2018, 38(4): 1046-1050.
[9]	史兵, 段锁林, 李菊, 王朋, 朱益飞. 基于无线传感器网络的室内移动灭火机器人系统设计[J]. 计算机应用, 2018, 38(1): 284-289.
[10]	刘院英, 郭景峰, 魏立东, 胡心专. 成本控制下的快速影响最大化算法[J]. 计算机应用, 2017, 37(2): 367-372.
[11]	邓昀, 李朝庆, 程小辉. 基于物联网的智能家居远程无线监控系统设计[J]. 计算机应用, 2017, 37(1): 159-165.
[12]	谢琪, 崔梦天. 面向用户群体的Web服务推荐[J]. 计算机应用, 2016, 36(6): 1579-1582.
[13]	汤海建, 鲍宇, 闵玄, 罗煜璇, 邹宇驰. 无线传感器网络中载体的自主移动策略[J]. 计算机应用, 2016, 36(2): 478-482.
[14]	贺正求, 张叶琳, 许俊奎, 孙丹辉. Web服务访问控制策略研究[J]. 计算机应用, 2015, 35(8): 2184-2188.
[15]	倪志伟, 方清华, 李蓉蓉, 李一鸣. 改进蚁群算法在基于服务质量的Web服务组合优化中的应用[J]. 计算机应用, 2015, 35(8): 2238-2243.