Skip to main content
Search
Search
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Quick Search anywhere
Advanced Search
Skip main navigation
No Access

PAPaS: peer-assisted publish and subscribe

Published Online:July 17, 2014pp 128-136https://doi.org/10.1504/IJBPIM.2014.063517

Abstract

The scalability of a content-based Publish and Subscribe (pub/sub) system typically depends on efficient subscription matching (brokering) and dissemination. As the number of subscribers increases, the matching and dissemination processes can increase bandwidth usage and overwhelm the server. Peer-Assisted Publish and Subscribe (PAPaS) is a hybrid broker/P2P content-based pub/sub system with varying event sizes. Publishers and subscribers share the burden through self-brokering and dissemination in a P2P fashion. The practical implications inherent in combining pub/sub and P2P protocols are explored. Scalability analysis of the overall broker workloads and event distribution are demonstrated to show the benefits of PAPaS. Experimental results show that our approach is simple and highly effective at minimising the brokering and event forwarding overhead as well as supporting the dynamicity of mobile clients in pub/sub middleware systems.

Keywords

publish and subscribe, middleware, content distribution, P2P, peer-to-peer, BitTorrent, scalability

References

  • 1. Andrade, N. , Mowbray, M. , Lima, A. , Wagner, G. , Ripeanu, M. (2005). ‘Influences on cooperation in BitTorrent communities’. Proceedings of the ACM SIGCOM Workshop on Economics of P2P Systems. 22–26 August, Philadelphia, PA, 111-115 Google Scholar
  • 2. Cohen, B. (2003). Incentives build robustness in BitTorrent. Available online at: http://www.bittorrent.com Google Scholar
  • 3. Dana, C. , Li, D. , Harrison, D. , Chuan, C. (2005). ‘BASS: BitTorrent assisted streaming system for video-on-demand’. Proceedings of the IEEE 7th Workshop on Multimedia Signal Processing. 30 October–2 November, Shanghai, 1-4 Google Scholar
  • 4. Izal, M. , Urvoy-keller, G. , Biersack, E. , Pascal, F. , Al Hamra, A. , Garces-Erice, L. (2004). ‘Dissecting BitTorrent: five months in a torrent’s lifetime’. Proceedings of the 5th Annual Passive & Active Measurement Workshop. 19–20 April, Antibes Juan-les-Pins, France, 1-11 Google Scholar
  • 5. Kazemzadeh, R. , Jacobsen, H. (2012). ‘Publiy+: a peer-assisted publish/subscribe service for timely dissemination of bulk content’. Proceedings of the 32nd IEEE International Conference on Distributed Computing Systems. 18–21 June, Macau, 345-354 Google Scholar
  • 6. Linderman, M. , Ahmed, N. , Metzler, J. , Bryan, J. (2008). ‘A hybrid publish subscribe protocol’. Proceedings of the ACM/IFIP/USENIX 9th International Middleware. 1–5 December, Leuven, 24-29 Google Scholar
  • 7. Rahimian, F. , Girdzijauskas, S. , Payberah, A.H. , Haridi, S. (2011). ‘Vitis: a gossip-based hybrid overlay for internet-scale publish/subscribe’. Proceedings of the IEEE Parallel & Distributed Processing Symposium. 16–20 May, Anchorage, AK, 746-757 Google Scholar
  • 8. Tran, D. , Nguyen, T. (2008). ‘Publish/subscribe service in CAN-based P2P networks: dimension mismatch and the random projection approach’. Proceedings of 17th International Conference on Computer Communications and Networks. 3–7 August, St, Thomas, Virgin Islands, USA, 14-21 Google Scholar
  • 9. Tran, D. , Pham, C. (2009). ‘PUB-2-SUB: a publish/subscribe content-based framework for cooperative P2P networks’. Proceedings of the 8th International IFIP/TC6 Networking Conference. 12–14 May, Aachen, Germany, 770-781 Google Scholar
  • 10. Triantafillou, P. , Aekaterinidis, I. (2004). ‘Content-based publish/subscribe over structured P2P Networks’. Proceedings of the 3rd International Workshop on Distributed Event-Based Systems. 24–25 May, Edinburgh, Scotland, UK, 107-112 Google Scholar
  • 11. Vlavianos, A. , Illiofotou, M. , Flaoutsos, M. (2007). ‘BiToS: enhancing BitTorrent for supporting streaming applications’. Proceedings of the 25th IEEE International Conference on Computer Communications. 23–29 April, Barcelona, Spain, 1-6 Google Scholar
  • 12. Zhang, R. , Hu, Y.C. (2007). ‘A DHT-based infrastructure for content-based publish/subscribe services’. Proceedings of the 7th International Conference on Peer-to-Peer Computing. 2–5 September, Galway, 185-192 Google Scholar
  • 13. Zhang, S. , Wang, J. , Shen, R. , Xu, J. (2010). ‘Towards building efficient content-based publish/subscribe systems over structured P2P overlays’. Proceedings of the 39th International Conference on Parallel Processing. 13–16 September, San Diego, 258-266 Google Scholar
  • 14. Zhu, Y. , Hu, Y. (2007). ‘Ferry: a p2p-based architecture for content-based publish/subscribe services’. IEEE Transactions on Parallel and Distributed Systems. 18, 3, 672-685 Google Scholar

Websites

Previous article
Next article