Probabilistic QoS modeling for reliability/timeliness prediction in distributed content-based publish/subscribe systems over best-effort networks

Thadpong Pongthawornkamol, Klara Nahrstedt, Guijun Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Content-based publish/subscribe (CBPS) paradigm is a powerful data dissemination paradigm that offers both scalability and flexibility. However, its nature of high expressiveness makes it difficult to analyze or predict the behavior of the system such as event delivery probability and end-to-end delivery delay, especially when deployed over unreliable, best-effort public networks. This paper proposes an analytical model that abstracts both expressiveness of content-based publish/subscribe systems, and uncertainty of underlying networks. The overall goal of this model is to predict quality of service in terms of delivery probability and timeliness based on partial, imprecise statistical attributes of each component in the distributed CBPS system. The evaluation results via extensive simulations with real-world traces yield effectiveness of the proposed prediction model. The proposed prediction model can be used as a building block for automatic quality of service control in publish/subscribe systems such as subscriber admission control, broker capacity planning, overload management, and resource adaptation.

Original languageEnglish (US)
Title of host publicationProceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops
Pages185-194
Number of pages10
DOIs
StatePublished - Jul 23 2010
Event7th IEEE/ACM International Conference on Autonomic Computing and Communications, ICAC-2010 and Co-located Workshops - Washington, DC, United States
Duration: Jun 7 2010Jun 11 2010

Publication series

NameProceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops

Other

Other7th IEEE/ACM International Conference on Autonomic Computing and Communications, ICAC-2010 and Co-located Workshops
CountryUnited States
CityWashington, DC
Period6/7/106/11/10

Keywords

  • distributed systems
  • publish/subscribe
  • quality of service

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Human-Computer Interaction
  • Software

Fingerprint Dive into the research topics of 'Probabilistic QoS modeling for reliability/timeliness prediction in distributed content-based publish/subscribe systems over best-effort networks'. Together they form a unique fingerprint.

  • Cite this

    Pongthawornkamol, T., Nahrstedt, K., & Wang, G. (2010). Probabilistic QoS modeling for reliability/timeliness prediction in distributed content-based publish/subscribe systems over best-effort networks. In Proceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops (pp. 185-194). (Proceeding of the 7th International Conference on Autonomic Computing, ICAC '10 and Co-located Workshops). https://doi.org/10.1145/1809049.1809083