摘要
可信服务组件选择是实现分布式虚拟化环境下服务可信性保障的关键.将服务组件选择抽象为多限制优化路径问题后,可以通过搜索信任路径来选择服务组合所需组件,但现有的信任路径搜索算法计算复杂度过高、性能表现差,同时在建立可信服务组件选择模型时缺少从服务组件信任关系和证据传播的角度出发,对可信服务构建与组合过程中服务组件社会关系方面考虑.针对以上不足,本文提出可信质量Qo D概念,引入组件亲和度等属性来对分布式虚拟化环境可信服务组件选择模型加以描述与限制,并设计一种基于Qo D的启发式优化信任服务路径搜索算法HA-OTPS,选择优化信任服务路径上的服务组件来满足用户可信性需求.实验结果表明,与现有的信任路径搜索算法相比,HA-OTPS算法具有运行时间较短、搜索结果效用值较高等优势.
Dependable service components selection is the key to implement dependability assurance in distributed virtualized environment. The service components selection can be modeled as Multi-Constrained Optimal Path（ MCOP） problem,and service components will be selected by searching trust path. However,existing trust path search algorithms have disadvantages of high complexity and lowperformance. And the researches about modeling dependable service components selection lack the consideration of trust relationships and evidence spread among service components during service construction and composition. Therefore,we proposed the concept of Qo D,the Quality of Dependability,introducing the attributes（ e.g. componentintimacy） to describe and restrict the model of service components selection in distributed virtualized environment. We also designed a heuristic optimal trust service path search algorithm HA-OTPS,and chose service components on the optimal trust service path to satisfy users＇ demand for service dependability. The experimental results showed that HAOTPS has shorter execution time and higher utility of search results than the existing trust path search algorithms.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2017年第1期192-199,共8页
Acta Electronica Sinica
基金
国家自然科学基金(No.61370212
No.61402127
No.61502118)
黑龙江省自然科学基金(No.F2015029)
博士点基金优先发展领域项目(No.20122304130002)
中央高校基本科研业务费专项资金(No.HEUCF100601)
关键词
分布式虚拟化环境
可信性保障
服务组合
信任路径
distributed virtualized environment
dependability assurance
service composition
trust path
作者简介
王慧强 男，1960年出生，博士，教授，博士生导师，研究方向为自律计算、可信计算、认知网络和未来网络．E-mail：wanghuiqiang@hrbeu．edu．cn
邹世辰（通信作者） 男，1988年出生，博士研究生，研究方向为可信性保障、信任管理．E-mail：zoushichen@hrbeu．edu．cn
林俊宇 男，1981年出生，博士，助理研究员，研究方向为QoS、移动云计算．
吕宏武 男，1983年出生，博士，讲师，研究方向为自律计算、博弈论、进程代数．
冯光升 男，1980年出生，博士，讲师，研究方向为虚拟化、认知网络．
