{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T19:09:07Z","timestamp":1772910547891,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,10,11]],"date-time":"2009-10-11T00:00:00Z","timestamp":1255219200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,10,11]]},"DOI":"10.1145\/1629575.1629601","type":"proceedings-article","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T15:11:11Z","timestamp":1255446671000},"page":"261-276","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":568,"title":["Quincy"],"prefix":"10.1145","author":[{"given":"Michael","family":"Isard","sequence":"first","affiliation":[{"name":"Microsoft Corporation, Mountain View, CA, USA"}]},{"given":"Vijayan","family":"Prabhakaran","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Mountain View, CA, USA"}]},{"given":"Jon","family":"Currey","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Mountain View, CA, USA"}]},{"given":"Udi","family":"Wieder","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Mountain View, CA, USA"}]},{"given":"Kunal","family":"Talwar","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Mountain View, CA, USA"}]},{"given":"Andrew","family":"Goldberg","sequence":"additional","affiliation":[{"name":"Microsoft Corporation, Mountain View, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2009,10,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"The hadoop fair scheduler. https:\/\/issues.apache.org\/jira\/browse\/HADOOP-3746.  The hadoop fair scheduler. https:\/\/issues.apache.org\/jira\/browse\/HADOOP-3746."},{"key":"e_1_3_2_1_2_1","unstructured":"Open MPI. http:\/\/www.open-mpi.org\/.  Open MPI. http:\/\/www.open-mpi.org\/."},{"key":"e_1_3_2_1_3_1","volume-title":"April","year":"2008","unstructured":"Hadoop wiki. http:\/\/wiki.apache.org\/hadoop\/ , April 2008 . Hadoop wiki. http:\/\/wiki.apache.org\/hadoop\/, April 2008."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453960"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1267724.1267749"},{"key":"e_1_3_2_1_6_1","volume-title":"Proc. NSDI","author":"Bent J.","year":"2004","unstructured":"J. Bent , D. Thain , A.C. Arpaci-Dusseau , R.H. Arpaci-Dusseau , and M. Livny . Explicit Control in a Batch-Aware Distributed File System . In Proc. NSDI , March 2004 . J. Bent, D. Thain, A.C. Arpaci-Dusseau, R.H. Arpaci-Dusseau, and M. Livny. Explicit Control in a Batch-Aware Distributed File System. In Proc. NSDI, March 2004."},{"key":"e_1_3_2_1_7_1","first-page":"137","volume-title":"Proc. OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . Mapreduce: Simplified data processing on large clusters . In Proc. OSDI , pages 137 -- 150 , December 2004 . J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In Proc. OSDI, pages 137--150, December 2004."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/233008.233020"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90014-E"},{"key":"e_1_3_2_1_11_1","volume-title":"Flows in Networks","author":"Ford L.R.","year":"1962","unstructured":"L.R. Ford , Jr. and D.R. Fulkerson . Flows in Networks . Princeton Univ. Press , Princeton, NJ , 1962 . L.R. Ford, Jr. and D.R. Fulkerson. Flows in Networks. Princeton Univ. Press, Princeton, NJ, 1962."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/945445.945450"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.0805"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.15.3.430"},{"key":"e_1_3_2_1_15_1","first-page":"85","volume-title":"Proceedings of the Seventh USENIX Conference on File and Storage Technologies (FAST'09)","author":"Gulati A.","year":"2009","unstructured":"A. Gulati , I. Ahmad , and C.A. Waldspurger . PARDA: Proportional Allocation of Resources for Distributed Storage Access . In Proceedings of the Seventh USENIX Conference on File and Storage Technologies (FAST'09) , pages 85 -- 98 , February 2009 . A. Gulati, I. Ahmad, and C.A. Waldspurger. PARDA: Proportional Allocation of Resources for Distributed Storage Access. In Proceedings of the Seventh USENIX Conference on File and Storage Technologies (FAST'09), pages 85--98, February 2009."},{"key":"e_1_3_2_1_16_1","volume-title":"Approximation algorithms for NP-hard problems","author":"Hochbaum D.S.","year":"1997","unstructured":"D.S. Hochbaum , editor. Approximation algorithms for NP-hard problems . PWS Publishing Co. , Boston, MA, USA , 1997 . D.S. Hochbaum, editor. Approximation algorithms for NP-hard problems. PWS Publishing Co., Boston, MA, USA, 1997."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/35043.35047"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/800001.811677"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/169627.169848"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/158439.158908"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.2.338"},{"key":"e_1_3_2_1_24_1","first-page":"22","volume-title":"Proceedings of the Third International Conference on Distributed Computing Systems (ICDCS'82)","author":"Ousterhout J.K.","year":"1982","unstructured":"J.K. Ousterhout . Scheduling Techniques for Concurrent Systems . In Proceedings of the Third International Conference on Distributed Computing Systems (ICDCS'82) , pages 22 -- 30 , January 1982 . J.K. Ousterhout. Scheduling Techniques for Concurrent Systems. In Proceedings of the Third International Conference on Distributed Computing Systems (ICDCS'82), pages 22--30, January 1982."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/822083.823222"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/822087.823394"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/822085.823330"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1977.233840"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v17:2\/4"},{"key":"e_1_3_2_1_30_1","volume-title":"Conference on Linux Clusters: The HPC Revolution","author":"Wright D.","year":"2001","unstructured":"D. Wright . Cheap cycles from the desktop to the dedicated cluster: combining opportunisitc and dedicated scheduling with Condor . In Conference on Linux Clusters: The HPC Revolution , 2001 . D. Wright. Cheap cycles from the desktop to the dedicated cluster: combining opportunisitc and dedicated scheduling with Condor. In Conference on Linux Clusters: The HPC Revolution, 2001."},{"key":"e_1_3_2_1_31_1","first-page":"1","volume-title":"Proc. OSDI","author":"Yu Y.","year":"2008","unstructured":"Y. Yu , M. Isard , D. Fetterly , M. Budiu , U. Erlingsson , P.K. Gunda , and J. Currey . DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language . In Proc. OSDI , pages 1 -- 14 , San Diego, CA , December 2008 . Y. Yu, M. Isard, D. Fetterly, M. Budiu, U. Erlingsson, P.K. Gunda, and J. Currey. DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language. In Proc. OSDI, pages 1--14, San Diego, CA, December 2008."},{"key":"e_1_3_2_1_33_1","first-page":"29","volume-title":"Proc. OSDI","author":"Zaharia M.","year":"2008","unstructured":"M. Zaharia , A. Konwinski , A.D. Joseph , R. Katz , and I. Stoica . Improving MapReduce Performance in Heterogeneous Environments . In Proc. OSDI , pages 29 -- 42 , San Diego, CA , December 2008 . M. Zaharia, A. Konwinski, A.D. Joseph, R. Katz, and I. Stoica. Improving MapReduce Performance in Heterogeneous Environments. In Proc. OSDI, pages 29--42, San Diego, CA, December 2008."},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings of 11th Workshop on Hot Topics in Operating Systems (HOTOS'07)","author":"Zhang X.","year":"2007","unstructured":"X. Zhang , S. Dwarkadas , G. Folkmanis , and K. Shen . Processor Hardware Counter Statistics As A First-Class System Resource . In Proceedings of 11th Workshop on Hot Topics in Operating Systems (HOTOS'07) , 2007 . X. Zhang, S. Dwarkadas, G. Folkmanis, and K. Shen. Processor Hardware Counter Statistics As A First-Class System Resource. In Proceedings of 11th Workshop on Hot Topics in Operating Systems (HOTOS'07), 2007."}],"event":{"name":"SOSP09: ACM SIGOPS 22nd Symposium on Operating Systems Principles","location":"Big Sky Montana USA","acronym":"SOSP09","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629575.1629601","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1629575.1629601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:27Z","timestamp":1750249407000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1629575.1629601"}},"subtitle":["fair scheduling for distributed computing clusters"],"short-title":[],"issued":{"date-parts":[[2009,10,11]]},"references-count":32,"alternative-id":["10.1145\/1629575.1629601","10.1145\/1629575"],"URL":"https:\/\/doi.org\/10.1145\/1629575.1629601","relation":{},"subject":[],"published":{"date-parts":[[2009,10,11]]},"assertion":[{"value":"2009-10-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}