{"id":"https://openalex.org/W4390092455","doi":"https://doi.org/10.48550/arxiv.2312.12973","title":"Sparse Mean Field Load Balancing in Large Localized Queueing Systems","display_name":"Sparse Mean Field Load Balancing in Large Localized Queueing Systems","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4390092455","doi":"https://doi.org/10.48550/arxiv.2312.12973"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2312.12973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2312.12973","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072604546","display_name":"Anam Tahir","orcid":"https://orcid.org/0000-0002-5585-0948"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tahir, Anam","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082267036","display_name":"Kai Cui","orcid":"https://orcid.org/0000-0002-2605-0386"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cui, Kai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5070544702","display_name":"Heinz Koeppl","orcid":"https://orcid.org/0000-0002-8305-9379"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Koeppl, Heinz","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":67},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9853,"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/T13553","display_name":"Age of Information Optimization","score":0.9853,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9659,"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"}},{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.955,"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/heuristics","display_name":"Heuristics","score":0.48408356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7941372},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.70098853},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.6686572},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6434947},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.62502825},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5521525},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.53352064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.51502943},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.48408356},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45303476},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44061217},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.29525554},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16422814},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14715749},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11795995},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2312.12973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2312.12973","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2312.12973","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4252555497","https://openalex.org/W3143197806","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2952904874","https://openalex.org/W2784269775","https://openalex.org/W2401723157","https://openalex.org/W2280422768","https://openalex.org/W2065055572","https://openalex.org/W1690653314"],"abstract_inverted_index":{"Scalable":[0],"load":[1,23,92,122,190],"balancing":[2,24,93,123,191],"algorithms":[3],"are":[4],"of":[5,17,113,129,145,188],"great":[6],"interest":[7],"in":[8,83,95,100,111,142],"cloud":[9],"networks":[10,51,99],"and":[11,66,178,193],"data":[12],"centers,":[13],"necessitating":[14],"the":[15,143,152,162,170],"use":[16],"tractable":[18,102],"techniques":[19,60],"to":[20,47,64,88,108,157,185],"compute":[21],"optimal":[22],"policies":[25],"for":[26,125],"good":[27],"performance.":[28],"However,":[29],"most":[30],"existing":[31,194],"scalable":[32,179,195],"techniques,":[33],"especially":[34],"asymptotically":[35],"scaling":[36],"methods":[37],"based":[38],"on":[39,175],"mean":[40,85,138],"field":[41,86,139],"theory,":[42],"have":[43],"not":[44],"been":[45],"able":[46],"model":[48],"large":[49,127],"queueing":[50,98],"with":[52,147],"strong":[53],"locality.":[54],"Meanwhile,":[55],"general":[56,121],"multi-agent":[57,155,196],"reinforcement":[58,197],"learning":[59,198],"can":[61],"be":[62,106],"hard":[63],"scale":[65],"usually":[67],"lack":[68],"a":[69,90,101,120,126,136,158,186],"theoretical":[70],"foundation.":[71],"In":[72],"this":[73,77],"work,":[74],"we":[75,118,150],"address":[76],"challenge":[78],"by":[79,166],"leveraging":[80],"recent":[81],"advances":[82],"sparse":[84,130],"theory":[87],"learn":[89],"near-optimal":[91],"policy":[94],"sparsely":[96],"connected":[97],"manner,":[103],"which":[104],"may":[105],"preferable":[107],"global":[109],"approaches":[110],"terms":[112],"wireless":[114,132,180],"communication":[115],"overhead.":[116],"Importantly,":[117],"obtain":[119],"framework":[124],"class":[128],"bounded-degree":[131],"topologies.":[133],"By":[134],"formulating":[135],"novel":[137],"control":[140],"problem":[141,156],"context":[144],"graphs":[146],"bounded":[148],"degree,":[149],"reduce":[151],"otherwise":[153],"difficult":[154],"single-agent":[159],"problem.":[160],"Theoretically,":[161],"approach":[163],"is":[164],"justified":[165],"approximation":[167],"guarantees.":[168],"Empirically,":[169],"proposed":[171],"methodology":[172],"performs":[173],"well":[174],"several":[176],"realistic":[177],"network":[181],"topologies":[182],"as":[183],"compared":[184],"number":[187],"well-known":[189],"heuristics":[192],"methods.":[199]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4390092455","counts_by_year":[],"updated_date":"2025-01-08T22:49:00.106119","created_date":"2023-12-22"}