一种基于遗传算法QoS敏感的Web服务组合方法

一种基于遗传算法QoS敏感的Web服务组合方法

张晓光¹，李琰²，王海洋¹

1. 山东大学计算机科学与技术学院, 山东济南 250061;2. 北京大学信息科学技术学院软件研究所, 北京 100871

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 张晓光

A kind of QoS-sensitive Web services composition method based on genetic algorithm

ZHANG Xiao-guang¹，LI Yan²，WANG Hai-yang¹

1. School of Computer Science and Technique, Shandong University, Jinan 250061;2. Software Institute, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: ZHANG Xiao-guang

摘要/Abstract

摘要： 在QoS敏感的业务流程中，除了要求流程成功完成预先定义的任务之外，整个流程的QoS也是用户所关心的特征. 因此，如何在备选的Web服务中进行有效地选择，使得被选中的Web服务不仅能够完成流程分配的任务、满足局部约束，还能够与流程中完成其他任务的Web服务协作，使流程的QoS达到全局最优，便成为亟待解决的问题. 针对该问题，提出了一种基于遗传算法的方法. 实验结果证明了该方法的有效性.

关键词: Web服务组合, QoS, 遗传算法

Abstract: In the process of QoS-sensitive business, the user not only cares about whether the function of the process will be finished successfully, but also pays great attention to the QoS of the whole process. Thus, how to make a choice among the candidate web services so that the selected ones can not only finish the assigned task and conform to the local restriction, but also can cooperate with other web services and optimize the QoS of the process, becomes a key problem. In order to solve this problem, an approach based on the generic algorithm was proposed. The experimental results show the effectiveness of this method.

Key words: generic algorithm , QoS, Web service composition

中图分类号:

TP393

张晓光,李琰,王海洋 . 一种基于遗传算法QoS敏感的Web服务组合方法[J]. J4, 2007, 42(9): 56-61 .

ZHANG Xiao-guang,LI Yan,WANG Hai-yang . A kind of QoS-sensitive Web services composition method based on genetic algorithm[J]. J4, 2007, 42(9): 56-61 .

参考文献

相关文章 15

[1]	张晶, 肖智斌, 容会, 崔毅. 改进型遗传算法在网络蜘蛛上的应用[J]. 山东大学学报（理学版）, 2015, 50(05): 1-6.
[2]	杜晓军,林柏钢,林志远,李应. 安全软件模糊测试中多种群遗传算法的研究[J]. J4, 2013, 48(7): 79-84.
[3]	孙飞,汪鹏君*,俞海珍,汪迪生. 基于遗传算法的三值FPRM电路面积优化[J]. J4, 2013, 48(05): 51-56.
[4]	马宇红1,2,孙淑芬2. 一个带中转和直销的多产品运输问题及其遗传算法[J]. J4, 2012, 47(7): 121-126.
[5]	王倩,徐如志，杨峰. 无线多跳网络中基于QoS 保证的TCP速率控制跨层优化算法[J]. J4, 2012, 47(3): 61-66.
[6]	吴大华,何振峰*. 对基于聚类和遗传算法的时间序列分割算法的改进[J]. J4, 2010, 45(7): 45-49.
[7]	许民利孙彩群. 基于等待时间限制的服务备件多点转运库存模型研究[J]. J4, 2010, 45(3): 61-65.
[8]	丁然李歧强梁涛. 具有分解结构的多目的批处理过程短期调度模型[J]. J4, 2010, 45(1): 73-79.
[9]	葛连升江林秦丰林. QoS组播路由算法研究综述[J]. J4, 2010, 45(1): 55-65.
[10]	刘冰陆玮洁杨国生. 遗传算法在烷基硝基苯酚类化合物的QSRR中的应用[J]. J4, 2009, 44(9): 8-11.
[11]	. 基于QoS的Web服务发现技术的研究[J]. J4, 2009, 44(7): 89-91.
[12]	. 基于移相法的三维面型测量系统优化算法研究[J]. J4, 2009, 44(6): 40-45.
[13]	. 基于遗传算法的带时间窗邮政车辆路径问题研究[J]. J4, 2009, 44(6): 46-50.
[14]	石钊,葛连升,* . 一种解多QoS约束组播问题的改进蚁群算法[J]. J4, 2007, 42(9): 41-45 .
[15]	何爱香,张勇 . 基于遗传算法和决策树的肿瘤分类规则挖掘[J]. J4, 2007, 42(9): 91-95 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed