Abstract Infrastructureless Data Dissemination: A Distributed Hash Table Based Publish/Subscribe

Peer-to-peer networks can offer benefits to distributed content-based publish/subscribe data dissemination systems. In particular, since a peer-to-peer network’s aggregate resources grows as the number of participants increases, scalability can be achieved without managing or de-ploying additional infrastructure. This thesis proposes an efficient algorithm for supporting publish/subscribe subscriptions that specify a range of interest. The algorithm is built over the Pastry distributed hash table and is completely decentralized. Load balance is addressed by subscription delegation away from overloaded peers, and a bottom up tree search technique that avoids root hotspots. As well, fault-tolerance is achieved with a light-weight replication scheme that quickly detects and recovers from faults. Simulations support the scalability and fault-tolerance properties of the algorithm. ii Acknowledgements I would like to acknowledge several individuals who have made this thesis possible. First, my supervisor Hans-Arno Jacobsen has been invaluable in guiding this research and providing valuable feedback along the way. I would also like to thank Microsoft Research for allowin