Web服务组合评分分配方法

计算机应用 ›› 2013, Vol. 33 ›› Issue (11): 3252-3256.

Web服务组合评分分配方法

王威¹,付晓东¹,²,夏永滢¹,田强¹,李昌志¹

1. 昆明理工大学信息工程与自动化学院，昆明 650500
2. 昆明理工大学云南省计算机技术应用重点实验室，昆明 650500

收稿日期:2013-05-22 修回日期:2013-07-22 发布日期:2013-12-04 出版日期:2013-11-01
通讯作者: 付晓东
作者简介:王威(1988-)，男，湖北钟祥人，硕士研究生，主要研究方向：服务计算；付晓东(1975-)，男，云南镇雄人，教授，博士，CCF会员，主要研究方向：服务计算、决策理论与方法、软件工程；夏永滢(1988-)，女，山西长治人，硕士研究生，主要研究方向：服务计算；田强(1987-)，男，四川巴中人，硕士研究生，主要研究方向：服务计算；李昌志(1986-)，男，四川安岳人，硕士研究生，主要研究方向：服务计算。
基金资助:
国家自然科学基金资助项目;云南省应用基础研究计划资助项目;云南省教育厅科研基金重点资助项目

Score distribution method for Web service composition

WANG Wei¹,FU Xiaodong¹,²,XIA Yongying¹,TIAN Qiang¹,LI Changzhi¹

1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming Yunnan 650500, China;
2. Yunnan Provincial Key Lab of Computer Technology Application, Kunming University of Science and Technology, Kunming Yunnan 650500, China

Received:2013-05-22 Revised:2013-07-22 Online:2013-12-04 Published:2013-11-01
Contact: FU Xiaodong

摘要/Abstract

摘要： 为了根据组件服务的实际和历史表现公平地将用户对组合服务的评分分配到各组件服务，首先利用层次分析法(AHP)来计算各个组件服务的分配权重，其中给出Web服务流程转换为结构树流程的方法，并利用权重矩阵计算树状结构中各层节点的权重。通过考虑组件服务服务质量实际观察值和公告的有效区间之间的关系，并以偏差函数计算了组件服务的实际服务质量(QoS)效用值与全部组件服务的实际QoS平均效用值的偏差比重，同时考虑了各组件服务的历史表现对评分分配的影响。实验结果表明，组件服务的实际观察值以及历史表现对分配到的评分有一定的影响，从而验证了评分分配方法的合理性和公平性。

关键词: Web服务组合, 层次分析法, 偏差函数, 评分, 分配

Abstract: To distribute the score of composite service obtained from customer to each component service based on actual and historical performance of component services, Analytic Hierarchy Process (AHP) was used to calculate the distribution weight of each component service, in which a method was presented to convert Web service process into structure tree process, and the weight matrix was used to calculate the weight of each node in the tree structure. The relationship between actual Quality of Service (QoS) of component services and its advertised utility interval of QoS were taken into consideration, and through deviation function, the deviation proportion between actual QoS utility value of component service and actual QoS average utility value of all component services was calculated, meanwhile the influence on score distribution by history performance of each component service was considered. The experimental results show that actual QoS and history performance of component services have some influence on score which was distributed, and demonstrate that the proposed approach can achieve a reasonable and fair score distribution.

Key words: Web service composition, Analytic Hierarchy Process (AHP), deviation function, score, distribution

中图分类号:

TP311

王威付晓东夏永滢田强李昌志. Web服务组合评分分配方法[J]. 计算机应用, 2013, 33(11): 3252-3256.

WANG Wei FU Xiaodong XIA Yongying TIAN Qiang LI Changzhi. Score distribution method for Web service composition[J]. Journal of Computer Applications, 2013, 33(11): 3252-3256.

[1]	姬张建, 杜娜. 基于改进VariFocalNet的微小目标检测[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2200-2207.
[2]	魏文亮, 王阳萍, 岳彪, 王安政, 张哲. 基于光照权重分配和注意力的红外与可见光图像融合深度学习模型[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2183-2191.
[3]	徐泽鑫, 杨磊, 李康顺. 较短的长序列时间序列预测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1824-1831.
[4]	张俊娜, 王欣新, 李天泽, 赵晓焱, 袁培燕. 基于动态服务缓存辅助的任务卸载方法[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1493-1500.
[5]	唐睿, 庞川林, 张睿智, 刘川, 岳士博. D2D通信增强的蜂窝网络中基于DDPG的资源分配[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1562-1569.
[6]	姚洪磊, 刘吉强, 童恩栋, 牛温佳. 基于 α-截集三角模糊数和攻击树的CTCS网络安全风险评估方法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1018-1026.
[7]	罗华亮, 李全忠, 张旗. 融合信息通信和空中计算的认知无线网络鲁棒资源分配优化[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1195-1202.
[8]	陈发堂, 黄淼, 金宇峰. 面向用户需求的低轨卫星资源分配算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1242-1247.
[9]	唐睿, 岳士博, 张睿智, 刘川, 庞川林. UAV协助下非正交多址接入使能的数据采集系统中能效优化机制[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1209-1218.
[10]	秦鑫彤, 宋政育, 侯天为, 王飞越, 孙昕, 黎伟. 基于自适应p持续的移动自组网信道接入和资源分配算法[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 863-868.
[11]	任智, 古金东, 刘洋, 陈春宇. 基于自发数据传输的高效双LAN太赫兹无线局域网MAC协议[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 519-525.
[12]	李俊杰, 望育梅, 李志军, 刘雨. 全景视频基于块的视口自适应传输方案综述[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 536-547.
[13]	邓金科, 段文杰, 张顺香, 汪雨晴, 李书羽, 李嘉伟. 基于提示增强与双图注意力网络的复杂因果关系抽取[J]. 《计算机应用》唯一官方网站, 2024, 44(10): 3081-3089.
[14]	张佩瑶, 付晓东. 防恶意竞价的众包多任务分配激励机制[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 261-268.
[15]	马勇健, 史旭华, 王佩瑶. 基于两阶段搜索与动态资源分配的约束多目标进化算法[J]. 《计算机应用》唯一官方网站, 2024, 44(1): 269-277.