Abstract
Distributed content-based publish/subscribe systems to date suffer from performance degradation and poor scalability caused by uneven load distributions typical in real-world applications. The reason for this shortcoming is due to the lack of a load balancing solution, which have rarely been studied in the context of publish/subscribe. This paper proposes a load balancing solution specific to distributed content-based publish/subscribe systems that is distributed, dynamic, adaptive, transparent, and accommodates heterogeneity. The solution consists of three key contributions: a load balancing framework, a novel load estimation algorithm, and three offload strategies. Experimental results show that the proposed load balancing solution is efficient with less than 1.5% overhead, effective with at least 91% load estimation accuracy, and capable of distributing all of the system’s load originating from an edge point of the network.
Chapter PDF
Similar content being viewed by others
Keywords
References
Barth, T., Flender, G., Freisleben, B., Thilo, F.: Load distribution in a corba environment. In: Proceedings of DOA 1999, Washington, DC, USA, p. 158 (1999)
Berman, F., Wolski, R.: Scheduling from the perspective of the application. In: Proceedings of the HPDC 1996, Washington, DC, USA, p. 100 (1996)
Bharambe, A.R., Rao, S., Seshan, S.: Mercury: a scalable publish-subscribe system for internet games. In: Proceedings of NetGames 2002, NY, USA (2002)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM TOCS 19(3), 332–383 (2001)
Chand, R., Felber, P.A.: A scalable protocol for content-based routing in overlay networks. In: Proceedings of NCA 2003, Washington, DC, USA, p. 123 (2003)
Chen, Y., Schwan, K.: Opportunistic Overlays: Efficient Content Delivery in Mobile Ad Hoc Networks. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 354–374. Springer, Heidelberg (2005)
Costa, P., Migliavacca, M., Picco, G.P., Cugola, G.: Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation. In: Proceedings of ICDCS 2004, Tokyo, Japan, pp. 552–561 (2004)
Dias, D.M., Kish, W., Mukherjee, R., Tewari, R.: A scalable and highly available web server. In: Proceedings of COMPCON 1996, Washington, DC, p. 85 (1996)
Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering algorithms and implementation for very fast publish/subscribe systems. SIGMOD Rec. 30(2), 115–126 (2001)
Gupta, A., Sahin, O.D., Agrawal, D., Abbadi, A.E.: Meghdoot: Content-Based Publish/Subscribe over P2P Networks. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 254–273. Springer, Heidelberg (2004)
Li, G., Jacobsen, H.-A.: Composite Subscriptions in Content-Based Publish/Subscribe Systems. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 249–269. Springer, Heidelberg (2005)
Litzkow, M.J., Livny, M., Mutka, M.W.: Condor - a hunter of idle workstations. In: Proceedings of ICDCS 1988, pp. 104–111 (1988)
Mühl, G.: Generic constraints for content-based publish/subscribe systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 211–225. Springer, Heidelberg (2001)
Pietzuch, P.R., Bacon, J.M.: Hermes: A distributed event-based middleware architecture. In: Proceedings of the 1st International Workshop on DEBS (2002)
Vitria, http://www.vitria.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Cheung, A.K.Y., Jacobsen, HA. (2006). Dynamic Load Balancing in Distributed Content-Based Publish/Subscribe. In: van Steen, M., Henning, M. (eds) Middleware 2006. Middleware 2006. Lecture Notes in Computer Science, vol 4290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11925071_8
Download citation
DOI: https://doi.org/10.1007/11925071_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49023-4
Online ISBN: 978-3-540-68256-1
eBook Packages: Computer ScienceComputer Science (R0)