{"id":"https://openalex.org/W3188807808","doi":"https://doi.org/10.1109/infocom42981.2021.9488779","title":"Layer Aware Microservice Placement and Request Scheduling at the Edge","display_name":"Layer Aware Microservice Placement and Request Scheduling at the Edge","publication_year":2021,"publication_date":"2021-05-10","ids":{"openalex":"https://openalex.org/W3188807808","doi":"https://doi.org/10.1109/infocom42981.2021.9488779","mag":"3188807808"},"language":"en","primary_location":{"id":"doi:10.1109/infocom42981.2021.9488779","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488779","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/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":["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"],"raw_orcid":null,"affiliations":[{"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":"middle","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":false,"raw_author_name":"Deze Zeng","raw_affiliation_strings":["School of Computer Science, China University of Geosciences, Wuhan, China"],"raw_orcid":null,"affiliations":[{"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/A5101428073","display_name":"Jie Hu","orcid":"https://orcid.org/0000-0002-6236-8543"},"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":"Jie Hu","raw_affiliation_strings":["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"],"raw_orcid":null,"affiliations":[{"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":"middle","author":{"id":"https://openalex.org/A5100374506","display_name":"Bo Li","orcid":"https://orcid.org/0000-0003-2083-9105"},"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":"Bo Li","raw_affiliation_strings":["Hong Kong University of Science and Technology, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022262922","display_name":"Hai Jin","orcid":"https://orcid.org/0000-0002-3934-7605"},"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":"Hai Jin","raw_affiliation_strings":["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"],"raw_orcid":null,"affiliations":[{"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9997000098228455,"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.9997000098228455,"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.9994000196456909,"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/T11478","display_name":"Caching and Content Delivery","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"}}],"keywords":[{"id":"https://openalex.org/keywords/microservices","display_name":"Microservices","score":0.9542078971862793},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8222313523292542},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.636963963508606},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5678291916847229},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.5340021848678589},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5101287961006165},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4930584132671356},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4751608073711395},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46683469414711},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.449188768863678},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3703773021697998},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21044844388961792},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.16283518075942993},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14433923363685608},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1350710093975067},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0707085132598877}],"concepts":[{"id":"https://openalex.org/C2778505942","wikidata":"https://www.wikidata.org/wiki/Q18344624","display_name":"Microservices","level":3,"score":0.9542078971862793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8222313523292542},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.636963963508606},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5678291916847229},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.5340021848678589},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5101287961006165},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4930584132671356},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4751608073711395},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46683469414711},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.449188768863678},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3703773021697998},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21044844388961792},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.16283518075942993},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14433923363685608},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1350710093975067},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0707085132598877},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infocom42981.2021.9488779","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom42981.2021.9488779","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-112501","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-112501","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":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-112501","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=&rft.volume=&rft.issue=&rft.date=2021&rft.spage=&rft.aulast=Gu&rft.aufirst=Lin&rft.atitle=Layer+Aware+Microservice+Placement+and+Request+Scheduling+at+the+Edge&rft.title=","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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5400000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2075174112","https://openalex.org/W2151690452","https://openalex.org/W2294747777","https://openalex.org/W2483097313","https://openalex.org/W2560014408","https://openalex.org/W2755583288","https://openalex.org/W2761320008","https://openalex.org/W2762042916","https://openalex.org/W2781790117","https://openalex.org/W2787720202","https://openalex.org/W2790686993","https://openalex.org/W2790885923","https://openalex.org/W2802729828","https://openalex.org/W2803790125","https://openalex.org/W2885300550","https://openalex.org/W2886050937","https://openalex.org/W2886464150","https://openalex.org/W2887901326","https://openalex.org/W2903798343","https://openalex.org/W2913742413","https://openalex.org/W2913871603","https://openalex.org/W2918335825","https://openalex.org/W2918714081","https://openalex.org/W2919017393","https://openalex.org/W2919603306","https://openalex.org/W2935788212","https://openalex.org/W2944167178","https://openalex.org/W2944494466","https://openalex.org/W2957686527","https://openalex.org/W2963330479","https://openalex.org/W2982450366","https://openalex.org/W2982476913","https://openalex.org/W6697377647","https://openalex.org/W6730123057","https://openalex.org/W6753337532","https://openalex.org/W6753617854","https://openalex.org/W6753751555","https://openalex.org/W6754018566"],"related_works":["https://openalex.org/W3154796165","https://openalex.org/W4322761281","https://openalex.org/W4238233472","https://openalex.org/W3111395152","https://openalex.org/W4313526662","https://openalex.org/W4313463218","https://openalex.org/W3106131444","https://openalex.org/W3216099748","https://openalex.org/W4205963435","https://openalex.org/W4312996489"],"abstract_inverted_index":{"Container-based":[0],"microservice":[1,70,85,184,197],"has":[2,79],"emerged":[3],"as":[4],"a":[5,105],"promising":[6],"technique":[7],"in":[8,18,40,66,75,88,192],"promoting":[9],"edge":[10,33],"computing":[11],"elasticity.":[12],"At":[13],"the":[14,51,55,114,162,168,172,183,195],"runtime,":[15],"microservices,":[16],"encapsulated":[17],"form":[19],"of":[20,42,59,120,164,174],"container":[21],"images,":[22],"need":[23],"to":[24,31,62,68,146],"be":[25,95,124,147,178,187],"frequently":[26],"downloaded":[27],"from":[28],"remote":[29],"registries":[30],"local":[32,48],"servers,":[34],"which":[35,78],"may":[36],"incur":[37],"significant":[38],"overhead":[39,65],"terms":[41],"excessive":[43],"download":[44],"traffic":[45],"and":[46,91,110,118,143,167,182],"large":[47],"storage.":[49],"Given":[50],"limited":[52],"resources":[53],"at":[54,113],"edge,":[56],"it":[57],"is":[58,83],"critical":[60],"importance":[61],"minimize":[63],"such":[64],"order":[67],"enhance":[69],"offerings.":[71],"A":[72],"distinctive":[73],"feature":[74],"container-based":[76],"microservice,":[77],"not":[80],"been":[81],"exploited,":[82],"that":[84,171],"images":[86],"are":[87],"layered":[89],"structure":[90],"common":[92],"layers":[93],"can":[94,123,177,186],"shared":[96],"by":[97,127,180,189],"co-located":[98,131],"microservices.":[99],"In":[100],"this":[101,135,145],"paper,":[102],"we":[103],"study":[104],"layer":[106,128],"aware":[107],"micro-service":[108],"placement":[109,198],"request":[111],"scheduling":[112],"edge.":[115],"Intuitively,":[116],"throughput":[117,185],"number":[119,173],"hosted":[121],"microservices":[122,176],"significantly":[125],"increased":[126,179],"sharing":[129],"between":[130],"images.":[132],"We":[133,149],"formulate":[134],"into":[136],"an":[137,151],"optimization":[138],"problem":[139],"with":[140,155,194],"approximate":[141],"submodularity,":[142],"prove":[144],"NP-hard.":[148],"design":[150],"iterative":[152],"greedy":[153],"algorithm":[154],"guaranteed":[156],"approximation":[157],"ratio.":[158],"Extensive":[159],"experiments":[160],"validate":[161],"efficiency":[163],"our":[165],"method,":[166],"results":[169],"demonstrate":[170],"placed":[175],"27.61%":[181],"improved":[188],"73.13%,":[190],"respectively,":[191],"comparison":[193],"state-of-the-art":[196],"strategy.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":22},{"year":2023,"cited_by_count":14},{"year":2022,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}