Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS
IEEE Transactions on Software Engineering
Hermes: A Distributed Event-Based Middleware Architecture
ICDCSW '02 Proceedings of the 22nd International Conference on Distributed Computing Systems
Meghdoot: content-based publish/subscribe over P2P networks
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Semi-Probabilistic Content-Based Publish-Subscribe
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
MASCOTS '05 Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Distributed Event-Based Systems
Distributed Event-Based Systems
Content-based communication: a research agenda
Proceedings of the 6th international workshop on Software engineering and middleware
Modeling event-driven service-oriented systems using the palladio component model
Proceedings of the 1st international workshop on Quality of service-oriented software systems
Stochastic Analysis of Hierarchical Publish/Subscribe Systems
Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Modeling and optimizing content-based publish/subscribe systems
Proceedings of the 6th Middleware Doctoral Symposium
Stochastic performance analysis and capacity planning of publish/subscribe systems
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Integration of event-based communication in the palladio software quality prediction framework
Proceedings of the joint ACM SIGSOFT conference -- QoSA and ACM SIGSOFT symposium -- ISARCS on Quality of software architectures -- QoSA and architecting critical systems -- ISARCS
Capacity planning for event-based systems using automated performance predictions
ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
Content-based routing (CBR) provides the core distribution support of several middleware paradigms, most notably content-based publish-subscribe. Despite its popularity, however, the performance of CBR protocols is typically evaluated through simulation, and analytical models are extremely rare in the literature. Analytical models capture formally the characteristic of the analyzed system, and are therefore worth pursuing on their own. However, they also provide very practical advantages in that they allow one to evaluate tradeoffs extensively (i.e., across many parameter combinations and across all the interesting values) without the lengthy computation times required by simulations. These benefits are particularly welcome when large-scale networks are considered. In this paper, we provide an analytical model for subscription forwarding [4], arguably the most common CBR protocol in use today and one that is often used as a baseline against which to compare new approaches. We provide closed analytical expressions for the overall network traffic required to disseminate subscriptions and propagate notifications, as well as for the message forwarding load on individual nodes. The analytical model we present is validated through simulation for networks with more than 100,000 nodes and against several combinations of the relevant parameters. Results show that our model remains within 3% of the simulated traffic (and in most scenarios well below 1%), therefore indicating that our model can effectively replace simulations. The paper is completed by some examples of how our analytical model can be used in practice, including a precise characterization of the tradeoffs between subscription forwarding and event forwarding.