{"id":"https://openalex.org/W2344971332","doi":"https://doi.org/10.1109/tnet.2015.2461599","title":"Optimal Content Placement for a Large-Scale VoD System","display_name":"Optimal Content Placement for a Large-Scale VoD System","publication_year":2015,"publication_date":"2015-10-20","ids":{"openalex":"https://openalex.org/W2344971332","doi":"https://doi.org/10.1109/tnet.2015.2461599","mag":"2344971332"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2015.2461599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2461599","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5071051767","display_name":"David Applegate","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Applegate","raw_affiliation_strings":["Algorithms and Optimization Research, AT&T Labs\u2014Research, Florham Park, New Jersey, United States","AT&T Labs\u2014Research, Algorithms and Optimization Research, Florham Park, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms and Optimization Research, AT&T Labs\u2014Research, Florham Park, New Jersey, United States","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs\u2014Research, Algorithms and Optimization Research, Florham Park, United States","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088773959","display_name":"Aaron Archer","orcid":"https://orcid.org/0000-0002-7761-2000"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Archer","raw_affiliation_strings":["Research, Google, New York, New York, United States","Research, Google, New York, United States#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research, Google, New York, New York, United States","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Research, Google, New York, United States#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Vijay Gopalakrishnan","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Gopalakrishnan","raw_affiliation_strings":["Networking and Services Research, AT&T Labs\u2014Research, Florham Park, New Jersey, United States","Networking and Services Research, AT&T Labs\u2014Research, Florham Park, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networking and Services Research, AT&T Labs\u2014Research, Florham Park, New Jersey, United States","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"Networking and Services Research, AT&T Labs\u2014Research, Florham Park, United States","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040942248","display_name":"Seungjoon Lee","orcid":"https://orcid.org/0000-0002-8583-528X"},"institutions":[{"id":"https://openalex.org/I4210139661","display_name":"Two Sigma Investments (United States)","ror":"https://ror.org/04gjcva23","country_code":"US","type":"company","lineage":["https://openalex.org/I4210139661"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Seungjoon Lee","raw_affiliation_strings":["Cloud Engineering, Two Sigma Investments, New York, New York, United States","Cloud Engineering, Two Sigma Investments, New York, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cloud Engineering, Two Sigma Investments, New York, New York, United States","institution_ids":["https://openalex.org/I4210139661"]},{"raw_affiliation_string":"Cloud Engineering, Two Sigma Investments, New York, United States","institution_ids":["https://openalex.org/I4210139661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053712998","display_name":"K. K. Ramakrishnan","orcid":"https://orcid.org/0000-0003-1849-5155"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"education","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. K. Ramakrishnan","raw_affiliation_strings":["Computer Science, UC Riverside, Riverside, California, United States","Computer Science, UC Riverside, Riverside, United States#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science, UC Riverside, Riverside, California, United States","institution_ids":["https://openalex.org/I103635307"]},{"raw_affiliation_string":"Computer Science, UC Riverside, Riverside, United States#TAB#","institution_ids":["https://openalex.org/I103635307"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.3119,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.96813644,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"24","issue":"4","first_page":"2114","last_page":"2127"},"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.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.9868000149726868,"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.8434865474700928},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5949378609657288},{"id":"https://openalex.org/keywords/content-delivery","display_name":"Content delivery","score":0.4643649756908417},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4264671504497528}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8434865474700928},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5949378609657288},{"id":"https://openalex.org/C2986847828","wikidata":"https://www.wikidata.org/wiki/Q269415","display_name":"Content delivery","level":2,"score":0.4643649756908417},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4264671504497528},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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":1,"locations":[{"id":"doi:10.1109/tnet.2015.2461599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2015.2461599","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1653792747","https://openalex.org/W1657684289","https://openalex.org/W1994389483","https://openalex.org/W2015186536","https://openalex.org/W2018682510","https://openalex.org/W2019395521","https://openalex.org/W2026102701","https://openalex.org/W2033647570","https://openalex.org/W2037643332","https://openalex.org/W2045567005","https://openalex.org/W2060656154","https://openalex.org/W2077857944","https://openalex.org/W2083766832","https://openalex.org/W2118519969","https://openalex.org/W2122205547","https://openalex.org/W2122547141","https://openalex.org/W2126540423","https://openalex.org/W2131806537","https://openalex.org/W2158261262","https://openalex.org/W2159135712","https://openalex.org/W2177058407","https://openalex.org/W6650418438","https://openalex.org/W6681007153","https://openalex.org/W6684901892"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W3153581758","https://openalex.org/W2074725045","https://openalex.org/W1967234312","https://openalex.org/W1979170440","https://openalex.org/W4255761138","https://openalex.org/W2621561721","https://openalex.org/W2479048302","https://openalex.org/W4200392039","https://openalex.org/W2987823960"],"abstract_inverted_index":{"IPTV":[0],"service":[1],"providers":[2],"offering":[3],"Video-on-Demand":[4],"currently":[5],"use":[6],"servers":[7],"at":[8,37],"each":[9,38],"metropolitan":[10],"office":[11],"to":[12,32,50,115,131],"store":[13],"all":[14,172],"the":[15,21,34,61,85,118,177,197],"videos":[16],"in":[17,24],"their":[18],"library.":[19],"With":[20],"rapid":[22],"increase":[23],"library":[25,36,52],"sizes,":[26],"it":[27],"will":[28],"soon":[29],"become":[30],"infeasible":[31],"replicate":[33],"entire":[35],"office.":[39],"We":[40,59,126,194],"present":[41,128],"an":[42,152],"approach":[43,159],"for":[44],"intelligent":[45],"content":[46,81,139],"placement":[47,147,163],"that":[48,69,157],"scales":[49],"large":[51],"sizes":[53],"(e.g.,":[54,106],"100":[55],"Ks":[56],"of":[57,87,111,146],"videos).":[58],"formulate":[60],"problem":[62],"as":[63,75,136],"a":[64,91,103],"mixed":[65],"integer":[66,98],"program":[67],"(MIP)":[68],"takes":[70],"into":[71],"account":[72],"constraints":[73],"such":[74,135],"disk":[76,200],"space,":[77],"link":[78,178],"bandwidth,":[79],"and":[80,144,202],"popularity.":[82],"To":[83],"overcome":[84],"challenges":[86],"scale,":[88],"we":[89,155],"employ":[90],"Lagrangian":[92],"relaxation-based":[93],"decomposition":[94],"technique":[95,101],"combined":[96],"with":[97,109],"rounding.":[99],"Our":[100],"finds":[102],"near-optimal":[104],"solution":[105,169],"within":[107],"1%-2%)":[108],"orders":[110],"magnitude":[112],"speedup":[113],"relative":[114],"solving":[116],"even":[117],"linear":[119],"programming":[120],"(LP)":[121],"relaxation":[122],"via":[123],"standard":[124],"software.":[125],"also":[127,195],"simple":[129],"strategies":[130],"address":[132],"practical":[133],"issues":[134],"popularity":[137,142],"estimation,":[138],"updates,":[140],"short-term":[141],"fluctuation,":[143],"frequency":[145],"updates.":[148],"Using":[149],"traces":[150],"from":[151],"operational":[153],"system,":[154],"show":[156],"our":[158,167],"significantly":[160],"outperforms":[161],"simpler":[162],"strategies.":[164],"For":[165],"instance,":[166],"MIP-based":[168],"can":[170],"serve":[171],"requests":[173],"using":[174],"only":[175],"half":[176],"bandwidth":[179],"used":[180,184,189],"by":[181],"least":[182,187],"recently":[183],"(LRU)":[185],"or":[186],"frequently":[188],"(LFU)":[190],"cache":[191],"replacement":[192],"policies.":[193],"investigate":[196],"tradeoff":[198],"between":[199],"space":[201],"network":[203],"bandwidth.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}