{"id":"https://openalex.org/W2098503488","doi":"https://doi.org/10.1093/comjnl/bxm002","title":"Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA","display_name":"Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA","publication_year":2007,"publication_date":"2007-03-13","ids":{"openalex":"https://openalex.org/W2098503488","doi":"https://doi.org/10.1093/comjnl/bxm002","mag":"2098503488"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxm002","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxm002","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111427499","display_name":"Roberto Baldoni","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Roberto Baldoni","raw_affiliation_strings":["Computer, Control and Management Engineering Antonio Ruberti"],"affiliations":[{"raw_affiliation_string":"Computer, Control and Management Engineering Antonio Ruberti","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063573125","display_name":"Roberto Beraldi","orcid":"https://orcid.org/0000-0002-9731-6321"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Roberto Beraldi","raw_affiliation_strings":["Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italia","Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma 'La Sapienza', Via Salaria 113, 00198-Roma, Italia"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italia","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma 'La Sapienza', Via Salaria 113, 00198-Roma, Italia","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051841898","display_name":"Leonardo Querzoni","orcid":"https://orcid.org/0000-0002-8711-4216"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Leonardo Querzoni","raw_affiliation_strings":["Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italia","Computer, Control and Management Engineering Antonio Ruberti"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italia","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Computer, Control and Management Engineering Antonio Ruberti","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113656783","display_name":"Antonino Virgillito","orcid":null},"institutions":[{"id":"https://openalex.org/I1341049462","display_name":"National Institute of Statistics","ror":"https://ror.org/05a5k9h08","country_code":"IT","type":"facility","lineage":["https://openalex.org/I1341049462"]},{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonino Virgillito","raw_affiliation_strings":["Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italia","Istituto Nazionale di Statistica, Via Cesare Balbo 16, 00184 Roma, Italia"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica e Sistemistica, Universit\u00e0 di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198 Roma, Italia","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Istituto Nazionale di Statistica, Via Cesare Balbo 16, 00184 Roma, Italia","institution_ids":["https://openalex.org/I1341049462"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111427499"],"corresponding_institution_ids":[],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":8.7515,"has_fulltext":false,"cited_by_count":82,"citation_normalized_percentile":{"value":0.97840747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"50","issue":"4","first_page":"444","last_page":"459"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.95660001039505,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8742169141769409},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.815993070602417},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.790154218673706},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7357760667800903},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6620833277702332},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6533016562461853},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.6490015983581543},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.6206260919570923},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5864657163619995},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5825650095939636},{"id":"https://openalex.org/keywords/publication","display_name":"Publication","score":0.550432026386261},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48843708634376526},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.11217725276947021},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.09255841374397278},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.08924484252929688},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07871434092521667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742169141769409},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.815993070602417},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.790154218673706},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7357760667800903},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6620833277702332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6533016562461853},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.6490015983581543},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.6206260919570923},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5864657163619995},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5825650095939636},{"id":"https://openalex.org/C41458344","wikidata":"https://www.wikidata.org/wiki/Q732577","display_name":"Publication","level":2,"score":0.550432026386261},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48843708634376526},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.11217725276947021},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.09255841374397278},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.08924484252929688},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07871434092521667},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C112698675","wikidata":"https://www.wikidata.org/wiki/Q37038","display_name":"Advertising","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comjnl/bxm002","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxm002","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.128.5406","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.128.5406","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comjnl.oxfordjournals.org/cgi/reprint/bxm002v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.99.8221","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.8221","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comjnl.oxfordjournals.org/cgi/reprint/50/4/444.pdf","raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/232230","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?eid=2-s2.0-34447507675&partnerID=65&md5=05470f09fd157ab1c1a914c8bcfc2e10","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W39444623","https://openalex.org/W89691598","https://openalex.org/W162038026","https://openalex.org/W1510764913","https://openalex.org/W1564988474","https://openalex.org/W1802544268","https://openalex.org/W1902401793","https://openalex.org/W1987277966","https://openalex.org/W1992133864","https://openalex.org/W1997369208","https://openalex.org/W2025404341","https://openalex.org/W2057456423","https://openalex.org/W2065164788","https://openalex.org/W2098931293","https://openalex.org/W2102823665","https://openalex.org/W2111272213","https://openalex.org/W2113295182","https://openalex.org/W2117737452","https://openalex.org/W2118116239","https://openalex.org/W2118428193","https://openalex.org/W2122541733","https://openalex.org/W2123482462","https://openalex.org/W2131185826","https://openalex.org/W2132064182","https://openalex.org/W2132871830","https://openalex.org/W2146339751","https://openalex.org/W2146444625","https://openalex.org/W2148647281","https://openalex.org/W2153752068","https://openalex.org/W2153926311","https://openalex.org/W2155659292","https://openalex.org/W2156954208","https://openalex.org/W2162651847","https://openalex.org/W2164042924","https://openalex.org/W2167414245","https://openalex.org/W2167898414","https://openalex.org/W2168905685","https://openalex.org/W2179603265","https://openalex.org/W2324505151","https://openalex.org/W2561675875","https://openalex.org/W2602645338","https://openalex.org/W4240795668","https://openalex.org/W6601593668","https://openalex.org/W6633968332","https://openalex.org/W6647190668","https://openalex.org/W6656879682","https://openalex.org/W6675488364","https://openalex.org/W6676515228","https://openalex.org/W6676759938","https://openalex.org/W6677413842","https://openalex.org/W6678002175","https://openalex.org/W6679897640","https://openalex.org/W6681612679","https://openalex.org/W6681616140","https://openalex.org/W6681907125","https://openalex.org/W6682474204","https://openalex.org/W6683875827","https://openalex.org/W6684235229","https://openalex.org/W6684497283","https://openalex.org/W6684680450","https://openalex.org/W6700682504","https://openalex.org/W6821855933"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2134691083","https://openalex.org/W1988290982","https://openalex.org/W2563260350","https://openalex.org/W2084992752"],"abstract_inverted_index":{"Recently":[0],"many":[1],"scalable":[2],"and":[3,29,148],"efficient":[4,82,220,250],"solutions":[5,54],"for":[6],"event":[7,47,83,131,221,253],"dissemination":[8,19,63,84,132,226],"in":[9,15,129,178],"publish/subscribe":[10],"(pub/sub)":[11],"systems":[12],"have":[13],"appeared":[14],"the":[16,36,42,46,70,87,124,140,143,161,169,172,175,179,193,208,211,231,239],"literature.":[17],"This":[18],"is":[20,95,106,146],"usually":[21],"done":[22,96],"over":[23,41],"an":[24,130,198,216,249],"overlay":[25,43,88,111,217,240],"network":[26,89,241],"of":[27,38,114,126,142,171,174,181,210],"brokers":[28,103,115,127],"its":[30,136,156],"cost":[31],"can":[32],"be":[33],"measured":[34],"as":[35],"number":[37,125],"messages":[39],"sent":[40],"to":[44,48,55,107,151,213,215,224,237,243],"allow":[45],"reach":[49],"all":[50],"intended":[51],"subscribers.":[52],"Efficient":[53],"this":[56,73,93,120],"problem":[57],"are":[58],"often":[59],"obtained":[60],"through":[61,97,110,197],"smart":[62],"algorithms":[64],"that":[65,80],"avoid":[66],"flooding":[67],"events":[68],"on":[69,122,160],"overlay.":[71],"In":[72,119,202],"paper,":[74],"we":[75,167],"propose":[76],"a":[77,98,165,182,186,227,234],"complementary":[78],"approach":[79],"obtains":[81],"by":[85,102],"reorganizing":[86],"topology.":[90],"More":[91],"specifically,":[92],"reorganization":[94],"self-organizing":[99,144,176],"algorithm":[100,145,177,212,232],"executed":[101],"whose":[104],"aim":[105],"directly":[108],"connect,":[109],"links,":[112],"pairs":[113],"matching":[116],"same":[117],"events.":[118],"way,":[121],"average,":[123],"involved":[128],"decreases,":[133],"thus":[134],"reducing":[135],"cost.":[137],"Even":[138],"though":[139],"paradigm":[141],"general":[147],"then":[149],"applicable":[150],"any":[152],"overlay-based":[153],"pub/sub":[154],"system,":[155],"concrete":[157],"implementation":[158],"depends":[159],"specific":[162,183,228],"system.":[163],"As":[164],"consequence,":[166],"studied":[168],"effect":[170],"introduction":[173],"context":[180],"system":[184],"implementing":[185],"tree-based":[187],"routing":[188],"strategy,":[189],"namely":[190],"SIENA,":[191],"showing":[192],"actual":[194],"performance":[195,204],"benefits":[196],"extensive":[199],"simulation":[200],"study.":[201],"particular,":[203],"results":[205],"point":[206],"out":[207],"capacity":[209,236],"converge":[214],"topology":[218,242],"accommodating":[219],"with":[222],"respect":[223],"(w.r.t)":[225],"scenario.":[229],"Moreover,":[230],"shows":[233],"significant":[235],"adapt":[238],"continuously":[244],"changing":[245],"scenarios":[246],"while":[247],"keeping":[248],"behavior":[251],"w.r.t.":[252],"dissemination.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}