Stochastic Analysis of Hierarchical Publish/Subscribe Systems

  • Gero Mühl
  • Arnd Schröter
  • Helge Parzyjegla
  • Samuel Kounev
  • Jan Richling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5704)


With the gradual adoption of publish/subscribe systems in mission critical areas, it is essential that systems are subjected to rigorous performance analysis before they are put into production. However, existing approaches to performance modeling and analysis of publish/subscribe systems suffer from many limitations that seriously constrain their practical applicability. In this paper, we present a generalized method for stochastic analysis of publish/subscribe systems employing identity-based hierarchical routing. The method is based on an analytical model that addresses the major limitations of existing work in this area. In particular, it supports arbitrary broker overlay topologies and allows to set workload parameters, e.g., publication rates and subscription lifetimes, individually for each broker. The analysis is illustrated by a running example that helps to gain better understanding of the derived mathematical relationships.


Publish/Subscribe Performance Analysis 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Oki, B., Puegl, M., Siegel, A., Skeen, D.: The information bus: an architecture for extensible distributed systems. In: SOSP 1993: Proceedings of the fourteenth ACM symposium on Operating systems principles, pp. 58–68. ACM, New York (1993)CrossRefGoogle Scholar
  2. 2.
    Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.M.: The many faces of publish/subscribe. ACM Computing Surveys 35(2), 114–131 (2003)CrossRefGoogle Scholar
  3. 3.
    Mühl, G., Fiege, L., Pietzuch, P.: Distributed Event-Based Systems. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  4. 4.
    Jaeger, M.A., Mühl, G.: Stochastic analysis and comparison of self-stabilizing routing algorithms for publish/subscribe systems. In: Proc. of the 13th IEEE/ACM Intl. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 471–479 (2005)Google Scholar
  5. 5.
    Cugola, G., Di Nitto, E., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. IEEE Transactions on Software Engineering 27(9), 827–850 (2001)CrossRefGoogle Scholar
  6. 6.
    Jain, R.: The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley Interscience, New York (1991)zbMATHGoogle Scholar
  7. 7.
    Castelli, S., Costa, P., Picco, G.P.: Modeling the communication costs of content-based routing: The case of subscription forwarding. In: Proc. of the Inaugural Conference on Distributed Event-Based Systems (DEBS 2007), pp. 38–49 (2007)Google Scholar
  8. 8.
    Bricconi, G., Nitto, E.D., Tracanella, E.: Issues in analyzing the behavior of event dispatching systems. In: Proc. of 10th Intl. Workshop on Software Specification and Design, pp. 95–103 (2000)Google Scholar
  9. 9.
    Baldoni, R., Beraldi, R., Piergiovanni, S.T., Virgillito, A.: Measuring notification loss in publish/subscribe communication systems. In: Proc. of 10th IEEE Pacific Rim International Symposium on Dependable Computing, pp. 84–93 (2004)Google Scholar
  10. 10.
    Baldoni, R., Beraldi, R., Piergiovanni, S.T., Virgillito, A.: On the modelling of publish/subscribe communication systems. Concur. and Comput.: Pract. and Exper. 17(12), 1471–1495 (2005)CrossRefGoogle Scholar
  11. 11.
    Oh, S., Pallickara, S.L., Ko, S., Kim, J.-H., Fox, G.C.: Cost model and adaptive scheme for publish/Subscribe systems on mobile grid environments. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3516, pp. 275–278. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  12. 12.
    He, F., Baresi, L., Ghezzi, C., Spoletini, P.: Formal analysis of publish-subscribe systems by probabilistic timed automata. In: Derrick, J., Vain, J. (eds.) FORTE 2007. LNCS, vol. 4574, pp. 247–262. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Kounev, S., Sachs, K., Bacon, J., Buchmann, A.: A methodology for performance modeling of distributed event-based systems. In: Proc. of the 11th IEEE Intl. Symposium on Object/Component/Service-oriented Real-time Distributed Computing (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Gero Mühl
    • 1
  • Arnd Schröter
    • 1
  • Helge Parzyjegla
    • 1
  • Samuel Kounev
    • 2
  • Jan Richling
    • 1
  1. 1.Communication and Operating Systems GroupTU BerlinGermany
  2. 2.Software Design and Quality GroupUniversity of Karlsruhe (TH)Germany

Personalised recommendations