Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks
Heuristic Discovery of Role-Based Trust Chains in Peer-to-Peer Networks
复制标题
对等网络中基于角色的信任链的启发式发现
DOI：
10.1109/tpds.2008.60
复制
发表时间：
2009
影响因子：
5.3
通讯作者：
Ke Chen
中科院分区：
文献类型：
--
作者：
Gang Chen(陈刚);Kai Hwang;Ke Chen
Credential chains are needed in trusted peer-to-peer (P2P) applications, where trust delegation must be established between each pair of peers at specific role level. Role-based trust is refined from the coarse-grained trust model used in most P2P reputation systems. This paper offers a novel heuristic-weighting approach to selecting the most likely path to construct a role-based trust chain. We apply history-sensitive heuristics to measure the path complexity and assess the chaining efficiency. We discover successive edges of a trust chain, adaptively, to match with the demands from various P2P applications. New heuristic chaining algorithms are developed for backward, forward, and bi-directional discovery of trust chains. Our heuristic chain discovery scheme shortens the search time, reduces the memory requirement, and enhances the chaining accuracy in scalable P2P networks. Consider a trust graph over N credentials and M distinct role nodes. Our heuristic trust-chain discovery algorithms require O(N2 logN) search time and O(M) memory space, if the secondary heuristics are generated off-line in advance. These are improved from O(N3) search time and O(NM) space required in non-heuristic discovery algorithms by Li, Winsborough, and Mitchell (2003). Our analytical results are verified by extensive simulation experiments over typical classes of role-based trust graphs.
登录
查看更多内容
DOI：
10.1007/bfb0053741
发表时间：
1998-07
期刊：
--
影响因子：
--
作者：
T. Aura
通讯作者：
T. Aura
影响因子：
8.9
作者：
Runfang Zhou;K. Hwang;M. Cai
通讯作者：
Runfang Zhou;K. Hwang;M. Cai
影响因子：
1.9
作者：
Ninghui Li;Ji-Won Byun;E. Bertino
通讯作者：
Ninghui Li;Ji-Won Byun;E. Bertino
DOI：
10.1145/3362168
发表时间：
2019-09
期刊：
ACM Computing Surveys (CSUR)
影响因子：
--
作者：
Xinxin Fan;Ling Liu;Rui Zhang;Quanliang Jing;Jingping Bi
通讯作者：
Xinxin Fan;Ling Liu;Rui Zhang;Quanliang Jing;Jingping Bi
DOI：
--
发表时间：
1967
期刊：
--
影响因子：
--
作者：
J. E. Falk;R Fletcher;M. J. D. Powell;Peter E Hart;Nils J Nilsson;Bertram Raphael
通讯作者：
J. E. Falk;R Fletcher;M. J. D. Powell;Peter E Hart;Nils J Nilsson;Bertram Raphael