Infrastructure-free content-based publish/subscribe

IEEE/ACM Transactions on Networking

Volumn 22, Issue 5, 2014, Pages 1516-1530

  Muthusamy, Vinod ^a,b   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Content based publish subscribe; DHT; distributed hash table; P2P; peer to peer; pub sub

Indexed keywords

CONTENT-BASED PUBLISH; DHT; DISTRIBUTED HASH TABLE; P2P; PEER TO PEER; PUB/SUB;

EID: 84908096248     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2282159     Document Type: Article

References (41)

1. K. Aberer, "P-Grid: A self-organizing access structure for P2P information systems," in Proc. CoopIS, 2001, pp. 179-194.
2. K. Aberer, A. Datta, M. Hauswirth, and R. Schmidt, "Indexing dataoriented overlay networks," in Proc. VLDB, 2005, pp. 685-696.
3. I. Aekaterinidis and P. Triantafillou, "PastryStrings: A comprehensive content-based publish/subscribe DHT network," in Proc. IEEE ICDCS, 2006, p. 23.
4. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra, "Matching events in a content-based subscription system," in Proc. PODC, 1999, pp. 53-61.
5. S. Baehni, P. Th. Eugster, and R. Guerraoui, "Data-aware multicast," in Proc. DSN, 2004, p. 233.
6. R. Baldoni, R. Beraldi, L. Querzoni, and A. Virgillito, "Efficient publish/subscribe through a self-organizing broker overlay and its application to SIENA," Comput. J., vol. 50, no. 4, pp. 444-459, 2007.
7. R. Baldoni, C. Marchetti, A. Virgillito, and R. Vitenberg, "Contentbased publish-subscribe over structured overlay networks," in Proc. IEEE ICDCS, 2005, pp. 437-446.
8. A. Baxter, J. Bekmann, D. Berlin, S. Lassen, and S. Thorogood, "Google Wave federation protocol over XMPP," Section 3.1: Connection initiation and lifetime, 2009.
9. K. L. Calvert, M. B. Doar, and E. W. Zegura, "Modeling internet topology," IEEE Commun. Mag., vol. 35, no. 6, pp. 160-163, Jun. 1997.
10. A. Carzaniga, D. S. Rosenblum, and A. L.Wolf, "Achieving scalability and expressiveness in an internet-scale event notification service," in Proc. PODC, 2000, pp. 219-227.
11. M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron, "Proximity neighbor selection in tree-based structured peer-to-peer overlays," Microsoft Research, Tech. Rep. MSR-TR-2003-52, 2003.
12. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "Scribe: A large-scale and decentralized application-level multicast infrastructure," IEEE J. Sel. Areas Commun., vol. 20, no. 8, pp. 1489-1499, Oct. 2002.
13. L. Cherkasova, "Next generation data centers: Management and configuration challenges," presented at the IEEE ICDCS, 2010, (Invited Talk).
14. B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon, H.-A. Jacobsen, N. Puz, D. Weaver, and R. Yerneni, "Pnuts: Yahoo!'s hosted data serving platform," Proc. VLDB Endow., vol. 1, no. 2, pp. 1277-1288, 2008.
15. R. Delaviz, J. A. Pouwelse, and D. H. J. Epema, "Targeted and scalable information dissemination in a distributed reputation mechanism," in Proc. ACM STC, 2012, pp. 55-66.
16. P. Th. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec, "The many faces of publish/subscribe," Comput. Surv., vol. 35, no. 2, pp. 114-131, 2003.
17. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. Ross, and D. Shasha, "Filtering algorithms and implementation for very fast publish/subscribe systems," in Proc. SIGMOD, 2001, pp. 115-126.
18. V. Gaede and O. Günther, "Multidimensional access methods," Comput. Surv., vol. 30, no. 2, pp. 170-231, 1998.
19. K. Graham, "Hedging your bets: Currency fluctuations & the supply chain," 2008 [Online]. Available: http://www.supplyexcellence.com
20. GS1, Brussels, Belgiu, "Synchronizing data: Proven benefits for your company," 2008 [Online]. Available: http://www.gs1.org/docs/gdsn/gdsn-brochure.pdf
21. A. Gupta, O. D. Sahin, D. Agrawal, and A. El Abbadi, "Meghdoot: Content-based publish/subscribe over P2P networks," in Proc. Middleware, 2004, pp. 254-273.
22. N. J. A. Harvey, M. B. Jones, S. Saroiu,M. Theimer, and A. Wolman, "SkipNet: A scalable overlay network with practical locality properties," in Proc. USITS Conf., 2003, vol. 4, p. 9.
23. R. Huebsch, B. N. Chun, J. M. Hellerstein, B. T. Loo, P. Maniatis, T. Roscoe,S. Shenker, I. Stoica, andA. R.Yumerefendi, "The architecture of PIER: An internet-scale query processor," in Proc. CIDR, 2005, pp. 28-43.
24. IBM, Armonk, NY, USA, "IBM takes you behind the scenes of the Australian Open 2009," 2009 [Online]. Available: http://www-07.ibm. com/innovation/au/ausopen/solutions/scoring.html
25. BitTorrent, Inc., "BitTorrent Sync," Accessed May 2013 [Online]. Available: http://labs.bittorrent.com/
26. R. Miller, "Who has the most Web servers?," 2009 [Online]. Available: http://www.datacenterknowledge.com/archives/2009/05/14/whos-got-the-most-web-servers/
27. V. Muthusamy, "Infrastructureless data dissemination: A distributed hash table based publish/subscribe system,"Master's thesis, University of Toronto, Toronto, ON, Canada, 2005.
28. V. Muthusamy and H.-A. Jacobsen, "Small-scale peer-to-peer publish/subscribe," in Proc. P2PKM Workshop MobiQuitous, 2005.
29. P. R. Pietzuch and J. Bacon, "Peer-to-peer overlay broker networks in an event-based middleware," in Proc. DEBS, 2003, pp. 1-8.
30. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, "A scalable content-addressable network," in Proc. ACM SIGCOMM, 2001, pp. 161-172.
31. J. Reumann, "Pub/sub at Google," CANOE Summer School, 2011.
32. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in Proc. Middleware, 2001, pp. 329-350.
33. V. Setty, G. Kreitz, R. Vitenberg, M. Van Steen, G. Urdaneta, and S. Gimker, "The hidden pub/sub of Spotify," in Proc. ACM DEBS, 2013, pp. 231-240.
34. I. Stoica, R.Morris, D. Liben-Nowell, D. R. Karger,M. F.Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup protocol for internet applications," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 17-32, Feb. 2003.
35. D. Tam, R. Azimi, and H.-A. Jacobsen, "Building content-based publish/subscribe systems with distributed hash tables," in Proc. DBISP2P (co-located with VLDB), 2003, pp. 138-152.
36. W. W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. P. Buchmann, "A peer-to-peer approach to content-based publish/subscribe," in Proc. DEBS, 2003, pp. 1-8.
37. Tibco., "TIBCO software chosen as infrastructure for NASDAQ's SuperMontage," Accessed May 2013 [Online]. Available: http://www.prnewswire.com/news-releases/tibco-software-chosenas-infrastructure-for-nasdaqs-supermontage-72106332.html
38. Tent, "Distributed social networking protocol," Accessed May 2013 [Online]. Available: https://tent.io/
39. XMPP, "XMPP extensible messaging and presence protocol," Accessed May 2013 [Online]. Available: http://xmpp.org/
40. X. Yang, Y. Zhu, and Y. Hu, "A large-scale and decentralized infrastructure for content-based publish/subscribe services," in Proc. ICPP, 2007, p. 61.
41. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. D. Kubiatowicz, "Tapestry: A resilient global-scale overlay for service deployment," IEEE J. Sel. Areas Commun., vol. 22, no. 1, pp. 41-53, Jan. 2004.