{"id":"https://openalex.org/W1508380032","doi":"https://doi.org/10.1109/infocom.2015.7218572","title":"Hermes: Latency optimal task assignment for resource-constrained mobile computing","display_name":"Hermes: Latency optimal task assignment for resource-constrained mobile computing","publication_year":2015,"publication_date":"2015-04-01","ids":{"openalex":"https://openalex.org/W1508380032","doi":"https://doi.org/10.1109/infocom.2015.7218572","mag":"1508380032"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2015.7218572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","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/A5090983651","display_name":"Yi\u2010Hsuan Kao","orcid":"https://orcid.org/0000-0002-4481-9830"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi-Hsuan Kao","raw_affiliation_strings":["Ming-Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Department of Electrical Engineering , University of Southern California , Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ming-Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Electrical Engineering , University of Southern California , Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063784062","display_name":"Bhaskar Krishnamachari","orcid":"https://orcid.org/0000-0002-9994-9931"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bhaskar Krishnamachari","raw_affiliation_strings":["Ming-Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","Department of Electrical Engineering , University of Southern California , Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ming-Hsieh Dept. of Electrical Engineering, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Electrical Engineering , University of Southern California , Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017417851","display_name":"Moo-Ryong Ra","orcid":"https://orcid.org/0000-0003-3336-2166"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moo-Ryong Ra","raw_affiliation_strings":["AT&T Research Lab Bedminster, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT&T Research Lab Bedminster, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055017931","display_name":"Fan Bai","orcid":"https://orcid.org/0000-0001-5125-5394"},"institutions":[{"id":"https://openalex.org/I118136607","display_name":"General Motors (United States)","ror":"https://ror.org/05addee68","country_code":"US","type":"company","lineage":["https://openalex.org/I118136607"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fan Bai","raw_affiliation_strings":["General Motors Global R&D Warren, MI, USA","[General Motors Global R&D, Warren, MI, USA]"],"affiliations":[{"raw_affiliation_string":"General Motors Global R&D Warren, MI, USA","institution_ids":["https://openalex.org/I118136607"]},{"raw_affiliation_string":"[General Motors Global R&D, Warren, MI, USA]","institution_ids":["https://openalex.org/I118136607"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090983651"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":14.6441,"has_fulltext":false,"cited_by_count":89,"citation_normalized_percentile":{"value":0.99028114,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T13553","display_name":"Age of Information Optimization","score":0.9976000189781189,"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.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8503888249397278},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7406952381134033},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7334878444671631},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.596032977104187},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5519334077835083},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5345465540885925},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4997866153717041},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.45713648200035095},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.431810200214386},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.410504013299942},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20044684410095215},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19361138343811035},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08892568945884705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8503888249397278},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7406952381134033},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7334878444671631},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.596032977104187},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5519334077835083},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5345465540885925},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4997866153717041},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.45713648200035095},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.431810200214386},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.410504013299942},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20044684410095215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19361138343811035},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08892568945884705},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2015.7218572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2015.7218572","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE Conference on Computer Communications (INFOCOM)","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":27,"referenced_works":["https://openalex.org/W1482763062","https://openalex.org/W1968143987","https://openalex.org/W1995965356","https://openalex.org/W2006905044","https://openalex.org/W2009990213","https://openalex.org/W2019712172","https://openalex.org/W2023169239","https://openalex.org/W2023380813","https://openalex.org/W2025235423","https://openalex.org/W2027142265","https://openalex.org/W2035309464","https://openalex.org/W2043794511","https://openalex.org/W2088692353","https://openalex.org/W2101788345","https://openalex.org/W2104680817","https://openalex.org/W2126462381","https://openalex.org/W2129861682","https://openalex.org/W2137560895","https://openalex.org/W2144390195","https://openalex.org/W2167637346","https://openalex.org/W2288411068","https://openalex.org/W2401610261","https://openalex.org/W2505968561","https://openalex.org/W3005339062","https://openalex.org/W3149604617","https://openalex.org/W4285719527","https://openalex.org/W6657163020"],"related_works":["https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559","https://openalex.org/W1690653314","https://openalex.org/W2053033682"],"abstract_inverted_index":{"With":[0],"mobile":[1,68],"devices":[2,13,43,69],"increasingly":[3],"able":[4],"to":[5,7,21,33,39,89,120,152,213],"connect":[6],"cloud":[8],"servers":[9],"from":[10,100,195],"anywhere,":[11],"resource-constrained":[12],"can":[14,45],"potentially":[15],"perform":[16],"offloading":[17],"of":[18,31,37,53,67,102,170,226],"computational":[19,54],"tasks":[20,38],"either":[22,106],"improve":[23,27],"resource":[24,96],"usage":[25],"or":[26,128],"performance.":[28],"It":[29],"is":[30,115,177],"interest":[32],"find":[34,60],"optimal":[35],"assignments":[36],"local":[40],"and":[41,56,59,70,117,183,198,218],"remote":[42],"that":[44,105,133,176,200],"take":[46],"into":[47],"account":[48],"the":[49,91,171,187,203],"application-specific":[50],"profile,":[51],"availability":[52],"resources,":[55],"link":[57],"connectivity,":[58],"a":[61,80,142,159,214],"balance":[62],"between":[63],"energy":[64],"consumption":[65],"costs":[66],"latency":[71,92,126,162,204],"for":[72,125,208],"delay-sensitive":[73],"applications.":[74],"Given":[75],"an":[76,86,109,178],"application":[77],"described":[78],"by":[79,189,205,223],"task":[81,122],"dependency":[82,123],"graph,":[83],"we":[84,139],"formulate":[85],"optimization":[87],"problem":[88,147,181],"minimize":[90],"while":[93,173],"meeting":[94],"prescribed":[95],"utilization":[97],"constraints.":[98],"Different":[99],"most":[101],"existing":[103],"works":[104],"rely":[107],"on":[108,129],"integer":[110],"linear":[111],"programming":[112],"formulation,":[113],"which":[114],"NP-hard":[116],"not":[118],"applicable":[119],"general":[121],"graph":[124],"metrics,":[127],"intuitively":[130],"derived":[131],"heuristics":[132],"offer":[134],"no":[135,163],"theoretical":[136],"performance":[137,188],"guarantees,":[138],"propose":[140],"Hermes,":[141],"novel":[143],"fully":[144],"polynomial":[145,179],"time":[146,222],"approximation":[148],"scheme":[149],"(FPTAS)":[150],"algorithm":[151],"solve":[153],"this":[154],"problem.":[155],"Hermes":[156,201],"pros":[157],"vides":[158],"solution":[160],"with":[161],"more":[164],"than":[165],"(1":[166],"+":[167],"\u03b5)":[168],"times":[169],"minimum":[172],"incurring":[174],"complexity":[175],"in":[180],"size":[182],"//\u03b5":[184],"We":[185],"evaluate":[186],"using":[190],"real":[191],"data":[192],"set":[193],"collected":[194],"several":[196],"benchmarks,":[197],"show":[199],"improves":[202],"16%":[206],"(36%":[207],"larger":[209],"scale":[210],"application)":[211],"compared":[212],"previously":[215],"published":[216],"heuristic":[217],"increases":[219],"CPU":[220],"computing":[221],"only":[224],"0.4%":[225],"overall":[227],"latency.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":18},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":18},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}