{"id":"https://openalex.org/W4239239502","doi":"https://doi.org/10.1002/bltj.20391","title":"Self-organizing algorithms for cache cooperation in content distribution networks","display_name":"Self-organizing algorithms for cache cooperation in content distribution networks","publication_year":2009,"publication_date":"2009-11-12","ids":{"openalex":"https://openalex.org/W4239239502","doi":"https://doi.org/10.1002/bltj.20391"},"language":"en","primary_location":{"id":"doi:10.1002/bltj.20391","doi":"https://doi.org/10.1002/bltj.20391","is_oa":false,"landing_page_url":"https://doi.org/10.1002/bltj.20391","pdf_url":null,"source":{"id":"https://openalex.org/S177220781","display_name":"Bell Labs Technical Journal","issn_l":"1089-7089","issn":["1089-7089","1538-7035","1538-7305"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1","poland-100","russia-white-list-4"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bell Labs Technical Journal","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4239239502"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5067615131","display_name":"Sem C. Borst","orcid":"https://orcid.org/0000-0003-3306-6447","observed_orcids":["https://orcid.org/0000-0003-3306-6447"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sem Borst","raw_affiliation_strings":["Mathematics of Networks and Systems Research Department at Alcatel-Lucent Bell Labs in Murray Hill, New Jersey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics of Networks and Systems Research Department at Alcatel-Lucent Bell Labs in Murray Hill, New Jersey","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000000320","display_name":"Varun Gupta","orcid":"https://orcid.org/0000-0001-7373-1734","observed_orcids":["https://orcid.org/0000-0001-7373-1734"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Varun Gupta","raw_affiliation_strings":["Computer Science Department at Carnegie Mellon University in Pittsburgh, Pennsylvania"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department at Carnegie Mellon University in Pittsburgh, Pennsylvania","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066875580","display_name":"Anwar Walid","orcid":"https://orcid.org/0000-0003-1992-6068","observed_orcids":["https://orcid.org/0000-0003-1992-6068"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Anwar Walid","raw_affiliation_strings":["Mathematics of Networks and Systems Research Department at Alcatel-Lucent Bell Labs in Murray Hill, New Jersey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematics of Networks and Systems Research Department at Alcatel-Lucent Bell Labs in Murray Hill, New Jersey","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4823,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.84837722,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"14","issue":"3","first_page":"113","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T11478","display_name":"Caching and Content Delivery","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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.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/T13553","display_name":"Age of Information Optimization","score":0.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"}}],"keywords":[{"id":"https://openalex.org/keywords/content-delivery-networks","display_name":"content delivery networks","score":0.7279999852180481},{"id":"https://openalex.org/keywords/cooperative-caching","display_name":"cooperative caching","score":0.6539999842643738},{"id":"https://openalex.org/keywords/self-organizing-algorithms","display_name":"self-organizing algorithms","score":0.8230000138282776},{"id":"https://openalex.org/keywords/cache-management","display_name":"cache management","score":0.6660000085830688},{"id":"https://openalex.org/keywords/content-placement","display_name":"content placement","score":0.6729999780654907},{"id":"https://openalex.org/keywords/video-on-demand","display_name":"video on demand","score":0.6029999852180481},{"id":"https://openalex.org/keywords/iptv","display_name":"IPTV","score":0.8700000047683716},{"id":"https://openalex.org/keywords/distributed-caching","display_name":"distributed caching","score":0.6869999766349792},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.5149999856948853},{"id":"https://openalex.org/keywords/worst-case-performance-guarantees","display_name":"worst-case guarantees","score":0.453000009059906}],"concepts":[{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8123024702072144},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7815381288528442},{"id":"https://openalex.org/C2776855496","wikidata":"https://www.wikidata.org/wiki/Q177518","display_name":"IPTV","level":2,"score":0.6776573657989502},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5858103036880493},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5687257647514343},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5684909224510193},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.46932026743888855},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4300987422466278},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3705896735191345},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09851342439651489}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/bltj.20391","doi":"https://doi.org/10.1002/bltj.20391","is_oa":false,"landing_page_url":"https://doi.org/10.1002/bltj.20391","pdf_url":null,"source":{"id":"https://openalex.org/S177220781","display_name":"Bell Labs Technical Journal","issn_l":"1089-7089","issn":["1089-7089","1538-7035","1538-7305"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-2","norway-1","poland-100","russia-white-list-4"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bell Labs Technical Journal","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/13207f57-2c79-408c-82fc-621070158c0c","doi":null,"is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/13207f57-2c79-408c-82fc-621070158c0c","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Borst, S C, Gupta, V & Walid, A 2009, 'Self-organizing algorithms for cache cooperation in content distribution networks', Bell Labs Technical Journal, vol. 14, no. 3, pp. 113-125. https://doi.org/10.1002/bltj.20391","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/13207f57-2c79-408c-82fc-621070158c0c","doi":null,"is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/13207f57-2c79-408c-82fc-621070158c0c","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Bell Labs Technical Journal, 14(3), 113 - 125. Wiley","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1981730822","https://openalex.org/W1993553863","https://openalex.org/W1996879666","https://openalex.org/W2007513370","https://openalex.org/W2014446369","https://openalex.org/W2018682510","https://openalex.org/W2021221734","https://openalex.org/W2026102701","https://openalex.org/W2152541804","https://openalex.org/W2169840105","https://openalex.org/W4245536165","https://openalex.org/W4252614353","https://openalex.org/W4254599715","https://openalex.org/W4255033750"],"related_works":["https://openalex.org/W2083766832","https://openalex.org/W7098408420","https://openalex.org/W7044263328","https://openalex.org/W2162508850","https://openalex.org/W2963471444","https://openalex.org/W2575539941","https://openalex.org/W2046097597","https://openalex.org/W2229408416","https://openalex.org/W3028561206","https://openalex.org/W2083799693"],"abstract_inverted_index":{"The":[0,45,103],"delivery":[1],"of":[2,15,19,26,48,68,85,154,189],"video":[3,41],"content":[4,89,166],"is":[5,229],"expected":[6],"to":[7,91,204],"gain":[8],"huge":[9],"momentum,":[10],"fueled":[11],"by":[12,66,82],"the":[13,53,62,86,92,106,110,134,142,164,180,187,199,211,233],"popularity":[14],"user-generated":[16],"clips,":[17],"growth":[18],"video-on-demand":[20],"(VoD)":[21],"libraries,":[22],"and":[23,38,60,114,117,140,157,193],"widespread":[24],"deployment":[25],"Internet":[27],"Protocol":[28],"television":[29],"(IPTV)":[30],"services":[31],"with":[32,215],"features":[33],"such":[34],"as":[35],"CatchUp/PauseLive":[36],"TV":[37,58],"network":[39,93],"personal":[40],"recorder":[42],"(NPVR)":[43],"capabilities.":[44],"\u201ctime-shifted\u201d":[46],"nature":[47],"these":[49,78],"personalized":[50],"applications":[51],"defies":[52],"broadcast":[54],"paradigm":[55],"underlying":[56],"conventional":[57],"networks":[59],"increases":[61],"overall":[63],"bandwidth":[64,80,143],"demands":[65],"orders":[67],"magnitude.":[69],"Caching":[70],"strategies":[71],"provide":[72],"an":[73],"effective":[74],"mechanism":[75],"for":[76,186],"mitigating":[77],"massive":[79],"requirements":[81],"storing":[83],"copies":[84],"most":[87],"popular":[88],"closer":[90],"edge,":[94],"rather":[95,170],"than":[96,232],"keeping":[97],"it":[98],"in":[99,105,176,220],"a":[100,146,152,169,207],"central":[101],"site.":[102],"reduction":[104],"traffic":[107,135],"load":[108],"lessens":[109],"required":[111],"transport":[112],"capacity":[113],"capital":[115],"expense":[116],"alleviates":[118],"performance":[119,228],"bottlenecks.":[120],"In":[121],"this":[122],"paper,":[123],"we":[124,149],"develop":[125],"lightweight":[126],"cooperative":[127],"cache":[128,139,191],"management":[129,192],"algorithms":[130,201],"aimed":[131],"at":[132],"maximizing":[133],"volume":[136],"served":[137],"from":[138,210],"minimizing":[141],"cost.":[144],"As":[145],"canonical":[147],"scenario,":[148],"focus":[150],"on":[151],"cluster":[153],"distributed":[155],"caches":[156],"show":[158],"that":[159,198,226],"under":[160],"certain":[161],"symmetry":[162],"assumptions,":[163],"optimal":[165,181,213],"placement":[167],"has":[168],"simple":[171],"structure.":[172],"Besides":[173],"being":[174],"interesting":[175],"its":[177],"own":[178],"right,":[179],"structure":[182],"offers":[183],"valuable":[184],"guidance":[185],"design":[188],"low-complexity":[190],"replacement":[194],"algorithms.":[195],"We":[196],"establish":[197],"proposed":[200],"are":[202],"guaranteed":[203],"operate":[205],"within":[206],"constant":[208],"factor":[209],"globally":[212],"performance,":[214],"benign":[216],"worst-case":[217,234],"ratios,":[218],"even":[219],"asymmetric":[221],"scenarios.":[222],"Numerical":[223],"experiments":[224],"reveal":[225],"typical":[227],"far":[230],"better":[231],"conditions":[235],"indicate.":[236]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2022-05-12T00:00:00"}