{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T03:46:08Z","timestamp":1772163968541,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T00:00:00Z","timestamp":1339372800000},"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":[[2012,6,11]]},"DOI":"10.1145\/2254756.2254761","type":"proceedings-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T09:03:31Z","timestamp":1339405411000},"page":"5-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Delay tails in MapReduce scheduling"],"prefix":"10.1145","author":[{"given":"Jian","family":"Tan","sequence":"first","affiliation":[{"name":"IBM T. J. Watson Research, Hawthorne, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqiao","family":"Meng","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research, Hawthorne, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Zhang","sequence":"additional","affiliation":[{"name":"IBM T. J. Watson Research, Hawthorne, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,6,11]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Fair Scheduler http:\/\/hadoop.apache.org\/mapreduce\/docs\/r0.21.0\/fair_scheduler.html.  Fair Scheduler http:\/\/hadoop.apache.org\/mapreduce\/docs\/r0.21.0\/fair_scheduler.html."},{"key":"e_1_3_2_1_2_1","unstructured":"Capacity Scheduler http:\/\/hadoop.apache.org\/mapreduce\/docs\/r0.21.0\/capacity_scheduler.html.  Capacity Scheduler http:\/\/hadoop.apache.org\/mapreduce\/docs\/r0.21.0\/capacity_scheduler.html."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511721434","volume-title":"Regular Variation","author":"Bingham N. H.","year":"1987","unstructured":"N. H. Bingham , C. M. Goldie , and J. L. Teugels . Regular Variation , volume 27 . Cambridge University Press , 1987 . N. H. Bingham, C. M. Goldie, and J. L. Teugels. Regular Variation, volume 27. Cambridge University Press, 1987."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(03)00071-3"},{"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":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/378420.378824"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555385"},{"key":"e_1_3_2_1_9_1","unstructured":"Hadoop. http:\/\/hadoop.apache.org.  Hadoop. http:\/\/hadoop.apache.org."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629575.1629601"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.3.587.16396"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.112"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100036781"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2307\/1426476"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/3212870"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559865"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927648.1927655"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.2307\/3214447"},{"key":"e_1_3_2_1_20_1","volume-title":"Coupling task progress for mapreduce resource-aware scheduling. Technical report","author":"Tan J.","year":"2011","unstructured":"J. Tan , X. Meng , and L. Zhang . Coupling task progress for mapreduce resource-aware scheduling. Technical report , IBM T. J. Watson Research Center, Hawthorne , New York , July 2011 . J. Tan, X. Meng, and L. Zhang. Coupling task progress for mapreduce resource-aware scheduling. Technical report, IBM T. J. Watson Research Center, Hawthorne, New York, July 2011."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1552272.1552278"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2307\/3212333"},{"key":"e_1_3_2_1_23_1","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Middleware","author":"Wolf J.","year":"2010","unstructured":"J. Wolf , D. Rajan , K. Hildrum , R. Khandekar , V. Kumar , S. Parekh , K.-L. Wu , and A. Balmin . Flex: A slot allocation scheduling optimizer for mapreduce workloads . In Middleware 2010 , volume 6452 of Lecture Notes in Computer Science , pages 1 -- 20 . Springer Berlin\/Heidelberg , 2010. J. Wolf, D. Rajan, K. Hildrum, R. Khandekar, V. Kumar, S. Parekh, K.-L. Wu, and A. Balmin. Flex: A slot allocation scheduling optimizer for mapreduce workloads. In Middleware 2010, volume 6452 of Lecture Notes in Computer Science, pages 1--20. Springer Berlin\/Heidelberg, 2010."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.2307\/3213363"},{"key":"e_1_3_2_1_25_1","volume-title":"Prentice Hall","author":"Wolff R. W.","year":"1989","unstructured":"R. W. Wolff . Stochastic Modeling and Theory of Queues . Prentice Hall , 1989 . R. W. Wolff. Stochastic Modeling and Theory of Queues. Prentice Hall, 1989."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1239\/jap\/1175267175"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.26.3.485.10584"}],"event":{"name":"SIGMETRICS '12: ACM SIGMETRICS\/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems","location":"London England, UK","acronym":"SIGMETRICS '12","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","IFIP International Federation for Information Processing"]},"container-title":["Proceedings of the 12th ACM SIGMETRICS\/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2254756.2254761","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2254756.2254761","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:20:49Z","timestamp":1750224049000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2254756.2254761"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,11]]},"references-count":26,"alternative-id":["10.1145\/2254756.2254761","10.1145\/2254756"],"URL":"https:\/\/doi.org\/10.1145\/2254756.2254761","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/2318857.2254761","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2012,6,11]]},"assertion":[{"value":"2012-06-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}