{"id":"https://openalex.org/W4285272227","doi":"https://doi.org/10.1109/tpds.2022.3182022","title":"Online Orchestration of Collaborative Caching for Multi-Bitrate Videos in Edge Computing","display_name":"Online Orchestration of Collaborative Caching for Multi-Bitrate Videos in Edge Computing","publication_year":2022,"publication_date":"2022-06-13","ids":{"openalex":"https://openalex.org/W4285272227","doi":"https://doi.org/10.1109/tpds.2022.3182022"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3182022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3182022","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/114612","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051317379","display_name":"Song Yang","orcid":"https://orcid.org/0000-0002-5385-1402"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Yang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5385-1402","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053369746","display_name":"Lei Jiao","orcid":"https://orcid.org/0000-0002-3964-3172"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Jiao","raw_affiliation_strings":["Department of Computer and Information Science, University of Oregon, Eugene, OR, USA"],"raw_orcid":"https://orcid.org/0000-0002-3964-3172","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010508067","display_name":"Ramin Yahyapour","orcid":"https://orcid.org/0000-0002-9057-4395"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramin Yahyapour","raw_affiliation_strings":["Gesellschaft für wissenschaftliche Datenverarbeitung mbH Göttingen (GWDG), and Institute of Computer Science, University of Göttingen, Göttingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gesellschaft für wissenschaftliche Datenverarbeitung mbH Göttingen (GWDG), and Institute of Computer Science, University of Göttingen, Göttingen, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100740023","display_name":"Jiannong Cao","orcid":"https://orcid.org/0000-0002-2725-2529"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jiannong Cao","raw_affiliation_strings":["Department of Computing, The Hong Kong Polytechnic University, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0002-2725-2529","affiliations":[{"raw_affiliation_string":"Department of Computing, The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1376,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.87571064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"33","issue":"12","first_page":"4207","last_page":"4220"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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":0.9998999834060669,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9860000014305115,"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.9157572984695435},{"id":"https://openalex.org/keywords/transcoding","display_name":"Transcoding","score":0.8022531270980835},{"id":"https://openalex.org/keywords/orchestration","display_name":"Orchestration","score":0.6698954105377197},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6595107316970825},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.595501720905304},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.49964070320129395},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4990224838256836},{"id":"https://openalex.org/keywords/quality-of-experience","display_name":"Quality of experience","score":0.4480734169483185},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4342900216579437},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43292921781539917},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4311525821685791},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4308726489543915},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4293457269668579},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.32798439264297485},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14360228180885315}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9157572984695435},{"id":"https://openalex.org/C134535813","wikidata":"https://www.wikidata.org/wiki/Q1888734","display_name":"Transcoding","level":2,"score":0.8022531270980835},{"id":"https://openalex.org/C199168358","wikidata":"https://www.wikidata.org/wiki/Q3367000","display_name":"Orchestration","level":3,"score":0.6698954105377197},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6595107316970825},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.595501720905304},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.49964070320129395},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4990224838256836},{"id":"https://openalex.org/C2779333187","wikidata":"https://www.wikidata.org/wiki/Q3132648","display_name":"Quality of experience","level":3,"score":0.4480734169483185},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4342900216579437},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43292921781539917},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4311525821685791},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4308726489543915},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4293457269668579},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.32798439264297485},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14360228180885315},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2022.3182022","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3182022","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/114612","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/114612","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135728","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135728","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:publications.goettingen-research-online.de:2/114612","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/114612","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G2124776390","display_name":null,"funder_award_id":"CNS-2047719","funder_id":"https://openalex.org/F4320335353","funder_display_name":"National Science Foundation of Sri Lanka"},{"id":"https://openalex.org/G2916598006","display_name":null,"funder_award_id":"61802018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5443068723","display_name":null,"funder_award_id":"62172038","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327514","display_name":"Beijing Institute of Technology Research Fund Program for Young Scholars","ror":null},{"id":"https://openalex.org/F4320335353","display_name":"National Science Foundation of Sri Lanka","ror":"https://ror.org/010xaa060"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1983528911","https://openalex.org/W1986697120","https://openalex.org/W1999318378","https://openalex.org/W2007240724","https://openalex.org/W2007604989","https://openalex.org/W2011039300","https://openalex.org/W2089990924","https://openalex.org/W2102090846","https://openalex.org/W2170327727","https://openalex.org/W2619310525","https://openalex.org/W2760381851","https://openalex.org/W2804905032","https://openalex.org/W2810002837","https://openalex.org/W2872933037","https://openalex.org/W2891466528","https://openalex.org/W2909444676","https://openalex.org/W2918334020","https://openalex.org/W2946676560","https://openalex.org/W2967734072","https://openalex.org/W2973165538","https://openalex.org/W3008523714","https://openalex.org/W3045554880","https://openalex.org/W3047040155","https://openalex.org/W3047150519","https://openalex.org/W3047266715","https://openalex.org/W3047365007","https://openalex.org/W3047392327","https://openalex.org/W3047516387","https://openalex.org/W3049290327","https://openalex.org/W3107865739","https://openalex.org/W3111674505","https://openalex.org/W3134445612","https://openalex.org/W3153421368","https://openalex.org/W3156233896","https://openalex.org/W4243320487","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W79913212","https://openalex.org/W2359384769","https://openalex.org/W1969215655","https://openalex.org/W2094884983","https://openalex.org/W4310007397","https://openalex.org/W4213154119","https://openalex.org/W2770104838","https://openalex.org/W2572500090","https://openalex.org/W2896418752","https://openalex.org/W4383749321"],"abstract_inverted_index":{"In":[0,87],"the":[1,23,29,41,78,101,134,154,170,187,212],"traditional":[2],"video":[3,11,36,66,85,120],"streaming":[4,37],"service":[5],"provisioning":[6],"paradigm,":[7],"users":[8,31,57],"typically":[9],"request":[10],"contents":[12],"through":[13],"nearby":[14],"Content":[15,60],"Delivery":[16,61],"Network":[17],"(CDN)":[18],"server(s).":[19],"However,":[20],"because":[21],"of":[22,43,80,114,159,222],"uncertain":[24],"wide":[25],"area":[26],"networks":[27],"delays,":[28],"(remote)":[30],"usually":[32],"suffer":[33],"from":[34],"long":[35],"delay,":[38],"which":[39,148],"affects":[40],"quality":[42],"experience.":[44],"Multi-Access":[45],"Edge":[46],"Computing":[47],"(MEC)":[48],"offers":[49],"caching":[50,82,107,135],"infrastructures":[51],"in":[52,162,220],"closer":[53],"proximity":[54],"to":[55,99,122,198],"end":[56],"than":[58],"conventional":[59],"Networks":[62],"(CDNs).":[63],"Yet,":[64],"for":[65,106,137,190],"caching,":[67],"MEC's":[68],"potential":[69],"has":[70],"not":[71],"been":[72],"fully":[73],"unleashed":[74],"as":[75,186],"it":[76],"overlooks":[77],"opportunities":[79],"collaborative":[81],"and":[83,92,118,132,151,167,193],"multi-bitrate":[84],"transcoding.":[86],"this":[88,128],"paper,":[89],"we":[90,141],"model":[91],"formulate":[93],"an":[94],"Integer":[95],"Linear":[96],"Program":[97],"(ILP)":[98],"capture":[100],"long-term":[102],"cost":[103],"minimization":[104],"problem":[105,129,155],"videos":[108],"at":[109],"MEC,":[110],"allowing":[111],"joint":[112],"exploitation":[113],"MEC":[115],"with":[116,215],"CDN":[117],"real-time":[119],"transcoding":[121],"satisfy":[123],"arbitrary":[124],"user":[125],"demands.":[126],"While":[127],"is":[130],"intractable":[131],"couples":[133],"decisions":[136],"adjacent":[138],"time":[139,165],"slots,":[140],"design":[142],"a":[143,157,182],"polynomial-time":[144],"online":[145],"orchestration":[146],"framework":[147],"first":[149],"relaxes":[150],"carefully":[152],"decomposes":[153],"into":[156,173],"series":[158],"subproblems":[160],"solvable":[161],"each":[163],"individual":[164],"slot":[166],"then":[168],"converts":[169],"fractional":[171],"solutions":[172],"integers":[174],"without":[175],"violating":[176],"constraints.":[177],"We":[178],"have":[179],"formally":[180],"proved":[181],"parameterized-constant":[183],"competitive":[184],"ratio":[185],"performance":[188],"guarantee":[189],"our":[191,208],"approach,":[192],"also":[194],"conducted":[195],"extensive":[196],"evaluations":[197],"confirm":[199],"its":[200],"superior":[201],"practical":[202],"performance.":[203],"Simulation":[204],"results":[205],"demonstrate":[206],"that":[207],"proposed":[209],"algorithm":[210],"outperforms":[211],"state-of-the-art":[213],"algorithms,":[214],"13.6%":[216],"improvement":[217],"on":[218],"average":[219],"terms":[221],"total":[223],"cost.":[224]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}