{"id":"https://openalex.org/W2021691542","doi":"https://doi.org/10.1145/1982185.1982291","title":"Modeling the dynamics of caching in content-based publish/subscribe systems","display_name":"Modeling the dynamics of caching in content-based publish/subscribe systems","publication_year":2011,"publication_date":"2011-03-21","ids":{"openalex":"https://openalex.org/W2021691542","doi":"https://doi.org/10.1145/1982185.1982291","mag":"2021691542"},"language":"en","primary_location":{"id":"doi:10.1145/1982185.1982291","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","raw_type":"proceedings-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/A5050856138","display_name":"Vasilis Sourlas","orcid":"https://orcid.org/0000-0003-2678-4002"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Vasilis Sourlas","raw_affiliation_strings":["University of Thessaly, Greece","University of Thessaly, Greece, ,"],"affiliations":[{"raw_affiliation_string":"University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly, Greece, ,","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070393786","display_name":"Georgios S. Paschos","orcid":"https://orcid.org/0000-0002-5922-1612"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Georgios S. Paschos","raw_affiliation_strings":["University of Thessaly, Greece","University of Thessaly, Greece, ,"],"affiliations":[{"raw_affiliation_string":"University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly, Greece, ,","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026214733","display_name":"Petteri Mannersalo","orcid":null},"institutions":[{"id":"https://openalex.org/I87653560","display_name":"VTT Technical Research Centre of Finland","ror":"https://ror.org/04b181w54","country_code":"FI","type":"nonprofit","lineage":["https://openalex.org/I4210089493","https://openalex.org/I87653560"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Petteri Mannersalo","raw_affiliation_strings":["VTT Technical Research Center of Finland","[VTT Technical Research Center of Finland]"],"affiliations":[{"raw_affiliation_string":"VTT Technical Research Center of Finland","institution_ids":["https://openalex.org/I87653560"]},{"raw_affiliation_string":"[VTT Technical Research Center of Finland]","institution_ids":["https://openalex.org/I87653560"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009602502","display_name":"Paris Flegkas","orcid":null},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Paris Flegkas","raw_affiliation_strings":["University of Thessaly, Greece","University of Thessaly, Greece, ,"],"affiliations":[{"raw_affiliation_string":"University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly, Greece, ,","institution_ids":["https://openalex.org/I145722265"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["University of Thessaly, Greece","University of Thessaly, Greece, ,"],"affiliations":[{"raw_affiliation_string":"University of Thessaly, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"University of Thessaly, Greece, ,","institution_ids":["https://openalex.org/I145722265"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5050856138"],"corresponding_institution_ids":["https://openalex.org/I145722265"],"apc_list":null,"apc_paid":null,"fwci":1.0963,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78665609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"478","last_page":"485"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998000264167786,"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":0.9998000264167786,"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.9998000264167786,"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.9889000058174133,"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.8779970407485962},{"id":"https://openalex.org/keywords/dimensioning","display_name":"Dimensioning","score":0.7676594257354736},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.7219105958938599},{"id":"https://openalex.org/keywords/publication","display_name":"Publication","score":0.591058611869812},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5642300248146057},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5519424080848694},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5271824598312378},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5150225162506104},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5031303763389587},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5007243156433105},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.49587520956993103},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47180238366127014},{"id":"https://openalex.org/keywords/false-sharing","display_name":"False sharing","score":0.47053298354148865},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4192580580711365},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.36396390199661255},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.31140071153640747},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11013373732566833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8779970407485962},{"id":"https://openalex.org/C89714869","wikidata":"https://www.wikidata.org/wiki/Q2280470","display_name":"Dimensioning","level":2,"score":0.7676594257354736},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.7219105958938599},{"id":"https://openalex.org/C41458344","wikidata":"https://www.wikidata.org/wiki/Q732577","display_name":"Publication","level":2,"score":0.591058611869812},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5642300248146057},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5519424080848694},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5271824598312378},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5150225162506104},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5031303763389587},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5007243156433105},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.49587520956993103},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47180238366127014},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.47053298354148865},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4192580580711365},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.36396390199661255},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.31140071153640747},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11013373732566833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1982185.1982291","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1982185.1982291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2011 ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:1502021","is_oa":false,"landing_page_url":"http://discovery.ucl.ac.uk/1502021/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"     In:    (pp. pp. 478-485).   (2011)     ","raw_type":"Proceedings paper"},{"id":"pmh:oai:ir.lib.uth.gr:11615/33224","is_oa":false,"landing_page_url":"http://hdl.handle.net/11615/33224","pdf_url":null,"source":{"id":"https://openalex.org/S4306400243","display_name":"University of Thessaly Institutional Repository (University of Thessaly)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145722265","host_organization_name":"University of Thessaly","host_organization_lineage":["https://openalex.org/I145722265"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scopus.com/inward/record.url?eid=2-s2.0-79959296364&partnerID=40&md5=32841bdecc19a96b5126488f001630a3","raw_type":"conferenceItem"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1967008475","https://openalex.org/W1998399143","https://openalex.org/W2001414591","https://openalex.org/W2016580264","https://openalex.org/W2062573385","https://openalex.org/W2098931293","https://openalex.org/W2131185826","https://openalex.org/W2144607680","https://openalex.org/W2144755339","https://openalex.org/W2154602821"],"related_works":["https://openalex.org/W2147122795","https://openalex.org/W2061075966","https://openalex.org/W3147501184","https://openalex.org/W2167303720","https://openalex.org/W2268996566","https://openalex.org/W2109715593","https://openalex.org/W3161817247","https://openalex.org/W2012518269","https://openalex.org/W2068309140","https://openalex.org/W4239937081"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"cache":[3,23],"dimensioning":[4,172],"in":[5,175],"the":[6,44,58,69,91,102,105,123,139,165,173,176],"context":[7],"of":[8,43,61,85,93,107,142,163],"publish/subscribe":[9],"(pub/sub)":[10],"systems.":[11,179],"We":[12],"assume":[13],"that":[14,158],"each":[15],"broker":[16],"is":[17,72,111,147,156],"equipped":[18],"with":[19,126],"a":[20,28,37,48,64,77,83,133,150,160,168],"limited":[21],"capacity":[22],"and":[24,32,88,154],"it":[25,155],"decides":[26],"upon":[27],"policy":[29],"for":[30,117,159,171],"caching":[31,103],"prioritizing":[33],"messages.":[34],"By":[35],"using":[36,113],"request":[38,52],"mechanism":[39],"defined":[40],"on":[41,137],"top":[42],"native":[45],"pub/sub":[46,178],"communication,":[47],"client":[49],"may":[50],"also":[51],"earlier":[53],"published":[54,62],"information.":[55],"To":[56],"study":[57],"survival":[59,109],"time":[60,110],"messages,":[63],"Markovian":[65],"system":[66],"model":[67,75,146],"capturing":[68],"essential":[70],"dynamics":[71],"defined.":[73],"The":[74,144],"has":[76],"modular":[78],"generic":[79],"form":[80],"which":[81],"admits":[82],"variety":[84],"different":[86],"policies":[87],"thus":[89],"enables":[90],"calculation":[92],"their":[94],"performance.":[95],"For":[96,122],"systems":[97],"without":[98],"message":[99,108],"replication":[100],"between":[101],"brokers,":[104],"distribution":[106],"found":[112],"matrix":[114],"analytic":[115],"methods":[116],"solving":[118],"absorbing":[119],"Markov":[120],"chains.":[121],"general":[124],"problem":[125],"messages":[127],"copied":[128],"from":[129],"caches,":[130],"we":[131],"propose":[132],"heuristic":[134],"approximation":[135,166],"based":[136],"estimating":[138],"mean":[140],"rate":[141],"copies.":[143],"approximate":[145],"evaluated":[148],"by":[149],"discrete":[151],"event":[152],"simulator":[153],"shown":[157],"wide":[161],"set":[162],"parameters,":[164],"provides":[167],"good":[169],"basis":[170],"caches":[174],"content-based":[177],"\u00a9":[180],"2011":[181],"ACM.":[182]},"counts_by_year":[{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}