{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:22:00Z","timestamp":1759134120100},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450648"},{"type":"electronic","value":"9783642450655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45065-5_6","type":"book-chapter","created":{"date-parts":[[2013,12,4]],"date-time":"2013-12-04T03:55:42Z","timestamp":1386129342000},"page":"103-122","source":"Crossref","is-referenced-by-count":12,"title":["FlowFlex: Malleable Scheduling for Flows of MapReduce Jobs"],"prefix":"10.1007","author":[{"given":"Viswanath","family":"Nagarajan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joel","family":"Wolf","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrey","family":"Balmin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kirsten","family":"Hildrum","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, P., Kifer, D., Olston, C.: Scheduling Shared Scans of Large Data Files. In: Proceedings of VLDB (2008)","DOI":"10.14778\/1453856.1453960"},{"key":"6_CR2","unstructured":"Balmin, A., Hildrum, K., Nagarajan, V., Wolf, J.: Malleable Scheduling for Flows of MapReduce Jobs, Research Report RC25364, IBM Research (2013)"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1016\/j.jpdc.2010.12.004","volume":"71","author":"J. Berlinska","year":"2011","unstructured":"Berlinska, J., Drozdowski, M.: Scheduling Divisible MapReduce Computations. Journal of Parallel and Distributed Computing\u00a071, 450\u2013459 (2011)","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Beyer, K., Ercegovac, V., Gemulla, R., Balmin, A., Eltabakh, M., Kanne, C.-C., Ozcan, F., Shekita, E.: Jaql: A Scripting Language for Large Scale Semistructured Data Analysis. In: Proceedings of VLDB (2011)","DOI":"10.14778\/3402755.3402761"},{"key":"6_CR5","unstructured":"BigInsights: http:\/\/www-01.ibm.com\/software\/data\/infosphere\/biginsights\/"},{"issue":"4","key":"6_CR6","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 Algorithms. SIAM Journal on Computing\u00a09(4), 808\u2013826 (1980)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"De Pauw, W., Wolf, J., Balmin, A.: Visualizing Jobs with Shared Resources in Distributed Environments. In: IEEE Working Conference on Software Visualization, Eindhoven, Holland (2013)","DOI":"10.1109\/VISSOFT.2013.6650535"},{"issue":"1","key":"6_CR8","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":"6_CR9","doi-asserted-by":"crossref","unstructured":"Drozdowski, M.: Scheduling for Parallel Processing. Springer (2009)","DOI":"10.1007\/978-1-84882-310-5"},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1023\/A:1018964732122","volume":"90","author":"M. Drozdowski","year":"1999","unstructured":"Drozdowski, M., Kubiak, W.: Scheduling Parallel Tasks With Sequential Heads and Tails. Annals of Operations Research\u00a090, 221\u2013246 (1999)","journal-title":"Annals of Operations Research"},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"Gates, A., Natkovich, O., Chopra, S., Kamath, P., Narayanamurthy, S., Olston, C., Reed, B., Srinivasan, S., Srivastava, U.: Building a High-Level Dataflow System on Top of MapReduce: The Pig Experience. In: Proceedings of VLDB (2009)","DOI":"10.14778\/1687553.1687568"},{"issue":"3","key":"6_CR12","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/5925.5933","volume":"33","author":"D.S. Hochbaum","year":"1986","unstructured":"Hochbaum, D.S., Shmoys, D.B.: A Unified Approach to Approximation Algorithms for Bottleneck Problems. J. ACM\u00a033(3), 533\u2013550 (1986)","journal-title":"J. ACM"},{"issue":"4","key":"6_CR13","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1145\/347476.347479","volume":"47","author":"B. Kalyanasundaram","year":"2000","unstructured":"Kalyanasundaram, B., Pruhs, K.: Speed is as Powerful as Clairvoyance. J. ACM\u00a047(4), 617\u2013643 (2000)","journal-title":"J. ACM"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Karloff, H., Suri, S., Vassilvitskii, S.: A Model of Computation for MapReduce. In: SODA, pp. 938\u2013948 (2010)","DOI":"10.1137\/1.9781611973075.76"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Koutris, P., Suciu, D.: Parallel evaluation of conjunctive queries. In: PODS, pp. 223\u2013234 (2011)","DOI":"10.1145\/1989284.1989310"},{"key":"6_CR16","unstructured":"Leung, J.: Handbook of Scheduling. Chapman and Hall\/CRC (2004)"},{"issue":"1","key":"6_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R. McNaughton","year":"1959","unstructured":"McNaughton, R.: Scheduling with Deadlines and Loss Functions. Management Science\u00a06(1), 1\u201312 (1959)","journal-title":"Management Science"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"Moseley, B., Dasgupta, A., Kumar, R., Sarl\u00f3s, T.: On Scheduling in Map-Reduce and Flow-Shops. In: SPAA, pp. 289\u2013298 (2011)","DOI":"10.1145\/1989493.1989540"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Popescu, A., Ercegovac, V., Balmin, A., Branco, M., Ailamaki, A.: Same Queries, Different Data: Can We Predict Runtime Performance? In: ICDE Workshops, pp. 275\u2013280 (2012)","DOI":"10.1109\/ICDEW.2012.66"},{"key":"6_CR20","doi-asserted-by":"crossref","unstructured":"Thusoo, A., Sarma, J., Jain, N., Shao, Z., Chakka, P., Zhang, N., Anthony, S., Liu, H., Murthy, R.: Hive - a Petabyte Scale Data Warehouse using Hadoop. In: ICDE, pp. 996\u20131005 (2010)","DOI":"10.1109\/ICDE.2010.5447738"},{"issue":"1-2","key":"6_CR21","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1016\/S0304-3975(98)00157-1","volume":"237","author":"P. Schuurman","year":"2000","unstructured":"Schuurman, P., Woeginger, G.J.: A Polynomial Time Approximation Scheme for the Two-Stage Multiprocessor Flow Shop Problem. Theor. Comput. Sci.\u00a0237(1-2), 105\u2013122 (2000)","journal-title":"Theor. Comput. Sci."},{"issue":"1","key":"6_CR22","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(1), 237\u2013253 (1999)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Turek, J., Wolf, J., Yu, P.: Approximate Algorithms for Scheduling Parallelizable Tasks. In: SPAA (1992)","DOI":"10.1145\/140901.141909"},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Wolf, J., Balmin, A., Rajan, D., Hildrum, K., Khandekar, R., Parekh, S., Wu, K.-L., Vernica, R.: On the Optimization of Schedules for MapReduce Workloads in the Presence of Shared Scans. VLDB Journal\u00a021(5) (2012)","DOI":"10.1007\/s00778-012-0279-5"},{"key":"6_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-16955-7_1","volume-title":"Middleware 2010","author":"J. Wolf","year":"2010","unstructured":"Wolf, J., Rajan, D., Hildrum, K., Khandekar, R., Kumar, V., Parekh, S., Wu, K.-L., Balmin, A.: FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads. In: Gupta, I., Mascolo, C. (eds.) Middleware 2010. LNCS, vol.\u00a06452, pp. 1\u201320. Springer, Heidelberg (2010)"},{"key":"6_CR26","unstructured":"Zaharia, M., Borthakur, D., Sarma, J., Elmeleegy, K., Schenker, S., Stoica, I.: Job Scheduling for Multi-User MapReduce Clusters, UC Berkeley Technical Report EECS-2009-55 (2009)"},{"key":"6_CR27","doi-asserted-by":"crossref","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)","DOI":"10.1145\/1755913.1755940"}],"container-title":["Lecture Notes in Computer Science","Middleware 2013"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45065-5_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,11]],"date-time":"2020-08-11T08:58:54Z","timestamp":1597136334000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45065-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450648","9783642450655"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45065-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}