计算机科学与探索 ›› 2016, Vol. 10 ›› Issue (1): 56-64.DOI: 10.3778/j.issn.1673-9418.1504040

• 系统软件与软件工程 • 上一篇    下一篇

基于复杂网络的网构软件信任模型研究

谢新强1+,周进刚1,张德阳1,谢秋菊2   

  1. 1. 软件架构国家重点实验室(东软集团),沈阳 110179
    2. 黑龙江八一农垦大学 信息技术学院,黑龙江 大庆 163319
  • 出版日期:2016-01-01 发布日期:2016-01-07

Research on Trust Model of Internetware Based on Complex Network

XIE Xinqiang1+, ZHOU Jingang1, ZHANG Deyang1, XIE Qiuju2   

  1. 1. State Key Laboratory of Software Architecture (Neusoft Corporation), Shenyang 110179, China
    2. Institute of Information Technology, Heilongjiang Bayi Agricultural University, Daqing, Heilongjiang 163319, China
  • Online:2016-01-01 Published:2016-01-07

摘要: 信任问题是网构软件实体交互与协作需要解决的首要问题。传统信任模型在解决大规模复杂网络环境的信任问题方面存在网络开销大,信任收敛慢等问题。为解决该问题,提出了基于复杂网络的网构软件信任模型,将复杂网络的小世界特征和无标度特性引入到网构软件的信任模型当中,并给出了模型的定义、构造、信任计算及模型的动力学演化证明。PeerSim仿真实验表明,复杂网络思想的引入,减小了信任链长度,降低了网络消息量,加快了信任收敛速率,为解决大规模分布式环境下构件节点的信任问题提供了有价值的新思路。

关键词: 网构软件, 信任模型, 复杂网络, 动力学演化, 分布式复杂系统

Abstract: Trust is the most important problem for Internetware entities interaction and collaboration. Traditional trust models have problems of large overhead and slow convergence in large-scale and complex network environments. In order to address these problems, this paper puts forward a trust model for Internetware based on complex network, introduces the characteristics of small-world and scale-free of complex network into this model, and elaborates the model’s definition, structure, trust computation rules and proof for its dynamic evolution. PeerSim simulation results show that the adoption of complex network concepts into Internetware helps to reduce the trust chain length and the amount of network messages, accelerate the convergence rate of trust, and provide valuable new ideas to resolve trust issues of Internetware in large-scale distributed networks.

Key words: Internetware, trust model, complex network, dynamic evolution, distributed complex systems