{"id":"https://openalex.org/W7117467307","doi":"https://doi.org/10.1109/ton.2025.3649254","title":"Online Request Scheduling for Quality-Aware Diffusion-Based AIGC Services","display_name":"Online Request Scheduling for Quality-Aware Diffusion-Based AIGC Services","publication_year":2025,"publication_date":"2025-12-29","ids":{"openalex":"https://openalex.org/W7117467307","doi":"https://doi.org/10.1109/ton.2025.3649254"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2025.3649254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3649254","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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":"Han Yang","orcid":"https://orcid.org/0009-0000-4154-5267"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Yang","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0000-4154-5267","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ying Zheng","orcid":"https://orcid.org/0000-0001-8823-2460"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zheng","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8823-2460","affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121484092","display_name":"Lei Jiao","orcid":null},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lei Jiao","raw_affiliation_strings":["Center for Cyber Security and Privacy, University of Oregon, Eugene, OR, USA"],"raw_orcid":"https://orcid.org/0000-0002-3964-3172","affiliations":[{"raw_affiliation_string":"Center for Cyber Security and Privacy, University of Oregon, Eugene, OR, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093460588","display_name":"Yuedong Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuedong Xu","raw_affiliation_strings":["Artificial Intelligence Innovation and Incubation Institute, Fudan University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-4168-3998","affiliations":[{"raw_affiliation_string":"Artificial Intelligence Innovation and Incubation Institute, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121503744","display_name":"Zongpeng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5351-2075","affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"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.56977922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"3196","last_page":"3209"},"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.26269999146461487,"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.26269999146461487,"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/T11478","display_name":"Caching and Content Delivery","score":0.18549999594688416,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.09390000253915787,"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/cloud-computing","display_name":"Cloud computing","score":0.6712999939918518},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6646000146865845},{"id":"https://openalex.org/keywords/purchasing","display_name":"Purchasing","score":0.4925999939441681},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4887000024318695},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4778999984264374},{"id":"https://openalex.org/keywords/admission-control","display_name":"Admission control","score":0.3614000082015991},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.34060001373291016},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.33869999647140503},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.3352000117301941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8288000226020813},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6712999939918518},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6646000146865845},{"id":"https://openalex.org/C2778813691","wikidata":"https://www.wikidata.org/wiki/Q1369832","display_name":"Purchasing","level":2,"score":0.4925999939441681},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4887000024318695},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4778999984264374},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3763999938964844},{"id":"https://openalex.org/C2778234956","wikidata":"https://www.wikidata.org/wiki/Q4683813","display_name":"Admission control","level":3,"score":0.3614000082015991},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.350600004196167},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.34060001373291016},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.33869999647140503},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3352000117301941},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.3294999897480011},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C140781008","wikidata":"https://www.wikidata.org/wiki/Q1221081","display_name":"Service quality","level":3,"score":0.31459999084472656},{"id":"https://openalex.org/C2779333187","wikidata":"https://www.wikidata.org/wiki/Q3132648","display_name":"Quality of experience","level":3,"score":0.3138999938964844},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3125},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.311599999666214},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.29660001397132874},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2590999901294708},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.25859999656677246},{"id":"https://openalex.org/C201025465","wikidata":"https://www.wikidata.org/wiki/Q11248500","display_name":"User experience design","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3649254","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3649254","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4506275261","display_name":null,"funder_award_id":"CNS-2225949","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5450207337","display_name":null,"funder_award_id":"62472103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6636224981","display_name":null,"funder_award_id":"CNS-2047719","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7937203566","display_name":null,"funder_award_id":"ZR2025LZH008","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G794136371","display_name":null,"funder_award_id":"ZR2024LZH011","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W32221055","https://openalex.org/W1496647032","https://openalex.org/W1982471090","https://openalex.org/W2527855297","https://openalex.org/W2908653677","https://openalex.org/W3119439276","https://openalex.org/W3186875089","https://openalex.org/W4205222235","https://openalex.org/W4214745154","https://openalex.org/W4236587599","https://openalex.org/W4283219267","https://openalex.org/W4312497550","https://openalex.org/W4382462760","https://openalex.org/W4382998652","https://openalex.org/W4386260505","https://openalex.org/W4390738767","https://openalex.org/W4391019625","https://openalex.org/W4392174038","https://openalex.org/W4394896937","https://openalex.org/W4400410159","https://openalex.org/W4400526072","https://openalex.org/W4402897399","https://openalex.org/W4402981529","https://openalex.org/W4405488026"],"related_works":[],"abstract_inverted_index":{"Artificial":[0],"Intelligence-Generated":[1],"Content":[2],"(AIGC)":[3],"has":[4],"been":[5],"gaining":[6],"significant":[7],"traction":[8],"for":[9,138],"automatic":[10],"generation":[11,19,185,287],"of":[12,66,81,87,110,180,203,234,243,254],"diverse":[13],"content.":[14,205],"Due":[15],"to":[16,34,37,95,99,153,192,238,282],"the":[17,22,54,64,79,85,88,90,106,113,144,165,170,177,182,194,201,214,232,241,252,255,278],"GPU-intensive":[18],"process":[20],"and":[21,28,112,157,200,246,258],"high":[23],"costs":[24],"associated":[25],"with":[26,176],"purchasing":[27],"operating":[29],"GPUs,":[30],"users":[31,120],"often":[32,73],"prefer":[33],"submit":[35,122],"requests":[36,52,62,83,98,111,124,156],"a":[38,135,139,226,260],"nearby":[39],"edge":[40,55,244],"cloud,":[41,89],"maintained":[42],"by":[43,105,116,280],"an":[44,217],"AIGC":[45,51,61,91,145,172],"cloud":[46,56,146],"service":[47,92,147],"provider.":[48],"Efficiently":[49],"scheduling":[50,71,174],"in":[53,284],"faces":[57],"non-trivial":[58,152],"challenges.":[59],"First,":[60],"emphasize":[63],"quality":[65,195,202,210],"generated":[67,204],"content,":[68],"yet":[69],"conventional":[70],"algorithms":[72],"overlook":[74],"this":[75,209],"aspect.":[76],"Second,":[77],"when":[78],"volume":[80],"incoming":[82],"exceeds":[84],"capacity":[86],"provider":[93],"needs":[94],"select":[96],"appropriate":[97],"execute,":[100],"which":[101,221],"is":[102,150,222],"further":[103],"complicated":[104],"online":[107,171],"arrival":[108],"pattern":[109],"constraints":[114],"imposed":[115],"request":[117,173],"deadlines.":[118],"Third,":[119],"dynamically":[121],"multiple":[123,235],"at":[125],"different":[126,160],"times.":[127],"To":[128,163],"manage":[129],"costs,":[130],"each":[131],"user":[132,161,247],"operates":[133],"within":[134],"pre-allocated":[136],"budget":[137],"given":[140],"time":[141],"period.":[142],"For":[143],"provider,":[148],"it":[149],"highly":[151],"identify":[154],"valuable":[155],"judiciously":[158],"balance":[159],"budgets.":[162,248],"tackle":[164],"above":[166],"challenges,":[167],"we":[168,212,229],"target":[169],"problem":[175,215],"new":[178],"objective":[179],"maximizing":[181],"overall":[183,285],"content":[184,286],"quality.":[186,288],"We":[187,249],"first":[188],"conduct":[189],"real":[190],"experiments":[191,271],"establish":[193],"model":[196],"between":[197],"inference":[198],"steps":[199],"Then,":[206],"based":[207],"on":[208,264],"model,":[211],"formulate":[213],"into":[216],"integer":[218],"linear":[219],"program,":[220],"proven":[223],"NP-hard.":[224],"Under":[225],"primal-dual":[227],"framework,":[228],"carefully":[230],"design":[231],"update":[233],"dual":[236],"variables,":[237],"flexibly":[239],"control":[240],"consumption":[242],"resources":[245],"rigorously":[250],"analyze":[251],"performance":[253,262],"proposed":[256,275],"algorithm":[257],"prove":[259],"theoretical":[261],"guarantee":[263],"its":[265],"competitive":[266],"ratio.":[267],"Extensive":[268],"real-world":[269],"trace-driven":[270],"manifest":[272],"that":[273],"our":[274],"method":[276],"improves":[277],"state-of-the-art":[279],"up":[281],"25.3%":[283]},"counts_by_year":[],"updated_date":"2026-02-17T06:05:46.635709","created_date":"2025-12-29T00:00:00"}