Optimizing pub/sub systems by advertisement pruning

  • Authors:
  • Sven Bittner;Annika Hinze

  • Affiliations:
  • Department of Computer Science, The University of Waikato, New Zealand;Department of Computer Science, The University of Waikato, New Zealand

  • Venue:
  • ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Supporting advertisements in large publish/subscribe services has an improving influence on the system scalability The additional application of event routing optimizations based on subscriptions further increases the event throughput and decreases the memory usage of publish/subscribe systems However, also advertisement-based optimizations can improve these system properties but have been widely neglected so far In particular, no current optimizations are applicable to advertisements defined as arbitrary Boolean filter expressions. In this paper, we outline the final milestone on the way to practically support the arbitrary Boolean publish/subscribe model: We firstly develop a novel optimization approach, advertisement pruning, that is tailored to arbitrary Boolean advertisements Secondly, we present a detailed evaluation of the optimization potential of this advertisement-based solution We finally analyze the effects of additionally optimizing subscriptions on the advertisement pruning optimization.