{"id":"https://openalex.org/W3111512058","doi":"https://doi.org/10.1109/tmc.2020.3043000","title":"Robust Offloading Scheduling for Mobile Edge Computing","display_name":"Robust Offloading Scheduling for Mobile Edge Computing","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3111512058","doi":"https://doi.org/10.1109/tmc.2020.3043000","mag":"3111512058"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2020.3043000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3043000","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5037036194","display_name":"Yuben Qu","orcid":"https://orcid.org/0000-0002-8120-8369"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuben Qu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["Department of Computer Science and Technology, Nanjing University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Nanjing University, Nanjing, China","institution_ids":["https://openalex.org/I36399199"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064157536","display_name":"Dongyu Lu","orcid":"https://orcid.org/0000-0003-1839-3220"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongyu Lu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058480659","display_name":"Chao Dong","orcid":"https://orcid.org/0000-0002-0183-0087"},"institutions":[{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Dong","raw_affiliation_strings":["College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing, China","institution_ids":["https://openalex.org/I9842412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050393292","display_name":"Shaojie Tang","orcid":"https://orcid.org/0000-0001-9261-5210"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaojie Tang","raw_affiliation_strings":["Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX, USA"],"affiliations":[{"raw_affiliation_string":"Naveen Jindal School of Management, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guihai Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5037036194"],"corresponding_institution_ids":["https://openalex.org/I183067930","https://openalex.org/I890469752","https://openalex.org/I9842412"],"apc_list":null,"apc_paid":null,"fwci":2.621,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.90561952,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.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"}},"topics":[{"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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9943000078201294,"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.9868000149726868,"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.6665517091751099},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5553666949272156},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5318465232849121},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45326587557792664},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.4430793523788452},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4253217577934265},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4213353395462036},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.41522717475891113},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3436841368675232},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3430362939834595},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3249586224555969},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26328742504119873}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6665517091751099},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5553666949272156},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5318465232849121},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45326587557792664},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.4430793523788452},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4253217577934265},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4213353395462036},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.41522717475891113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3436841368675232},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3430362939834595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3249586224555969},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26328742504119873},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2020.3043000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2020.3043000","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6586228023","display_name":null,"funder_award_id":"61702525","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"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":45,"referenced_works":["https://openalex.org/W1680189815","https://openalex.org/W1835792195","https://openalex.org/W1904504745","https://openalex.org/W1991528957","https://openalex.org/W2011383489","https://openalex.org/W2064933851","https://openalex.org/W2104237724","https://openalex.org/W2111136196","https://openalex.org/W2124448898","https://openalex.org/W2143996311","https://openalex.org/W2195423816","https://openalex.org/W2404643895","https://openalex.org/W2414114959","https://openalex.org/W2501228942","https://openalex.org/W2594560857","https://openalex.org/W2624989916","https://openalex.org/W2626743332","https://openalex.org/W2702954033","https://openalex.org/W2748896792","https://openalex.org/W2761545465","https://openalex.org/W2762456226","https://openalex.org/W2791420489","https://openalex.org/W2791432311","https://openalex.org/W2792526074","https://openalex.org/W2793667044","https://openalex.org/W2795832897","https://openalex.org/W2896883851","https://openalex.org/W2901141046","https://openalex.org/W2904994737","https://openalex.org/W2920582503","https://openalex.org/W2962679497","https://openalex.org/W2963015377","https://openalex.org/W2963151283","https://openalex.org/W2963376050","https://openalex.org/W2963405596","https://openalex.org/W2963918661","https://openalex.org/W2964015972","https://openalex.org/W3008621121","https://openalex.org/W3042658661","https://openalex.org/W3098602644","https://openalex.org/W3100003759","https://openalex.org/W4231868828","https://openalex.org/W6607432528","https://openalex.org/W6750608665","https://openalex.org/W6753069867"],"related_works":["https://openalex.org/W1489292980","https://openalex.org/W2795079910","https://openalex.org/W2951610245","https://openalex.org/W1430963189","https://openalex.org/W1974262772","https://openalex.org/W2049901819","https://openalex.org/W3037410748","https://openalex.org/W2052430123","https://openalex.org/W1983437306","https://openalex.org/W4387778523"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,109,130,173],"study":[4],"the":[5,33,47,57,60,68,73,88,99,102,111,114,127,144,162,165,216],"problem":[6,58,75],"of":[7,35,50,62,72,101,164,169,204],"<underline":[8,14,20,26],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,15,21,27],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</u>":[10],"obust":[11],"offloading":[12,37,43,205],"sch":[13],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">E</u>":[16],"duling":[17],"for":[18],"mob":[19],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">I</u>":[22],"le":[23],"edge":[24],"computi":[25],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N</u>":[28],"g":[29],"(REIN),":[30],"i.e.,":[31],"in":[32,59,171],"presence":[34],"uncertain":[36],"failures,":[38,206],"how":[39],"to":[40,45,85,142],"determine":[41],"an":[42,120],"schedule":[44],"minimize":[46],"overall":[48],"latency":[49],"all":[51],"computation-intensive":[52],"tasks.":[53],"We":[54],"mathematically":[55],"formulate":[56],"form":[61,117],"min-max":[63,89],"robust":[64,90],"optimization,":[65],"based":[66],"on":[67],"twice":[69],"equivalent":[70],"transformations":[71],"scheduling":[74],"that":[76],"originally":[77],"does":[78],"not":[79],"consider":[80],"robustness.":[81],"REIN":[82],"is":[83,92,105],"challenging":[84],"solve":[86,126],"because":[87],"objective":[91,103,112,147],"computationally":[93,153],"intractable":[94],"with":[95,156,191],"existing":[96],"approaches,":[97],"and":[98,137,149,180,186,214],"monotonicity":[100],"function":[104,141],"uncertain,":[106],"even":[107],"if":[108],"transform":[110],"into":[113],"popular":[115],"max-min":[116,146],"by":[118],"introducing":[119],"appropriate":[121],"constant":[122,134,177],"upper":[123,135,178],"bound.":[124,159,195],"To":[125],"above":[128],"challenges,":[129],"first":[131],"construct":[132,174],"a":[133,138,152,175,181,188,201],"bound":[136,179],"monotone":[139,182],"modular":[140],"approximate":[143],"transformed":[145],"function,":[148,185],"then":[150],"propose":[151,187],"feasible":[154,189],"solution":[155,190],"provable":[157],"performance":[158,194],"Moreover,":[160],"given":[161,200],"fact":[163],"weak":[166],"computation":[167],"ability":[168],"users":[170],"practical,":[172],"tighter":[176],"submodular":[183],"approximation":[184],"possibly":[192],"improved":[193],"Extensive":[196],"results":[197],"show":[198],"that,":[199],"maximum":[202],"number":[203],"our":[207],"proposed":[208],"algorithms":[209],"outperform":[210],"three":[211],"benchmark":[212],"algorithms,":[213],"approach":[215],"optimum":[217],"at":[218],"small":[219],"time":[220],"costs.":[221]},"counts_by_year":[{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}