{"id":"https://openalex.org/W1890643295","doi":"https://doi.org/10.5555/1972457.1972490","title":"Dominant resource fairness: fair allocation of multiple resource types","display_name":"Dominant resource fairness: fair allocation of multiple resource types","publication_year":2011,"publication_date":"2011-03-30","ids":{"openalex":"https://openalex.org/W1890643295","doi":"https://doi.org/10.5555/1972457.1972490","mag":"1890643295"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.7710","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.7710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/%7Ematei/papers/2011/nsdi_drf.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5151636398","display_name":"Ali Ghodsi","orcid":"https://orcid.org/0000-0001-7127-2415","observed_orcids":["https://orcid.org/0000-0001-7127-2415"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Ghodsi","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005554337","display_name":"Matei Zaharia","orcid":"https://orcid.org/0000-0002-7547-7204","observed_orcids":["https://orcid.org/0000-0002-7547-7204"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matei Zaharia","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":"https://orcid.org/0000-0002-7547-7204","affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088308356","display_name":"Benjamin Hindman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin Hindman","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080989652","display_name":"Andy Konwinski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andy Konwinski","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott J. Shenker","orcid":"https://orcid.org/0000-0002-1357-7533","observed_orcids":["https://orcid.org/0000-0002-1357-7533"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":"https://orcid.org/0000-0002-1357-7533","affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Gabriel Stoica","orcid":"https://orcid.org/0000-0002-5373-0088","observed_orcids":["https://orcid.org/0000-0002-5373-0088"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["University of California, Berkeley"],"raw_orcid":"https://orcid.org/0000-0002-5373-0088","affiliations":[{"raw_affiliation_string":"University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":102.795,"has_fulltext":false,"cited_by_count":1126,"citation_normalized_percentile":{"value":0.99977853,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"323","last_page":"336"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.923799991607666,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.923799991607666,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.050200000405311584,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.005900000222027302,"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/dominant-resource-fairness","display_name":"dominant resource fairness","score":0.8870000243186951},{"id":"https://openalex.org/keywords/fair-resource-allocation","display_name":"fair resource allocation","score":0.9229999780654907},{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"max-min fairness","score":0.9670000076293945},{"id":"https://openalex.org/keywords/strategy-proofness","display_name":"strategy-proofness","score":0.9800000190734863},{"id":"https://openalex.org/keywords/envy-freeness","display_name":"envy-freeness","score":0.984000027179718},{"id":"https://openalex.org/keywords/pareto-optimality","display_name":"Pareto optimality","score":0.9990000128746033},{"id":"https://openalex.org/keywords/cluster-resource-management","display_name":"cluster resource management","score":0.6819999814033508},{"id":"https://openalex.org/keywords/mesos","display_name":"Mesos","score":0.8930000066757202}],"concepts":[{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.8140698671340942},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.7846295833587646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.770762026309967},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.62856525182724},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.5715218782424927},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5210465788841248},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.50888991355896},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5003471374511719},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.48564374446868896},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4825855493545532},{"id":"https://openalex.org/C2992947560","wikidata":"https://www.wikidata.org/wiki/Q5167661","display_name":"Fair share","level":2,"score":0.41998475790023804},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.370688259601593},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3547065556049347},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2551540732383728},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08757191896438599},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07565635442733765},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0660872757434845},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C190253527","wikidata":"https://www.wikidata.org/wiki/Q295354","display_name":"Law and economics","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":3,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.221.7710","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.7710","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/%7Ematei/papers/2011/nsdi_drf.pdf","raw_type":"text"},{"id":"pmh:oai:berkeley.edu:28722-bk0007v0p0h","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2011-18.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"mag:1890643295","doi":"https://doi.org/10.5555/1972457.1972490","is_oa":false,"landing_page_url":"https://amplab.cs.berkeley.edu/wp-content/uploads/2011/06/Dominant-Resource-Fairness-Fair-Allocation-of-Multiple-Resource-Types.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306420602","display_name":"Networked Systems Design and Implementation","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Networked Systems Design and Implementation","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.7307999730110168}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1577069963","https://openalex.org/W1867018545","https://openalex.org/W1980375431","https://openalex.org/W2001910686","https://openalex.org/W2008287663","https://openalex.org/W2017990047","https://openalex.org/W2022678927","https://openalex.org/W2029467699","https://openalex.org/W2042127730","https://openalex.org/W2056830486","https://openalex.org/W2073440460","https://openalex.org/W2076524045","https://openalex.org/W2090392528","https://openalex.org/W2096125134","https://openalex.org/W2097831241","https://openalex.org/W2098230371","https://openalex.org/W2099654130","https://openalex.org/W2100830825","https://openalex.org/W2100892891","https://openalex.org/W2104276806","https://openalex.org/W2104338317","https://openalex.org/W2111087562","https://openalex.org/W2124827397","https://openalex.org/W2128426273","https://openalex.org/W2129453085","https://openalex.org/W2139995534","https://openalex.org/W2163744006","https://openalex.org/W2163961697","https://openalex.org/W2176566884","https://openalex.org/W2613173048","https://openalex.org/W3011924088","https://openalex.org/W3097540521"],"related_works":["https://openalex.org/W2188176423","https://openalex.org/W4301323655","https://openalex.org/W3150127673","https://openalex.org/W1969844906","https://openalex.org/W2949371380","https://openalex.org/W3039718313","https://openalex.org/W7098203121","https://openalex.org/W2796294811","https://openalex.org/W2944972206","https://openalex.org/W3108448334"],"abstract_inverted_index":{"We":[0,44,138],"consider":[1],"the":[2,126,133,143,159],"problem":[3],"of":[4,37,110,128,135],"fair":[5,161],"resource":[6,13,42,146],"allocation":[7,89,107,127,134],"in":[8,142,164],"a":[9,35,84,129],"system":[10],"containing":[11],"different":[12,20],"types,":[14],"where":[15],"each":[16,23],"user":[17,68,85,101,130],"may":[18],"have":[19,139],"demands":[21],"for":[22],"resource.":[24],"To":[25],"address":[26],"this":[27],"problem,":[28],"we":[29],"propose":[30],"Dominant":[31],"Resource":[32],"Fairness":[33],"(DRF),":[34],"generalization":[36],"max-min":[38],"fairness":[39,157],"to":[40,61,104,124,153],"multiple":[41],"types.":[43],"show":[45,149],"that":[46,66,109,150],"DRF,":[47],"unlike":[48],"other":[49],"possible":[50,123],"policies,":[51],"satisfies":[52],"several":[53],"highly":[54],"desirable":[55],"properties.":[56],"First,":[57],"DRF":[58,80,96,114,141],"incentivizes":[59],"users":[60],"share":[62],"resources,":[63],"by":[64,90],"ensuring":[65],"no":[67,100],"is":[69,81,97,121],"better":[70,154],"off":[71],"if":[72],"resources":[73],"are":[74,116],"equally":[75],"partitioned":[76],"among":[77],"them.":[78],"Second,":[79],"strategy-proof,":[82],"as":[83,99,119],"cannot":[86],"increase":[87],"her":[88,93,106],"lying":[91],"about":[92],"requirements.":[94],"Third,":[95],"envy-free,":[98],"would":[102],"want":[103],"trade":[105],"with":[108],"another":[111,136],"user.":[112,137],"Finally,":[113],"allocations":[115],"Pareto":[117],"efficient,":[118],"it":[120,151],"not":[122],"improve":[125],"without":[131],"decreasing":[132],"implemented":[140],"Mesos":[144],"cluster":[145,166],"manager,":[147],"and":[148,156],"leads":[152],"throughput":[155],"than":[158],"slot-based":[160],"sharing":[162],"schemes":[163],"current":[165],"schedulers.":[167]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":24},{"year":2024,"cited_by_count":36},{"year":2023,"cited_by_count":53},{"year":2022,"cited_by_count":62},{"year":2021,"cited_by_count":109},{"year":2020,"cited_by_count":83},{"year":2019,"cited_by_count":110},{"year":2018,"cited_by_count":115},{"year":2017,"cited_by_count":129},{"year":2016,"cited_by_count":109},{"year":2015,"cited_by_count":106},{"year":2014,"cited_by_count":83},{"year":2013,"cited_by_count":53},{"year":2012,"cited_by_count":41}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}