Scaling construction of low fan-out overlays for topic-based publish/subscribe systems

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 225-236

  Chen, Chen ^a   Vitenberg, Roman ^b   Jacobsen, Hans Arno ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL EVALUATIONS; FAN-OUT; FUNDAMENTAL PROBLEM; HIGHER-DEGREE; LOGARITHMIC APPROXIMATION; NODE DEGREE; PRACTICAL SOLUTIONS; PUB/SUB; PUBLISH/SUBSCRIBE SYSTEM; RUNTIME COSTS;

APPROXIMATION ALGORITHMS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80051911300     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.68     Document Type: Conference Paper

References (28)

1. J. Reumann, "Pub/Sub at Google, " lecture & Personal Communications at EuroSys & CANOE Summer School, Oslo, Norway, Aug'09.
2. "Tibco rendezvous, " http:\www.tibco.com.
3. H. Liu, V. Ramasubramanian, and E. G. Sirer, "Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews, " in IMC'05.
4. M. Petrovic, H. Liu, and H.-A. Jacobsen, "G-ToPSS: fast filtering of graph-based metadata, " in WWW'05, 2005.
5. G. Li, V. Muthusamy, and H.-A. Jacobsen, "A distributed service oriented architecture for business process execution, " ACM TWEB, 2010.
6. 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.
7. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg, "Constructing scalable overlays for pub-sub with many topics: Problems, algorithms, and evaluation, " in PODC'07.
8. M. Onus and A. W. Richa, "Minimum maximum degree publishsubscribe overlay network design, " in INFOCOM'09.
9. M. Onus and A. W. Richa, "Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design, " in ICDCS'10.
10. M. A. Jaeger, H. Parzyjegla, G. Mühl, and K. Herrmann, "Selforganizing broker topologies for publish/subscribe systems, " in SAC'07.
11. 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, 2007.
12. C. Chen, H.-A. Jacobsen, and R. Vitenberg, "Divide and conquer algorithms for publish/subscribe overlay design, " in ICDCS'10.
13. D. Liben-Nowell, H. Balakrishnan, and D. Karger, "Analysis of the evolution of peer-to-peer systems, " in PODC, 2002.
14. E. De Santis, F. Grandoni, and A. Panconesi, "Fast low degree connectivity of ad-hoc networks via percolation, " in ESA'07.
15. L. C. Lau, J. S. Naor, M. R. Salavatipour, and M. Singh, "Survivable network design with degree or order constraints, " in Proc. ACM STOC'07.
16. D. Tam, R. Azimi, and H.-A. Jacobsen, "Building content-based publish/subscribe systems with distributed hash tables, " in DBISP2P'03.
17. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "SCRIBE: A large-scale and decentralized application-level multicast infrastructure, " JSAC, 2002.
18. G. Li, V. Muthusamy, and H.-A. Jacobsen, "Adaptive content-based routing in general overlay topologies, " in Middleware'08.
19. F. Araujo, L. Rodrigues, and N. Carvalho, "Scalable QoS-based event routing in publish-subscribe systems, " in NCA'05.
20. S. Girdzijauskas, G. Chockler, Y. Vigfusson, Y. Tock, and R. Melamed, "Magnet: practical subscription clustering for internet-scale publish/subscribe, " in DEBS'10.
21. G. Chockler, R. Melamed, Y. Tock, and R. Vitenberg, "Spidercast: A scalable interest-aware overlay for topic-based pub/sub communication, " in DEBS'07.
22. R. Baldoni, R. Beraldi, V. Quema, L. Querzoni, and S. Tucci-Piergiovanni, "TERA: topic-based event routing for peer-to-peer architectures, " in DEBS'07.
23. E. Baehni, P. Eugster, and R. Guerraoui, "Data-aware multicast, " in DSN'04.
24. R. Chand and P. Felber, "Semantic peer-to-peer overlays for publish/subscribe networks, " in EUROPAR'05.
25. S. Voulgaris, E. Rivire, A.-M. Kermarrec, and M. V. Steen, "Sub-2-Sub: Self-organizing content-based publish subscribe for dynamic large scale collaborative networks, " in IPTPS'06.
26. C. Chen, R. Vitenberg, and H.-A. Jacobsen, "Scaling construction of low fan-out overlays for topic-based publish/subscribe systems, " U. of Toronto & U. of Oslo, Tech. Rep., 2010, http://msrg.org/papers/TRCJV-DCBRM- 2010.
27. D. Peleg, G. Schechtman, and A. Wool, "Approximating bounded 0-1 integer linear programs, " in Theory of Computing and Systems, 1993.
28. Y. Tock, N. Naaman, A. Harpaz, and G. Gershinsky, "Hierarchical clustering of message flows in a multicast data dissemination system, " in IASTED PDCS, 2005.