{"id":"https://openalex.org/W3004601742","doi":"https://doi.org/10.1109/ojcoms.2020.2964303","title":"Latency-Constrained Cost-Minimized Request Allocation for Geo-Distributed Cloud Services","display_name":"Latency-Constrained Cost-Minimized Request Allocation for Geo-Distributed Cloud Services","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3004601742","doi":"https://doi.org/10.1109/ojcoms.2020.2964303","mag":"3004601742"},"language":"en","primary_location":{"id":"doi:10.1109/ojcoms.2020.2964303","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2020.2964303","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/08951263.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Communications Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/08951263.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102777495","display_name":"Xinping Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinping Xu","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0003-4545-4236","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100397204","display_name":"Wenxin Li","orcid":"https://orcid.org/0000-0001-8495-5821"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Wenxin Li","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087744818","display_name":"Heng Qi","orcid":"https://orcid.org/0000-0002-8770-3934"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Qi","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107970459","display_name":"Junxiao Wang","orcid":"https://orcid.org/0000-0001-7320-5902"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junxiao Wang","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111982109","display_name":"Keqiu Li","orcid":"https://orcid.org/0000-0003-1758-3030"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqiu Li","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":0.557,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73826018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"1","issue":null,"first_page":"125","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.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.9993000030517578,"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/cloud-computing","display_name":"Cloud computing","score":0.8506678938865662},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8268569707870483},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6466744542121887},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5757859945297241},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5619687438011169},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.474082350730896},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.44588837027549744},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4240029454231262},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4138084053993225},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.19117793440818787},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1429724097251892},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12867048382759094},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10241255164146423}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8506678938865662},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8268569707870483},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6466744542121887},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5757859945297241},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5619687438011169},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.474082350730896},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.44588837027549744},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4240029454231262},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4138084053993225},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.19117793440818787},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1429724097251892},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12867048382759094},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10241255164146423},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ojcoms.2020.2964303","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2020.2964303","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/08951263.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Communications Society","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8989c52415754ccea0b04ac1fd87fc12","is_oa":true,"landing_page_url":"https://doaj.org/article/8989c52415754ccea0b04ac1fd87fc12","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Open Journal of the Communications Society, Vol 1, Pp 125-132 (2020)","raw_type":"article"},{"id":"pmh:oai:repository.ust.hk:1783.1-115221","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85099281185&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1109/ojcoms.2020.2964303","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2020.2964303","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/08951263.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Communications Society","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1631364393","display_name":null,"funder_award_id":"61432002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2576778281","display_name":null,"funder_award_id":"61702365","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3730464747","display_name":null,"funder_award_id":"U1701263","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3829722997","display_name":null,"funder_award_id":"2016YFB1000205","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6901009622","display_name":"\u5927\u89c4\u6a21\u6570\u636e\u4e2d\u5fc3\u7684\u5e26\u5bbd\u5206\u914d\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61672379","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7015105459","display_name":null,"funder_award_id":"U1701263","funder_id":"https://openalex.org/F4320336213","funder_display_name":"National Natural Science Foundation of China-Guangdong Joint Fund"},{"id":"https://openalex.org/G7733246160","display_name":"\u9762\u5411\u53ef\u89c6\u5a92\u4f53\u5927\u6570\u636e\u5904\u7406\u7684\u8ba1\u7b97\u7f51\u7edc\u534f\u540c\u8c03\u5ea6\u5173\u952e\u6280\u672f\u7684\u7814\u7a76","funder_award_id":"61772112","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/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320336213","display_name":"National Natural Science Foundation of China-Guangdong Joint Fund","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3004601742.pdf","grobid_xml":"https://content.openalex.org/works/W3004601742.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W181604222","https://openalex.org/W268000214","https://openalex.org/W655935858","https://openalex.org/W2026453648","https://openalex.org/W2031725441","https://openalex.org/W2064678946","https://openalex.org/W2102090846","https://openalex.org/W2109195783","https://openalex.org/W2121052985","https://openalex.org/W2126822952","https://openalex.org/W2130335803","https://openalex.org/W2130384722","https://openalex.org/W2139041001","https://openalex.org/W2148053078","https://openalex.org/W2163260396","https://openalex.org/W2168245849","https://openalex.org/W2305135388","https://openalex.org/W2330518758","https://openalex.org/W2549077625","https://openalex.org/W2794339560","https://openalex.org/W2893188751","https://openalex.org/W2966878699","https://openalex.org/W2999349537","https://openalex.org/W4231461540","https://openalex.org/W6607377155","https://openalex.org/W6683953098","https://openalex.org/W6698335351"],"related_works":["https://openalex.org/W2044470979","https://openalex.org/W4251345889","https://openalex.org/W1990230466","https://openalex.org/W2148705057","https://openalex.org/W2044253388","https://openalex.org/W2073876121","https://openalex.org/W2768837435","https://openalex.org/W2076578212","https://openalex.org/W2389240193","https://openalex.org/W1999486158"],"abstract_inverted_index":{"Latency":[0],"to":[1,9,17,30,35,39,182,186,202,239],"end-users":[2,49],"and":[3,48,93,149,158,174],"regulatory":[4],"requirements":[5,89,233],"push":[6],"cloud":[7,20,42,122],"providers":[8,43,76,124],"operate":[10],"many":[11],"datacenters":[12],"all":[13,235],"around":[14],"the":[15,70,113,117,127,141,145,166,177,184,192,223,231],"globe":[16],"host":[18],"their":[19],"services.":[21],"An":[22],"emerging":[23],"problem":[24,114],"under":[25],"such":[26],"geo-distributed":[27],"architecture":[28],"is":[29],"assign":[31],"each":[32],"user":[33],"request":[34,54,58],"an":[36,135],"appropriate":[37],"datacenter":[38],"benefit":[40],"both":[41,106,144],"(e.g.,":[44,50,75,86],"low":[45,51],"bandwidth":[46,97,119,152,225],"cost)":[47],"latency)-known":[52],"as":[53,237],"allocation.":[55],"However,":[56],"prior":[57],"allocation":[59],"solutions":[60],"have":[61,197],"significant":[62],"limitations:":[63],"they":[64],"either":[65],"focus":[66],"only":[67],"on":[68],"optimizing":[69,103],"benefits":[71,104],"for":[72,105,121,130,191],"one":[73,190],"entity":[74],"or":[77,79],"users),":[78],"ignore":[80],"some":[81],"practical":[82],"yet":[83],"indispensable":[84],"factors":[85],"heterogeneous":[87],"latency":[88,128,232],"of":[90,115,140,147,154,179,234],"different":[91,100],"users":[92],"diverse":[94],"per":[95,150],"unit":[96,151],"cost":[98,120,153,226],"among":[99],"datacenters)":[101],"when":[102],"entities.":[107],"In":[108],"this":[109,161],"paper,":[110],"we":[111,133,163],"study":[112],"minimizing":[116],"total":[118,224],"service":[123],"while":[125,229],"guaranteeing":[126,230],"requirement":[129],"end-users.":[131],"Specifically,":[132],"formulate":[134],"integer":[136,167,194],"programming":[137,168],"with":[138],"consideration":[139],"diversities":[142],"in":[143],"delay":[146],"requests":[148],"datacenters.":[155],"To":[156],"efficiently":[157],"practically":[159],"solve":[160],"problem,":[162],"first":[164],"relax":[165],"into":[169],"a":[170,188,209],"continuous":[171],"convex":[172],"optimization":[173],"then":[175],"take":[176],"advantages":[178],"random":[180],"sampling":[181],"enforce":[183],"solution":[185],"be":[187],"feasible":[189],"original":[193],"programming.":[195],"We":[196],"conducted":[198],"rigorous":[199],"theoretical":[200],"analysis":[201],"prove":[203],"that":[204,217],"our":[205,218],"algorithm":[206,220],"can":[207,221],"provide":[208],"considerable":[210],"good":[211],"competitive":[212],"ratio.":[213],"Extensive":[214],"simulations":[215],"demonstrate":[216],"proposed":[219],"reduce":[222],"by":[227],"30%":[228],"requests,":[236],"compared":[238],"conventional":[240],"methods.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}