{"id":"https://openalex.org/W4386243220","doi":"https://doi.org/10.1109/infocom53939.2023.10229030","title":"Layered Structure Aware Dependent Microservice Placement Toward Cost Efficient Edge Clouds","display_name":"Layered Structure Aware Dependent Microservice Placement Toward Cost Efficient Edge Clouds","publication_year":2023,"publication_date":"2023-05-17","ids":{"openalex":"https://openalex.org/W4386243220","doi":"https://doi.org/10.1109/infocom53939.2023.10229030"},"language":"en","primary_location":{"id":"doi:10.1109/infocom53939.2023.10229030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom53939.2023.10229030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2023 - IEEE Conference on Computer Communications","raw_type":"proceedings-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/A5077093242","display_name":"Deze Zeng","orcid":"https://orcid.org/0000-0003-3276-1202"},"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":true,"raw_author_name":"Deze Zeng","raw_affiliation_strings":["China University of Geosciences,School of Computer Science,Wuhan,China","School of Computer Science, China University of Geosciences, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"China University of Geosciences,School of Computer Science,Wuhan,China","institution_ids":["https://openalex.org/I3124059619"]},{"raw_affiliation_string":"School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104161936","display_name":"Hongmin Geng","orcid":null},"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":"Hongmin Geng","raw_affiliation_strings":["China University of Geosciences,School of Computer Science,Wuhan,China","School of Computer Science, China University of Geosciences, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"China University of Geosciences,School of Computer Science,Wuhan,China","institution_ids":["https://openalex.org/I3124059619"]},{"raw_affiliation_string":"School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073146599","display_name":"Lin Gu","orcid":"https://orcid.org/0000-0002-6525-9334"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Gu","raw_affiliation_strings":["Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China","National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Huazhong University of Science and Technology,National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology,Wuhan,China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"National Engineering Research Center for Big Data Technology and System, Services Computing Technology and System Lab, Cluster and Grid Computing Lab, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104161937","display_name":"Zhexiong Li","orcid":null},"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":"Zhexiong Li","raw_affiliation_strings":["China University of Geosciences,School of Computer Science,Wuhan,China","School of Computer Science, China University of Geosciences, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"China University of Geosciences,School of Computer Science,Wuhan,China","institution_ids":["https://openalex.org/I3124059619"]},{"raw_affiliation_string":"School of Computer Science, China University of Geosciences, Wuhan, China","institution_ids":["https://openalex.org/I3124059619"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077093242"],"corresponding_institution_ids":["https://openalex.org/I3124059619"],"apc_list":null,"apc_paid":null,"fwci":10.4303,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.9823928,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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.9998000264167786,"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.9998000264167786,"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/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"}}],"keywords":[{"id":"https://openalex.org/keywords/microservices","display_name":"Microservices","score":0.9053977131843567},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7987587451934814},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.7582582831382751},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.640041708946228},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6050207614898682},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5722417235374451},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5017035007476807},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.47776901721954346},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.416882187128067},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.4111226499080658},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23776409029960632},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19944211840629578},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07761213183403015},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0734657347202301}],"concepts":[{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.9053977131843567},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987587451934814},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7582582831382751},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.640041708946228},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6050207614898682},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5722417235374451},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5017035007476807},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.47776901721954346},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.416882187128067},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.4111226499080658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23776409029960632},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19944211840629578},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07761213183403015},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0734657347202301},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom53939.2023.10229030","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom53939.2023.10229030","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2023 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2114298221","https://openalex.org/W2410063969","https://openalex.org/W2895688688","https://openalex.org/W2900394813","https://openalex.org/W2919017393","https://openalex.org/W2923436068","https://openalex.org/W2975935770","https://openalex.org/W2982476913","https://openalex.org/W2986642681","https://openalex.org/W3032966393","https://openalex.org/W3047394450","https://openalex.org/W3048234700","https://openalex.org/W3096848606","https://openalex.org/W3119126442","https://openalex.org/W3188807808","https://openalex.org/W3202280800","https://openalex.org/W3209366914","https://openalex.org/W6766207752","https://openalex.org/W6775201933","https://openalex.org/W6781439958","https://openalex.org/W6798485294"],"related_works":["https://openalex.org/W4210334847","https://openalex.org/W3181741639","https://openalex.org/W4367181468","https://openalex.org/W2767473057","https://openalex.org/W4225586032","https://openalex.org/W3003367851","https://openalex.org/W1492892507","https://openalex.org/W3119944216","https://openalex.org/W2994988622","https://openalex.org/W4293799853"],"abstract_inverted_index":{"Although":[0],"the":[1,28,40,52,70,74,81,145,152],"containers":[2],"are":[3],"featured":[4],"by":[5,151],"light-weightness,":[6],"it":[7,56,114,155],"is":[8,57],"still":[9],"resource-consuming":[10],"to":[11,43,50,60,68,88],"pull":[12],"and":[13,80,112,127,136],"startup":[14],"a":[15,34,106,116,122],"large":[16],"container":[17],"image,":[18],"especially":[19],"in":[20],"relatively":[21],"resource-constrained":[22],"edge":[23],"cloud.":[24],"Fortunately,":[25],"Docker,":[26],"as":[27,49,115],"most":[29],"widely":[30],"used":[31],"container,":[32],"provides":[33],"unique":[35],"layered":[36],"architecture":[37],"that":[38,154],"allows":[39],"same":[41],"layer":[42],"be":[44,85],"shared":[45],"between":[46],"microservices":[47,63],"so":[48],"lower":[51,69],"deployment":[53,78,161],"cost.":[54,72],"Meanwhile,":[55],"highly":[58],"desirable":[59],"deploy":[61],"dependent":[62],"of":[64,76,93,148],"an":[65,94],"application":[66],"together":[67],"operation":[71,82],"Therefore,":[73],"balancing":[75],"microservice":[77,160],"cost":[79,83,92],"should":[84],"considered":[86],"comprehensively":[87],"achieve":[89],"minimal":[90],"overall":[91],"on-demand":[95],"application.":[96],"In":[97],"this":[98,103],"paper,":[99],"we":[100,143],"first":[101],"formulate":[102],"problem":[104],"into":[105],"Quadratic":[107],"Integer":[108],"Programming":[109],"form":[110],"(QIP)":[111],"prove":[113],"NP-hard":[117],"problem.":[118],"We":[119],"further":[120],"propose":[121],"Randomized":[123],"Rounding-based":[124],"Microservice":[125],"Deployment":[126],"Layer":[128],"Pulling":[129],"(RR-MDLP)":[130],"algorithm":[131,150],"with":[132],"low":[133],"computation":[134],"complexity":[135],"guaranteed":[137],"approximation":[138],"ratio.":[139],"Through":[140],"extensive":[141],"experiments,":[142],"verify":[144],"high":[146],"efficiency":[147],"our":[149],"fact":[153],"significantly":[156],"outperforms":[157],"existing":[158],"state-of-the-art":[159],"strategies.":[162]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":10}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}