Thadpong Pongthawornkamol
Klara Nahrstedt
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.
- P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec, "The many faces of publish/subscribe," ACM Comput. Surv., vol. 35, no. 2, pp. 114--131, 2003. Google Scholar
Digital Library
- A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, "Design and evaluation of a wide-area event notification service," ACM Trans. Comput. Syst., vol. 19, no. 3, pp. 332--383, 2001. Google ScholarDigital Library
- Y. Zhao, D. Sturman, and S. Bhola, "Subscription propagation in highly-available publish/subscribe middleware," in Proc. ACM Middleware '04. New York, NY, USA: Springer-Verlag New York, Inc., 2004, pp. 274--293. Google ScholarDigital Library
- G. Cugola and H.-A. Jacobsen, "Using publish/subscribe middleware for mobile systems," SIGMOBILE Mob. Comput. Commun. Rev., vol. 6, no. 4, pp. 25--33, 2002. Google ScholarDigital Library
- A. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel, "Scribe: The design of a large-scale event notification infrastructure," in In Networked Group Communication, 2001, pp. 30--43. Google ScholarDigital Library
- L. F. Cabrera, M. B. Jones, and M. Theimer, "Herald: Achieving a global event notification service," in Proc. HOTOS '01, Washington, DC, USA, 2001, p. 87. Google ScholarDigital Library
- S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. D. Kubiatowicz, "Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination," in Proc. NOSSDAV '01. ACM, 2001, pp. 11--20. Google ScholarDigital Library
- P. R. Pietzuch and J. Bacon, "Hermes: A distributed event-based middleware architecture," in Proc. ICDCSW '02, 2002, pp. 611--618. Google ScholarDigital Library
- O. M. Group, "Corba Event Service," http://www.omg.org/.Google Scholar
- M. Ryll and S. Ratchev, "Towards a publish / subscribe control architecture for precision assembly with the data distribution service," 2008, pp. 359--369.Google Scholar
- R. Baldoni, L. Querzoni, and A. Virgillito, "Distributed event routing in publish/subscribe communication systems: a survey," Tech. Rep., 2005.Google Scholar
- X. Guo, H. Zhong, J. Wei, and D. Han, "A new approach for overload management in content-based publish/subscribe," ICSEA'07, vol. 0, p. 32, 2007. Google ScholarDigital Library
- G. Li, S. Hou, and H.-A. Jacobsen, "A unified approach to routing, covering and merging in publish/subscribe systems based on modiifed binary decision diagrams," in Proc. ICDCS '05, Washington, DC, USA, 2005, pp. 447--457. Google ScholarDigital Library
- W. Whitt, "The Queueing Network Analyzer," Bell System Technical Journal, vol. 62, no. 9, pp. 2779--2815, November 1983.Google ScholarCross Ref
- T. Pongthawornkamol and K. Nahrstedt, "Towards timeliness and reliability analysis of distributed content-based publish/subscribe systems over best-effort networks," University of Illinois at Urbana-Champaign, Tech. Rep. http://hdl.handle.net/2142/14415, November 2009.Google Scholar
- The network simulator - ns-2," http://www.isi.edu/nsnam/ns/.Google Scholar
- M. Ripeanu, I. T. Foster, A. Iamnitchi, and A. Rogers, "A dynamically adaptive, unstructured multicast overlay," in Service Management and Self-Organization in IP-based Networks, 2005.Google Scholar
- D. Surendran, "Visualizing connection bandwidths and delays in planetlab," http://people.cs.uchicago.edu/ dinoj/vis/planetlab/.Google Scholar
- H. Liu and H.-A. Jacobsen, "Modeling Uncertainties in Publish/Subscribe Systems," in Proc ICDE'04, March-2 April 2004, pp. 510--521. Google ScholarDigital Library
- X. Guo, J. Wei, and D. Han, "Efficient Event Matching in Publish/Subscribe: Based on Routing Destination and Matching History," Proc NAS'08, vol. 0, pp. 129--136, 2008. Google ScholarDigital Library
- Google finance," http://www.google.com/finance.Google Scholar
- A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi, "Meghdoot: content-based publish/subscribe over p2p networks," in Proc Middleware '04, 2004, pp. 254--273. Google ScholarDigital Library
- G. Muhl, "Large-scale content-based publish/subscribe systems," Ph.D. dissertation, University of Technology Darmstadt, 2002.Google Scholar
- R. Baldoni, R. Beraldi, S. Tucci Piergiovanni, and A. Virgillito, "On the modeling of publish/subscribe communication systems: Research articles," Concurr. Comput. : Pract. Exper., vol. 17, no. 12, pp. 1471--1495, 2005. Google ScholarDigital Library
- S. Kounev, K. Sachs, J. Bacon, and A. Buchmann, "A methodology for performance modeling of distributed event-based systems," in Proc ISORC '08. Washington, DC, USA: IEEE Computer Society, 2008, pp. 13--22. Google ScholarDigital Library
- A. Schröter, "Modeling and optimizing content-based publish/subscribe systems," in Proc MDS '09. New York, NY, USA: ACM, 2009, pp. 1--6. Google ScholarDigital Library
Index Terms
- Probabilistic QoS modeling for reliability/timeliness prediction in distributed content-based publish/subscribe systems over best-effort networks
Recommendations
A New Approach for Overload Management in Content-based Publish/Subscribe
ICSEA '07: Proceedings of the International Conference on Software Engineering AdvancesOverload management is of vital importance in wide-area publish/subscribe systems, yet current solutions are best-effort. In this paper, we present an admission control scheme for overload management in large-scale and scalable content-based publish/...
End-to-end reliability for best-effort content-based publish/subscribe networks
DEBS '11: Proceedings of the 5th ACM international conference on Distributed event-based systemWhen it comes to reliability in distributed publish/subscribe systems, there are two main categories of systems: reliable systems and best-effort systems. The former category gives the highest priority to guaranteed and ordered delivery while the latter ...
Comments