{"id":"https://openalex.org/W7082971671","doi":"https://doi.org/10.1109/tmc.2025.3613450","title":"Multi-Layer Scheduling in Gig Platforms Using a Generative Diffusion Model With Duality Guidance","display_name":"Multi-Layer Scheduling in Gig Platforms Using a Generative Diffusion Model With Duality Guidance","publication_year":2025,"publication_date":"2025-09-23","ids":{"openalex":"https://openalex.org/W7082971671","doi":"https://doi.org/10.1109/tmc.2025.3613450"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3613450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3613450","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":null,"display_name":"Xinyu Lu","orcid":"https://orcid.org/0000-0003-4709-6612"},"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":"Xinyu Lu","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4709-6612","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhanbo Feng","orcid":"https://orcid.org/0009-0002-4529-7357"},"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":"Zhanbo Feng","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0002-4529-7357","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jiong Lou","orcid":"https://orcid.org/0000-0001-9245-2626"},"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":"Jiong Lou","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9245-2626","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chentao Wu","orcid":null},"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":"Chentao Wu","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Guangtao Xue","orcid":"https://orcid.org/0000-0002-1617-3593"},"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":"Guangtao Xue","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1617-3593","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Zhao","orcid":"https://orcid.org/0000-0002-6268-2559"},"institutions":[{"id":"https://openalex.org/I180726961","display_name":"Shenzhen University","ror":"https://ror.org/01vy4gh70","country_code":"CN","type":"education","lineage":["https://openalex.org/I180726961"]},{"id":"https://openalex.org/I4210152380","display_name":"Shenzhen Technology University","ror":"https://ror.org/04qzpec27","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210152380"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zhao","raw_affiliation_strings":["Shenzhen University of Advanced Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6268-2559","affiliations":[{"raw_affiliation_string":"Shenzhen University of Advanced Technology, Shenzhen, China","institution_ids":["https://openalex.org/I180726961","https://openalex.org/I4210152380"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jie Li","orcid":"https://orcid.org/0000-0002-4974-6116"},"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":"Jie Li","raw_affiliation_strings":["School of Computer Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4974-6116","affiliations":[{"raw_affiliation_string":"School of Computer Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.54182214,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"2","first_page":"2927","last_page":"2940"},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T13370","display_name":"Diverse Scientific and Economic Studies","score":0.08299999684095383,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13370","display_name":"Diverse Scientific and Economic Studies","score":0.08299999684095383,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13398","display_name":"Data Analysis with R","score":0.016899999231100082,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T14111","display_name":"Diverse Research Studies Overview","score":0.01600000075995922,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6028000116348267},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4758000075817108},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4494999945163727},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.44130000472068787},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4287000000476837},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.41819998621940613},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.4124999940395355},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.38839998841285706}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8284000158309937},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6162999868392944},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6028000116348267},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4758000075817108},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4494999945163727},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.44130000472068787},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4287000000476837},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.41819998621940613},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.4124999940395355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.40299999713897705},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.38260000944137573},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.33180001378059387},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.32659998536109924},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2962000072002411},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.2637999951839447},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2615000009536743},{"id":"https://openalex.org/C22171661","wikidata":"https://www.wikidata.org/wiki/Q1074380","display_name":"Stochastic game","level":2,"score":0.2612999975681305},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.2596000134944916}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3613450","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3613450","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":[{"display_name":"Affordable and clean energy","score":0.4709340035915375,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G1637248431","display_name":"\u57fa\u4e8e\u533a\u5757\u94fe\u7684\u7269\u8054\u7f51\u5b89\u5168\u6280\u672f\u7814\u7a76","funder_award_id":"61932014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2857700228","display_name":null,"funder_award_id":"62232011","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":46,"referenced_works":["https://openalex.org/W2142339200","https://openalex.org/W2160709761","https://openalex.org/W2221663082","https://openalex.org/W2272252781","https://openalex.org/W2533800767","https://openalex.org/W2910910679","https://openalex.org/W2915117209","https://openalex.org/W2952348579","https://openalex.org/W2973229164","https://openalex.org/W2997055679","https://openalex.org/W3132328326","https://openalex.org/W3135789488","https://openalex.org/W3156621611","https://openalex.org/W3170112077","https://openalex.org/W3181361423","https://openalex.org/W3189347711","https://openalex.org/W3213533873","https://openalex.org/W3216594308","https://openalex.org/W4224324885","https://openalex.org/W4243320487","https://openalex.org/W4285204894","https://openalex.org/W4290996643","https://openalex.org/W4296916013","https://openalex.org/W4312398650","https://openalex.org/W4367047297","https://openalex.org/W4385430497","https://openalex.org/W4386918923","https://openalex.org/W4387195417","https://openalex.org/W4390439623","https://openalex.org/W4391468387","https://openalex.org/W4392449800","https://openalex.org/W4395960649","https://openalex.org/W4396723597","https://openalex.org/W4396757583","https://openalex.org/W4396817538","https://openalex.org/W4401331138","https://openalex.org/W4403826595","https://openalex.org/W4405192400","https://openalex.org/W4406047426","https://openalex.org/W4406321575","https://openalex.org/W4406890314","https://openalex.org/W4408354275","https://openalex.org/W4409365062","https://openalex.org/W4414198283","https://openalex.org/W4415797647","https://openalex.org/W4415798743"],"related_works":[],"abstract_inverted_index":{"In":[0,98],"recent":[1],"years,":[2],"gig":[3],"platforms":[4,26],"have":[5,27],"emerged":[6],"as":[7,50,138,140],"a":[8,67,95,103,122,148,193,203],"new":[9],"paradigm,":[10],"seamlessly":[11],"connecting":[12],"workers":[13,75],"and":[14,22,38,58,63,135,161],"tasks":[15],"while":[16],"leveraging":[17],"workers'":[18],"collective":[19],"intelligence,":[20],"participation,":[21],"shared":[23],"resources.":[24],"Traditionally,":[25],"operated":[28],"under":[29],"the":[30,53,61,87,115,129,141,154,159,181,210,220],"assumption":[31],"of":[32,74,82,90,132,158],"worker":[33,56,136],"homogeneity,":[34],"where":[35],"service":[36,40],"capabilities":[37,57],"associated":[39],"costs":[41,59],"are":[42],"similar.":[43],"However,":[44],"in":[45,55],"mobile":[46,51],"computing":[47],"scenarios,":[48],"such":[49],"crowdsensing,":[52],"diversity":[54],"renders":[60],"supply":[62],"demand":[64],"matching":[65],"into":[66],"complex":[68,155],"problem":[69,126,160],"characterized":[70],"by":[71],"multiple":[72],"layers":[73],"possessing":[76],"distinct":[77],"attributes.":[78],"The":[79],"dynamic":[80],"nature":[81],"incoming":[83],"task":[84,133],"requests":[85,134],"requires":[86],"continual":[88],"reallocation":[89],"these":[91],"workers,":[92],"thereby":[93],"introducing":[94],"time-dependent":[96],"overhead.":[97,144],"this":[99],"paper,":[100],"we":[101,170],"introduce":[102],"framework,":[104],"called":[105],"theGenerative":[106],"Diffusion":[107],"Model":[108],"with":[109],"Duality":[110],"Guidance,":[111],"termedGuid,":[112],"to":[113,152,175,209,230],"address":[114],"intricate":[116,142],"multi-layer":[117],"scheduling":[118],"problem.":[119],"We":[120,191],"formalize":[121],"time-slotted":[123],"long-term":[124,189],"optimization":[125,173],"that":[127,187,198,219],"captures":[128],"spatiotemporal":[130],"dynamics":[131],"services,":[137],"well":[139],"time-coupled":[143],"Our":[145,214],"framework":[146],"employs":[147],"generative":[149,182],"diffusion":[150,183],"model":[151,184],"explore":[153],"solution":[156,201],"space":[157],"generate":[162,176],"superior":[163],"solutions.":[164],"To":[165],"effectively":[166],"manage":[167],"time":[168,177],"coupling,":[169],"utilize":[171],"dual":[172],"theory":[174],"slot-aware":[178],"information,":[179],"guiding":[180],"towards":[185],"solutions":[186],"assure":[188],"performance.":[190],"provide":[192],"rigorous":[194],"theoretical":[195],"analysis":[196],"demonstrating":[197],"our":[199],"guidance":[200],"ensures":[202],"parameterized":[204],"competitive":[205],"ratio":[206],"guarantee":[207],"relative":[208],"theoretically":[211],"optimal":[212],"solution.":[213],"comprehensive":[215],"experiments":[216],"further":[217],"illustrate":[218],"proposed":[221],"method":[222],"outperforms":[223],"benchmark":[224],"techniques,":[225],"achieving":[226],"reduced":[227],"overhead":[228],"compared":[229],"seven":[231],"baseline":[232],"methods.":[233]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}