The Community for Technology Leaders
2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP) (2014)
Beijing, China
July 13, 2014 to July 15, 2014
ISSN: 2168-3034
ISBN: 978-1-4799-3844-5
pp: 13-18
ABSTRACT
We propose a new fault-tolerant (self-stabilizing) distributed framework for the publish/subscribe scheme in a P2P network, where the participating nodes (peers) only need the state information of its immediate neighbors. The proposed system is guaranteed to recover from an unlimited number of transient faults (e.g., state corruption). We provide a complexity analysis of the recovery (stabilization) time of the system after arbitrary failures in the network. Also, we show that the system always remains alive and starvation free. Nodes can form multiple logical layers depending on the topics of interest, the framework provides flexibility to dynamically configure the layers to provide time space tradeoff.
INDEX TERMS
Peer-to-peer computing, Fault tolerance, Fault tolerant systems, Protocols, Clocks, Arrays, Algorithm design and analysis,Fault Tolerance, Self-Stabilization, Publish/Subscribe, P2P Networks
CITATION
Yihua Ding, James Z. Wang, Pradip K. Srimani, "Fault-Tolerant Distributed Publish/Subscribe Using Self-Stabilization", 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), vol. 00, no. , pp. 13-18, 2014, doi:10.1109/PAAP.2014.50
218 ms
(Ver 3.3 (11022016))