{"id":"https://openalex.org/W2055748525","doi":"https://doi.org/10.1145/2465351.2465387","title":"Choosy","display_name":"Choosy","publication_year":2013,"publication_date":"2013-04-15","ids":{"openalex":"https://openalex.org/W2055748525","doi":"https://doi.org/10.1145/2465351.2465387","mag":"2055748525"},"language":"en","primary_location":{"id":"doi:10.1145/2465351.2465387","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465351.2465387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM European Conference on Computer Systems","raw_type":"proceedings-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/A5040035859","display_name":"Ali Ghodsi","orcid":"https://orcid.org/0000-0003-1866-246X"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":true,"raw_author_name":"Ali Ghodsi","raw_affiliation_strings":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005554337","display_name":"Matei Zaharia","orcid":"https://orcid.org/0000-0002-7547-7204"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"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"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Stoica","orcid":"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"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040035859"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":55.0083,"has_fulltext":false,"cited_by_count":176,"citation_normalized_percentile":{"value":0.9986909,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"365","last_page":"378"},"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.9998999834060669,"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.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9966999888420105,"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/T11478","display_name":"Caching and Content Delivery","score":0.9937000274658203,"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.7704566717147827},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5600611567497253},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5302562117576599},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.517271101474762},{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"Max-min fairness","score":0.5110922455787659},{"id":"https://openalex.org/keywords/resource-management","display_name":"Resource management (computing)","score":0.4784117639064789},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45106393098831177},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.44034188985824585},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3580590486526489},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.33404359221458435},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24684295058250427},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14751777052879333},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09321936964988708}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7704566717147827},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5600611567497253},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5302562117576599},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.517271101474762},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.5110922455787659},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.4784117639064789},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45106393098831177},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.44034188985824585},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3580590486526489},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.33404359221458435},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24684295058250427},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14751777052879333},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09321936964988708}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2465351.2465387","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465351.2465387","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th ACM European Conference on Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W69713013","https://openalex.org/W94635768","https://openalex.org/W102527644","https://openalex.org/W1577069963","https://openalex.org/W1579147384","https://openalex.org/W1599248213","https://openalex.org/W1890643295","https://openalex.org/W1978944824","https://openalex.org/W1980375431","https://openalex.org/W2001910686","https://openalex.org/W2017990047","https://openalex.org/W2022678927","https://openalex.org/W2028617807","https://openalex.org/W2031879787","https://openalex.org/W2067722342","https://openalex.org/W2093412843","https://openalex.org/W2096125134","https://openalex.org/W2100699015","https://openalex.org/W2100830825","https://openalex.org/W2102201348","https://openalex.org/W2104276806","https://openalex.org/W2111087562","https://openalex.org/W2113551315","https://openalex.org/W2129413557","https://openalex.org/W2131975293","https://openalex.org/W2150074609","https://openalex.org/W2163961697","https://openalex.org/W2171782049","https://openalex.org/W2173213060","https://openalex.org/W2504767107","https://openalex.org/W2613173048","https://openalex.org/W2914802492","https://openalex.org/W3003535784","https://openalex.org/W3123606060","https://openalex.org/W3205739656","https://openalex.org/W4235615915","https://openalex.org/W4239429564","https://openalex.org/W4285719527","https://openalex.org/W6602852731","https://openalex.org/W6603736920","https://openalex.org/W6634564392","https://openalex.org/W6654887521","https://openalex.org/W6674977452","https://openalex.org/W6737445176","https://openalex.org/W6759352090","https://openalex.org/W7067484982"],"related_works":["https://openalex.org/W2341847970","https://openalex.org/W2373207776","https://openalex.org/W2061187297","https://openalex.org/W2548647858","https://openalex.org/W2349594227","https://openalex.org/W2923452570","https://openalex.org/W2071821779","https://openalex.org/W1890643295","https://openalex.org/W2104478802","https://openalex.org/W1673345157"],"abstract_inverted_index":{"Max-Min":[0,56],"Fairness":[1,57],"is":[2,38,72,89],"a":[3,95],"flexible":[4],"resource":[5],"allocation":[6],"mechanism":[7],"used":[8],"in":[9,47],"most":[10],"datacenter":[11],"schedulers.":[12],"However,":[13],"an":[14,59,77],"increasing":[15],"number":[16],"of":[17,50],"jobs":[18,127],"have":[19],"hard":[20],"placement":[21,66],"constraints,":[22,67],"restricting":[23],"the":[24,48,73,103,121],"machines":[25],"they":[26],"can":[27],"run":[28],"on":[29,116],"due":[30],"to":[31,41,61,83],"special":[32],"hardware":[33],"or":[34],"software":[35],"requirements.":[36],"It":[37],"unclear":[39],"how":[40],"define,":[42],"and":[43,68,110,125],"achieve,":[44],"max-min":[45,62],"fairness":[46,63],"presence":[49],"such":[51],"constraints.":[52],"We":[53],"propose":[54],"Constrained":[55],"(CMMF),":[58],"extension":[60],"that":[64,70,80,94,114],"supports":[65],"show":[69,93,113],"it":[71],"only":[74],"policy":[75],"satisfying":[76],"important":[78],"property":[79],"incentivizes":[81],"users":[82],"pool":[84],"resources.":[85],"Optimally":[86],"computing":[87],"CMMF":[88,123],"challenging,":[90],"but":[91],"we":[92,112],"remarkably":[96],"simple":[97],"online":[98],"scheduler,":[99],"called":[100],"Choosy,":[101],"approximates":[102],"optimal":[104,122],"scheduler":[105],"well.":[106],"Through":[107],"experiments,":[108],"analysis,":[109],"simulations,":[111],"Choosy":[115],"average":[117],"differs":[118],"2%":[119],"from":[120],"allocation,":[124],"lets":[126],"achieve":[128],"their":[129],"fair":[130],"share":[131],"quickly.":[132]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":17},{"year":2018,"cited_by_count":28},{"year":2017,"cited_by_count":18},{"year":2016,"cited_by_count":22},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}