组合网格服务的信任度估算算法-北京工业大学学报.pdfVIP

第35卷第lO期 北京工业大学学报 V01．35No．10 2009年10月 JOURNALOFBEUINGUNIVERSITYOFTECHNOLOGY Oct．2009 。7 i‘ 组合网格服务的信任度估算算法 王 勇1，毛国君1，代桂平2，侯亚荣1，方娟1 (1．北京工业大学计算机学院，北京100124；2．北京工业大学电子信息与控制学院，北京100124) 摘要：在群体动态信任模型的基础上，把信任引入到网格服务组合中，有利于具有较高信任度的成员服务加 入到组合中来，进而提高整个组合网格服务的信任度，为用户提供更为可信的服务．分析了网格服务组合模型 中各种控制活动的信任度估算问题，给出了相应的估算公式；基于结构分析的方法设计了组合网格服务的信任 度估算算法并分析了其复杂度，经分析该估算算法为一种有效的算法． 关键调：web服务；网格计算；算法 中圈分类号：TP393．09 文献标志码：A 信任关系可能是一对一的关系，也可能是一对多、多对一或者多对多的关系…1．一对一的关系比较容 易理解，体现为2个实体之间的信任关系．而一对多的关系、多对一的关系和多对多关系体现为实体与一 组成员个体(群体)之间或者2个群体之间的信任关系，即研究的是群体的信任关系。这种信任关系广泛存 在并具有重要的研究价值． 网格服务组合研究如何把网格中大量的网格服务按照功能需求组合为1个更大粒度的网格服务，以 供进一步的组合或直接供上层应用和用户调用．组合服务所代表的是1个由其成员服务作为个体组成的 群体，组合服务与原子服务以及上层应用和用户之间的交互是一对多关系或者多对一关系，而组合服务之 间的对等交互是一种多对多的关系，即网格服务组合中存在典型的群体信任关系，为群体信任关系提供了 较好的应用实例． 在网格计算领域，信任已经被应用到网格资源和网格服务的调度与分配中12-+]，但是因为缺少群体动 态信任关系研究的理论支持，在可信网格服务组合领域尤其是网格组合服务的信任度估算方面尚未有公 开发表的研究成果． 本文在群体信任模型的基础上，把信任引入网格服务组合中，分析了网格服务组合模型中各种控制结 构的信任度估算问题，设计了组合网格服务的信任度估算算法并分析了其复杂度，经分析该估算算法为一 种有效算法． I群体动态信任模型 动态信任模型考虑了时间、实体行为以及信任的传递性等因素对动态信任关系进行了系统的描述、评 估和推导【5-6】．动态信任模型不仅需要对一对一的信任关系进行建模，还应该支持一对多、多对一和多对 多的群体信任关系． 从信任的客观性角度出发，基于Bayes方法建立了群体动态信任关系的概率模型，研究表明，群体信 任关系为一对一信任关系的复合，即群体中个体的信任度总在一定程度上反映群体的信任度． 在群体动态信任模型中提出了4种基本复合模式(顺序、选择、循环、并行)及其嵌套来描述群体中个 体之间的执行约束关系，分别给出了4种基本复合模式的直接信任度和推荐信任度的估计方法．经分析 表明，该群体动态信任模型具有较好的表达能力，其表达能力与结构化并行程序设计语言的表达能力相 收稿日期：2008．01—14． 基金项目：国家“九七三”计划资助项目(2007CB311100)；北京工业大学青年基金(x1007011200801) 作者简介：王勇(1974一)，男，山东临朐人，讲师． 1408 北京工业大学学报 2009焦 当，具有较好的适用性；经模型的有效性实验表明，模型能够反映群体中个体的信任状况，具有较好的实 用性． 组合网格服务中包含了更细粒度的成员服务，其信任度的估算是典型的群体信任关系的度量．群体 动态信任模型中的4种基本复合模式的信任度度量为网格服务组合模型中的控制结构的信任度度量提供 了依据，是组合网格服务信任度估算的基础． 2网格服务组合模型及其信任度计算分析 BPEIAWS本身的冗余进行了裁剪和扩充，建立了网格服务组合的模型，其主要特点如下： 布为一个WSRF标准服务． 2)支持