{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T16:22:11Z","timestamp":1772727731803,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,11,20]],"date-time":"2019-11-20T00:00:00Z","timestamp":1574208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1629625"],"award-info":[{"award-number":["1629625"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,11,20]]},"DOI":"10.1145\/3357223.3362728","type":"proceedings-article","created":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T18:15:00Z","timestamp":1573496100000},"page":"246-258","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":37,"title":["Pigeon"],"prefix":"10.1145","author":[{"given":"Zhijun","family":"Wang","sequence":"first","affiliation":[{"name":"The University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huiyang","family":"Li","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongwei","family":"Li","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaocui","family":"Sun","sequence":"additional","affiliation":[{"name":"Guangdong Pharmaceutical University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Rao","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Che","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hong","family":"Jiang","sequence":"additional","affiliation":[{"name":"The University of Texas at Arlington"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,20]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of OSDI.","author":"Boutin Eric","year":"2014","unstructured":"Eric Boutin , Jaliya Ekanayake , Wei Lin , Bing Shi , Jingren Zhou , Zhengping Qian , Ming Wu , and Lidong Zhou . 2014 . Apollo: Scalable and Coordinated Scheduling for Cloud-Scale Computing . In Proceedings of OSDI. Eric Boutin, Jaliya Ekanayake, Wei Lin, Bing Shi, Jingren Zhou, Zhengping Qian, Ming Wu, and Lidong Zhou. 2014. Apollo: Scalable and Coordinated Scheduling for Cloud-Scale Computing. In Proceedings of OSDI."},{"key":"e_1_3_2_1_2_1","unstructured":"Jake Brutlag. 2009. Speed matters for google web search. In Google.  Jake Brutlag. 2009. Speed matters for google web search. In Google."},{"key":"e_1_3_2_1_3_1","volume-title":"Proceedings of USENIX Annual Technical Conference.","author":"Chen Wei","year":"2017","unstructured":"Wei Chen , Jia Rao , and Xiaobo Zhou . 2017 . Preemptive, Low Latency Datacenter Scheduling via Lightweight Virtualization . In Proceedings of USENIX Annual Technical Conference. Wei Chen, Jia Rao, and Xiaobo Zhou. 2017. Preemptive, Low Latency Datacenter Scheduling via Lightweight Virtualization. In Proceedings of USENIX Annual Technical Conference."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/2367502.2367519"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOTS.2011.12"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Robert B. Cooper. 1981. Introduction to Queueing Theory. North Holland.  Robert B. Cooper. 1981. Introduction to Queueing Theory. North Holland.","DOI":"10.1145\/800175.809851"},{"key":"e_1_3_2_1_7_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Curino Carlo","year":"2019","unstructured":"Carlo Curino , Subru Krishnan , Konstantinos Karanasos , Sriram Rao , Giovanni M. Fumarola , Botong Huang , Kishore Chaliparambil , Arun Suresh , Young Chen , Solom Heddaya , Roni Burd , Sarvesh Sakalanaga , Chris Douglas , Bill Ramsey , and Raghu Ramakrishnan . 2019 . Hydra: a federated resource manager for data-center scale analytics . In Proceedings of USENIX Symposium on Networked Systems Design and Implementation (NSDI). Carlo Curino, Subru Krishnan, Konstantinos Karanasos, Sriram Rao, Giovanni M. Fumarola, Botong Huang, Kishore Chaliparambil, Arun Suresh, Young Chen, Solom Heddaya, Roni Burd, Sarvesh Sakalanaga, Chris Douglas, Bill Ramsey, and Raghu Ramakrishnan. 2019. Hydra: a federated resource manager for data-center scale analytics. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_8_1","volume-title":"The Tail at Scale. Commun. ACM 56, 2","author":"Dean Jeffrey","year":"2013","unstructured":"Jeffrey Dean and Luiz Andr\u00e9 Barroso . 2013. The Tail at Scale. Commun. ACM 56, 2 ( 2013 ). Jeffrey Dean and Luiz Andr\u00e9 Barroso. 2013. The Tail at Scale. Commun. ACM 56, 2 (2013)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987550.2987563"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267838"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Delgado Pamela","year":"2015","unstructured":"Pamela Delgado , Florin Dinu , Anne-Marie Kermarrec , and Willy Zwaenepoel . 2015 . Hawk: Hybrid Datacenter Scheduling . In Proceedings of USENIX Annual Technical Conference (ATC). Pamela Delgado, Florin Dinu, Anne-Marie Kermarrec, and Willy Zwaenepoel. 2015. Hawk: Hybrid Datacenter Scheduling. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168836.2168847"},{"key":"e_1_3_2_1_13_1","volume-title":"Hadoop: YARN Federation. https:\/\/hadoop.apache.org\/docs\/current\/hadoop-yarn\/hadoop-yarn-site\/Federation.html","author":"Foundation Apache Software","year":"2018","unstructured":"Apache Software Foundation . 2018 . Hadoop: YARN Federation. https:\/\/hadoop.apache.org\/docs\/current\/hadoop-yarn\/hadoop-yarn-site\/Federation.html Apache Software Foundation. 2018. Hadoop: YARN Federation. https:\/\/hadoop.apache.org\/docs\/current\/hadoop-yarn\/hadoop-yarn-site\/Federation.html"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of USENIX Symposium on Iperating System Design (OSDI).","author":"Gog Ionel","year":"2016","unstructured":"Ionel Gog , Malte Schwarzkopf , Adam Gleave , Robert N. M. Watson , and Steven Hand . 2016 . Firmanent: Fast, Centralized Cluster Scheduling at Scale . In Proceedings of USENIX Symposium on Iperating System Design (OSDI). Ionel Gog, Malte Schwarzkopf, Adam Gleave, Robert N. M. Watson, and Steven Hand. 2016. Firmanent: Fast, Centralized Cluster Scheduling at Scale. In Proceedings of USENIX Symposium on Iperating System Design (OSDI)."},{"key":"e_1_3_2_1_15_1","volume-title":"Proceedings of NSDI.","author":"Hindman Benjamin","year":"2011","unstructured":"Benjamin Hindman , Andy Konwinski , Mati Zaharia , Ali Ghodsi , Anthony D. Joseph , Randy Katz , Scott Shenker , and Ion Stoica . 2011 . Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center . In Proceedings of NSDI. Benjamin Hindman, Andy Konwinski, Mati Zaharia, Ali Ghodsi, Anthony D. Joseph, Randy Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center. In Proceedings of NSDI."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of SoCC.","author":"Hung Chien-Chun","year":"2011","unstructured":"Chien-Chun Hung , Leana Golubchik , and Minlan Yu . 2011 . Scheduling Jobs Across Geo-distributed Datacenters . In Proceedings of SoCC. Chien-Chun Hung, Leana Golubchik, and Minlan Yu. 2011. Scheduling Jobs Across Geo-distributed Datacenters. In Proceedings of SoCC."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of SOSP.","author":"Isard Michael","year":"2012","unstructured":"Michael Isard , Vijayan Prabhakaran , Jon Currey , Udi Wieder , Kunal Talwar , and Andrew Goldberg . 2012 . Quincy: Fair scheduling for distributed computing clusters . In Proceedings of SOSP. Michael Isard, Vijayan Prabhakaran, Jon Currey, Udi Wieder, Kunal Talwar, and Andrew Goldberg. 2012. Quincy: Fair scheduling for distributed computing clusters. In Proceedings of SOSP."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600428.2609572"},{"key":"e_1_3_2_1_19_1","volume-title":"Proceedings of USENIX Symposium on Operating Systems Design and Implementation (OSDI).","author":"Jyothi Sangeetha Abdu","year":"2016","unstructured":"Sangeetha Abdu Jyothi , Carlo Curino , Ishai Menache , Shravan Matthur Narayanamurthy , Alexey Tumanov , Jonathan Yaniv , Ruslan Mavlyutov , Inigo Goiri , Subru Krishnan , Janardhan Kulkarni , and Sriram Rao . 2016 . Morpheus: Towards Automated SLOs for Enterprise Clusters . In Proceedings of USENIX Symposium on Operating Systems Design and Implementation (OSDI). Sangeetha Abdu Jyothi, Carlo Curino, Ishai Menache, Shravan Matthur Narayanamurthy, Alexey Tumanov, Jonathan Yaniv, Ruslan Mavlyutov, Inigo Goiri, Subru Krishnan, Janardhan Kulkarni, and Sriram Rao. 2016. Morpheus: Towards Automated SLOs for Enterprise Clusters. In Proceedings of USENIX Symposium on Operating Systems Design and Implementation (OSDI)."},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of USENIX Annual Technical Conference (ATC).","author":"Karanasos Konstantinos","year":"2015","unstructured":"Konstantinos Karanasos , Sriram Rao , Chris Douglas , Kishore Chaliparambil , Giovanni Matteo Fumarola , Solom Heddaya , Raghu Ramakrishnan , and Sarvesh Sakalanaga . 2015 . Mercury: Hybrid centralized and distributed scheduling in large shared clusters . In Proceedings of USENIX Annual Technical Conference (ATC). Konstantinos Karanasos, Sriram Rao, Chris Douglas, Kishore Chaliparambil, Giovanni Matteo Fumarola, Solom Heddaya, Raghu Ramakrishnan, and Sarvesh Sakalanaga. 2015. Mercury: Hybrid centralized and distributed scheduling in large shared clusters. In Proceedings of USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-96983-1_13"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522716"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2901318.2901354"},{"key":"e_1_3_2_1_24_1","volume-title":"Proceedings of ACM Symposium on Cloud Computing (SOCC).","author":"Reiss Charles","unstructured":"Charles Reiss , Alexey Tumanov , Gregory R. Ganger , Randy H. Katz , and Michael A. Kozuch . 2012. Heterogeneity and dynamicity of clouds at scale: Google trace analysis . In Proceedings of ACM Symposium on Cloud Computing (SOCC). Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, and Michael A. Kozuch. 2012. Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In Proceedings of ACM Symposium on Cloud Computing (SOCC)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465351.2465386"},{"key":"e_1_3_2_1_26_1","volume-title":"Introduction to Probability Models","author":"Sheldon Ross","unstructured":"Ross Sheldon . 2014. Introduction to Probability Models . Academic Press . Ross Sheldon. 2014. Introduction to Probability Models. Academic Press."},{"key":"e_1_3_2_1_27_1","unstructured":"Ryan Scott Stutsman. 1987. Durabilit and Crash Recovery in Distributed In-Memory Storage Systems. In Dissertation of Doctor Philosophy.  Ryan Scott Stutsman. 1987. Durabilit and Crash Recovery in Distributed In-Memory Storage Systems. In Dissertation of Doctor Philosophy."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190508.3190512"},{"key":"e_1_3_2_1_29_1","unstructured":"Lalith Suresh Marco Canini Stefan Schmid and Anja Feldmann. 2015. C3: cutting tail latency in cloud data stores via adaptive replica selection. In Proceeding of USENIX NSDI.  Lalith Suresh Marco Canini Stefan Schmid and Anja Feldmann. 2015. C3: cutting tail latency in cloud data stores via adaptive replica selection. In Proceeding of USENIX NSDI."},{"key":"e_1_3_2_1_30_1","unstructured":"Apache Thrift. 2017. Apache Thrift. https:\/\/thrift.apache.org\/  Apache Thrift. 2017. Apache Thrift. https:\/\/thrift.apache.org\/"},{"key":"e_1_3_2_1_31_1","volume-title":"Proceedings of EuroSys.","author":"Tumanov Alexey","unstructured":"Alexey Tumanov , Timothy Zhu , Jun Woo Park , Michael A. Kozuch , Mor Harchol-Balter , and Gregory R. Ganger . 2016. Tetrisched: Global rescheduling with adaptive plan-ahead in dynamic heterogeneous clusters . In Proceedings of EuroSys. Alexey Tumanov, Timothy Zhu, Jun Woo Park, Michael A. Kozuch, Mor Harchol-Balter, and Gregory R. Ganger. 2016. Tetrisched: Global rescheduling with adaptive plan-ahead in dynamic heterogeneous clusters. In Proceedings of EuroSys."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523616.2523633"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2017.2777885"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755940"}],"event":{"name":"SoCC '19: ACM Symposium on Cloud Computing","location":"Santa Cruz CA USA","acronym":"SoCC '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGOPS ACM Special Interest Group on Operating Systems"]},"container-title":["Proceedings of the ACM Symposium on Cloud Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357223.3362728","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357223.3362728","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3357223.3362728","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:44Z","timestamp":1750202024000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3357223.3362728"}},"subtitle":["an Effective Distributed, Hierarchical Datacenter Job Scheduler"],"short-title":[],"issued":{"date-parts":[[2019,11,20]]},"references-count":34,"alternative-id":["10.1145\/3357223.3362728","10.1145\/3357223"],"URL":"https:\/\/doi.org\/10.1145\/3357223.3362728","relation":{},"subject":[],"published":{"date-parts":[[2019,11,20]]},"assertion":[{"value":"2019-11-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}