Studying of Directed Epidemic Algorithms Used to Ensure the Reliability of Publish/Subscribe Systems

Publish/Subscribe Systems become increasingly important, mainly because they provide a full decoupling between the publishers and the subscribers, with respect to space, time, and synchronization. This research presents an overview of publish/subscribe systems and epidemic algorithms (especially the directed ones), and studies the performance of directed epidemic algorithms used to ensure the reliability of publish/subscribe systems. Adopting Scribe system and simulation using OMNET++, the paper evaluates different directed epidemic algorithms by considering many factors: targeted range width, number of rounds, number of nodes, and packet loss rate, on each of: the reliability, overhead, and mean latency.