支持服务质量全局最优和动态重计划的Web服务组合

• 论文 •

支持服务质量全局最优和动态重计划的Web服务组合

龚小勇，朱庆生，武春岭，李林

1.重庆大学计算机学院，重庆400044；2.重庆电子工程职业学院计算机系，重庆401331

出版日期:2008-10-15 发布日期:2008-10-25

Web services composition supporting global optimal and dynamic re-planning of QoS

GONG Xiao-yong, ZHU Qing-sheng , WU Chun-ling, LI Lin

1.School of Computer, Chongqing University, Chongqing 400044, China;2.Deptartment of Computer, Chongqing College of Electronic Engineering, Chongqing 401331,China

Online:2008-10-15 Published:2008-10-25

摘要/Abstract

摘要： 为了动态地把现存的各种Web服务整合起来，形成新的、满足不同用户需求的、增值的复杂服务，提出了一种支持服务质量全局最优和动态重计划的Web服务组合算法。该算法使用位置矩阵编码方式表示所有组合路径和重计划信息。通过计算个体间服务质量的海明距离，提高了服务组合的质量；通过指定用户总时间限制和实施优良解保留策略，解决了算法运行时间对服务质量的影响问题。与同类成果相比，该算法提供了一种在动态环境下更完整和有效的服务组合的服务质量解决方案。实验结果证明了算法的可行性和有效性。

关键词: Web服务组合, 服务质量, 位置矩阵, 重计划, 遗传算法

Abstract: To dynamically integrate the existing Web services to form a newly value-added and complex service to meet the requirements for different users, a Web services composition algorithm supporting Global Optimal and Dynamic Re-Planning(GODRP) of Quality of Service (QoS) was presented. A position matrix coding scheme was used to express simultaneously all of composite paths and re-planning information in the algorithm. The quality of the services composition was improved by means of calculating Hamming Distance of QoS among individuals. It was solved that the algorithms execution time impair the QoS by prescribing a total time limit and implementing a fine solutions reservation strategy. Compared to similar studies, this algorithm provided a more integrated and effective QoS scheme of services composition in dynamic environment. Experimental results indicated the feasibility and effectiveness of this algorithm.

Key words: Web services composition, quality of service, position matrix, re-planning, genetic algorithm

中图分类号:

TP311

龚小勇,，朱庆生，武春岭，李林. 支持服务质量全局最优和动态重计划的Web服务组合[J]. .

GONG Xiao-yong,, ZHU Qing-sheng , WU Chun-ling, LI Lin. Web services composition supporting global optimal and dynamic re-planning of QoS[J]. .

[1]	陈年,金涛,王建民. 基于变异反馈的临床路径优化[J]. 计算机集成制造系统, 2021, 27(9): 2556-2564.
[2]	闫志强,杨翰宇,程冠杰,刘洪荣,邓水光,刘冠宇,杨明. 基于区块链的服务质量综合评估框架与算法[J]. 计算机集成制造系统, 2021, 27(9): 2708-2720.
[3]	黎英杰,刘建军,陈庆新,毛宁. 多层级装配作业车间等量分批策略与调度算法[J]. 计算机集成制造系统, 2021, 27(8): 2307-2320.
[4]	王文中,张树生,余隋怀,陈登凯. 基于解构·重构思维的潜水器舱室布局优化[J]. 计算机集成制造系统, 2021, 27(7): 2045-2052.
[5]	王勇,周雪,刘永,许茂增. 基于车辆共享的多中心共同配送联盟优化[J]. 计算机集成制造系统, 2021, 27(6): 1820-1832.
[6]	张昊鹏,郭宇,汤鹏洲,黄少华,刘道元,李晗. 基于图像匹配的增强现实装配系统跟踪注册方法[J]. 计算机集成制造系统, 2021, 27(5): 1281-1291.
[7]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[8]	王婕,耿秀丽. 基于直觉模糊余弦相似度的云制造服务质量评价[J]. 计算机集成制造系统, 2021, 27(4): 1128-1134.
[9]	刘俊琦,张则强,王沙沙,曾艳清. 考虑不规则物流交互点的过道布置问题建模与优化[J]. 计算机集成制造系统, 2021, 27(4): 1155-1166.
[10]	裴小兵,李依臻. 新型混合改进遗传算法求解零等待流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(3): 815-827.
[11]	李从东,章志伟,曹策俊,张帆顺. 复杂产品设计变更传播路径的多目标优选[J]. 计算机集成制造系统, 2021, 27(3): 842-856.
[12]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[13]	胡杨,吴锋,王红涛. 考虑稀缺服务与质量损失云制造服务组合问题[J]. 计算机集成制造系统, 2021, 27(12): 3639-3650.
[14]	李丽丽,陈琨,高建民,李辉,冯增行,张建. 采用优化概率神经网络的质量异常识别方法[J]. 计算机集成制造系统, 2021, 27(10): 2813-2821.
[15]	薛玲玲. 作业车间调度的块结构邻域搜索遗传算法[J]. 计算机集成制造系统, 2021, 27(10): 2848-2857.