{"id":"https://openalex.org/W2490675794","doi":"https://doi.org/10.1145/2934872.2934878","title":"2DFQ","display_name":"2DFQ","publication_year":2016,"publication_date":"2016-08-01","ids":{"openalex":"https://openalex.org/W2490675794","doi":"https://doi.org/10.1145/2934872.2934878","mag":"2490675794"},"language":"en","primary_location":{"id":"doi:10.1145/2934872.2934878","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2934872.2934878","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2934872.2934878","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGCOMM Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2934872.2934878","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011277895","display_name":"Jonathan Mace","orcid":"https://orcid.org/0000-0002-3701-9296"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jonathan Mace","raw_affiliation_strings":["Brown University"],"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044047156","display_name":"Peter Bod\u00edk","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Bodik","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040009052","display_name":"Madanlal Musuvathi","orcid":"https://orcid.org/0000-0002-2482-7892"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Madanlal Musuvathi","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036529548","display_name":"Rodrigo Fonseca","orcid":"https://orcid.org/0000-0001-9662-2661"},"institutions":[{"id":"https://openalex.org/I175594653","display_name":"John Brown University","ror":"https://ror.org/02ct41q97","country_code":"US","type":"education","lineage":["https://openalex.org/I175594653"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rodrigo Fonseca","raw_affiliation_strings":["Brown University"],"affiliations":[{"raw_affiliation_string":"Brown University","institution_ids":["https://openalex.org/I175594653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077254213","display_name":"Krishnan Varadarajan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Krishnan Varadarajan","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5011277895"],"corresponding_institution_ids":["https://openalex.org/I175594653"],"apc_list":null,"apc_paid":null,"fwci":7.96762319,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.97429137,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"144","last_page":"159"},"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.9998000264167786,"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.9998000264167786,"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/T10772","display_name":"Distributed systems and fault tolerance","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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.84282386302948},{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.7833412885665894},{"id":"https://openalex.org/keywords/burstiness","display_name":"Burstiness","score":0.6958897113800049},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5786349177360535},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48199954628944397},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4694095849990845},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44823968410491943},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3343820571899414}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.84282386302948},{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.7833412885665894},{"id":"https://openalex.org/C2781023610","wikidata":"https://www.wikidata.org/wiki/Q17006304","display_name":"Burstiness","level":3,"score":0.6958897113800049},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5786349177360535},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48199954628944397},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4694095849990845},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44823968410491943},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3343820571899414},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2934872.2934878","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2934872.2934878","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2934872.2934878","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGCOMM Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2934872.2934878","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2934872.2934878","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2934872.2934878","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGCOMM Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2490675794.pdf","grobid_xml":"https://content.openalex.org/works/W2490675794.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W16408702","https://openalex.org/W180700076","https://openalex.org/W192446467","https://openalex.org/W303190792","https://openalex.org/W1521891776","https://openalex.org/W1537353332","https://openalex.org/W1681426122","https://openalex.org/W1742682033","https://openalex.org/W1770696206","https://openalex.org/W1867018545","https://openalex.org/W1919895129","https://openalex.org/W1982063824","https://openalex.org/W2029467255","https://openalex.org/W2031491316","https://openalex.org/W2042850642","https://openalex.org/W2043050457","https://openalex.org/W2061388144","https://openalex.org/W2064744742","https://openalex.org/W2073440460","https://openalex.org/W2075476552","https://openalex.org/W2078069481","https://openalex.org/W2081509108","https://openalex.org/W2091520147","https://openalex.org/W2098230371","https://openalex.org/W2108841214","https://openalex.org/W2111087562","https://openalex.org/W2113551315","https://openalex.org/W2114108670","https://openalex.org/W2119738171","https://openalex.org/W2123088319","https://openalex.org/W2124827397","https://openalex.org/W2125860023","https://openalex.org/W2129855029","https://openalex.org/W2135523252","https://openalex.org/W2146398836","https://openalex.org/W2153704625","https://openalex.org/W2156599987","https://openalex.org/W2167756215","https://openalex.org/W2171872428","https://openalex.org/W2394680079","https://openalex.org/W2562160379","https://openalex.org/W2596218679","https://openalex.org/W3163287424","https://openalex.org/W4252120627","https://openalex.org/W6607252725"],"related_works":["https://openalex.org/W1912482272","https://openalex.org/W2581865514","https://openalex.org/W2132767805","https://openalex.org/W2171699773","https://openalex.org/W2062664162","https://openalex.org/W1994860014","https://openalex.org/W2088953037","https://openalex.org/W2172079042","https://openalex.org/W2145269409","https://openalex.org/W1597107533"],"abstract_inverted_index":{"In":[0,76,104],"many":[1,135],"important":[2],"cloud":[3,114],"services,":[4],"different":[5,89],"tenants":[6,100],"execute":[7],"their":[8],"requests":[9,67,87,137],"in":[10,31,58],"the":[11,15,97,123],"thread":[12],"pool":[13],"of":[14,21,37,74,88,99,125,130,152],"same":[16],"process,":[17],"requiring":[18],"fair":[19,25,52],"sharing":[20],"resources.":[22],"However,":[23],"using":[24],"queue":[26],"schedulers":[27,53],"to":[28,62,149],"provide":[29],"fairness":[30],"this":[32,77],"context":[33],"is":[34],"difficult":[35],"because":[36,42],"high":[38,49],"execution":[39],"concurrency,":[40],"and":[41,47,56,95],"request":[43],"costs":[44,90],"are":[45],"unknown":[46],"have":[48],"variance.":[50],"Using":[51],"like":[54],"WFQ":[55],"WF\u00b2Q":[57],"such":[59],"settings":[60],"leads":[61],"bursty":[63],"schedules,":[64],"where":[65,134],"large":[66,136],"block":[68],"small":[69,140],"ones":[70],"for":[71],"long":[72],"periods":[73],"time.":[75],"paper,":[78],"we":[79,118],"propose":[80],"Two-Dimensional":[81],"Fair":[82],"Queueing":[83],"(2DFQ),":[84],"which":[85],"spreads":[86],"across":[91],"di":[92],"erent":[93],"threads":[94],"minimizes":[96],"impact":[98],"with":[101,139],"unpredictable":[102],"requests.":[103],"evaluation":[105],"on":[106],"production":[107],"workloads":[108,133],"from":[109],"Azure":[110],"Storage,":[111],"a":[112],"large-scale":[113],"system":[115],"at":[116],"Microsoft,":[117],"show":[119],"that":[120],"2DFQ":[121,142],"reduces":[122],"burstiness":[124],"service":[126],"by":[127,147],"1-2":[128],"orders":[129,151],"magnitude.":[131,153],"On":[132],"compete":[138],"ones,":[141],"improves":[143],"99th":[144],"percentile":[145],"latencies":[146],"up":[148],"2":[150]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-08-23T00:00:00"}