Design and Implementation of Cascaded Monitor in Trust Management System

Zhang Lin,Xu Feng,Wang Yuan,Lü Jian
2007-01-01
Abstract:Trust chain discovery is the main focus of the trust management system.In distributed systems,the credentials are stored on the nodes which spread around the network.There are too many redundancies among these credentials.Current trust chain discovery mechanisms spend much time on collecting credentials from many different nodes,and waste many computing resources to verifying the redundant credentials.Based on the current distributed trust chain discovery algorithms,this paper proposes an extensible cascaded monitor mechanism which makes use of the stability of the trust relationships and the similarity of the credentials to boost trust chain discovery process.The cascaded monitors can save the intermediate knowledge generated during the trust chain discovery process,and can be used in succession.It reduces the time of the communication and the cost of the computation for collecting and verifying the credentials markedly.The experiment shows that the algorithms with the cascaded monitor mechanism are more efficient than the others,especially,for the situation where are many stable trust relationships.
What problem does this paper attempt to address?