Published in Universität des Saarlandes, Tech. Rep, 2006
Publish/Subscribe systems have become an established model to provide content delivery from publishers to subscribers. Many approaches based on top of a P2P network have been proposed and evaluated, but typically each approach is evaluated on its own. We identify two approaches to implement Publish/Subscribe based on a structured P2P network and provide a mathematical analysis of their complexity. Furthermore, we compare the two approaches for several choices of system parameters and associate the outcomes to certain usage scenarios. Thus, we can provide evidence of which of these approaches is suitable for certain scenarios. Finally, we design and implement a discrete event simulator and present results of experimental measurements of both approaches.