Dynamic Publish/Subscribe to Meet Subscriber-Defined Delay and Bandwidth Constraints

Current distributed publish/subscribe systems assume that all participants have similar QoS requirements and equally contribute to the system's resources. However, inmany 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.

[1]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.

[2]  Kurt Rothermel,et al.  Providing Probabilistic Latency Bounds for Dynamic Publish/Subscribe Systems , 2009, KiVS.

[3]  Roberto Beraldi,et al.  Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA , 2007, Comput. J..

[4]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[5]  Philip S. Yu,et al.  Clustering algorithms for content-based publication-subscription systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[6]  Yael Edan,et al.  An Individual Feed Allocation Decision Support System for the Dairy Farm , 2001 .

[7]  David S. Rosenblum,et al.  Design and evaluation of a wide-area event notification service , 2001, TOCS.

[8]  Leonardo Querzoni.  Interest clustering techniques for efficient event routing in large-scale settings , 2008, DEBS.

[9]  Pascal Felber,et al.  Semantic Peer-to-Peer Overlays for Publish/Subscribe Networks , 2005, Euro-Par.

[10]  Saurabh Bagchi,et al.  Exactly-once delivery in a content-based publish-subscribe system , 2002, Proceedings International Conference on Dependable Systems and Networks.

[11]  Márk Jelasity,et al.  An approach to massively distributed aggregate computing on peer-to-peer networks , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[12]  Luís E. T. Rodrigues,et al.  Scalable QoS-Based Event Routing in Publish-Subscribe Systems , 2005, Fourth IEEE International Symposium on Network Computing and Applications.

[13]  Anne-Marie Kermarrec,et al.  Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks , 2006 .

[14]  Ajoy Kumar Datta,et al.  A Semantic Overlay for Self- Peer-to-Peer Publish/Subscribe , 2006, 26th IEEE International Conference on Distributed Computing Systems (ICDCS'06).

[15]  Divyakant Agrawal,et al.  Meghdoot: Content-Based Publish/Subscribe over P2P Networks , 2004, Middleware.

[16]  Masao Sakauchi,et al.  A new tree type data structure with homogeneous nodes suitable for a very large spatial database , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[17]  Jie Wu,et al.  Achieving Bounded Delay on Message Delivery in Publish/Subscribe Systems , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[18]  Stephen Gilmore,et al.  Flexible Skeletal Programming with eSkel , 2005, Euro-Par.

[19]  Boris Koldehofe,et al.  SPINE: Adaptive Publish/Subscribe for Wireless Mesh Networks , 2009, Stud. Inform. Univ..

[20]  Ajoy Kumar Datta,et al.  Stabilizing Peer-to-Peer Spatial Filters , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[21]  Ralph Holz,et al.  Spontaneous Virtual Networks: On the Road Towards the Internet´s Next GenerationSpontane Virtuelle Netze: Auf dem Weg zur nächsten Generation des Internets , 2008, it Inf. Technol..