{"id":"https://openalex.org/W4416203252","doi":"https://doi.org/10.1109/ton.2025.3626194","title":"Revisiting Online Learning Meta-Algorithm From the Perspective of Weighted Alpha-Fair Allocation","display_name":"Revisiting Online Learning Meta-Algorithm From the Perspective of Weighted Alpha-Fair Allocation","publication_year":2025,"publication_date":"2025-11-10","ids":{"openalex":"https://openalex.org/W4416203252","doi":"https://doi.org/10.1109/ton.2025.3626194"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2025.3626194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3626194","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":"https://openalex.org/A5100462285","display_name":"Zhiyuan Wang","orcid":"https://orcid.org/0000-0002-1966-2421"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiyuan Wang","raw_affiliation_strings":["School of Cyber Science and Technology, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1966-2421","affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020602689","display_name":"Jiancheng Ye","orcid":"https://orcid.org/0000-0002-1296-171X"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Jiancheng Ye","raw_affiliation_strings":["School of Computer Science and Engineering, Faculty of Innovation Engineering, Macau University of Science and Technology, Macau, China"],"raw_orcid":"https://orcid.org/0000-0002-1296-171X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Faculty of Innovation Engineering, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]}]},{"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, China"],"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, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":3,"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.35218033,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"1524","last_page":"1537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.43059998750686646,"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/T11478","display_name":"Caching and Content Delivery","score":0.43059998750686646,"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/T12288","display_name":"Optimization and Search Problems","score":0.12319999933242798,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.08969999849796295,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5856999754905701},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5708000063896179},{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.5583999752998352},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5425000190734863},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.46070000529289246},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.44339999556541443},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.42750000953674316},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4214000105857849},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.39160001277923584}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6204000115394592},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5856999754905701},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5708000063896179},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.5583999752998352},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5425000190734863},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.46070000529289246},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43479999899864197},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42750000953674316},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.39160001277923584},{"id":"https://openalex.org/C2780102126","wikidata":"https://www.wikidata.org/wiki/Q10928179","display_name":"Online and offline","level":2,"score":0.37929999828338623},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3400999903678894},{"id":"https://openalex.org/C181789720","wikidata":"https://www.wikidata.org/wiki/Q4812191","display_name":"Asymptotically optimal algorithm","level":2,"score":0.3382999897003174},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32510000467300415},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.3160000145435333},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.30799999833106995},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.30219998955726624},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.2883000075817108},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.2711000144481659},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2696000039577484},{"id":"https://openalex.org/C2986087404","wikidata":"https://www.wikidata.org/wiki/Q15946010","display_name":"Online learning","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.25679999589920044},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.25679999589920044},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.2554999887943268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3626194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3626194","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/G2013346968","display_name":null,"funder_award_id":"62202021","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G566639446","display_name":null,"funder_award_id":"U24B20128","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8611639674","display_name":null,"funder_award_id":"GRF-14202923","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":38,"referenced_works":["https://openalex.org/W1659045240","https://openalex.org/W1988790447","https://openalex.org/W2001910686","https://openalex.org/W2003859203","https://openalex.org/W2017990047","https://openalex.org/W2024176568","https://openalex.org/W2093825590","https://openalex.org/W2122011919","https://openalex.org/W2147524058","https://openalex.org/W2150865801","https://openalex.org/W2158893758","https://openalex.org/W2162986857","https://openalex.org/W2493400205","https://openalex.org/W2946043566","https://openalex.org/W2951825612","https://openalex.org/W2963079995","https://openalex.org/W2990738158","https://openalex.org/W3005611113","https://openalex.org/W3088995331","https://openalex.org/W4205841652","https://openalex.org/W4205966765","https://openalex.org/W4206742934","https://openalex.org/W4206809521","https://openalex.org/W4226142438","https://openalex.org/W4232284301","https://openalex.org/W4246994868","https://openalex.org/W4252999360","https://openalex.org/W4285272646","https://openalex.org/W4285309456","https://openalex.org/W4289143683","https://openalex.org/W4297883156","https://openalex.org/W4389161427","https://openalex.org/W4402915109","https://openalex.org/W4404371432","https://openalex.org/W4406138043","https://openalex.org/W4411725910","https://openalex.org/W4412164105","https://openalex.org/W7091609646"],"related_works":[],"abstract_inverted_index":{"Multiplicative":[0],"Weight":[1],"Update":[2],"(MWU)":[3],"is":[4,23],"an":[5],"online":[6,164,195],"learning":[7],"meta-algorithm":[8],"that":[9,84,127,198],"has":[10,38],"been":[11,39],"widely":[12],"used":[13],"in":[14,44,77,93,107,118,148,216,245,286],"sequential":[15],"decision-making":[16],"problems.":[17],"The":[18,96],"key":[19],"idea":[20],"of":[21,55,103,130,288],"MWU":[22,37,51,85],"to":[24,33,100,113,120,170,259,284],"maintain":[25],"a":[26,63,192],"distribution":[27],"as":[28,141,143,232,234],"the":[29,34,53,88,101,104,110,128,144,149,171,179,201,205,213,221,226,235,256,268],"selection":[30],"probability":[31,91,137],"allocation":[32,92,147,166,182,196,214,227],"alternative":[35],"actions.":[36],"independently":[40],"rediscovered":[41],"and":[42,75,109,204,225,263],"investigated":[43],"many":[45],"studies.":[46],"This":[47,124],"paper":[48],"will":[49],"revisit":[50],"from":[52],"perspective":[54],"fair":[56,133,181],"resource":[57,165],"allocation.":[58,80],"Specifically,":[59],"we":[60,155,190],"focus":[61],"on":[62],"well-known":[64],"fairness":[65,97,207],"concept":[66],"called":[67],"weighted":[68,89,193,222],"alpha-fairness,":[69],"which":[70],"was":[71],"introduced":[72],"by":[73,152,174,176],"Mo":[74],"Walrand":[76],"network":[78,257],"bandwidth":[79],"We":[81,239],"first":[82],"unveil":[83],"inherently":[86],"adopts":[87],"alpha-fair":[90,194],"each":[94,114,184,217],"slot.":[95,186],"level":[98],"equals":[99],"inverse":[102],"step-size":[105],"parameter":[106],"MWU,":[108],"weight":[111],"assigned":[112],"action":[115],"decays":[116],"exponentially":[117],"relation":[119],"its":[121],"accumulated":[122],"cost.":[123],"insight":[125],"suggests":[126],"use":[129],"appropriate":[131],"weighted-alpha":[132,180],"allocations":[134],"for":[135,183],"action-taking":[136],"can":[138],"indeed":[139],"perform":[140,230],"well":[142,233],"offline":[145,236],"optimal":[146,237],"long-term.":[150],"Motivated":[151],"this":[153,188,242],"insight,":[154],"further":[156],"investigate":[157],"whether":[158],"one":[159,172],"could":[160],"solve":[161],"more":[162],"general":[163],"problems":[167],"(not":[168],"limited":[169],"addressed":[173],"MWU)":[175],"carefully":[177,199],"constructing":[178],"time":[185,218],"To":[187],"end,":[189],"propose":[191],"framework":[197,243,254,277],"constructs":[200],"merit-based":[202],"weights":[203],"increasing":[206],"levels.":[208],"Under":[209],"our":[210,253,276],"proposed":[211],"framework,":[212],"outcome":[215],"slot":[219],"satisfies":[220],"alpha-fairness":[223],"principal,":[224],"outcomes":[228],"also":[229],"asymptotically":[231],"outcome.":[238],"demonstrate":[240],"how":[241],"functions":[244],"two":[246],"networking":[247],"applications.":[248],"In":[249,273],"size-based":[250],"traffic":[251],"scheduling,":[252],"enables":[255],"switches":[258],"prioritize":[260],"short":[261],"flows":[262],"avoid":[264],"flow":[265,270],"starvation":[266],"without":[267],"prior":[269],"size":[271],"information.":[272],"file":[274],"caching,":[275],"outperforms":[278],"several":[279],"state-of-the-art":[280],"caching":[281],"policies":[282],"up":[283],"21%":[285],"terms":[287],"cache-hit-ratio.":[289]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-10T00:00:00"}