{"id":"https://openalex.org/W4366377627","doi":"https://doi.org/10.1109/tpds.2023.3267458","title":"Offloading Algorithms for Maximizing Inference Accuracy on Edge Device in an Edge Intelligence System","display_name":"Offloading Algorithms for Maximizing Inference Accuracy on Edge Device in an Edge Intelligence System","publication_year":2023,"publication_date":"2023-04-19","ids":{"openalex":"https://openalex.org/W4366377627","doi":"https://doi.org/10.1109/tpds.2023.3267458"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3267458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3267458","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/A5001024916","display_name":"Andrea Fresa","orcid":"https://orcid.org/0000-0002-2849-5151"},"institutions":[{"id":"https://openalex.org/I2802499160","display_name":"IMDEA Networks","ror":"https://ror.org/04mm9fg30","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I2802499160"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Andrea Fresa","raw_affiliation_strings":["Edge Networks Group, IMDEA Networks Institute, Legan&#x00E9;s, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Edge Networks Group, IMDEA Networks Institute, Legan&#x00E9;s, Madrid, Spain","institution_ids":["https://openalex.org/I2802499160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025956807","display_name":"Jaya Prakash Champati","orcid":"https://orcid.org/0000-0002-5127-8497"},"institutions":[{"id":"https://openalex.org/I2802499160","display_name":"IMDEA Networks","ror":"https://ror.org/04mm9fg30","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I2802499160"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jaya Prakash Champati","raw_affiliation_strings":["Edge Networks Group, IMDEA Networks Institute, Legan&#x00E9;s, Madrid, Spain"],"affiliations":[{"raw_affiliation_string":"Edge Networks Group, IMDEA Networks Institute, Legan&#x00E9;s, Madrid, Spain","institution_ids":["https://openalex.org/I2802499160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001024916"],"corresponding_institution_ids":["https://openalex.org/I2802499160"],"apc_list":null,"apc_paid":null,"fwci":3.4674,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.92914665,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"34","issue":"7","first_page":"2025","last_page":"2039"},"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.9991000294685364,"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.9991000294685364,"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.9675999879837036,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.963699996471405,"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/inference","display_name":"Inference","score":0.6601372957229614},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.6403767466545105},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5467469096183777},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.48944273591041565},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.47627395391464233},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4634554088115692},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.447797954082489},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4316859543323517},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43082094192504883},{"id":"https://openalex.org/keywords/linear-programming-relaxation","display_name":"Linear programming relaxation","score":0.4206400513648987},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4162448048591614},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.41030141711235046},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3239993453025818},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3201040029525757},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31184011697769165},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.10433638095855713},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.08786165714263916}],"concepts":[{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6601372957229614},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.6403767466545105},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5467469096183777},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.48944273591041565},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.47627395391464233},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4634554088115692},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.447797954082489},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4316859543323517},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43082094192504883},{"id":"https://openalex.org/C25360446","wikidata":"https://www.wikidata.org/wiki/Q1512771","display_name":"Linear programming relaxation","level":3,"score":0.4206400513648987},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4162448048591614},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.41030141711235046},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3239993453025818},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3201040029525757},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31184011697769165},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10433638095855713},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.08786165714263916},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3267458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3267458","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":[{"id":"https://openalex.org/G1822583599","display_name":null,"funder_award_id":"101062011","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1486093464","https://openalex.org/W1558773556","https://openalex.org/W1965349277","https://openalex.org/W1978264569","https://openalex.org/W2014369282","https://openalex.org/W2020030076","https://openalex.org/W2087015787","https://openalex.org/W2108598243","https://openalex.org/W2122967269","https://openalex.org/W2135099885","https://openalex.org/W2194775991","https://openalex.org/W2344423009","https://openalex.org/W2400861403","https://openalex.org/W2416799949","https://openalex.org/W2512459603","https://openalex.org/W2516316490","https://openalex.org/W2594560857","https://openalex.org/W2962677625","https://openalex.org/W2963163009","https://openalex.org/W2964154464","https://openalex.org/W2975653970","https://openalex.org/W2990958518","https://openalex.org/W2994749257","https://openalex.org/W3002603762","https://openalex.org/W3009018976","https://openalex.org/W3012561096","https://openalex.org/W3026174634","https://openalex.org/W3037157458","https://openalex.org/W3094144275","https://openalex.org/W3095288471","https://openalex.org/W3103591951","https://openalex.org/W4236127247","https://openalex.org/W4297775537","https://openalex.org/W4306763681","https://openalex.org/W4311322265","https://openalex.org/W4312191382","https://openalex.org/W6653593260","https://openalex.org/W6737664043","https://openalex.org/W6767064347"],"related_works":["https://openalex.org/W2035016254","https://openalex.org/W3100114454","https://openalex.org/W2507810539","https://openalex.org/W2543175834","https://openalex.org/W1600160158","https://openalex.org/W2137277194","https://openalex.org/W3175189485","https://openalex.org/W4287593987","https://openalex.org/W2561769964","https://openalex.org/W4287552035"],"abstract_inverted_index":{"With":[0],"the":[1,6,25,29,44,49,53,61,73,82,85,100,105,111,122,132,143,147,157,167,171,215,229,254,296],"emergence":[2],"of":[3,8,35,55,76,84,102,145,151,256,271,302],"edge":[4],"computing,":[5],"problem":[7,54,141,172],"offloading":[9,56],"jobs":[10],"between":[11],"an":[12,17,32,77,136,177,242],"Edge":[13,18],"Device":[14],"(ED)":[15],"and":[16,88,124,184,190,202,294,299],"Server":[19],"(ES)":[20],"received":[21],"significant":[22],"attention":[23],"in":[24,66,195],"past.":[26],"Motivated":[27],"by":[28,59,108,210],"fact":[30],"that":[31,115,170,192,207,220,285],"increasing":[33],"number":[34],"applications":[36],"are":[37,119,232],"using":[38,182,238],"Machine":[39],"Learning":[40],"(ML)":[41],"inference":[42,78,112,149],"from":[43,214],"data":[45,154,230],"samples":[46,155,231],"collected":[47],"at":[48,121,131,156,198],"EDs,":[50],"we":[51,134,175,234,248,273],"study":[52],"<i>inference":[57],"jobs</i>":[58],"considering":[60],"following":[62],"novel":[63],"aspects:":[64],"1)":[65],"contrast":[67],"to":[68,160,288],"a":[69,125,161,196,204,211,265,279,289],"typical":[70],"computational":[71],"job,":[72],"processing":[74],"time":[75,162,245],"job":[79],"depends":[80],"on":[81,166,278],"size":[83,107],"ML":[86,117,127,267],"model,":[87],"2)":[89],"recently":[90],"proposed":[91],"Deep":[92],"Neural":[93],"Networks":[94],"(DNNs)":[95],"for":[96,253,306],"resource-constrained":[97],"devices":[98],"provide":[99],"choice":[101],"scaling":[103],"down":[104],"model":[106,128],"trading":[109],"off":[110],"accuracy.":[113],"Considering":[114],"multiple":[116,257],"models":[118],"available":[120,130],"ED,":[123],"powerful":[126,266],"is":[129,173,208,224,262,286],"ES,":[133],"formulate":[135],"Integer":[137],"Linear":[138],"Programming":[139,240],"(ILP)":[140],"with":[142,264,283,292],"objective":[144],"maximizing":[146],"total":[148,205,217,297],"accuracy":[150,206,218,298],"<inline-formula><tex-math":[152,164,187,200,222,251,276,304],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[153],"ED":[158],"subject":[159],"constraint":[163],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[165],"makespan.":[168],"Noting":[169],"NP-hard,":[174],"propose":[176,235],"approximation":[178],"algorithm":[179],"Accuracy":[180,236],"Maximization":[181,237],"LP-Relaxation":[183],"Rounding":[185],"(AMR":[186],"notation=\"LaTeX\">$^{2}$</tex-math></inline-formula>":[188,223,252,277,305],")":[189],"prove":[191],"it":[193],"results":[194],"makespan":[197,300],"most":[199],"notation=\"LaTeX\">$\\text{2}T$</tex-math></inline-formula>":[201],"achieves":[203],"lower":[209],"small":[212],"constant":[213],"optimal":[216,243],"implying":[219],"AMR":[221,250,275,303],"asymptotically":[225],"optimal.":[226],"Further,":[227],"if":[228],"identical":[233],"Dynamic":[239],"(AMDP),":[241],"pseudo-polynomial":[244],"algorithm.":[246],"Furthermore,":[247],"extend":[249],"case":[255],"ESs,":[258],"where":[259],"each":[260],"ES":[261],"equipped":[263,282,291],"model.":[268],"As":[269],"proof":[270],"concept,":[272],"implemented":[274],"Raspberry":[280],"Pi,":[281],"MobileNets,":[284],"connected":[287],"server":[290],"ResNet,":[293],"studied":[295],"performance":[301],"image":[307],"classification.":[308]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10}],"updated_date":"2026-03-09T08:58:05.943551","created_date":"2025-10-10T00:00:00"}