{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:15:36Z","timestamp":1765232136959,"version":"3.41.0"},"reference-count":78,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,11,1]],"date-time":"2013-11-01T00:00:00Z","timestamp":1383264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["ERC SG GOSSPLE 204742"],"award-info":[{"award-number":["ERC SG GOSSPLE 204742"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p>\n            Increasingly, one of the most prominent ways to disseminate information on the Web is through \u201cnotifications\u201d (also known as alerts), and as such they are at the core of many large-scale applications. For instance, users are notified of articles in which they are interested through RSS feeds, of posts from their friends through social networks, or of recommendation generated by various sites. Event notification usually relies on the so-called Publish-Subscribe (P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            ) communication paradigm. In P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems, subscribers sign up for events or classes of events in order to be asynchronously notified afterward by the system. The size of such systems (with respect to events and subscriptions) keeps growing, and providing scalable implementations of P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems is extremely challenging. Although there exist popular examples of centralized P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems that currently support a large number of subscribers, such as online social networks, they periodically face formidable challenges due to peak loads and do not always offer a support for fine-grain subscriptions. In fact, providing scalability along with expressiveness in the subscription patterns calls for distributed implementations of P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems. In parallel, peer-to-peer (P2P) overlay networks have emerged, providing a sound and highly scalable network foundation upon which to build distributed applications including P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems.\n          <\/jats:p>\n          <jats:p>\n            In this article, we focus on fully decentralized (P2P), highly scalable, P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems. More specifically, we investigate how P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            and P2P research can be integrated. We define the design space and explore it in a systematic way. We expose an understanding of available design choices; provide a comprehensive classification and understanding of prominent P2P P\n            <jats:sc>ub<\/jats:sc>\n            \/S\n            <jats:sc>ub<\/jats:sc>\n            systems, positioning them against the design dimensions; and highlight correlations between and implications, benefits, and shortcomings of design alternatives.\n          <\/jats:p>","DOI":"10.1145\/2543581.2543583","type":"journal-article","created":{"date-parts":[[2014,1,6]],"date-time":"2014-01-06T20:42:39Z","timestamp":1389040959000},"page":"1-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["XL peer-to-peer pub\/sub systems"],"prefix":"10.1145","volume":"46","author":[{"given":"Anne-Marie","family":"Kermarrec","sequence":"first","affiliation":[{"name":"INRIA Rennes Bretagne-Atlantique, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Triantafillou","sequence":"additional","affiliation":[{"name":"University of Glasgow, UK"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099565"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.63"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/301308.301326"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.12"},{"volume-title":"Retrieved","year":"2013","author":"Apache MQ.","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1266894.1266898"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.19"},{"volume-title":"Proceedings of the International Conference on Distributed Computing Systems (ICDCS\u201999)","author":"Banavar G.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2006.872579"},{"volume-title":"Proceedings of the International Conference on Parallel and Distributed Systems (IPDPS\u201907)","author":"Beaumont O.","key":"e_1_2_1_10_1"},{"volume-title":"Proceedings of the International Conference on Databases, Information Systems, and Peer-to-Peer Computing (DBISP2P). Springer-Verlag","author":"Bender M.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015507"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1403002"},{"volume-title":"Proceedings of the Conference on Networked Systems Design & Implementation (NSDI&rsquo;\u201906)","author":"Bharambe A.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Bianchi S. Felber P. and Gradinariu M. 2007. Content-based publish\/subscribe using distributed R-Trees. In Euro-Par 2007 Parallel Processing. Lecture Notes in Computer Science Springer Berlin 537--548.   Bianchi S. Felber P. and Gradinariu M. 2007. Content-based publish\/subscribe using distributed R-Trees. In Euro-Par 2007 Parallel Processing. Lecture Notes in Computer Science Springer Berlin 537--548.","DOI":"10.1007\/978-3-540-74466-5_57"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1230040.1230069"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/288408.288413"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/380749.380767"},{"volume-title":"Retrieved","year":"2013","author":"Cassandra","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.803069"},{"volume-title":"IEEE INFOCOM'03","author":"Castro M.","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335432"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1266894.1266899"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.950318"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/41840.41841"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/857076.857078"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/945506.945507"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375677"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1176982"},{"volume-title":"Proceedings of the IEEE International Conference on Network Protocols (ICNP\u201904)","author":"Gao J.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453917"},{"volume-title":"Retrieved","year":"2013","author":"Gnutella","key":"e_1_2_1_32_1"},{"volume-title":"Retreived","year":"2005","author":"Gryphon","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.5555\/1045658.1045677"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.85"},{"volume-title":"Proceedings of the International Conference on Data Engineering (ICDE\u201999)","author":"Hanson E.","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.803066"},{"volume-title":"Retrieved","year":"2013","author":"News","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275517.1275520"},{"volume-title":"Retrieved","year":"2008","author":"Benchmark","key":"e_1_2_1_40_1"},{"volume-title":"Retrieved","year":"2013","author":"Kafka","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_19"},{"key":"e_1_2_1_43_1","unstructured":"Kazaa. 2006. http:\/\/www.kazaa.com\/.  Kazaa. 2006. http:\/\/www.kazaa.com\/."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/356989.357007"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018528"},{"volume-title":"Retrieved","year":"2013","author":"LiveJournal","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.07.011"},{"key":"e_1_2_1_48_1","unstructured":"Object-Management Group. 1998. CORBAservices: Common Object Services Specification.  Object-Management Group. 1998. CORBAservices: Common Object Services Specification."},{"volume-title":"Retrieved","year":"2000","author":"Object-Management Group","key":"e_1_2_1_49_1"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/168619.168624"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2009.03.018"},{"volume-title":"Proceedings of the Workshop on Distributed Event Based Systems (DEBS\u201902)","author":"Pietzuch P.","key":"e_1_2_1_52_1"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_11"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/258492.258523"},{"key":"e_1_2_1_55_1","unstructured":"RabbitMQ. http:\/\/www.rabbitmq.comcom\/. (&quest;&quest;&quest;&quest;).  RabbitMQ. http:\/\/www.rabbitmq.comcom\/. (&quest;&quest;&quest;&quest;)."},{"key":"e_1_2_1_56_1","unstructured":"Ramabhadran S. Ratnasamy S. Hellerstein J. M. and Shenker S. 2004. Prefix Hash Tree - An Indexing Data Structure over Distributed Hash Tables. Technical Report. IRB Tech Repor.  Ramabhadran S. Ratnasamy S. Hellerstein J. M. and Shenker S. 2004. Prefix Hash Tree - An Indexing Data Structure over Distributed Hash Tables. Technical Report. IRB Tech Repor."},{"volume-title":"Proceedings of the Conference on Networked Systems Design & Implementation (NSDI&rsquo;\u201906)","year":"2006","author":"Ramasubramanian V.","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"volume-title":"Proceedings of the USENIX Conference on Networked Systems Design and Implementation. USENIX","author":"Rose I.","key":"e_1_2_1_59_1"},{"volume-title":"Proceedings of the IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware\u201901)","author":"Rowstron A.","key":"e_1_2_1_60_1"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502053"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/11558989_13"},{"key":"e_1_2_1_63_1","unstructured":"Skype. Homepage. Retrieved November 11 2013 from http:\/\/www.skype.com\/.  Skype. Homepage. Retrieved November 11 2013 from http:\/\/www.skype.com\/."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383071"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242760"},{"volume-title":"Retreived","year":"2000","author":"Sun Microsystems","key":"e_1_2_1_66_1"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/966618.966627"},{"volume-title":"Retrieved","year":"2013","author":"Tibco","key":"e_1_2_1_68_1"},{"volume-title":"Proceedings of the International Conference on Distributed Event-Based Systems (DEBS\u201904)","author":"Triantafillou P.","key":"e_1_2_1_69_1"},{"volume-title":"Proceedings of the Workshop on Databases, Information Systems, and Peer-to-Peer Computing (VLDB\u201903)","author":"Triantafillou P.","key":"e_1_2_1_70_1"},{"volume-title":"Retrieved","year":"2013","author":"Twitter","key":"e_1_2_1_71_1"},{"volume-title":"Retrieved","year":"2013","author":"Vitria","key":"e_1_2_1_72_1"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10922-005-4441-x"},{"volume-title":"Proceedings of the 5th International Workshop on Peer-to-Peer Systems (IPTPS\u201906)","year":"2006","author":"Voulgaris S.","key":"e_1_2_1_74_1"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2004.04.003"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1007\/11587552_6"},{"volume-title":"Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing. Tech. rep. UCB\/CSD-01-1141","year":"2001","author":"Zhao B.","key":"e_1_2_1_77_1"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/378344.378347"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2543581.2543583","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2543581.2543583","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:07Z","timestamp":1750234207000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2543581.2543583"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":78,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1145\/2543581.2543583"],"URL":"https:\/\/doi.org\/10.1145\/2543581.2543583","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"type":"print","value":"0360-0300"},{"type":"electronic","value":"1557-7341"}],"subject":[],"published":{"date-parts":[[2013,11]]},"assertion":[{"value":"2010-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}