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

• 计算机软件技术 • 上一篇    下一篇

Web服务组合评分分配方法

王威1,付晓东1,2,夏永滢1,田强1,李昌志1   

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

Score distribution method for Web service composition

WANG Wei1,FU Xiaodong1,2,XIA Yongying1,TIAN Qiang1,LI Changzhi1   

  1. 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

摘要: 为了根据组件服务的实际和历史表现公平地将用户对组合服务的评分分配到各组件服务,首先利用层次分析法(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

中图分类号: