loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Parallel Processing Workshops (ICPPW 2007)
A Distributed Cut Set Discovery Algorithm in P2P Environment
Xi'an, Chin
September 10-September 14
ISBN: 0-7695-2934-8
Hao Ren, NUDT
Nong Xiao, NUDT
Most overlay networks are highly decentralized and self-organized. Therefore, vertex cutset often exists in such systems due to the lack of centralized management. Vertex cutset is defined as a minimum number set of vertices whose removal increases the number of components. In this paper, we propose a distributed mechanism which efficiently detects the vertex cutset with 1 or 2 vertices and neutralize them into normal nodes with slight overhead. We prove the correctness of this algorithm and evaluate the performance of our design through trace driven simulations. The results show that our algorithm greatly improves the reliability of an overlay network upon the failure of vertex cutset.
Citation:
Hao Ren, Nong Xiao, Zhiying Wang, "A Distributed Cut Set Discovery Algorithm in P2P Environment," icppw, pp.62, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.