P. Agrawal, D. Kifer, and C. Olston, Scheduling shared scans of large data files, Proceedings of VLDB, 2008.
DOI : 10.14778/1453856.1453960

A. Balmin, K. Hildrum, V. Nagarajan, and J. Wolf, Malleable Scheduling for Flows of MapReduce Jobs, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01480794

J. Berlinska and M. Drozdowski, Scheduling divisible MapReduce computations, Journal of Parallel and Distributed Computing, vol.71, issue.3, pp.450-459, 2011.
DOI : 10.1016/j.jpdc.2010.12.004

K. Beyer, V. Ercegovac, R. Gemulla, A. Balmin, M. Eltabakh et al., Jaql: A Scripting Language for Large Scale Semistructured Data Analysis, Proceedings of VLDB, 2011.

E. Coffman, M. Garey, D. Johnson, and R. Tarjan, Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms, SIAM Journal on Computing, vol.9, issue.4, pp.808-826, 1980.
DOI : 10.1137/0209062

W. De-pauw, J. Wolf, and A. Balmin, Visualizing jobs with shared resources in distributed environments, 2013 First IEEE Working Conference on Software Visualization (VISSOFT), 2013.
DOI : 10.1109/VISSOFT.2013.6650535

J. Dean, J. , and S. Ghemawat, MapReduce, Communications of the ACM, vol.51, issue.1, pp.107-113, 2008.
DOI : 10.1145/1327452.1327492

M. Drozdowski, Scheduling for Parallel Processing, 2009.
DOI : 10.1007/978-1-84882-310-5

M. Drozdowski and W. Kubiak, Scheduling Parallel Tasks With Sequential Heads and Tails, Annals of Operations Research, vol.90, pp.221-246, 1999.
DOI : 10.1023/A:1018964732122

A. Gates, O. Natkovich, S. Chopra, P. Kamath, S. Narayanamurthy et al., Building a High-Level Dataflow System on Top of MapReduce: The Pig Experience, Proceedings of VLDB, 2009.

D. S. Hochbaum and D. B. Shmoys, A unified approach to approximation algorithms for bottleneck problems, Journal of the ACM, vol.33, issue.3, pp.533-550, 1986.
DOI : 10.1145/5925.5933

B. Kalyanasundaram and K. Pruhs, Speed is as powerful as clairvoyance, Journal of the ACM, vol.47, issue.4, pp.617-643, 2000.
DOI : 10.1145/347476.347479
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.5046

H. Karloff, S. Suri, and S. Vassilvitskii, A Model of Computation for MapReduce, SODA, pp.938-948, 2010.
DOI : 10.1137/1.9781611973075.76

P. Koutris and D. Suciu, Parallel evaluation of conjunctive queries, Proceedings of the 30th symposium on Principles of database systems of data, PODS '11, pp.223-234, 2011.
DOI : 10.1145/1989284.1989310

R. Mcnaughton, Scheduling with Deadlines and Loss Functions, Management Science, vol.6, issue.1, pp.1-12, 1959.
DOI : 10.1287/mnsc.6.1.1

B. Moseley, A. Dasgupta, R. Kumar, and T. Sarlós, On scheduling in map-reduce and flow-shops, Proceedings of the 23rd ACM symposium on Parallelism in algorithms and architectures, SPAA '11, pp.289-298, 2011.
DOI : 10.1145/1989493.1989540

A. Popescu, V. Ercegovac, A. Balmin, M. Branco, and A. Ailamaki, Same Queries, Different Data: Can We Predict Runtime Performance?, 2012 IEEE 28th International Conference on Data Engineering Workshops, pp.275-280
DOI : 10.1109/ICDEW.2012.66

A. Thusoo, J. Sarma, N. Jain, Z. Shao, P. Chakka et al., Hive - a petabyte scale data warehouse using Hadoop, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), pp.996-1005
DOI : 10.1109/ICDE.2010.5447738
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.4687

P. Schuurman and G. J. Woeginger, A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem, Theoretical Computer Science, vol.237, issue.1-2, pp.105-122, 2000.
DOI : 10.1016/S0304-3975(98)00157-1

U. Schwiegelshohn, W. Ludwig, J. Wolf, J. Turek, and P. Yu, Smart SMART Bounds for Weighted Response Time Scheduling, SIAM Journal on Computing, vol.28, issue.1, pp.237-253, 1999.
DOI : 10.1137/S0097539795286831

J. Turek, J. Wolf, and P. Yu, Approximate algorithms scheduling parallelizable tasks, Proceedings of the fourth annual ACM symposium on Parallel algorithms and architectures , SPAA '92, 1992.
DOI : 10.1145/140901.141909

J. Wolf, A. Balmin, D. Rajan, K. Hildrum, R. Khandekar et al., On the optimization of schedules for MapReduce workloads in the presence of shared scans, The VLDB Journal, vol.13, issue.5, p.2012
DOI : 10.1007/s00778-012-0279-5

J. Wolf, D. Rajan, K. Hildrum, R. Khandekar, R. Kumar et al., FLEX: A Slot Allocation Scheduling Optimizer for MapReduce Workloads, Middleware, 2010.
DOI : 10.1007/978-3-642-16955-7_1
URL : https://hal.archives-ouvertes.fr/hal-01055274

M. Zaharia, D. Borthakur, J. Sarma, K. Elmeleegy, S. Shenker et al., Delay scheduling, Proceedings of the 5th European conference on Computer systems, EuroSys '10, 2010.
DOI : 10.1145/1755913.1755940