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

M. Zaharia, D. Borthakur, J. Sarma, K. Elmeleegy, S. Schenker et al., Job Scheduling for Multi-user Mapreduce Clusters, 2009.

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, pp.265-278, 2010.
DOI : 10.1145/1755913.1755940

P. Agrawal, D. Kifer, and C. Olston, Scheduling shared scans of large data files, Proceedings of the VLDB Endowment, vol.1, issue.1, pp.958-969, 2008.
DOI : 10.14778/1453856.1453960

M. Pinedo, Scheduling: Theory, Algorithms and Systems, 1995.

J. Leung and E. , Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC, Boca Raton, 2004.

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

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, pp.323-332, 1992.
DOI : 10.1145/140901.141909

J. Blazewicz, M. Kovalyov, M. Machowiak, D. Trystram, and J. Weglarz, Scheduling Malleable Tasks on Parallel Processors to Minimize the Makespan, Annals of Operations Research, vol.129, issue.1-4, pp.65-80, 2004.
DOI : 10.1023/B:ANOR.0000030682.25673.c0

T. Ibaraki and N. Katoh, Resource Allocation Problems: Algorithmic Approaches, 1988.

B. Fox, Discrete Optimization Via Marginal Analysis, Management Science, vol.13, issue.3, pp.210-216, 1966.
DOI : 10.1287/mnsc.13.3.210

Z. Galil and N. Megiddo, A Fast Selection Algorithm and the Problem of Optimum Distribution of Effort, Journal of the ACM, vol.26, issue.1, pp.58-64, 1979.
DOI : 10.1145/322108.322114

G. Frederickson and D. Johnson, Generalized Selection and Ranking, Proceedings of the Twelfth Annual ACM Symposium on Theory of Computing, pp.420-428, 1980.

M. Zaharia, A. Konwinski, A. Joseph, R. Katz, and I. Stoica, Improving Mapreduce Performance in Heterogeneous Environments, 8th USENIX Symposium on Operating Systems Design and Implementation, pp.29-42, 2008.

M. Isard, V. Prabhakaran, J. Curry, U. Wieder, K. Talwar et al., Quincy, Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles, SOSP '09, pp.261-276, 2009.
DOI : 10.1145/1629575.1629601

T. Sandholm and K. Lai, MapReduce optimization using regulated dynamic prioritization, Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, SIGMETRICS '09, pp.299-310
DOI : 10.1145/1555349.1555384