{"id":"https://openalex.org/W2792232953","doi":"https://doi.org/10.1109/tsc.2018.2796567","title":"Towards Optimal Request Mapping and Response Routing for Content Delivery Networks","display_name":"Towards Optimal Request Mapping and Response Routing for Content Delivery Networks","publication_year":2018,"publication_date":"2018-01-23","ids":{"openalex":"https://openalex.org/W2792232953","doi":"https://doi.org/10.1109/tsc.2018.2796567","mag":"2792232953"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2018.2796567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2018.2796567","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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/A5067975442","display_name":"Qilin Fan","orcid":"https://orcid.org/0000-0003-0856-3695"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qilin Fan","raw_affiliation_strings":["Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, School of Software Engineering, Chongqing University, Chongqing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education, School of Software Engineering, Chongqing University, Chongqing, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101469762","display_name":"Hao Yin","orcid":"https://orcid.org/0000-0002-7829-7196"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Yin","raw_affiliation_strings":["Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003865506","display_name":"Libo Jiao","orcid":"https://orcid.org/0000-0002-3651-5888"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Libo Jiao","raw_affiliation_strings":["Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058507537","display_name":"Yongqiang Lyu","orcid":"https://orcid.org/0000-0003-2573-963X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongqiang Lyu","raw_affiliation_strings":["Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Research Institute of Information Technology (RIIT), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053579397","display_name":"Haojun Huang","orcid":"https://orcid.org/0000-0002-4154-8529"},"institutions":[{"id":"https://openalex.org/I3124059619","display_name":"China University of Geosciences","ror":"https://ror.org/04gcegc37","country_code":"CN","type":"education","lineage":["https://openalex.org/I3124059619"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haojun Huang","raw_affiliation_strings":["College of Computer, China University of Geosciences, Hubei, China"],"affiliations":[{"raw_affiliation_string":"College of Computer, China University of Geosciences, Hubei, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100437208","display_name":"Xu Zhang","orcid":"https://orcid.org/0000-0002-1882-736X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhang","raw_affiliation_strings":["School of Electronic Science and Engineering, Nanjing University, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic Science and Engineering, Nanjing University, Jiangsu, China","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067975442"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":1.6608,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.85277561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"2","first_page":"606","last_page":"613"},"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.9994000196456909,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9988999962806702,"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.8705965280532837},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6467003226280212},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.556975245475769},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5424402952194214},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5377590656280518},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.4874589443206787},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.41434380412101746},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.37784910202026367},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2730351686477661},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.12985765933990479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8705965280532837},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6467003226280212},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.556975245475769},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5424402952194214},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5377590656280518},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.4874589443206787},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.41434380412101746},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.37784910202026367},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2730351686477661},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.12985765933990479},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2018.2796567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2018.2796567","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G3612194527","display_name":null,"funder_award_id":"61672318","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4165275703","display_name":null,"funder_award_id":"61602071","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G428496420","display_name":null,"funder_award_id":"61402343","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5322272141","display_name":null,"funder_award_id":"61571215","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5535831294","display_name":null,"funder_award_id":"BK20160385","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G7805823160","display_name":null,"funder_award_id":"2016YFB1000102","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8587653580","display_name":null,"funder_award_id":"61631013","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/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W181604222","https://openalex.org/W1574923065","https://openalex.org/W1603765807","https://openalex.org/W1999971903","https://openalex.org/W2004676892","https://openalex.org/W2026453648","https://openalex.org/W2037970810","https://openalex.org/W2071718127","https://openalex.org/W2090435936","https://openalex.org/W2113370245","https://openalex.org/W2123491545","https://openalex.org/W2125131981","https://openalex.org/W2125890410","https://openalex.org/W2127770188","https://openalex.org/W2130384722","https://openalex.org/W2137300478","https://openalex.org/W2139041001","https://openalex.org/W2148053078","https://openalex.org/W2157357672","https://openalex.org/W2157374103","https://openalex.org/W2160615184","https://openalex.org/W2162233318","https://openalex.org/W2164037159","https://openalex.org/W2488453562","https://openalex.org/W2561506215","https://openalex.org/W2745606257","https://openalex.org/W2999424480","https://openalex.org/W3042220830","https://openalex.org/W4229947394","https://openalex.org/W4231461540","https://openalex.org/W4240558613","https://openalex.org/W4251592858","https://openalex.org/W4251617346","https://openalex.org/W4254692002","https://openalex.org/W6607377155","https://openalex.org/W6678425981","https://openalex.org/W6683352490","https://openalex.org/W6836624443"],"related_works":["https://openalex.org/W1997091564","https://openalex.org/W2220567392","https://openalex.org/W146128134","https://openalex.org/W2607223747","https://openalex.org/W4316021914","https://openalex.org/W2352609928","https://openalex.org/W2102655743","https://openalex.org/W2088890914","https://openalex.org/W2090180826","https://openalex.org/W2915872201"],"abstract_inverted_index":{"The":[0,43,111],"decision":[1],"of":[2,29,61,156],"request":[3,9,79],"mapping-which":[4],"server":[5],"to":[6,15,19,51,90,117],"handle":[7],"user":[8,20],"and":[10,27,36,46,54,72,81,94,142],"response":[11,17,37,82],"routing-which":[12],"transit":[13],"route":[14],"carry":[16],"back":[18],"has":[21,66],"great":[22],"impact":[23],"on":[24,109],"the":[25,58,68,87,92,99,129,150,154],"performance":[26,53,93],"cost":[28,95],"Content":[30],"Delivery":[31],"Networks":[32],"(CDNs).":[33],"Request":[34],"mapping":[35,80],"routing":[38,83],"are":[39],"traditionally":[40],"treated":[41],"independently.":[42],"information":[44],"invisibility":[45],"inconsistent":[47],"objectives":[48],"may":[49],"lead":[50],"worse":[52],"high":[55],"cost.":[56],"However,":[57],"rapid":[59],"globalization":[60],"Internet":[62],"eXchange":[63],"Points":[64],"(IXPs)":[65],"facilitated":[67],"cooperation":[69],"between":[70,132],"CDN":[71],"ISP.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77,102],"consider":[78],"jointly.":[84],"We":[85],"formulate":[86],"joint":[88,112],"problem":[89,113],"navigate":[91],"tradeoff.":[96],"To":[97],"solve":[98],"large-scale":[100],"optimization,":[101],"develop":[103],"a":[104,122],"distributed":[105,134],"tide":[106,135],"algorithm":[107,136],"based":[108],"Gauss-Seidel.":[110],"can":[114],"be":[115],"decomposed":[116],"sub-problems":[118],"which":[119],"allows":[120],"for":[121],"parallel":[123,151],"implementation.":[124],"Experiment":[125],"result":[126],"shows":[127],"that":[128,137],"relative":[130],"error":[131],"our":[133,157],"iterates":[138],"within":[139],"50":[140],"rounds":[141],"theoretical":[143],"optimum":[144],"is":[145],"about":[146],"0.7":[147],"percent.":[148],"Furthermore,":[149],"runtime":[152],"demonstrates":[153],"efficiency":[155],"algorithm.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}