{"id":"https://openalex.org/W2059372675","doi":"https://doi.org/10.1109/allerton.2012.6483304","title":"Resource Allocation: Realizing Mean-Variability-Fairness Tradeoffs","display_name":"Resource Allocation: Realizing Mean-Variability-Fairness Tradeoffs","publication_year":2012,"publication_date":"2012-10-01","ids":{"openalex":"https://openalex.org/W2059372675","doi":"https://doi.org/10.1109/allerton.2012.6483304","mag":"2059372675"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2012.6483304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1207.2514","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022023129","display_name":"Vinay Joseph","orcid":"https://orcid.org/0000-0001-6658-4406"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vinay Joseph","raw_affiliation_strings":["University of Texas at Austin, USA","University of Texas at Austin#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin#TAB#","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008917819","display_name":"Gustavo de Veciana","orcid":"https://orcid.org/0000-0002-1498-494X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gustavo de Veciana","raw_affiliation_strings":["University of Texas at Austin, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022435379","display_name":"Ari Arapostathis","orcid":"https://orcid.org/0000-0003-2207-357X"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ari Arapostathis","raw_affiliation_strings":["University of Texas at Austin, USA","University of Texas at Austin, Austin, TX USA"],"affiliations":[{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas at Austin, Austin, TX USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022023129"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11930362,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"60","issue":"1","first_page":"19","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9998000264167786,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9987000226974487,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9979000091552734,"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/computer-science","display_name":"Computer science","score":0.7611016035079956},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5265179872512817},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5255547761917114},{"id":"https://openalex.org/keywords/utility-maximization","display_name":"Utility maximization","score":0.4971065819263458},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.4941292107105255},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.44366729259490967},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.44244828820228577},{"id":"https://openalex.org/keywords/smart-grid","display_name":"Smart grid","score":0.43436872959136963},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.42381128668785095},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4137493968009949},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37327080965042114},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.309151828289032},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1502901315689087},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11490857601165771}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7611016035079956},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5265179872512817},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5255547761917114},{"id":"https://openalex.org/C2985793214","wikidata":"https://www.wikidata.org/wiki/Q3274096","display_name":"Utility maximization","level":2,"score":0.4971065819263458},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.4941292107105255},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.44366729259490967},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.44244828820228577},{"id":"https://openalex.org/C10558101","wikidata":"https://www.wikidata.org/wiki/Q689855","display_name":"Smart grid","level":2,"score":0.43436872959136963},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.42381128668785095},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4137493968009949},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37327080965042114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.309151828289032},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1502901315689087},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11490857601165771},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/allerton.2012.6483304","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2012.6483304","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"doi:10.1109/tac.2014.2332731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2014.2332731","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Automatic Control","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1207.2514","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.2514","pdf_url":"https://arxiv.org/pdf/1207.2514","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2059372675","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1207.2514.pdf","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.747.4040","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.747.4040","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1207.2514.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.1207.2514","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1207.2514","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":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1207.2514","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1207.2514","pdf_url":"https://arxiv.org/pdf/1207.2514","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":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2059372675.pdf","grobid_xml":"https://content.openalex.org/works/W2059372675.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W171504317","https://openalex.org/W203276351","https://openalex.org/W1499021337","https://openalex.org/W1601741115","https://openalex.org/W1980079915","https://openalex.org/W2001408207","https://openalex.org/W2046111701","https://openalex.org/W2057510529","https://openalex.org/W2058677708","https://openalex.org/W2093735442","https://openalex.org/W2104163138","https://openalex.org/W2116856247","https://openalex.org/W2120344179","https://openalex.org/W2121877077","https://openalex.org/W2130660429","https://openalex.org/W2133288642","https://openalex.org/W2133392166","https://openalex.org/W2141789294","https://openalex.org/W2143640763","https://openalex.org/W2147524058","https://openalex.org/W2156200049","https://openalex.org/W2159715570","https://openalex.org/W2160498534","https://openalex.org/W2163634514","https://openalex.org/W2296319761","https://openalex.org/W2403650548","https://openalex.org/W2553398864","https://openalex.org/W2952647718","https://openalex.org/W2962864240","https://openalex.org/W3136927050","https://openalex.org/W4205710519","https://openalex.org/W4240896209","https://openalex.org/W4250589301","https://openalex.org/W6606935338","https://openalex.org/W6637429886","https://openalex.org/W6638140657","https://openalex.org/W6792393911"],"related_works":["https://openalex.org/W2962864240","https://openalex.org/W2891694499","https://openalex.org/W2944972206","https://openalex.org/W2795103223","https://openalex.org/W2745464933","https://openalex.org/W3200891624","https://openalex.org/W1484605912","https://openalex.org/W67227926","https://openalex.org/W2776499157","https://openalex.org/W2119249375","https://openalex.org/W2138534151","https://openalex.org/W1978779204","https://openalex.org/W2147411577","https://openalex.org/W3081207092","https://openalex.org/W2979822874","https://openalex.org/W3012259836","https://openalex.org/W2585585280","https://openalex.org/W2948058882","https://openalex.org/W2950260294","https://openalex.org/W1571439550"],"abstract_inverted_index":{"Network":[0],"Utility":[1],"Maximization":[2],"(NUM)":[3],"provides":[4],"a":[5,14,98,113,128,153,174],"key":[6],"conceptual":[7],"framework":[8,31,118],"to":[9,51,73,91,157,168,179,200,211],"study":[10],"reward":[11,87,143],"allocation":[12],"amongst":[13,136],"collection":[15],"of":[16,108,115,124,181,187,204],"users/entities":[17,208],"in":[18,94,127,141,191,214],"disciplines":[19],"as":[20,22,145,147],"diverse":[21,45],"economics,":[23],"law":[24],"and":[25,43,139],"engineering.":[26],"In":[27],"network":[28,53],"engineering,":[29],"this":[30],"has":[32],"been":[33],"particularly":[34],"insightful":[35],"towards":[36],"understanding":[37],"how":[38],"Internet":[39],"protocols":[40],"allocate":[41],"bandwidth,":[42],"motivated":[44],"research":[46],"efforts":[47],"on":[48,60,101,198],"distributed":[49],"mechanisms":[50],"maximize":[52],"utility":[54],"while":[55],"incorporating":[56],"new":[57],"relevant":[58,205],"constraints,":[59],"energy,":[61],"power,":[62],"storage,":[63],"stability,":[64],"etc.,":[65],"e.g.,":[66],"for":[67],"systems":[68],"ranging":[69],"from":[70],"communication":[71],"networks":[72],"the":[74,78,102,116,121,137,188,192],"smart-grid.":[75],"However":[76],"when":[77],"available":[79],"resources":[80],"and/or":[81],"users'":[82,103,142],"utilities":[83],"vary":[84],"over":[85],"time,":[86],"allocations":[88],"will":[89],"tend":[90],"vary,":[92],"which":[93,119],"turn":[95],"may":[96],"have":[97],"detrimental":[99,122],"impact":[100,123],"overall":[104],"satisfaction":[105],"or":[106,217],"quality":[107],"experience.":[109],"This":[110,194],"paper":[111],"introduces":[112],"generalization":[114],"NUM":[117,199],"incorporates":[120,134],"temporal":[125,212],"variability":[126,140,190,213],"user's":[129],"allocated":[130,218],"rewards.":[131,219],"It":[132],"explicitly":[133],"tradeoffs":[135],"mean":[138],"allocations,":[144],"well":[146],"fairness":[148],"across":[149],"users.":[150],"We":[151],"propose":[152],"simple":[154],"online":[155],"algorithm":[156,184],"realize":[158],"these":[159],"tradeoffs,":[160],"which,":[161],"under":[162],"stationary":[163],"ergodic":[164],"assumptions,":[165],"is":[166],"shown":[167],"be":[169],"asymptotically":[170],"optimal,":[171],"i.e.,":[172],"achieves":[173],"long":[175],"term":[176],"performance":[177],"equal":[178],"that":[180],"an":[182,201],"offline":[183],"with":[185],"knowledge":[186],"future":[189],"system.":[193],"substantially":[195],"extends":[196],"work":[197],"interesting":[202],"class":[203],"problems":[206],"where":[207],"are":[209],"sensitive":[210],"their":[215],"service":[216]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}