On Delivery Guarantees in Distributed Content-Based Publish/Subscribe Systems
Reading group: Li Huiyuan presented "On Delivery Guarantees in Distributed Content-Based Publish/Subscribe Systems" (Middleware'20) at 4A312 the 19/11/2021 at 10h00.
Distributed overlay-based publish/subscribe systems provide a selective and scalable communication paradigm for connecting components of a distributed application. Existing overlay-based systems only guarantee delivery of notications to clients that are already known by all brokers in the overlay. Nonetheless, due to the propagation delay, it takes time for a client’s interests to be received by all brokers comprising the overlay. The message propagation delay and unclear delivery guarantees during this time increase the complexity of developing distributed applications based on the pub/sub paradigm. In this paper, we propose a collection of message processing and delivery guarantees that allows clients to clearly dene the set of publications they receive. Based on our evaluation, these delivery guarantees can reduce buering requirements on clients by up to 10 times, prevent missing notications due to the propagation delay, and provide clients with primitive building blocks that simplify application development. We evaluate our proposed routing algorithms and show that a pub/sub system can provide the proposed delivery guarantees without increasing its resource requirements or hindering its throughput.