Design of routing protocols and overlay topologies for topic-based publish/subscribe on small-world networks

Middleware 2015 Industry Track Papers - Proceedings of the Industry Track of the 16th ACM/IFIP/USENIX Middleware Conference

Volumn , Issue , 2015, Pages

  Chen, Chen ^a   Tock, Yoav ^a  

^a IBM RESEARCH   (United States)

Author keywords

Overlay; Publish subscribe; Routing; Small world networks

Indexed keywords

COST REDUCTION; DISTRIBUTED COMPUTER SYSTEMS; MIDDLEWARE; PEER TO PEER NETWORKS; ROUTING PROTOCOLS; SMALL-WORLD NETWORKS; TOPOLOGY;

AVERAGE PATH LENGTH; EMPIRICAL EVALUATIONS; OVERLAY; OVERLAY TOPOLOGIES; PUBLISH/SUBSCRIBE; ROUTING; ROUTING EFFICIENCY; STRUCTURED OVERLAYS;

NETWORK ROUTING;

EID: 84981343990     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2830013.2830017     Document Type: Conference Paper

References (30)

1. Apache Kafka. http://kafka.apache.org/.
2. IBM IoT Foundation. http://internetofthings.ibmcloud.com/.
3. E. Baehni, P. Eugster, and R. Guerraoui. Data-aware multicast. In DSN'04.
4. R. Baldoni, R. Beraldi, V. Quema, L. Querzoni, and S. Tucci-Piergiovanni. TERA: topic-based event routing for peer-to-peer architectures. In DEBS, 2007.
5. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. JSAC, 2002.
6. C. Chen, Y. Tock, H.-A. Jacobsen, and R. Vitenberg. Weighted overlay design for topic-based publish/subscribe on geo-distributed data centers. In ICDCS, 2015.
7. C. Chen, R. Vitenberg, and H.-A. Jacobsen. Brief announcement: Constructing fault-tolerant overlay networks for topic-based publish/subscribe. In PODC' 13.
8. C. Chen, R. Vitenberg, and H.-A. Jacobsen. A generalized algorithm for publish/subscribe overlay design and its fast implementation. In DISC'12.
9. C. Chen, R. Vitenberg, and H.-A. Jacobsen. Scaling construction of low fan-out overlays for topic-based publish/subscribe systems. In ICDCS'11.
10. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg. Constructing scalable overlays for pub-sub with many topics: Problems, algorithms, and evaluation. In PODC, 2007.
11. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg. Spidercast: a scalable interest-aware overlay for topic-based pub/sub communication. In DEBS, 2007.
12. 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., 2008.
13. S. Girdzijauskas, G. Chockler, R. Melamed, and Y. Tock. Gravity: An interest-aware publish/subscribe system based on structured overlays. In DEBS, 2008.
14. S. Girdzijauskas, G. Chockler, Y. Vigfusson, Y. Tock, and R. Melamed. Magnet: practical subscription clustering for internet-scale publish/subscribe. In DEBS, 2010.
15. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica. The impact of dht routing geometry on resilience and proximity. In Sigcomm'03.
16. M. A. Jaeger, H. Parzyjegla, G. Muhl, and K. Herrmann. Self-organizing broker topologies for publish/subscribe systems. In SAC'07.
17. J. Kleinberg. The small-world phenomenon: An algorithmic perspective. In STOC, 2000.
18. G. Li, V. Muthusamy, and H.-A. Jacobsen. Adaptive content-based routing in general overlay topologies. In Middleware'08.
19. H. Liu, V. Ramasubramanian, and E. G. Sirer. Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews. In IMC, 2005.
20. G. S. Manku, M. Bawa, and P. Raghavan. Symphony: Distributed hashing in a small world. In USITS, 2003.
21. A. Montresor and M. Jelasity. PeerSim: A scalable P2P simulator. In P2P, 2009.
22. M. Onus and A. W. Richa. Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. In Icdcs'10.
23. J. A. Patel, E. Rivière, I. Gupta, and A.-M. Kermarrec. Rappel: Exploiting interest and network locality to improve fairness in publish-subscribe systems. Computer Networks, 2009.
24. F. Rahimian, S. Girdzijauskas, A. H. Payberah, and S. Haridi. Vitis: A gossip-based hybrid overlay for internet-scale publish/subscribe enabling rendezvous routing in unstructured overlay networks. In IPDPS, 2011.
25. F. Rahimian, T. Le Nguyen Huu, and S. Girdzijauskas. Locality-awareness in a peer-to-peer publish/subscribe network. In DAIS, 2012.
26. A. I. T. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware'01.
27. V. Setty, M. van Steen, R. Vitenberg, and S. Voulgaris. Poldercast: Fast, robus, and scalable architecture for p2p topic-based pub/sub. In Middleware'12.
28. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: a scalable peer-to-peer lookup service for internet applications. In Sigcomm'01.
29. M. A. Tariq, B. Koldehofe, and K. Rothermel. Efficient content-based routing with network topology inference. In DEBS '13.
30. Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky. Hierarchical clustering of message flows in a multicast data dissemination system. In IASTED PDCS, 2005.