电子学报 ›› 2017, Vol. 45 ›› Issue (1): 192-199.DOI: 10.3969/j.issn.0372-2112.2017.01.026

• 学术论文 • 上一篇    下一篇

基于信任路径搜索的分布式虚拟化环境下可信服务组件选择方法——HA_OTPS

王慧强, 邹世辰, 林俊宇, 吕宏武, 冯光升   

  1. 哈尔滨工程大学计算机科学与技术学院, 黑龙江哈尔滨 150001
  • 收稿日期:2015-05-11 修回日期:2015-09-22 出版日期:2017-01-25
    • 通讯作者:
    • 邹世辰
    • 作者简介:
    • 王慧强,男,1960年出生,博士,教授,博士生导师,研究方向为自律计算、可信计算、认知网络和未来网络.E-mail:wanghuiqiang@hrbeu.edu.cn;林俊宇,男,1981年出生,博士,助理研究员,研究方向为QoS、移动云计算;吕宏武,男,1983年出生,博士,讲师,研究方向为自律计算、博弈论、进程代数;冯光升,男,1980年出生,博士,讲师,研究方向为虚拟化、认知网络.
    • 基金资助:
    • 国家自然科学基金 (No.61370212,No.61402127,No.61502118); 黑龙江省自然科学基金 (No.F2015029); 博士点基金优先发展领域项目 (No.20122304130002); 中央高校基本科研业务费专项资金 (No.HEUCF100601)

HA_OTPS: A Dependable Service Components Selection Method in Distributed Virtualized Environment Based on Trust Path Search

WANG Hui-qiang, ZOU Shi-chen, LIN Jun-yu, LÜ Hong-wu, FENG Guang-sheng   

  1. College of Computer Science and Technology, Harbin Engineering University, Harbin, Heilongjiang 150001, China
  • Received:2015-05-11 Revised:2015-09-22 Online:2017-01-25 Published:2017-01-25
    • Supported by:
    • National Natural Science Foundation of China (No.61370212, No.61402127, No.61502118); Natural Science Foundation of Heilongjiang Province,  China (No.F2015029); Ph.D. Programs Foundation of Ministry of Education of China Priority Development Fields Program (No.20122304130002); Fundamental Research Funds for the Central Universities (No.HEUCF100601)

摘要:

可信服务组件选择是实现分布式虚拟化环境下服务可信性保障的关键.将服务组件选择抽象为多限制优化路径问题后,可以通过搜索信任路径来选择服务组合所需组件,但现有的信任路径搜索算法计算复杂度过高、性能表现差,同时在建立可信服务组件选择模型时缺少从服务组件信任关系和证据传播的角度出发,对可信服务构建与组合过程中服务组件社会关系方面考虑.针对以上不足,本文提出可信质量QoD概念,引入组件亲和度等属性来对分布式虚拟化环境可信服务组件选择模型加以描述与限制,并设计一种基于QoD的启发式优化信任服务路径搜索算法HA_OTPS,选择优化信任服务路径上的服务组件来满足用户可信性需求.实验结果表明,与现有的信任路径搜索算法相比,HA_OTPS算法具有运行时间较短、搜索结果效用值较高等优势.

关键词: 分布式虚拟化环境, 可信性保障, 服务组合, 信任路径

Abstract:

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 low performance.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 QoD,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 HA_OTPS has shorter execution time and higher utility of search results than the existing trust path search algorithms.

Key words: distributed virtualized environment, dependability assurance, service composition, trust path

中图分类号: