邵凌霜, 周立, 赵俊峰, 等. 一种 Web Service 的服务质量预测方法[J]. 软件学报, 2009, 20(8) 2062-2073.

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@

Journal of Software, Vol.20, No.8, August 2009, pp.2062−2073 doi: 10.3724/SP.J.1001.2009.03375 Tel/Fax: +86-10-62562563

© by Institute of Software, the Chinese Academy of Sciences. All rights reserved.

∗

一种Web Service的服务质量预测方法

邵凌霜1,2, 周立1,2, 赵俊峰1,2+, 谢冰1,2, 梅宏1,2

1(北京大学信息科学技术学院软件研究所,北京 100871)

2(高可信软件技术教育部重点实验室,北京 100871)

Web Service QoS Prediction Approach

SHAO Ling-Shuang1,2, ZHOU Li1,2, ZHAO Jun-Feng1,2+, XIE Bing1,2, MEI Hong1,2

1(Institute of Software, School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China)

2(Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871, China)

+ Corresponding author: E-mail: zhaojf@,

Shao LS, Zhou L, Zhao JF, Xie B, Mei H. Web service QoS prediction approach. Journal of Software, 2009,

20(8):2062−2073. /1000-9825/3375.htm

Abstract: Consumers need to make prediction on the quality of unused Web services before selecting. Usually,

this prediction is made based on other consumers’ experiences. Being aware of different QoS (quality of service)

experiences of consumers, this paper proposes a QoS prediction approach. This approach makes similarity mining

among consumers and QoS data, and then predicts the QoS of the unused Web services from other consumers’

experiences. Experimental results show that with this approach the preciseness of QoS prediction for Web services

can be improved significantly.

Key words: Web service; quality of service (QoS); QoS (quality of service) prediction; similarity

摘要: 服务消费者在选择服务之前,通常需要基于其他消费者的经验对未使用过的服务的质量进行预测.考虑

到不同服务消费者对同一服务的服务质量的感受之间可能存在较大的差别,提出了一种QoS(quality of service)预测

方法.该方法以消费者的历史经验为基础,计算消费者之间以及服务之间的相似程度,并以此相似度为基础对消费者

并未使用过的服务的QoS进行预测.实验结果表明,这种方法可以显著提高Web服务质量预测的准确性.

关键词: Web服务;服务质量(QoS);服务质量(QoS)预测;相似度

中图法分类号: TP311文献标识码: A

近年来,互联网上出现了大量Web服务.这些服务以SOAP[1]等平台无关的通信协议为消费者提供功能,构

成了未来大规模面向服务计算的基础.由于服务开发者众多,存在很多提供相似或相同功能的服务,如何在这些

服务中进行合理的选择,一直是研究界广泛关注的问题之一.许多研究者认为,当服务消费者(service consumer)

∗ Supported by the National Natural Science Foundation of China under Grant No.60803011 (国家自然科学基金); the National

High-Tech Research and Development Plan of China under Grant Nos.2007AA010301 (国家高技术研究发展计划(863)); the National

Basic Research Program of China under Grant No.2005CB321805 (国家重点基础研究发展计划(973)); the Science Fund for Creative

Research Groups of China under Grant No.60821003 (国家创新研究群体科学基金)

Received 2007-12-07; Revised 2008-01-29; Accepted 2008-04-15