{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T10:37:22Z","timestamp":1725705442771},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642336508"},{"type":"electronic","value":"9783642336515"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33651-5_6","type":"book-chapter","created":{"date-parts":[[2012,11,13]],"date-time":"2012-11-13T04:25:32Z","timestamp":1352780732000},"page":"76-90","source":"Crossref","is-referenced-by-count":11,"title":["A Generalized Algorithm for Publish\/Subscribe Overlay Design and Its Fast Implementation"],"prefix":"10.1007","author":[{"given":"Chen","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Vitenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans-Arno","family":"Jacobsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"GDSN, \n                    \n                      http:\/\/bit.ly\/cjnevk","key":"6_CR1"},{"unstructured":"Google Cluster Data, \n                    \n                      http:\/\/code.google.com\/p\/googleclusterdata\/","key":"6_CR2"},{"unstructured":"TIBCO Rendezvous, \n                    \n                      http:\/\/www.tibco.com","key":"6_CR3"},{"unstructured":"Araujo, F., Rodrigues, L., Carvalho, N.: Scalable QoS-based event routing in publish-subscribe systems. In: NCA 2005 (2005)","key":"6_CR4"},{"doi-asserted-by":"crossref","unstructured":"Baehni, E., Eugster, P., Guerraoui, R.: Data-aware multicast. In: DSN 2004 (2004)","key":"6_CR5","DOI":"10.1109\/DSN.2004.1311893"},{"unstructured":"Baldoni, R., Beraldi, R., Quema, V., Querzoni, L., Tucci-Piergiovanni, S.: TERA: topic-based event routing for peer-to-peer architectures. In: DEBS 2007 (2007)","key":"6_CR6"},{"doi-asserted-by":"crossref","unstructured":"Baldoni, R., Beraldi, R., Querzoni, L., Virgillito, A.: Efficient publish\/subscribe through a self-organizing broker overlay and its application to SIENA. Comput. J.\u00a050(4) (2007)","key":"6_CR7","DOI":"10.1093\/comjnl\/bxm002"},{"doi-asserted-by":"crossref","unstructured":"Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. JSAC (2002)","key":"6_CR8","DOI":"10.1109\/JSAC.2002.803069"},{"doi-asserted-by":"crossref","unstructured":"Chand, R., Felber, P.: Semantic peer-to-peer overlays for publish\/subscribe networks. In: EUROPAR 2005 (2005)","key":"6_CR9","DOI":"10.1007\/11549468_130"},{"doi-asserted-by":"crossref","unstructured":"Chen, C., Jacobsen, H.-A., Vitenberg, R.: Divide and conquer algorithms for publish\/subscribe overlay design. In: ICDCS 2010 (2010)","key":"6_CR10","DOI":"10.1109\/ICDCS.2010.87"},{"unstructured":"Chen, C., Vitenberg, R., Jacobsen, H.-A.: A generalized algorithm for publish\/subscribe overlay design and its fast implementation. Tech. rep., U. of Toronto & U. of Oslo, \n                    \n                      http:\/\/msrg.org\/papers\/TRCVJ-GenODA","key":"6_CR11"},{"doi-asserted-by":"crossref","unstructured":"Chen, C., Vitenberg, R., Jacobsen, H.-A.: Scaling construction of low fan-out overlays for topic-based publish\/subscribe systems. In: ICDCS 2010 (2010)","key":"6_CR12","DOI":"10.1109\/ICDCS.2011.68"},{"doi-asserted-by":"crossref","unstructured":"Chockler, G., Melamed, R., Tock, Y., Vitenberg, R.: Constructing scalable overlays for pub-sub with many topics: Problems, algorithms, and evaluation. In: PODC 2007 (2007)","key":"6_CR13","DOI":"10.1145\/1281100.1281118"},{"doi-asserted-by":"crossref","unstructured":"Chockler, G., Melamed, R., Tock, Y., Vitenberg, R.: Spidercast: A scalable interest-aware overlay for topic-based pub\/sub communication. In: DEBS 2007 (2007)","key":"6_CR14","DOI":"10.1145\/1266894.1266899"},{"unstructured":"Cooper, B.F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., Yerneni, R.: PNUTS: Yahoo!\u2019s hosted data serving platform. Proc. VLDB Endow. (2008)","key":"6_CR15"},{"key":"6_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-540-75520-3_20","volume-title":"Algorithms \u2013 ESA 2007","author":"E. Santis De","year":"2007","unstructured":"De Santis, E., Grandoni, F., Panconesi, A.: Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation. In: Arge, L., Hoffmann, M., Welzl, E. (eds.) ESA 2007. LNCS, vol.\u00a04698, pp. 206\u2013217. Springer, Heidelberg (2007)"},{"doi-asserted-by":"crossref","unstructured":"Girdzijauskas, S., Chockler, G., Vigfusson, Y., Tock, Y., Melamed, R.: Magnet: practical subscription clustering for internet-scale publish\/subscribe. In: DEBS 2010 (2010)","key":"6_CR17","DOI":"10.1145\/1827418.1827456"},{"doi-asserted-by":"crossref","unstructured":"Jaeger, M.A., Parzyjegla, H., M\u00fchl, G., Herrmann, K.: Self-organizing broker topologies for publish\/subscribe systems. In: SAC 2007 (2007)","key":"6_CR18","DOI":"10.1145\/1244002.1244128"},{"doi-asserted-by":"crossref","unstructured":"Lau, L.C., Naor, J.S., Salavatipour, M.R., Singh, M.: Survivable network design with degree or order constraints. In: Proc. ACM STOC 2007 (2007)","key":"6_CR19","DOI":"10.1145\/1250790.1250886"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-89856-6_1","volume-title":"Middleware 2008","author":"G. Li","year":"2008","unstructured":"Li, G., Muthusamy, V., Jacobsen, H.-A.: Adaptive Content-Based Routing in General Overlay Topologies. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol.\u00a05346, pp. 1\u201321. Springer, Heidelberg (2008)"},{"doi-asserted-by":"crossref","unstructured":"Li, G., Muthusamy, V., Jacobsen, H.-A.: A distributed service oriented architecture for business process execution. In: ACM TWEB (2010)","key":"6_CR21","DOI":"10.1145\/1658373.1658375"},{"doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., Balakrishnan, H., Karger, D.: Analysis of the evolution of peer-to-peer systems. In: PODC 2002 (2002)","key":"6_CR22","DOI":"10.1145\/571860.571863"},{"doi-asserted-by":"crossref","unstructured":"Liu, H., Ramasubramanian, V., Sirer, E.G.: Client behavior and feed characteristics of RSS, a publish-subscribe system for web micronews. In: IMC 2005 (2005)","key":"6_CR23","DOI":"10.1145\/1330107.1330111"},{"doi-asserted-by":"crossref","unstructured":"Onus, M., Richa, A.W.: Minimum maximum degree publish-subscribe overlay network design. In: INFOCOM 2009 (2009)","key":"6_CR24","DOI":"10.1109\/INFCOM.2009.5061998"},{"doi-asserted-by":"crossref","unstructured":"Onus, M., Richa, A.W.: Parameterized maximum and average degree approximation in topic-based publish-subscribe overlay network design. In: ICDCS 2010 (2010)","key":"6_CR25","DOI":"10.1109\/ICDCS.2010.54"},{"doi-asserted-by":"crossref","unstructured":"Petrovic, M., Liu, H., Jacobsen, H.-A.: G-ToPSS: fast filtering of graph-based metadata. In: WWW 2005 (2005)","key":"6_CR26","DOI":"10.1145\/1060745.1060824"},{"unstructured":"Reumann, J.: Pub\/Sub at Google. Lecture & Personal Communications at EuroSys & CANOE Summer School, Oslo, Norway (August 2009)","key":"6_CR27"},{"doi-asserted-by":"crossref","unstructured":"Tam, D., Azimi, R., Jacobsen, H.-A.: Building content-based publish\/subscribe systems with distributed hash tables. In: DBISP2P 2003 (2003)","key":"6_CR28","DOI":"10.1007\/978-3-540-24629-9_11"},{"unstructured":"Tock, Y., Naaman, N., Harpaz, A., Gershinsky, G.: Hierarchical clustering of message flows in a multicast data dissemination system. In: IASTED PDCS (2005)","key":"6_CR29"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33651-5_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T08:17:44Z","timestamp":1620116264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33651-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642336508","9783642336515"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33651-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}