浏览全部资源
扫码关注微信
运用备份服务位置和概率QoS模型的Web服务组合算法
Web services composition algorithm based on the location of backup service and probabilistic QoS model
- 电信科学 2016年32卷第10期 页码：116-125
- 作者机构：
- 作者简介：
[ "文华（1980-），女，新疆交通职业技术学院讲师，主要研究方向为 Web 调度、网站安全等。" ]
- 基金信息：
DOI：10.11959/j.issn.1000-0801.2016249
中图分类号： TP391-
网络出版日期：2016-10，
纸质出版日期：2016-10-20
- 稿件说明：
移动端阅览
文华. 运用备份服务位置和概率QoS模型的Web服务组合算法[J]. 电信科学, 2016,32(10):116-125.
Hua WEN. Web services composition algorithm based on the location of backup service and probabilistic QoS model[J]. Telecommunications science, 2016, 32(10): 116-125.
文华. 运用备份服务位置和概率QoS模型的Web服务组合算法[J]. 电信科学, 2016,32(10):116-125. DOI： 10.11959/j.issn.1000-0801.2016249.
Hua WEN. Web services composition algorithm based on the location of backup service and probabilistic QoS model[J]. Telecommunications science, 2016, 32(10): 116-125. DOI： 10.11959/j.issn.1000-0801.2016249.
摘要
针对工作流服务数的增加过程中最初规划的潜在成本较高以及很多服务组合算法可靠性不足等问题，提出了一种利用备份服务位置和概率服务质量（QoS）模型的服务组合算法。该算法计算服务集群的QoS优化选择，为每个服务包含足够数量的备份服务，且考虑了备份服务位置，以便在单个故障点上进行评估。由于这些备份服务分布均匀，防止了任务失败的发生。对于服务选择问题，采用一种改进的多目标优化（MOO）算法，利用聚类和QoS模型来计算可行解集合。仿真实验采用JMETAL 3.1框架，评估备份服务位置的收益以及算法的可靠性。结果表明，相比于其他MOO算法，提出的算法可靠性更高，从备份服务位置所获得的收益更高。
Abstract
In the process of increasing the number of work-flow services
as the potential cost of the initial planning is high
and the reliability of many service composition algorithms is not enough. A service composition algorithm based on the location of backup service and probabilistic quality-of-service（QoS）model was proposed. A service cluster based QoS optimization selection for each service was computed which contained a sufficient number of backup services. The location of backup service was considered to be evaluated at failure of a single point. Because the backup service was distributed evenly
the occurrence of the failure of the task was presented. For the service selection problem
an improved multiple objective optimization（MOO）algorithm was adopted to calculate the feasible solution set using clustering and QoS model. JMETAL 3.1 framework was used to assess the returns of the backup service location and the reliability of the algorithms. The results show that compared to other MOO algorithms
the proposed algorithm is more reliable and the gain from the backup service position is higher.
关键词
Keywords
references
曹瑞彤 ， 曹旭 . 一种基于支持向量机的服务质量评估方案 [J ] . 电信科学 ， 2014 , 30 ( 2 ): 123 - 126 .
CAO R T , CAO X . A scheme of QoS evaluation based on support vector machine [J ] . Telecommunications Science , 2014 , 30 ( 2 ): 123 - 126 .
徐战 ， 王劲林 ， 吴刚 ， 等 . 基于路径QoS加权分解的工作流调度算法 [J ] . 系统仿真学报 ， 2012 , 24 ( 5 ): 1035 - 1040 .
XU Z , WANG J L , WU G , et al . Workflow scheduling algorithm based on weighted decomposition of paths' QoS [J ] . Journal of System Simulation , 2012 , 24 ( 5 ): 1035 - 1040 .
ISHIKAWA F , KATAFUCHI S , WAGNER F , et al . Bridging the gap between semantic Web services composition and common implementation architectures [C ] // IEEE International Conference on Services Computing , July 4 - 9 , 2011 , Washington, DC, USA . New Jersey : IEEE Press , 2011 : 152 - 159 .
GUINARD D , TRIFA V , SPIESS P , et al . Discovery and on-demand provisioning of real-world web services [C ] // IEEE International Conference on Web Services , July 6 - 10 , 2009 , Los Angeles, CA, USA . New Jersey : IEEE Press , 2009 : 583 - 590 .
李强 . 网构化软件服务的动态替换技术研究 [D ] . 长沙：中南大学 ， 2014 .
LI Q . Research on dynamic replacement technology of Web based software service [D ] . Changsha:Central South University , 2014 .
LIN K J , ZHANG J , ZHAI Y . An efficient approach for service process reconfiguration in SOA with end-to-end QoS constraints [C ] // IEEE Conference on Commerce and Enterprise Computing , July 20 - 23 , 2009 , Vienna, Austria . New Jersey : IEEE Press , 2009 : 597 - 600 .
沈虹 ， 李小平 . 带准备时间和截止期约束的云服务工作流调度算法 [J ] . 通信学报 ， 2015 , 36 ( 6 ): 183 - 192 .
SHEN H , LI X P . Algorithm for the cloud service workflow scheduling with set up time and deadline constraints [J ] . Journal on Communications , 2015 , 36 ( 6 ): 183 - 192 .
胡建强 ， 李涓子 ， 廖桂平 . 一种基于多维服务质量的局部最优服务选择模型 [J ] . 计算机学报 ， 2010 , 33 ( 3 ): 526 - 534 .
HU J Q , LI J Z , LIAO G P . A multi-Qos based local optima model of service selection [J ] . Chinese Journal of Computers , 2010 , 33 ( 3 ): 526 - 534 .
KLEIN A , ISHIKAWA F , HONIDEN S . Efficient heuristic approach with improved time complexity for QoS-aware service composition [C ] // IEEE International Conference on Web Services , July 4 - 9 , 2011 , Washington, DC, USA . New Jersey : IEEE Press , 2011 : 436 - 443 .
MONTIELNELSON J A . Multi-objective genetic algorithms applied to low power pressure micro-sensor design [J ] . Engineering Computations , 2014 , 30 ( 30 ): 1128 - 1146 .
赵莹映 ， 章韵 . 基于推理机制的逻辑语言在Web服务组合机制中的应用 [J ] . 电信科学 ， 2012 , 28 ( 12 ): 70 - 75 .
ZHAO Y Y , ZHANG Y . Application of the logic language based on reasoning mechanism in Web composite service [J ] . Telecommunications Science , 2012 , 28 ( 12 ): 70 - 75 .
黄宣国 . 凸函数与琴生不等式 [M ] 上海 : 上海教育出版社 , 1991 .
HUANG X G . Convex function and the inequality of birth [M ] . Shanghai : Shanghai Education Publishing House , 1991 .
周明 . 遗传算法原理及应用 [M ] 北京 : 国防工业出版社 , 1999 .
ZHOU M . Principle and application of genetic algorithm [M ] . Beijing : National Defence Industry Press , 1999 .
陆彦坤 . 使用精英策略的多目标遗传算法的研究 [D ] . 广州：中山大学 ， 2010 .
LU Y K . Research on the multi objective genetic algorithm using the elite strategy [D ] . Guangzhou: Sun Yat-sen University , 2010 .
TRAN V X , TSUJI H . QoS based ranking for Web services: fuzzy approaches [C ] // International Conference on Next Generation Web Services Practices, IEEE Computer Society , July 6 - 10 , 2008 , Washington DC,USA . New Jersey : IEEE Press , 2008 : 77 - 82 .
0
浏览量
434
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：69774 今日访问量：4