{"id":"https://openalex.org/W2603892089","doi":"https://doi.org/10.1145/3011282","title":"Upward Max-Min Fairness","display_name":"Upward Max-Min Fairness","publication_year":2017,"publication_date":"2017-02-28","ids":{"openalex":"https://openalex.org/W2603892089","doi":"https://doi.org/10.1145/3011282","mag":"2603892089"},"language":"en","primary_location":{"id":"doi:10.1145/3011282","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3011282","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3011282&type=pdf","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://dl.acm.org/ft_gateway.cfm?id=3011282&type=pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008612044","display_name":"Emilie Danna","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Emilie Danna","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089579452","display_name":"Avinatan Hassidim","orcid":"https://orcid.org/0000-0002-3855-344X"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Avinatan Hassidim","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006699796","display_name":"Haim Kaplan","orcid":"https://orcid.org/0000-0001-9586-8002"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Haim Kaplan","raw_affiliation_strings":["Tel Aviv University"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101694386","display_name":"Alok Kumar","orcid":"https://orcid.org/0000-0002-8121-9893"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alok Kumar","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014637159","display_name":"Yishay Mansour","orcid":"https://orcid.org/0000-0001-6891-2645"},"institutions":[{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]},{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL","IN"],"is_corresponding":false,"raw_author_name":"Yishay Mansour","raw_affiliation_strings":["Tel Aviv University and Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Tel Aviv University and Microsoft Research","institution_ids":["https://openalex.org/I4210124949","https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105124259","display_name":"Danny Raz","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Raz","raw_affiliation_strings":["Technion"],"affiliations":[{"raw_affiliation_string":"Technion","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049812908","display_name":"Michal Segalov","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michal Segalov","raw_affiliation_strings":["Google"],"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5008612044"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.0964,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.80240684,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"64","issue":"1","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9980000257492065,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9980000257492065,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9904000163078308,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9896000027656555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"Max-min fairness","score":0.8162029981613159},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7109172344207764},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5575293898582458},{"id":"https://openalex.org/keywords/multiprotocol-label-switching","display_name":"Multiprotocol Label Switching","score":0.4905966818332672},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.48927757143974304},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.44279342889785767},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43807703256607056},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4156864285469055},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27125850319862366},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.25235724449157715},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23058930039405823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21824964880943298},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.18511280417442322},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.13178542256355286}],"concepts":[{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.8162029981613159},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7109172344207764},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5575293898582458},{"id":"https://openalex.org/C129880937","wikidata":"https://www.wikidata.org/wiki/Q677023","display_name":"Multiprotocol Label Switching","level":3,"score":0.4905966818332672},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.48927757143974304},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.44279342889785767},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43807703256607056},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4156864285469055},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27125850319862366},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.25235724449157715},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23058930039405823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21824964880943298},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.18511280417442322},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.13178542256355286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3011282","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3011282","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3011282&type=pdf","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3011282","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3011282","pdf_url":"http://dl.acm.org/ft_gateway.cfm?id=3011282&type=pdf","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1699706384","display_name":null,"funder_award_id":"I-CORE","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G2393901147","display_name":null,"funder_award_id":"1841-14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G3043430054","display_name":null,"funder_award_id":"822-10 and 1841-14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G6336833333","display_name":null,"funder_award_id":"822-10","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G7965623349","display_name":null,"funder_award_id":"Center No. 4/11","funder_id":"https://openalex.org/F4320335016","funder_display_name":"Israeli Centers for Research Excellence"},{"id":"https://openalex.org/G8719561236","display_name":null,"funder_award_id":"1161/2011","funder_id":"https://openalex.org/F4320320947","funder_display_name":"German-Israeli Foundation for Scientific Research and Development"}],"funders":[{"id":"https://openalex.org/F4320320947","display_name":"German-Israeli Foundation for Scientific Research and Development","ror":"https://ror.org/00tntzp09"},{"id":"https://openalex.org/F4320320950","display_name":"United States-Israel Binational Science Foundation","ror":"https://ror.org/00j8z2m73"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320335016","display_name":"Israeli Centers for Research Excellence","ror":"https://ror.org/03w2v9593"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2603892089.pdf","grobid_xml":"https://content.openalex.org/works/W2603892089.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1557598286","https://openalex.org/W2075110742","https://openalex.org/W2097713078","https://openalex.org/W2105808107","https://openalex.org/W2111162397","https://openalex.org/W2117595194","https://openalex.org/W2122205547","https://openalex.org/W2126768502","https://openalex.org/W2139318963","https://openalex.org/W2155659292","https://openalex.org/W2613173048","https://openalex.org/W3041277256","https://openalex.org/W4236202168","https://openalex.org/W4256605616"],"related_works":["https://openalex.org/W2002544160","https://openalex.org/W2084765981","https://openalex.org/W1586551486","https://openalex.org/W4311555123","https://openalex.org/W3140700844","https://openalex.org/W2119004634","https://openalex.org/W2057526413","https://openalex.org/W2142058354","https://openalex.org/W2147625294","https://openalex.org/W2994602514"],"abstract_inverted_index":{"Often":[0],"one":[1],"would":[2],"like":[3],"to":[4,32,64,125,171,234],"allocate":[5],"shared":[6],"resources":[7],"in":[8,127,178,240,243],"a":[9,42,53,70,87,128,133,156,164,179,199,209],"fair":[10,89,194,230,237],"way.":[11],"A":[12],"common":[13],"and":[14,30,37,117,122,139,162,222,242],"well-studied":[15],"notion":[16],"of":[17,52,85,95,110,115,120,141,145,159,166,202,218],"fairness":[18,241],"is":[19,123,198],"Max-Min":[20,154,160],"Fairness":[21],",":[22],"where":[23,45],"we":[24,151,183],"first":[25],"maximize":[26],"the":[27,34,50,81,108,111,113,118,142,146,203,215,235],"smallest":[28],"allocation,":[29],"subject":[31],"that":[33,169,224],"second":[35],"smallest,":[36],"so":[38],"on.":[39],"We":[40,213],"consider":[41],"networking":[43],"application":[44],"multiple":[46,61,96,210],"commodities":[47],"compete":[48],"over":[49],"capacity":[51],"network.":[54],"In":[55,78,148],"our":[56],"setting,":[57,80],"each":[58],"commodity":[59],"has":[60,136],"possible":[62],"paths":[63],"route":[65],"its":[66],"demand":[67],"(for":[68],"example,":[69],"network":[71,134,244],"using":[72],"Multiprotocol":[73],"Label":[74],"Switching":[75],"(MPLS)":[76],"tunneling).":[77],"this":[79,149,219],"only":[82],"known":[83],"way":[84],"finding":[86,190],"max-min":[88,193,229,236],"allocation":[90],"requires":[91],"an":[92,100,185,191],"iterative":[93],"solution":[94],"linear":[97],"programs.":[98],"Such":[99],"approach,":[101],"although":[102],"polynomial":[103],"time,":[104],"scales":[105],"badly":[106],"with":[107],"size":[109],"network,":[112],"number":[114,119],"demands,":[116],"paths,":[121],"hard":[124],"implement":[126],"distributed":[129,180],"environment.":[130],"More":[131],"importantly,":[132],"operator":[135],"limited":[137],"control":[138],"understanding":[140],"inner":[143],"working":[144],"algorithm.":[147],"article":[150],"introduce":[152],"Upward":[153],"Fairness,":[155,161],"novel":[157],"relaxation":[158],"present":[163,184],"family":[165],"simple":[167],"dynamics":[168,174],"converge":[170],"it.":[172],"These":[173],"can":[175],"be":[176],"implemented":[177],"manner.":[181],"Moreover,":[182],"efficient":[186],"combinatorial":[187],"algorithm":[188,197,221],"for":[189,208],"upward":[192,228],"allocation.":[195],"This":[196],"natural":[200],"extension":[201],"well-known":[204],"Water":[205],"Filling":[206],"Algorithm":[207],"path":[211],"setting.":[212],"test":[214],"expected":[216],"behavior":[217],"new":[220],"show":[223],"on":[225],"realistic":[226],"networks":[227],"allocations":[231,238],"are":[232],"comparable":[233],"both":[239],"utilization.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}