基于服务联系模型的服务排序算法——servicerank.pdfVIP

第40 卷 第4 期 电 子 科 技 大 学 学 报 Vol.40 No.4 20 11年7月 Journal of University of Electronic Science and Technology of China Jul. 20 11 基于服务关联模型的服务排序算法——ServiceRank 1 2 朱怡安 ，雷万保 (1. 西北工业大学软件与微电子学院 西安 710072; 2. 西北工业大学计算机学院 西安 710072) 【摘要】提出一种以Web service关联结构为基础的权重计算和排序算法——ServiceRank。在ServiceRank 中，每个Web service借助后继可组合关联关系 ，将自身的权重以连接度为尺度平均地分配给所有后继可组合Web service ，并以类似的方法 从所有前驱可组合Web service中获取权重。与现有方法相比，ServiceRank能提供全局一致的权重函数 ，且能离线工作，算法 稳定性好且效率高。通过实验对算法的收敛性和稳定性进行了深入分析。 关 键 词 服务组合; 服务排序; 服务关联结构; 面向服务的计算; Web服务 中图分类号 TP306.1 文献标识码 A doi:10.3969/j.issn.1001-0548.2011.04.027 Service Ranking Algorithm Based on Service’s Relational Model—ServiceRank 1 2 ZHU Yi-an and LEI Wan-bao (1. School of Software and Micro-electronics, Northwest Polytechnical University Xi’an 710072; 2. School of Computer Science and Technology, Northwestern Polytechnical University Xian 710072) Abstract On the basis of Web service relation al structure, this paper proposes an algorithm called ServiceRank to compute the service weight and rank the services In ServiceRank, by analyzing the relationship among the subsequent composable Web services, each Web service averagely distributes its weight by connectivity to all the subsequent composable Web services, and captures weight from all the predecessor composable Web services through the similar method. Compared with the current methods, ServiceRank has the ability to com