基于拓扑序列归约的Web服务组合QoS度量算法

计算机应用 ›› 2012, Vol. 32 ›› Issue (05): 1432-1435.

基于拓扑序列归约的Web服务组合QoS度量算法

李兴芳¹,苑迎春¹,²,王克俭¹

1. 河北农业大学信息科学与技术学院，河北保定 071001
2. 河北省农村信息化工程技术研究中心，河北廊坊 065000

收稿日期:2011-10-27 修回日期:2011-12-09 发布日期:2012-05-01 出版日期:2012-05-01
通讯作者: 李兴芳
作者简介:李兴芳（1987-），男，山东济南人，硕士研究生，CCF会员，主要研究方向：计算机网络、数据库；苑迎春（1970-），女，河北保定人，副教授，博士，CCF会员，主要研究方向：计算机网络、数据库；王克俭（1971-），女，河北保定人，教授，CCF会员，主要研究方向：计算机人工智能。
基金资助:
国家自然科学基金资助项目(61072046);河北省自然科学基金资助项目（F2009000653）;河北省教育厅科学研究项目(2010251)

QoS computing method for Web services composition based on topological sequence reduction

LI Xing-fang¹,YUAN Ying-chun¹,²,WANG Ke-jian¹

1. College of Information Science and Technology, Agricultural University of Hebei, Baoding Hebei 071001, China
2. Village Informatization Engineering Technology Reseach Center of Hebei Province, Langfang Hebei 065000, China

Received:2011-10-27 Revised:2011-12-09 Online:2012-05-01 Published:2012-05-01
Contact: LI Xing-fang

摘要/Abstract

摘要： 考虑有向无环图 (DAG)描述的组合服务模型，提出了一种新的组合服务QoS度量方法——基于拓扑序列归约的Web服务QoS度量方法（QCMTSR）。其借鉴迭代归约度量方法中的基本结构及QoS计算公式，定义了DAG图中的两类基本结构，串归约结构和并归约结构，并给出了两种基本结构的QoS属性计算公式；通过逐步归约DAG图拓扑序列中的每个节点，直至最后一个节点的QoS属性值就是组合服务的各QoS属性的度量结果。从理论上证明了QCMTSR算法适用于所有DAG描述的组合服务，并实验证明QCMTSR算法对可靠性和可用性能够更准确的度量。

关键词: Web服务组合, QoS度量, 有向无环图, 拓扑序列归约, 面向服务架构

Abstract: In this paper, considering the Web service composition model described by DAG (Directed Acrylic Graph), a new Quality of Service (QoS) computing method for the composition service based on topological sequence reduction (QCMTSR) was proposed. Based on the basic structures and their QoS computing formulas of iterative reduction method two kinds of basic structures (i.e. serial reduction structure and parallel reduction structure) were defined in graph DAG, and their QoS calculation formulas were also given. During accessing each node step by step in the topology sequence for DAG. Repeating this process until the last node in this queue, then the QoS measure results of the last node were the computing results of the composition service. It has been proved that the algorithm can be applied to all the composition services described by DAG, and the experimental results show that the algorithm QCMTSR is more accurate in the measurement of reliability and availability.

Key words: Web service composition, Quality of Service (QoS) measurement, directed acrylic graph, topological sequence reduction, Service-Oriented Architecture (SOA)

中图分类号:

李兴芳苑迎春王克俭. 基于拓扑序列归约的Web服务组合QoS度量算法[J]. 计算机应用, 2012, 32(05): 1432-1435.

LI Xing-fang YUAN Ying-chun WANG Ke-jian. QoS computing method for Web services composition based on topological sequence reduction[J]. Journal of Computer Applications, 2012, 32(05): 1432-1435.

参考文献

［1］韩燕波, 王桂玲, 刘晨, 等. 网格、云、SaaS、SOA、WebX.0——本质是互联网计算［J］. 中国计算机学会通讯, 2009, 5(11): 55-58.

［2］岳昆, 王晓玲, 周傲英. Web服务核心支撑技术: 研究综述［J］. 软件学报, 2004, 15(3): 428-442.

［3］苑迎春, 王克俭, 韩宪忠,等. 基于工作流的Web服务组合多视图模型研究［J］. 计算机集成制造系统,2010, 16(1): 30-36.

［4］胡建强, 李娟子, 廖桂平. 一种基于多维服务质量的局部最优服务选择模型［J］.计算机学报,2010, 33(3): 526-535.

［5］ZHANG XUYUN, DOU WANCHUN. Preference-awareQoS evaluation for cloud Web service composition based on artificial neural networks［C］// Proceedings of the 2010 International Conference on Web Information Systems and Mining. Berlin: Springer-Verlag, 2010: 410-417.

［6］杨放春, 苏森, 李祯. 混合QoS模型感知的语义Web服务组合策略［J］. 中国科学:E辑(信息科学), 2008, 38(10):1697-1716.

［7］CARDOSO J, AMIT P S, JOHN A. et al. Modeling quality of service for workflows and Web service processes［J］. Journal of Web Semantics, 2004, 1(3): 281-308.

［8］蒋哲远, 韩江洪, 王钊. 动态的QoS感知Web服务选择和组合优化模型［J］. 计算机学报, 2009, 32(5): 1014-102.

［9］张佩云, 黄波, 孙亚民. 面向服务组合的服务语义匹配机制［J］. 电子科技大学学报，2008,37(6): 917-921.

［10］梁泉, 王元卓. 面向服务QoS模型中一种需求映射方法［J］. 计算机科学，2010,37(5): 95-98.

［11］王勇, 代桂平, 侯亚荣, 等. 基于遗传算法实现服务组合中信任感知的成员服务选择［J］. 北京工业大学学报, 2010,36(1): 112-116.

［12］刘书雷, 刘云翔, 张帆, 等. 一种服务聚合中QoS全局最优服务动态选择算法［J］. 软件学报, 2007, 18(3): 646-656.

［13］ZENG L Z, BENATALLAH B, NGU A H H, et al. QoS-aware middleware for Web services composition[J]. IEEE Transactions on Software Engineering, 2004, 30(5): 311-327.

［14］金海, 陈汉华, 吕志鹏, 等. CGSP作业管理其合成服务的QoS 优化模型及求解［J］. 计算机学报， 2005, 28(4): 578-586.

［15］郭涛, 么炜, 苑迎春. 利用遗传算法改进DAG绘制的方法［J］.计算机工程与应用，2011, 47(8):172-174.

[1]	姜琨, 刘征, 朱磊, 李晓星. 基于有向无环图的倒排链等字长划分压缩算法[J]. 计算机应用, 2021, 41(3): 727-732.
[2]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[3]	杜明, 杨安平, 周军锋, 陈子阳, 杨云. 有向无环图上k步可达查询优化算法[J]. 计算机应用, 2020, 40(2): 426-433.
[4]	丁梦苏, 陈世敏. 轻量级大数据运算系统Helius[J]. 计算机应用, 2017, 37(2): 305-310.
[5]	王冠, 王宇新, 陈鑫, 王飞, 郭禾. 基于直接后继节点完成时间的异构调度算法[J]. 计算机应用, 2017, 37(1): 12-17.
[6]	许冬冬, 袁凌云. 基于事件共享机制的物联网复杂事件处理方法[J]. 计算机应用, 2015, 35(2): 326-331.
[7]	王宇新, 曹仕杰, 郭禾, 陈征, 陈鑫. 兼顾费用与公平的带通信开销的多有向无环图调度[J]. 计算机应用, 2015, 35(11): 3017-3020.
[8]	田强夏永滢付晓东李昌志王威. 基于成本效益系数的Web服务组合可靠性优化方法[J]. 计算机应用, 2014, 34(3): 683-689.
[9]	沈舒朱志宇吴将. 可重构混合任务调度算法[J]. 计算机应用, 2014, 34(2): 387-390.
[10]	王威付晓东夏永滢田强李昌志. Web服务组合评分分配方法[J]. 计算机应用, 2013, 33(11): 3252-3256.
[11]	刘丹琦于炯英昌甜. 云计算环境下多有向无环图工作流的节能调度算法[J]. 计算机应用, 2013, 33(09): 2410-2415.
[12]	邓式阳杜玉越. 基于服务簇和QoS的Web服务组合方法[J]. 计算机应用, 2013, 33(08): 2167-2170.
[13]	罗强王倩刘方林范瑞娟. 基于SCA/SDO的高速铁路综合调度系统中间件设计[J]. 计算机应用, 2013, 33(06): 1654-1669.
[14]	王洪达邢建春宋巍杨启亮. 基于程序依赖图的静态BPEL程序切片技术[J]. 计算机应用, 2012, 32(08): 2338-2341.
[15]	段翰聪李童星李林邢建川. 基于面向服务架构的分布式业务部署平台[J]. 计算机应用, 2012, 32(08): 2342-2345.