{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T04:07:01Z","timestamp":1787717221690,"version":"build-2784847793"},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642169540","type":"print"},{"value":"9783642169557","type":"electronic"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16955-7_1","type":"book-chapter","created":{"date-parts":[[2010,11,26]],"date-time":"2010-11-26T07:40:48Z","timestamp":1290757248000},"page":"1-20","source":"Crossref","is-referenced-by-count":47,"title":["FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads"],"prefix":"10.1007","author":[{"given":"Joel","family":"Wolf","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Deepak","family":"Rajan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kirsten","family":"Hildrum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rohit","family":"Khandekar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vibhore","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sujay","family":"Parekh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kun-Lung","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrey","family":"Balmin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"1","key":"1_CR1","first-page":"107","volume":"51","author":"J. Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: Simplified Data Processing on Large Clusters. ACM Transactions on Computer Systems\u00a051(1), 107\u2013113 (2008)","journal-title":"ACM Transactions on Computer Systems"},{"key":"1_CR2","unstructured":"Hadoop, http:\/\/hadoop.apache.org"},{"key":"1_CR3","unstructured":"Zaharia, M., Borthakur, D., Sarma, J., Elmeleegy, K., Schenker, S., Stoica, I.: Job Scheduling for Multi-user Mapreduce Clusters. Technical Report EECS-2009-55, UC Berkeley Technical Report (2009)"},{"key":"1_CR4","unstructured":"Hadoop Fair Scheduler Design Document, http:\/\/svn.apache.org\/repos\/asf\/hadoop\/mapreduce\/trunk\/src\/contrib\/fairscheduler\/designdoc\/fair_scheduler_design_doc.pdf"},{"key":"1_CR5","first-page":"265","volume-title":"EuroSys 2010: Proceedings of the 5th European Conference on Computer Systems","author":"M. Zaharia","year":"2010","unstructured":"Zaharia, M., Borthakur, D., Sarma, J., Elmeleegy, K., Shenker, S., Stoica, I.: Delay Scheduling: A Simple Technique for Achieving Locality and Fairness in Cluster Scheduling. In: EuroSys 2010: Proceedings of the 5th European Conference on Computer Systems, pp. 265\u2013278. ACM, New York (2010)"},{"issue":"1","key":"1_CR6","doi-asserted-by":"publisher","first-page":"958","DOI":"10.14778\/1453856.1453960","volume":"1","author":"P. Agrawal","year":"2008","unstructured":"Agrawal, P., Kifer, D., Olston, C.: Scheduling Shared Scans of Large Data Files. Proceedings of the VLDB Endowment\u00a01(1), 958\u2013969 (2008)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"1_CR7","volume-title":"Scheduling: Theory, Algorithms and Systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms and Systems. Prentice Hall, Englewood Cliffs (1995)"},{"key":"1_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-00074-8","volume-title":"Scheduling in Computer and Manufacturing Systems","author":"J. Blazewicz","year":"1993","unstructured":"Blazewicz, J., Ecker, K., Schmidt, G., Weglarz, J.: Scheduling in Computer and Manufacturing Systems. Springer, Secaucus (1993)"},{"key":"1_CR9","doi-asserted-by":"crossref","DOI":"10.1201\/9780203489802","volume-title":"Handbook of Scheduling: Algorithms, Models, and Performance Analysis","author":"J.E. Leung","year":"2004","unstructured":"Leung, J.E.: Handbook of Scheduling: Algorithms, Models, and Performance Analysis. CRC, Boca Raton (2004)"},{"issue":"4","key":"1_CR10","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1137\/0209062","volume":"9","author":"E. Coffman","year":"1980","unstructured":"Coffman, E., Garey, M., Johnson, D., Tarjan, R.: Performance Bounds for Level-oriented Two-dimensional Packing Problems. SIAM Journal on Computing\u00a09(4), 808\u2013826 (1980)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR11","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1137\/S0097539795286831","volume":"28","author":"U. Schwiegelshohn","year":"1999","unstructured":"Schwiegelshohn, U., Ludwig, W., Wolf, J., Turek, J., Yu, P.: Smart SMART Bounds for Weighted Response Time Scheduling. SIAM Journal on Computing\u00a028, 237\u2013253 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"1_CR12","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1145\/140901.141909","volume-title":"SPAA 1992: Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures","author":"J. Turek","year":"1992","unstructured":"Turek, J., Wolf, J., Yu, P.: Approximate Algorithms for Scheduling Parallelizable Tasks. In: SPAA 1992: Proceedings of the Fourth Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 323\u2013332. ACM, New York (1992)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1023\/B:ANOR.0000030682.25673.c0","volume":"129","author":"J. Blazewicz","year":"2004","unstructured":"Blazewicz, J., Kovalyov, M., Machowiak, M., Trystram, D., Weglarz, J.: Malleable Task Scheduling to Minimize the Makespan. Annals of Operations Research\u00a0129, 65\u201380 (2004)","journal-title":"Annals of Operations Research"},{"key":"1_CR14","volume-title":"Resource Allocation Problems: Algorithmic Approaches","author":"T. Ibaraki","year":"1988","unstructured":"Ibaraki, T., Katoh, N.: Resource Allocation Problems: Algorithmic Approaches. MIT Press, Cambridge (1988)"},{"key":"1_CR15","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1287\/mnsc.13.3.210","volume":"13","author":"B. Fox","year":"1966","unstructured":"Fox, B.: Discrete Optimization via Marginal Analysis. Management Science\u00a013, 210\u2013216 (1966)","journal-title":"Management Science"},{"issue":"1","key":"1_CR16","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1145\/322108.322114","volume":"26","author":"Z. Galil","year":"1979","unstructured":"Galil, Z., Megiddo, N.: A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort. Journal of the ACM\u00a026(1), 58\u201364 (1979)","journal-title":"Journal of the ACM"},{"key":"1_CR17","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1145\/800141.804690","volume-title":"STOC 1980: Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing","author":"G. Frederickson","year":"1980","unstructured":"Frederickson, G., Johnson, D.: Generalized Selection and Ranking. In: STOC 1980: Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing, pp. 420\u2013428. ACM, New York (1980)"},{"key":"1_CR18","unstructured":"Jaql Query Language for JavaScript Object Notation, http:\/\/code.google.com\/p\/jaql"},{"key":"1_CR19","unstructured":"Zaharia, M., Konwinski, A., Joseph, A., Katz, R., Stoica, I.: Improving Mapreduce Performance in Heterogeneous Environments. In: 8th USENIX Symposium on Operating Systems Design and Implementation, pp. 29\u201342. USENIX Association (2008)"},{"key":"1_CR20","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/1629575.1629601","volume-title":"SOSP 2009: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles","author":"M. Isard","year":"2009","unstructured":"Isard, M., Prabhakaran, V., Curry, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: Fair Scheduling for Distributed Computing Clusters. In: SOSP 2009: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles, pp. 261\u2013276. ACM, New York (2009)"},{"key":"1_CR21","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1145\/1555349.1555384","volume-title":"SIGMETRICS 2009: Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems","author":"T. Sandholm","year":"2009","unstructured":"Sandholm, T., Lai, K.: Mapreduce Optimization using Regulated Dynamic Prioritization. In: SIGMETRICS 2009: Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, pp. 299\u2013310. ACM, New York (2009)"}],"container-title":["Lecture Notes in Computer Science","Middleware 2010"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16955-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,4]],"date-time":"2023-06-04T08:50:48Z","timestamp":1685868648000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16955-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642169540","9783642169557"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16955-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}