{"id":"https://openalex.org/W4391941423","doi":"https://doi.org/10.1109/tpds.2024.3366533","title":"GeoScale: Microservice Autoscaling With Cost Budget in Geo-Distributed Edge Clouds","display_name":"GeoScale: Microservice Autoscaling With Cost Budget in Geo-Distributed Edge Clouds","publication_year":2024,"publication_date":"2024-02-19","ids":{"openalex":"https://openalex.org/W4391941423","doi":"https://doi.org/10.1109/tpds.2024.3366533"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2024.3366533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3366533","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016780746","display_name":"Ke Cheng","orcid":"https://orcid.org/0000-0003-0336-6916"},"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":"Ke Cheng","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0336-6916","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100394022","display_name":"Sheng Zhang","orcid":"https://orcid.org/0000-0002-6581-6399"},"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":"Sheng Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6581-6399","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048537795","display_name":"Meizhao Liu","orcid":"https://orcid.org/0009-0004-3461-8367"},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meizhao Liu","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0004-3461-8367","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021626266","display_name":"Yingcheng Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingcheng Gu","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0008-0002-9811","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432023","display_name":"Wei Liu","orcid":"https://orcid.org/0009-0007-1070-318X"},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liu Wei","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0007-1070-318X","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068753535","display_name":"Huanyu Cheng","orcid":"https://orcid.org/0000-0003-3421-9556"},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huanyu Cheng","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-3421-9556","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400020","display_name":"Kai Liu","orcid":"https://orcid.org/0009-0007-4583-338X"},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Liu","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0007-4583-338X","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100328465","display_name":"Yu Song","orcid":"https://orcid.org/0009-0009-0179-4491"},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Song","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0009-0179-4491","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073263875","display_name":"Xiaohang Shi","orcid":"https://orcid.org/0009-0002-9796-238X"},"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":"Xiaohang Shi","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0002-9796-238X","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075138256","display_name":"Andong Zhu","orcid":"https://orcid.org/0009-0002-8233-329X"},"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":"Andong Zhu","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0002-8233-329X","affiliations":[{"raw_affiliation_string":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101844066","display_name":"Tang Lei","orcid":"https://orcid.org/0009-0003-2401-8520"},"institutions":[{"id":"https://openalex.org/I4210126065","display_name":"Shanghai Electric (China)","ror":"https://ror.org/0314qy595","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210126065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Tang","raw_affiliation_strings":["State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0003-2401-8520","affiliations":[{"raw_affiliation_string":"State Grid Jiangsu Electric Power Co., Ltd. Information &#x0026; Telecommunication Branch, Nanjing, China","institution_ids":["https://openalex.org/I4210126065"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7465,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.93443654,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"35","issue":"4","first_page":"646","last_page":"662"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9995999932289124,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9995999932289124,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9986000061035156,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9847000241279602,"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.8096885681152344},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7106927633285522},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.538850724697113},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36471283435821533},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3642314672470093},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12817013263702393}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8096885681152344},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7106927633285522},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.538850724697113},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36471283435821533},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3642314672470093},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12817013263702393}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2024.3366533","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2024.3366533","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W2137152139","https://openalex.org/W2416799949","https://openalex.org/W2624989916","https://openalex.org/W2626985503","https://openalex.org/W2766401293","https://openalex.org/W2787027464","https://openalex.org/W2801519434","https://openalex.org/W2809740924","https://openalex.org/W2890928364","https://openalex.org/W2911645189","https://openalex.org/W2916994210","https://openalex.org/W2918714081","https://openalex.org/W2926247598","https://openalex.org/W2953281403","https://openalex.org/W2963618158","https://openalex.org/W2982450366","https://openalex.org/W2982506996","https://openalex.org/W2982576723","https://openalex.org/W2982796189","https://openalex.org/W3003378062","https://openalex.org/W3009116850","https://openalex.org/W3011559056","https://openalex.org/W3015251165","https://openalex.org/W3023238978","https://openalex.org/W3027366302","https://openalex.org/W3031119543","https://openalex.org/W3037139504","https://openalex.org/W3046209893","https://openalex.org/W3047394450","https://openalex.org/W3096848606","https://openalex.org/W3153033660","https://openalex.org/W3155949183","https://openalex.org/W3159712790","https://openalex.org/W3183765950","https://openalex.org/W3185994014","https://openalex.org/W3188807808","https://openalex.org/W3205554554","https://openalex.org/W3208695543","https://openalex.org/W3214733124","https://openalex.org/W4205274477","https://openalex.org/W4210354420","https://openalex.org/W4211041246","https://openalex.org/W4281381777","https://openalex.org/W4281641923","https://openalex.org/W4283393617","https://openalex.org/W4285327172","https://openalex.org/W4289538258","https://openalex.org/W4297970685","https://openalex.org/W4308426177","https://openalex.org/W4308426645","https://openalex.org/W4312060051","https://openalex.org/W4312864291","https://openalex.org/W4312918711","https://openalex.org/W4313152715","https://openalex.org/W4315630062","https://openalex.org/W4317603370","https://openalex.org/W4377000486","https://openalex.org/W4382119559","https://openalex.org/W4385329420","https://openalex.org/W4386243220","https://openalex.org/W6781911003"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W2560439919","https://openalex.org/W4389340727","https://openalex.org/W3150465815","https://openalex.org/W1997222214"],"abstract_inverted_index":{"Deploying":[0],"microservice":[1,45,53,59,75],"instances":[2,46,76],"in":[3,15,99],"geo-distributed":[4],"edge":[5,13,39,63],"clouds":[6],"which":[7,50],"are":[8],"located":[9],"at":[10,61],"the":[11,25,32,41,62,67,71,81,91,112,118,126,132,166,188,199,202],"network":[12],"and":[14,86,142,179],"proximity":[16],"to":[17,110,130,151,156,194],"end-users":[18],"can":[19,183],"provide":[20],"on-site":[21],"processing,":[22],"thereby":[23],"improving":[24],"quality":[26],"of":[27,37,44,73,139,168,201],"service":[28],"(QoS).":[29],"To":[30,95],"accommodate":[31],"time-varying":[33],"request":[34,114,190],"arrival":[35],"rate":[36],"each":[38,157],"cloud,":[40],"deployment":[42],"scheme":[43],"is":[47,51],"dynamically":[48],"adapted,":[49],"called":[52],"autoscaling.":[54],"However,":[55],"existing":[56,177],"studies":[57],"on":[58,80],"autoscaling":[60],"either":[64],"only":[65],"optimize":[66,111],"QoS":[68,185],"without":[69],"considering":[70],"cost":[72,82,120,204],"deploying":[74],"or":[77],"simply":[78],"focus":[79],"per":[83],"individual":[84],"timeslot,":[85],"thus":[87],"always":[88],"severely":[89],"violate":[90],"long-term":[92,119,133,203],"budget":[93,121,205],"constraint.":[94,122,206],"solve":[96],"this":[97,100],"problem,":[98],"article,":[101],"we":[102,164],"propose":[103],"GeoScale,":[104],"a":[105,137,145,153],"novel":[106],"method":[107],"that":[108,174],"aims":[109],"average":[113,189],"response":[115,191],"time":[116,192],"under":[117],"GeoScale":[123,182],"first":[124],"utilizes":[125],"Lyapunov":[127],"optimization":[128,134],"framework":[129],"decompose":[131],"problem":[135],"into":[136],"series":[138],"per-timeslot":[140],"sub-problems":[141],"then":[143],"applies":[144],"signomial":[146],"geometric":[147],"programming":[148],"(SGP)-based":[149],"algorithm":[150],"obtain":[152],"near-optimal":[154],"solution":[155],"NP-hard":[158],"sub-problem.":[159],"Through":[160],"extensive":[161],"trace-driven":[162],"experiments,":[163],"validate":[165],"superiority":[167],"GeoScale.":[169],"The":[170],"experimental":[171],"results":[172],"show":[173],"compared":[175],"with":[176],"strategies":[178],"designed":[180],"baselines,":[181],"improve":[184],"by":[186],"reducing":[187],"up":[193],"87.8%":[195],"while":[196],"significantly":[197],"mitigating":[198],"violation":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
