{"id":"https://openalex.org/W4401408814","doi":"https://doi.org/10.1145/3673038.3673083","title":"Online Scheduling and Pricing for Multi-LoRA Fine-Tuning Tasks","display_name":"Online Scheduling and Pricing for Multi-LoRA Fine-Tuning Tasks","publication_year":2024,"publication_date":"2024-08-08","ids":{"openalex":"https://openalex.org/W4401408814","doi":"https://doi.org/10.1145/3673038.3673083"},"language":"en","primary_location":{"id":"doi:10.1145/3673038.3673083","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3673038.3673083","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673083","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673083","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101489016","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":true,"raw_author_name":"Ying Zheng","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053369746","display_name":"Lei Jiao","orcid":"https://orcid.org/0000-0002-3964-3172"},"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":["University of Oregon, United States of America"],"affiliations":[{"raw_affiliation_string":"University of Oregon, United States of America","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113964750","display_name":"Han Yang","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":"Han Yang","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100420829","display_name":"Lulu Chen","orcid":"https://orcid.org/0000-0002-5108-8116"},"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":"Lulu Chen","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102359023","display_name":"Ying Liu","orcid":"https://orcid.org/0009-0000-8003-817X"},"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":"Ying Liu","raw_affiliation_strings":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081274985","display_name":"Yuxiao Wang","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":"Yuxiao Wang","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063792608","display_name":"Yuedong Xu","orcid":"https://orcid.org/0000-0003-4168-3998"},"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":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101815968","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0001-5753-8096"},"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":"Xin Wang","raw_affiliation_strings":["Fudan University, China"],"affiliations":[{"raw_affiliation_string":"Fudan University, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"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":["Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5101489016"],"corresponding_institution_ids":["https://openalex.org/I24943067"],"apc_list":null,"apc_paid":null,"fwci":1.5588,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.86752356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"357","last_page":"366"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9973999857902527,"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/T13553","display_name":"Age of Information Optimization","score":0.9965999722480774,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.993399977684021,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8261561393737793},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5825348496437073},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5778762102127075},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5315883755683899},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5077658891677856},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4667026996612549},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3541125953197479}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8261561393737793},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5825348496437073},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5778762102127075},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5315883755683899},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5077658891677856},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4667026996612549},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3541125953197479},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3673038.3673083","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3673038.3673083","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673083","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3673038.3673083","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3673038.3673083","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3673038.3673083","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 53rd International Conference on Parallel Processing","raw_type":"proceedings-article"},"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/G6636224981","display_name":null,"funder_award_id":"CNS-2047719","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4401408814.pdf"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W32221055","https://openalex.org/W2102910133","https://openalex.org/W2121052985","https://openalex.org/W2142339200","https://openalex.org/W2169466806","https://openalex.org/W2798515322","https://openalex.org/W2946772172","https://openalex.org/W2982356264","https://openalex.org/W2990072711","https://openalex.org/W3080451848","https://openalex.org/W3091992486","https://openalex.org/W3197816522","https://openalex.org/W4205500752","https://openalex.org/W4285180525","https://openalex.org/W4309220885","https://openalex.org/W4386709683","https://openalex.org/W4389403357"],"related_works":["https://openalex.org/W2195904091","https://openalex.org/W2947806671","https://openalex.org/W2390878257","https://openalex.org/W2144260821","https://openalex.org/W2381415338","https://openalex.org/W2365404242","https://openalex.org/W2023863393","https://openalex.org/W2370319203","https://openalex.org/W4241844845","https://openalex.org/W2365866555"],"abstract_inverted_index":{"Fine-tuning":[0],"pre-trained":[1],"models":[2,9],"with":[3,156],"task-specific":[4],"data":[5,25],"can":[6,138],"produce":[7],"customized":[8],"effective":[10],"for":[11,94,134,164],"downstream":[12],"tasks.":[13],"However,":[14],"operating":[15],"large-scale":[16],"such":[17],"fine-tuning":[18,40,58,96],"tasks":[19,77],"in":[20,23,78],"real":[21],"time":[22,133],"the":[24,53,62,85,95,101,147,153,157,162,171,178,183,201],"center":[26],"faces":[27],"non-trivial":[28],"challenges,":[29],"including":[30],"unpredictable":[31],"task":[32,44],"arrival":[33],"and":[34,42,46,64,74,155,181,188,198],"system":[35],"environment":[36],"dynamics,":[37],"complex":[38],"deadline-driven":[39],"scheduling,":[41],"intertwined":[43],"pricing":[45,163],"cost":[47],"management.":[48],"In":[49],"this":[50,107,114],"paper,":[51],"targeting":[52],"popular":[54],"Low-Rank":[55],"Adaptation":[56],"(LoRA)":[57],"technique,":[59],"we":[60,111,194],"present":[61],"design":[63,140],"study":[65],"of":[66,173,186,204],"a":[67,118,127,135,141],"novel":[68],"auction-based":[69],"mechanism":[70],"to":[71,105,126,151,208],"jointly":[72],"schedule":[73,119,124],"price":[75],"LoRA":[76],"an":[79,91],"online":[80,143,148,175],"manner.":[81],"We":[82,137,168],"first":[83],"model":[84],"social":[86],"welfare":[87],"maximization":[88],"problem":[89,109,116],"as":[90],"integer":[92],"program":[93],"service":[97],"provider,":[98],"capturing":[99],"all":[100],"aforementioned":[102],"challenges.":[103],"Then,":[104],"solve":[106],"NP-hard":[108],"online,":[110],"equivalently":[112],"reformulate":[113],"original":[115],"into":[117],"selection":[120],"problem,":[121],"where":[122],"each":[123,165],"corresponds":[125],"concrete":[128],"pre-specified":[129],"operation":[130],"plan":[131],"over":[132],"task.":[136,167],"thus":[139],"polynomial-time":[142],"approximation":[144],"algorithm":[145],"via":[146],"primal-dual":[149],"method":[150],"determine":[152,161],"schedule,":[154],"dual":[158],"variables,":[159],"also":[160],"admitted":[166],"rigorously":[169],"prove":[170,182],"competitiveness":[172],"our":[174,205],"approach":[176,206],"against":[177],"offline":[179],"optimum,":[180],"economic":[184],"properties":[185],"truthfulness":[187],"individual":[189],"rationality":[190],"regarding":[191],"pricing.":[192],"Finally,":[193],"conduct":[195],"extensive":[196],"experiments":[197],"have":[199],"validated":[200],"substantial":[202],"advantages":[203],"compared":[207],"existing":[209],"methods.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}