Abstract
Current distributed publish/subscribe systems assume that all participants have similar QoS requirements and equally contribute to the system’s resources. However, in many real-world applications, the message delay tolerance of individual peers may differ widely. Disseminating messages according to individual delay requirements not only allows for the satisfaction of user-specific needs but also significantly improves the utilization of the resources in a publish/subscribe system. In this paper, we propose a peer-to-peer-based approach to satisfy the individual delay requirements of subscribers in the presence of bandwidth constraints. Our approach allows subscribers to dynamically adjust the granularity of their subscriptions according to their bandwidth constraints and delay requirements. Subscribers maintain the publish/subscribe overlay in a decentralized manner by establishing connections to peers that provide messages meeting exactly their subscription granularity and complying to their delay requirements. Evaluations show that for practical workloads, the proposed system scales up to a large number of subscribers and performs robustly in a very dynamic setting.
This work was partially funded by the SpoVNet project of Baden-Wurttemberg Stiftung gGmbH.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Anceaume, E., Gradinariu, M., Datta, A.K., Simon, G., Virgillito, A.: A Semantic Overlay for Self-Peer-to-Peer Publish/Subscribe. In: ICDCS (2006)
Baldoni, R., Beraldi, R., Querzoni, L., Virgillito, A.: Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA. The Computer Journal (2007)
Bhola, S., Strom, R.E., Bagchi, S., Zhao, Y., Auerbach, J.S.: Exactly-once Delivery in a Content-based Publish-Subscribe System. In: Intl. Conf. on Dependable Systems and Networks (2002)
Bianchi, S., Datta, A., Felber, P., Gradinariu, M.: Stabilizing Peer-to-Peer Spatial Filters. In: ICDCS (2007)
Briones, J.A., Koldehofe, B., Rothermel, K.: Spine: Adaptive publish/subscribe for wireless mesh networks. Studia Informatika Universalis 7 (2009)
Carvalho, N., Araujo, F., Rodrigues, L.: Scalable QoS-Based Event Routing in Publish-Subscribe Systems. In: Intl. Symposium on Network Computing and Applications (2005)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. ACM Trans. Comput. Syst. (2001)
Chand, R., Felber, P.: Semantic Peer-to-Peer Overlays for Publish/Subscribe Networks. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1194–1204. Springer, Heidelberg (2005)
Gaede, V., Günther, O.: Multidimensional access methods. ACM Comput. Surv (1998)
Gupta, A., Sahin, O.D., Agrawal, D., Abbadi, A.E.: Meghdoot: Content-Based Publish/Subscribe over P2P Networks. In: Intl. conf. on Middleware (2004)
Jelasity, M., Kowalczyk, W., van Steen, M.: An approach to massively distributed aggregate computing on peer-to-peer networks. In: Workshop on Parallel, Distributed and Network-Based Processing (2004)
Jelasity, M., Montresor, A., Jesi, G.P., Voulgaris, S.: PeerSim: A Peer-to-Peer Simulator, http://peersim.sourceforge.net/
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.-M., van Steen, M.: Gossip-based peer sampling. ACM Trans. Comput. Syst (2007)
Ohsawa, Y., Sakauchi, M.: A New Tree Type Data Structure with Homogeneous Nodes Suitable for a Very Large Spatial Database. In: Proc. of the Intl. Conf. on Data Engineering (1990)
Querzoni, L.: Interest clustering techniques for efficient event routing in large-scale settings. In: Intl. Conf. on Distributed Event-Based Systems (2008)
Riabov, A., Liu, Z., Wolf, J.L., Yu, P.S., Zhang, L.: Clustering Algorithms for Content-Based Publication-Subscription Systems. In: ICDCS (2002)
Tariq, A., Koldehofe, B., Koch, G., Rothermel, K.: Providing probabilistic latency bounds for dynamic publish/subscribe systems. In: Proceedings of the 16th ITG/GI Conference on Kommunikation in Verteilten Systemen (KiVS). Springer, Heidelberg (2009)
The SpoVNet Consortium. Spontaneous Virtual Networks: On the road towards the Internet’s Next Generation. it - Information Technology (2008)
Voulgaris, S., Rivire, E., Kermarrec, A.-M., van Steen, M.: Sub-2-sub: Self-organizing content-based publish and subscribe for dynamic and large scale collaborative networks. In: Int’l Workshop on Peer-to-Peer Systems (2006)
Wang, J., Cao, J., Li, J., Wu, J.: Achieving Bounded Delay on Message Delivery in Publish/Subscribe Systems. In: Intl. Conf. on Parallel Processing (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tariq, M.A., Koch, G.G., Koldehofe, B., Khan, I., Rothermel, K. (2010). Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints. In: D’Ambra, P., Guarracino, M., Talia, D. (eds) Euro-Par 2010 - Parallel Processing. Euro-Par 2010. Lecture Notes in Computer Science, vol 6271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15277-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-15277-1_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15276-4
Online ISBN: 978-3-642-15277-1
eBook Packages: Computer ScienceComputer Science (R0)