{"id":"https://openalex.org/W4417052138","doi":"https://doi.org/10.1109/tsc.2025.3640723","title":"A Stable Locality-Aware Task Scheduling Mechanism for Mobile Edge Computing With Workflow Task Offloading","display_name":"A Stable Locality-Aware Task Scheduling Mechanism for Mobile Edge Computing With Workflow Task Offloading","publication_year":2025,"publication_date":"2025-12-05","ids":{"openalex":"https://openalex.org/W4417052138","doi":"https://doi.org/10.1109/tsc.2025.3640723"},"language":null,"primary_location":{"id":"doi:10.1109/tsc.2025.3640723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3640723","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services 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/A5008844053","display_name":"Yuee Zhou","orcid":"https://orcid.org/0000-0001-7655-4884"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuee Zhou","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China","College of Software, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Software, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068061222","display_name":"Lianbo Ma","orcid":"https://orcid.org/0000-0002-9969-211X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianbo Ma","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China","College of Software, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Software, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100946339","display_name":"Ying Qian","orcid":null},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Qian","raw_affiliation_strings":["Software College, Northeastern University, Shenyang, China","College of Software, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Software College, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Software, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007392914","display_name":"Min Huang","orcid":"https://orcid.org/0000-0003-3793-968X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Huang","raw_affiliation_strings":["College of Information Science and Engineering, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002241280","display_name":"Fei Hao","orcid":"https://orcid.org/0000-0001-5288-5523"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Hao","raw_affiliation_strings":["School of Artificial Intelligence and Computer Science, Shaanxi Normal University, Xi&#x2019;an, China","School of Artificial Intelligence and Computer Science, Shaanxi Normal University, Xi&#x0027;an, China"],"affiliations":[{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Shaanxi Normal University, Xi&#x2019;an, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"School of Artificial Intelligence and Computer Science, Shaanxi Normal University, Xi&#x0027;an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100326915","display_name":"Xingwei Wang","orcid":"https://orcid.org/0000-0003-2856-4716"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingwei Wang","raw_affiliation_strings":["College of Computer Science and Engineering, Northeastern University, Shenyang, China","College of Computer Science, Northeastern University, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Computer Science, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5008844053"],"corresponding_institution_ids":["https://openalex.org/I9224756"],"apc_list":null,"apc_paid":null,"fwci":1.4196,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88097132,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"19","issue":"1","first_page":"72","last_page":"85"},"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.9656000137329102,"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.9656000137329102,"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/T14347","display_name":"Big Data and Digital Economy","score":0.00559999980032444,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0038999998942017555,"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/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6176000237464905},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.574400007724762},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5623000264167786},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5012000203132629},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.48660001158714294},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.48559999465942383},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4426000118255615},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4300000071525574},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4278999865055084},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.42500001192092896}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8828999996185303},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.642300009727478},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6176000237464905},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.574400007724762},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5623000264167786},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5012000203132629},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.48660001158714294},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.48559999465942383},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4426000118255615},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4300000071525574},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4278999865055084},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.42500001192092896},{"id":"https://openalex.org/C140824633","wikidata":"https://www.wikidata.org/wiki/Q2808660","display_name":"Workflow management system","level":3,"score":0.4088999927043915},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.3871000111103058},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.3756999969482422},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.3727000057697296},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.35040000081062317},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.34619998931884766},{"id":"https://openalex.org/C19612761","wikidata":"https://www.wikidata.org/wiki/Q8034836","display_name":"Workflow technology","level":3,"score":0.3337000012397766},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3319999873638153},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3142000138759613},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.3109000027179718},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.3098999857902527},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.30889999866485596},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.3005000054836273},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.28529998660087585},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.2639999985694885},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2630000114440918},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2612999975681305},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.25600001215934753},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2025.3640723","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3640723","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3603513928","display_name":null,"funder_award_id":"62472079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7071368817","display_name":null,"funder_award_id":"62477029","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7797178789","display_name":null,"funder_award_id":"62432003","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1991038851","https://openalex.org/W2108928632","https://openalex.org/W2157529519","https://openalex.org/W2558116332","https://openalex.org/W2901174000","https://openalex.org/W2907136369","https://openalex.org/W2913304731","https://openalex.org/W2953929453","https://openalex.org/W2971521446","https://openalex.org/W2972268941","https://openalex.org/W3008927125","https://openalex.org/W3011609167","https://openalex.org/W3014833672","https://openalex.org/W3019721760","https://openalex.org/W3020996045","https://openalex.org/W3021573557","https://openalex.org/W3024681024","https://openalex.org/W3030801383","https://openalex.org/W3036111650","https://openalex.org/W3110649648","https://openalex.org/W3140381130","https://openalex.org/W3152700575","https://openalex.org/W3159557034","https://openalex.org/W3159764199","https://openalex.org/W3185074539","https://openalex.org/W3189860323","https://openalex.org/W4285156422","https://openalex.org/W4291470723","https://openalex.org/W4291700978","https://openalex.org/W4312354283","https://openalex.org/W4312451049","https://openalex.org/W4313071943","https://openalex.org/W4319865990","https://openalex.org/W4324135649","https://openalex.org/W4324268095","https://openalex.org/W4362563519","https://openalex.org/W4377231681","https://openalex.org/W4379618880","https://openalex.org/W4383200262","https://openalex.org/W4385627276","https://openalex.org/W4387129547","https://openalex.org/W4391419825","https://openalex.org/W4391473514","https://openalex.org/W4392121678","https://openalex.org/W4393035246","https://openalex.org/W4393141444","https://openalex.org/W4393240986","https://openalex.org/W4401692170","https://openalex.org/W4402293328","https://openalex.org/W4402525176","https://openalex.org/W4402896516","https://openalex.org/W4404628174","https://openalex.org/W4405270855","https://openalex.org/W4405304841","https://openalex.org/W4406729969","https://openalex.org/W4406949043","https://openalex.org/W4407361695","https://openalex.org/W4407566472","https://openalex.org/W4407691641","https://openalex.org/W4408703239","https://openalex.org/W4410358626","https://openalex.org/W4410770720","https://openalex.org/W4411551047","https://openalex.org/W4412375176","https://openalex.org/W4412722490"],"related_works":[],"abstract_inverted_index":{"Offloading":[0],"a":[1,16,111,149],"plethora":[2],"of":[3,18,89,187,226],"end":[4],"workflows":[5],"to":[6,46,51,119,162,182,191],"edge":[7,11,27,69],"servers":[8],"in":[9],"mobile":[10,188],"computing":[12],"(MEC)":[13],"systems":[14],"involves":[15],"series":[17],"coupled":[19,105],"decision-making":[20],"steps,":[21],"including":[22],"<italic":[23,35,43],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,36,44],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">how":[25],"much</i>":[26],"resources":[28,65],"will":[29,39],"be":[30,40],"allocated":[31],"for":[32,61,102,146],"each":[33,68],"workflow,":[34],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">which</i>":[37],"subtasks":[38],"offloaded,":[41],"and":[42,81,141,167,190,215,224,229],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">how</i>":[45],"determine":[47,120,163],"edge-end":[48],"transaction":[49],"prices":[50],"ensure":[52,192],"system":[53],"stability.":[54],"Particularly,":[55],"these":[56,103],"decisions":[57],"must":[58],"jointly":[59],"account":[60],"workflow":[62,113],"characteristics,":[63],"the":[64,87,91,121,155,164,170,184,194,222,232],"available":[66],"at":[67,236],"server,":[70],"as":[71,73],"well":[72],"local":[74],"constraints":[75],"(e.g.,":[76],"communication":[77],"distance,":[78],"task":[79,123,151,196],"latency,":[80],"bandwidth":[82],"conditions),":[83],"which":[84],"again":[85],"increases":[86],"difficulty":[88],"optimizing":[90],"problem.":[92],"However,":[93],"no":[94],"existing":[95,243],"study":[96],"addresses":[97],"such":[98],"joint":[99],"optimization":[100],"problems":[101],"tightly":[104],"decisions.":[106],"To":[107],"fill":[108],"this":[109,132],"gap,":[110],"minimum-delay":[112],"partitioning":[114],"algorithm":[115,179],"is":[116,160,180],"first":[117],"designed":[118],"optimal":[122],"offloading":[124],"solution":[125,198],"under":[126],"various":[127],"resource":[128,165],"conditions.":[129],"Based":[130],"on":[131],"algorithm,":[133],"two":[134],"locality-based":[135],"social":[136,240],"welfare":[137,241],"maximization":[138],"models":[139],"(basic":[140],"dynamic)":[142],"are":[143],"constructed.":[144],"Specifically,":[145],"basic":[147],"model,":[148],"multi-stage":[150],"matching":[152],"game":[153],"with":[154,173],"second":[156],"lowest":[157],"cost":[158],"strategy":[159],"developed":[161],"selection":[166],"pricing.":[168],"For":[169],"dynamic":[171,185],"model":[172],"uncertain":[174],"requests,":[175],"an":[176,200],"online":[177],"learning":[178],"introduced":[181],"track":[183],"valuations":[186],"devices":[189],"that":[193,207,231],"resulting":[195],"allocation":[197],"achieves":[199],"upper-bounded":[201],"regret.":[202],"Strict":[203],"theoretical":[204],"analysis":[205],"demonstrates":[206],"our":[208,227],"mechanism":[209],"guarantees":[210],"individual":[211],"rationality,":[212],"Nash":[213],"Equilibrium,":[214],"stable":[216],"approximation":[217],"ratio.":[218],"Simulation":[219],"results":[220],"verify":[221],"effectiveness":[223],"efficiency":[225],"mechanism,":[228],"show":[230],"proposed":[233],"mechanisms":[234],"obtain":[235],"most":[237],"18%":[238],"higher":[239],"than":[242],"studies.":[244]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-05T00:00:00"}