{"id":"https://openalex.org/W4376607871","doi":"https://doi.org/10.1109/tmc.2023.3276158","title":"Analyzing Queueing Problems via Bandits With Linear Reward &amp; Nonlinear Workload Fairness","display_name":"Analyzing Queueing Problems via Bandits With Linear Reward &amp; Nonlinear Workload Fairness","publication_year":2023,"publication_date":"2023-05-15","ids":{"openalex":"https://openalex.org/W4376607871","doi":"https://doi.org/10.1109/tmc.2023.3276158"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2023.3276158","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tmc.2023.3276158","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":"https://openalex.org/A5069419940","display_name":"Xuchuang Wang","orcid":"https://orcid.org/0009-0006-8043-8521"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xuchuang Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0009-0006-8043-8521","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064190343","display_name":"Hong Xie","orcid":"https://orcid.org/0000-0001-7935-7210"},"institutions":[{"id":"https://openalex.org/I4210123021","display_name":"Chongqing Institute of Green and Intelligent Technology","ror":"https://ror.org/031npqv35","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210123021"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Xie","raw_affiliation_strings":["Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, Sichuan, China"],"raw_orcid":"https://orcid.org/0000-0001-7935-7210","affiliations":[{"raw_affiliation_string":"Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, Sichuan, China","institution_ids":["https://openalex.org/I4210123021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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.06195541,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"23","issue":"4","first_page":"3410","last_page":"3423"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10328","display_name":"Supply Chain and Inventory Management","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10603","display_name":"Smart Grid Energy Management","score":0.9933000206947327,"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/computer-science","display_name":"Computer science","score":0.8571411371231079},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.8010671734809875},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7443706393241882},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4516056776046753},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44633492827415466},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.42995685338974},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.42899128794670105},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34990447759628296},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33076924085617065},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1361413300037384},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07537290453910828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8571411371231079},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.8010671734809875},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7443706393241882},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4516056776046753},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44633492827415466},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.42995685338974},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.42899128794670105},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34990447759628296},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33076924085617065},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1361413300037384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07537290453910828},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2023.3276158","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tmc.2023.3276158","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":[],"awards":[{"id":"https://openalex.org/G4764049442","display_name":null,"funder_award_id":"HZ2021017","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"},{"id":"https://openalex.org/G4807448308","display_name":null,"funder_award_id":"HZ2021008","funder_id":"https://openalex.org/F4320324805","funder_display_name":"Chongqing Municipal Education Commission"}],"funders":[{"id":"https://openalex.org/F4320324805","display_name":"Chongqing Municipal Education Commission","ror":"https://ror.org/031nm5713"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W1511368807","https://openalex.org/W1983301615","https://openalex.org/W2009551863","https://openalex.org/W2010788560","https://openalex.org/W2020740057","https://openalex.org/W2061753713","https://openalex.org/W2108114251","https://openalex.org/W2146232773","https://openalex.org/W2147524058","https://openalex.org/W2161808571","https://openalex.org/W2168405694","https://openalex.org/W2295817712","https://openalex.org/W2339981478","https://openalex.org/W2344423009","https://openalex.org/W2499002200","https://openalex.org/W2522950149","https://openalex.org/W2530054299","https://openalex.org/W2566053671","https://openalex.org/W2593769694","https://openalex.org/W2777180355","https://openalex.org/W2856725472","https://openalex.org/W2885646085","https://openalex.org/W2990738158","https://openalex.org/W2996787464","https://openalex.org/W2999114164","https://openalex.org/W3006737624","https://openalex.org/W3012937069","https://openalex.org/W3022520060","https://openalex.org/W3038426846","https://openalex.org/W3095593352","https://openalex.org/W3101035883","https://openalex.org/W3102449016","https://openalex.org/W3103591951","https://openalex.org/W3109504587","https://openalex.org/W4206530644","https://openalex.org/W4213251304","https://openalex.org/W4221138802","https://openalex.org/W4245577611","https://openalex.org/W4249875616","https://openalex.org/W4287865253","https://openalex.org/W6602031475","https://openalex.org/W6651597697","https://openalex.org/W6676576766","https://openalex.org/W6678092311","https://openalex.org/W6678113768","https://openalex.org/W6682008797","https://openalex.org/W6684171789","https://openalex.org/W6693305130","https://openalex.org/W6703562905","https://openalex.org/W6712331629","https://openalex.org/W6720610089","https://openalex.org/W6729785568","https://openalex.org/W6740862414","https://openalex.org/W6765430014","https://openalex.org/W6768637465","https://openalex.org/W6771532420","https://openalex.org/W6774337324","https://openalex.org/W6777291813","https://openalex.org/W6780603889","https://openalex.org/W6790987284","https://openalex.org/W6797433551","https://openalex.org/W6810499076","https://openalex.org/W7029236405"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2352878646","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547","https://openalex.org/W1480123525","https://openalex.org/W2620865396","https://openalex.org/W2414054180"],"abstract_inverted_index":{"Queueing":[0],"models":[1],"serve":[2],"as":[3,12,114,116],"important":[4],"building":[5],"blocks":[6],"in":[7,15,22,26,51,61,190],"many":[8,62],"networking":[9],"applications":[10,189],"such":[11],"task":[13],"scheduling":[14,21],"mobile":[16,191],"edge":[17,192],"computing":[18],"nodes,":[19],"traffic":[20],"networks,":[23,195],"congestion":[24],"control":[25],"Internet,":[27],"etc.":[28],"However,":[29],"queueing":[30],"theory":[31],"often":[32],"needs":[33],"to":[34,70,127,201],"make":[35],"strong":[36],"assumptions":[37],"about":[38],"the":[39,98,129,162],"arrival":[40],"process":[41],"or":[42],"service":[43],"rewards":[44],"at":[45],"each":[46],"queue.":[47],"In":[48,64],"addition,":[49],"fairness":[50,79,99],"serving":[52],"workload":[53],"among":[54,74],"all":[55],"queues":[56,76,93],"is":[57],"of":[58,87,141,153,164,170],"great":[59],"importance":[60],"applications.":[63],"this":[65],"paper,":[66],"we":[67,101],"address":[68],"how":[69],"optimize":[71],"resource":[72],"allocation":[73],"multiple":[75],"with":[77,94,107],"a":[78,84,108,117,137,149],"guarantee":[80],"and":[81,97,110,145,172,179,196,198],"without":[82],"any":[83],"priori":[85],"knowledge":[86],"these":[88],"queues\u2019":[89],"parameters.":[90],"To":[91],"characterize":[92],"unknown":[95],"parameters":[96],"requirement,":[100],"formulate":[102],"an":[103,123],"online":[104,124],"learning":[105,125],"model":[106,147],"varying":[109],"continuous":[111],"action":[112],"space,":[113],"well":[115],"nonlinear":[118],"utility":[119],"objective.":[120],"We":[121,131,184],"design":[122],"algorithm":[126,135],"tackle":[128],"problem.":[130],"prove":[132],"that":[133],"our":[134,146,180,186,203],"has":[136,148],"regret":[138,150],"upper":[139,171],"bound":[140,152],"<inline-formula><tex-math":[142,154,158],"notation=\"LaTeX\">$O(\\sqrt{T}\\log":[143],"T)$</tex-math></inline-formula>":[144],"lower":[151,173],"notation=\"LaTeX\">$\\Omega":[155],"(\\sqrt{T})$</tex-math></inline-formula>,":[156],"where":[157],"notation=\"LaTeX\">$T$</tex-math></inline-formula>":[159],"stands":[160],"for":[161],"number":[163],"decision":[165],"rounds.":[166],"The":[167],"asymptotic":[168],"closeness":[169],"bounds":[174],"guarantees":[175],"their":[176],"near":[177,182],"tightness":[178],"algorithm's":[181,204],"optimality.":[183],"discuss":[185],"model's":[187],"real-world":[188],"computing,":[193],"wireless":[194],"crowdsourcing,":[197],"conduct":[199],"simulations":[200],"validate":[202],"effectiveness.":[205]},"counts_by_year":[],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}