{"id":"https://openalex.org/W4400488264","doi":"https://doi.org/10.1109/jiot.2024.3425854","title":"Deadline-Aware Joint Task Scheduling and Offloading in Mobile-Edge Computing Systems","display_name":"Deadline-Aware Joint Task Scheduling and Offloading in Mobile-Edge Computing Systems","publication_year":2024,"publication_date":"2024-07-10","ids":{"openalex":"https://openalex.org/W4400488264","doi":"https://doi.org/10.1109/jiot.2024.3425854"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2024.3425854","doi":"https://doi.org/10.1109/jiot.2024.3425854","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3425854","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-b","jufo-2","norway-2","poland-200","russia-white-list-1"],"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 Internet of Things Journal","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2507.18864","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008850579","display_name":"Ngoc Hung Nguyen","orcid":"https://orcid.org/0009-0007-7363-5014","observed_orcids":["https://orcid.org/0009-0007-7363-5014"]},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Ngoc Hung Nguyen","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Hanyang University, Ansan, South Korea"],"raw_orcid":"https://orcid.org/0009-0007-7363-5014","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Hanyang University, Ansan, South Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037305946","display_name":"Van\u2010Dinh Nguyen","orcid":"https://orcid.org/0000-0002-9575-1063","observed_orcids":["https://orcid.org/0000-0002-9575-1063"]},"institutions":[{"id":"https://openalex.org/I4210142044","display_name":"VinUniversity","ror":"https://ror.org/052dmdr17","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210142044"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Van-Dinh Nguyen","raw_affiliation_strings":["Center for Environmental Intelligence and the College of Engineering and Computer Science, VinUniversity, Hanoi, Vietnam"],"raw_orcid":"https://orcid.org/0000-0002-9575-1063","affiliations":[{"raw_affiliation_string":"Center for Environmental Intelligence and the College of Engineering and Computer Science, VinUniversity, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210142044"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103154716","display_name":"Anh Tuan Nguyen","orcid":"https://orcid.org/0009-0005-0125-4162","observed_orcids":["https://orcid.org/0009-0005-0125-4162"]},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Anh Tuan Nguyen","raw_affiliation_strings":["Department of Smart City, Hanyang University, Ansan, South Korea"],"raw_orcid":"https://orcid.org/0009-0005-0125-4162","affiliations":[{"raw_affiliation_string":"Department of Smart City, Hanyang University, Ansan, South Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048448464","display_name":"Nguyen Van Thieu","orcid":"https://orcid.org/0000-0001-9994-8747","observed_orcids":["https://orcid.org/0000-0001-9994-8747"]},"institutions":[{"id":"https://openalex.org/I4210124651","display_name":"Phenikaa University","ror":"https://ror.org/03anxx281","country_code":"VN","type":"education","lineage":["https://openalex.org/I4210124651"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Nguyen Van Thieu","raw_affiliation_strings":["Faculty of Computer Science, Phenikaa University, Hanoi, Vietnam"],"raw_orcid":"https://orcid.org/0000-0001-9994-8747","affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Phenikaa University, Hanoi, Vietnam","institution_ids":["https://openalex.org/I4210124651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101536309","display_name":"Nam Hoang Nguyen","orcid":"https://orcid.org/0000-0002-4269-7016","observed_orcids":["https://orcid.org/0000-0002-4269-7016","https://orcid.org/0000-0002-9476-3126"]},"institutions":[{"id":"https://openalex.org/I79940851","display_name":"University of Brescia","ror":"https://ror.org/02q2d2610","country_code":"IT","type":"education","lineage":["https://openalex.org/I79940851"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Hoang Nam Nguyen","raw_affiliation_strings":["Department of Information Engineering, Universit\u00e0 degli Studi di Brescia, Brescia, Italy"],"raw_orcid":"https://orcid.org/0000-0002-9476-3126","affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Universit\u00e0 degli Studi di Brescia, Brescia, Italy","institution_ids":["https://openalex.org/I79940851"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016154330","display_name":"Symeon Chatzinotas","orcid":"https://orcid.org/0000-0001-5122-0001","observed_orcids":["https://orcid.org/0000-0001-5122-0001"]},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]},{"id":"https://openalex.org/I4405259781","display_name":"Interdisciplinary Centre for Security, Reliability and Trust","ror":"https://ror.org/02qav7c04","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Symeon Chatzinotas","raw_affiliation_strings":["Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg City, Luxembourg"],"raw_orcid":"https://orcid.org/0000-0001-5122-0001","affiliations":[{"raw_affiliation_string":"Interdisciplinary Centre for Security, Reliability and Trust, University of Luxembourg, Luxembourg City, Luxembourg","institution_ids":["https://openalex.org/I186903577","https://openalex.org/I4405259781"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":2.4569,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88850875,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"11","issue":"20","first_page":"33282","last_page":"33295"},"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.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"}},"topics":[{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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/T10933","display_name":"Real-Time Systems Scheduling","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"mobile edge computing","score":0.7730000019073486},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.8679999709129333},{"id":"https://openalex.org/keywords/deadline-aware-scheduling","display_name":"deadline-aware scheduling","score":0.7440000176429749},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"computation offloading","score":0.8450000286102295},{"id":"https://openalex.org/keywords/online-scheduling","display_name":"online scheduling","score":0.8230000138282776},{"id":"https://openalex.org/keywords/outage-detection","display_name":"outage detection","score":0.6240000128746033},{"id":"https://openalex.org/keywords/low-latency","display_name":"low latency","score":0.5260000228881836},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"quality of service","score":0.6460000276565552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8783162832260132},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6566999554634094},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5856573581695557},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5502727031707764},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.5231236815452576},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4945971667766571},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.45864254236221313},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4457052946090698},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.35834801197052},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.31464314460754395},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09562638401985168},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/jiot.2024.3425854","doi":"https://doi.org/10.1109/jiot.2024.3425854","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3425854","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-c","cwts-core","dongbi-b","jufo-2","norway-2","poland-200","russia-white-list-1"],"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 Internet of Things Journal","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2507.18864","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.18864","pdf_url":"https://arxiv.org/pdf/2507.18864","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"doi:10.48550/arxiv.2507.18864","doi":"https://doi.org/10.48550/arxiv.2507.18864","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2507.18864","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2507.18864","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2507.18864","pdf_url":"https://arxiv.org/pdf/2507.18864","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400488264.pdf","grobid_xml":"https://content.openalex.org/works/W4400488264.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1986168186","https://openalex.org/W2004739828","https://openalex.org/W2042122291","https://openalex.org/W2155788014","https://openalex.org/W2161180422","https://openalex.org/W2161734639","https://openalex.org/W2739742920","https://openalex.org/W2779294360","https://openalex.org/W2794359421","https://openalex.org/W2803750062","https://openalex.org/W2893020490","https://openalex.org/W2893733132","https://openalex.org/W2895973886","https://openalex.org/W2897807975","https://openalex.org/W2917312635","https://openalex.org/W2920582503","https://openalex.org/W2949245065","https://openalex.org/W2969570094","https://openalex.org/W2979258553","https://openalex.org/W2980789769","https://openalex.org/W3002159761","https://openalex.org/W3016510059","https://openalex.org/W3046127806","https://openalex.org/W3101304220","https://openalex.org/W3118986369","https://openalex.org/W3122132370","https://openalex.org/W3131309288","https://openalex.org/W3135269945","https://openalex.org/W3137932838","https://openalex.org/W3153515304","https://openalex.org/W3161189057","https://openalex.org/W3162943737","https://openalex.org/W3170708168","https://openalex.org/W3190142937","https://openalex.org/W3196553641","https://openalex.org/W3200247153","https://openalex.org/W3203598252","https://openalex.org/W3204976923","https://openalex.org/W4205727993","https://openalex.org/W4210673662","https://openalex.org/W4283221356","https://openalex.org/W4289535451","https://openalex.org/W4295934714","https://openalex.org/W4313534960","https://openalex.org/W4381051269","https://openalex.org/W4386607611","https://openalex.org/W4389633820"],"related_works":["https://openalex.org/W4399527639","https://openalex.org/W4286655947","https://openalex.org/W4416873185","https://openalex.org/W3161416058","https://openalex.org/W2580038204","https://openalex.org/W6999706202","https://openalex.org/W4412567920","https://openalex.org/W2964687736","https://openalex.org/W4205441890","https://openalex.org/W4388286946"],"abstract_inverted_index":{"The":[0,127],"demand":[1],"for":[2,102,117],"stringent":[3],"interactive":[4],"Quality":[5],"of":[6,31,61,106,129,152,158,192,198],"Service":[7],"has":[8,54],"intensified":[9],"in":[10,34,77,196],"both":[11],"mobile-edge":[12],"computing":[13],"(MEC)":[14],"and":[15,82,138,202],"cloud":[16],"systems,":[17],"driven":[18],"by":[19,125],"the":[20,29,59,70,78,90,98,122,142,150,156,159,190,193,199],"imperative":[21],"to":[22,39,96,113,134,188],"improve":[23],"user":[24],"experiences.":[25],"As":[26],"a":[27,103],"result,":[28],"processing":[30],"computation-intensive":[32],"tasks":[33,119],"these":[35,74],"systems":[36],"necessitates":[37],"adherence":[38],"specific":[40],"deadlines":[41,65],"or":[42],"achieving":[43],"extremely":[44],"low":[45,139],"latency.":[46],"To":[47,154],"optimize":[48],"task":[49,100],"scheduling":[50,83,93,203],"performance,":[51],"existing":[52],"research":[53],"mainly":[55],"focused":[56],"on":[57,121],"reducing":[58],"number":[60,151],"late":[62],"jobs":[63],"whose":[64],"are":[66,111,132,186],"not":[67],"met.":[68],"However,":[69],"primary":[71],"challenge":[72],"with":[73,141,169,178],"methods":[75],"lies":[76],"total":[79],"search":[80],"time":[81,179],"efficiency.":[84],"In":[85,108],"this":[86],"article,":[87],"we":[88,163],"present":[89],"optimal":[91,99],"job":[92],"algorithm":[94,195],"designed":[95],"determine":[97],"order":[101],"given":[104],"set":[105],"tasks.":[107,153],"addition,":[109],"users":[110],"enabled":[112],"make":[114],"informed":[115],"decisions":[116],"offloading":[118],"based":[120],"information":[123],"provided":[124,133,187],"servers.":[126],"details":[128],"performance":[130],"analysis":[131],"show":[135],"its":[136],"optimality":[137],"complexity":[140,180],"linearithmic":[143],"time$\\mathcal":[144],"{O}(n\\log":[145],"n)$,":[146],"where":[147],"n":[148],"is":[149],"tackle":[155],"uncertainty":[157],"randomly":[160],"arriving":[161],"tasks,":[162],"further":[164],"develop":[165],"an":[166],"online":[167],"approach":[168],"fast":[170],"outage":[171],"detection":[172],"that":[173],"achieves":[174],"rapid":[175],"acceptance":[176],"times":[177],"of$\\mathcal":[181],"{O}(n)$.":[182],"Extensive":[183],"numerical":[184],"results":[185],"demonstrate":[189],"effectiveness":[191],"proposed":[194],"terms":[197],"service":[200],"ratio":[201],"cost.":[204]},"counts_by_year":[{"year":2026,"cited_by_count":11},{"year":2025,"cited_by_count":8}],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2024-07-11T00:00:00"}
