{"id":"https://openalex.org/W3023342539","doi":"https://doi.org/10.1109/tnet.2020.2989307","title":"Provably Efficient Resource Allocation for Edge Service Entities Using Hermes","display_name":"Provably Efficient Resource Allocation for Edge Service Entities Using Hermes","publication_year":2020,"publication_date":"2020-05-06","ids":{"openalex":"https://openalex.org/W3023342539","doi":"https://doi.org/10.1109/tnet.2020.2989307","mag":"3023342539"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2989307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2989307","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/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":true,"raw_author_name":"Sheng Zhang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"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/A5104095758","display_name":"Yu Liang","orcid":null},"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":"Yu Liang","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"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/A5075214885","display_name":"Jidong Ge","orcid":"https://orcid.org/0000-0003-1773-0942"},"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":"Jidong Ge","raw_affiliation_strings":["State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"],"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/A5101838604","display_name":"Mingjun Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingjun Xiao","raw_affiliation_strings":["School of Computer Science and Technology, Suzhou Institute for Advanced Study, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Suzhou Institute for Advanced Study, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, USA"],"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100394022"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.9251,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.76412434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"28","issue":"4","first_page":"1684","last_page":"1697"},"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.9998999834060669,"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.9998999834060669,"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.994700014591217,"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.9937999844551086,"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.7830575704574585},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.6817013025283813},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5605860352516174},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5124912261962891},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.46095824241638184},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4519517123699188},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.44409501552581787},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.43750712275505066},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4253641963005066},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.41811326146125793},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3819437623023987},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.35631081461906433},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3406910300254822},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.19418969750404358},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1442333459854126},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11460819840431213}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7830575704574585},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.6817013025283813},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5605860352516174},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5124912261962891},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.46095824241638184},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4519517123699188},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.44409501552581787},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.43750712275505066},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4253641963005066},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.41811326146125793},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3819437623023987},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.35631081461906433},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3406910300254822},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.19418969750404358},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1442333459854126},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11460819840431213},{"id":"https://openalex.org/C133425853","wikidata":"https://www.wikidata.org/wiki/Q60571","display_name":"Neoclassical economics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2020.2989307","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2989307","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4765456974","display_name":null,"funder_award_id":"14380060","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G5520934564","display_name":null,"funder_award_id":"61872175","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8822670414","display_name":null,"funder_award_id":"BK20181252","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1501013319","https://openalex.org/W1539689205","https://openalex.org/W1576820654","https://openalex.org/W1680189815","https://openalex.org/W1971901219","https://openalex.org/W2023380813","https://openalex.org/W2045371716","https://openalex.org/W2045796388","https://openalex.org/W2073777289","https://openalex.org/W2082081352","https://openalex.org/W2088692353","https://openalex.org/W2097377786","https://openalex.org/W2101788345","https://openalex.org/W2111581171","https://openalex.org/W2125444986","https://openalex.org/W2135099885","https://openalex.org/W2141403143","https://openalex.org/W2152588081","https://openalex.org/W2296326525","https://openalex.org/W2413386136","https://openalex.org/W2416799949","https://openalex.org/W2486013602","https://openalex.org/W2487721890","https://openalex.org/W2493746814","https://openalex.org/W2558503915","https://openalex.org/W2560042806","https://openalex.org/W2599379624","https://openalex.org/W2599796255","https://openalex.org/W2624357175","https://openalex.org/W2762456226","https://openalex.org/W2777180355","https://openalex.org/W2790412025","https://openalex.org/W2790885923","https://openalex.org/W2791353064","https://openalex.org/W2791965076","https://openalex.org/W2793925626","https://openalex.org/W2805364917","https://openalex.org/W2887117815","https://openalex.org/W2944099748","https://openalex.org/W2962684017","https://openalex.org/W2962788286","https://openalex.org/W2963618158","https://openalex.org/W2987779835","https://openalex.org/W3004248529","https://openalex.org/W3047392327","https://openalex.org/W4230952209","https://openalex.org/W6632151979","https://openalex.org/W6730115126","https://openalex.org/W6735636592"],"related_works":["https://openalex.org/W4322761281","https://openalex.org/W4238233472","https://openalex.org/W4313526662","https://openalex.org/W3111395152","https://openalex.org/W4312996489","https://openalex.org/W3106131444","https://openalex.org/W3216099748","https://openalex.org/W4205963435","https://openalex.org/W4313463379","https://openalex.org/W3214037210"],"abstract_inverted_index":{"Virtualization":[0],"techniques":[1],"help":[2],"edge":[3,11,15,23,26,93],"environments":[4],"separate":[5],"the":[6,9,21,66,96,99,115,119,141,183,215,221,226,249,252,256,265],"role":[7],"of":[8,102,118,149,186,193],"traditional":[10],"providers":[12,17,28],"into":[13,168,179],"two:":[14],"infrastructure":[16],"(EIPs),":[18],"who":[19,30],"manage":[20],"physical":[22],"infrastructure,":[24],"and":[25,43,76,225,230,239,255],"service":[27,41,72],"(ESPs),":[29],"aggregate":[31],"resources":[32,88,104,188],"(especially,":[33],"compute":[34,87],"resources)":[35],"from":[36,91],"multiple":[37],"EIPs":[38],"to":[39,47,62,83,89,124,136,145,189,206],"place":[40],"entities":[42],"offer":[44],"value-added":[45],"services":[46],"end":[48,55],"users":[49,56],"(EUs).":[50],"In":[51],"such":[52],"an":[53,80,153,261],"environment,":[54],"submit":[57],"their":[58,71],"data":[59,67,120],"analysis":[60,68,121],"jobs":[61,69,122],"ESPs;":[63],"ESPs":[64],"process":[65],"using":[70],"entities.":[73],"One":[74],"fundamental":[75],"critical":[77],"problem":[78,133,144],"for":[79,156],"ESP":[81,262],"is":[82,105,126,134],"decide":[84],"how":[85],"much":[86],"rent":[90],"each":[92],"server":[94],"under":[95],"constraint":[97],"that":[98,114,197,203,213,220,260],"total":[100],"amount":[101],"rental":[103,187],"no":[106,235],"more":[107],"than":[108,237],"a":[109,146,190,209,246],"specified":[110],"budget":[111,257],"threshold,":[112,258],"so":[113,259],"average":[116,253],"makespan":[117,254],"submitted":[123],"it":[125],"minimized.":[127],"This":[128],"Edge":[129],"Resource":[130],"Allocation":[131],"(ERA)":[132],"proven":[135],"be":[137],"NP-complete":[138],"by":[139,170,181],"reducing":[140],"set":[142,192],"cover":[143],"special":[147],"case":[148],"it.":[150],"To":[151],"design":[152,207],"approximation":[154],"algorithm":[155,212],"ERA,":[157],"we":[158,165,176],"perform":[159],"two":[160],"transformations":[161],"on":[162],"ERA:":[163],"first,":[164],"transform":[166,177],"ERA":[167],"mERA":[169,178],"replacing":[171],"minimization":[172],"with":[173],"maximization;":[174],"second,":[175],"dmERA":[180,198],"limiting":[182],"possible":[184],"amounts":[185],"finite":[191],"values.":[194],"We":[195,218],"find":[196],"has":[199],"several":[200],"tractable":[201],"properties":[202],"allow":[204],"us":[205],"Hermes,":[208],"provably":[210],"efficient":[211],"approximates":[214],"optimal":[216],"allocation.":[217],"demonstrate":[219],"gap":[222],"between":[223,251],"Hermes":[224,242],"optimum":[227],"in":[228],"simulations":[229],"Android-based":[231],"testbed":[232],"experiments":[233],"are":[234],"larger":[236],"4.78%":[238],"12.43%,":[240],"respectively.":[241],"can":[243,263],"also":[244],"output":[245],"curve":[247],"showing":[248],"trade-off":[250],"choose":[264],"right":[266],"balance.":[267]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}