S. Ali, A. A. Maciejewski, H. J. Siegel, and J. Kim, Measuring the robustness of a resource allocation, IEEE Transactions on Parallel and Distributed Systems, vol.15, issue.7, pp.630-641, 2004.
DOI : 10.1109/TPDS.2004.24

S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems, Tamkang Journal of Science and Engineering, vol.3, issue.3, pp.195-207, 2000.

L. Bölöni and D. C. Marinesco, Robust scheduling of metaprograms, Journal of Scheduling, vol.10, issue.5, pp.395-412, 2002.
DOI : 10.1002/jos.115

S. Cahon, N. Melab, and E. Talbi, ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics, Journal of Heuristics, vol.10, issue.3, pp.357-380, 2004.
DOI : 10.1023/B:HEUR.0000026900.92269.ec

C. E. Clark, The Greatest of a Finite Set of Random Variables, Operations Research, vol.9, issue.2, pp.145-162, 1961.
DOI : 10.1287/opre.9.2.145

D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp.283-290, 2001.

L. Richard, J. E. Daniels, and . Carrillo, ?-Robust scheduling for single-machine systems with uncertain processing times, IIE Transactions, vol.29, issue.11, pp.977-985, 1997.

J. Andrew, J. Davenport, and . Beck, A Survey of Techniques for Scheduling with Uncertainty. Unpublished manuscript, 2002.

A. J. Davenport, C. Gefflot, and J. Beck, Slackbased Techniques for Robust Schedules, Proceedings of the Sixth European Conference on Planning (ECP-2001), pp.7-18, 2001.

K. Deb, A. Pratab, S. Agrawal, and T. Meyarivan, A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II, IEEE Transactions on Evolutionary Computation, vol.6, issue.2, pp.182-197, 2002.
DOI : 10.1007/3-540-45356-3_83

B. Dodin, Bounding the Project Completion Time Distribution in PERT Networks, Operations Research, vol.33, issue.4, pp.862-881, 1985.
DOI : 10.1287/opre.33.4.862

D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing of Uncertainty, 1988.

H. El-rewini, T. G. Lewis, and H. H. Ali, Task Scheduling in Parallel and Distributed Systems, 1994.

D. England, J. Weissman, and J. Sadagopan, A new metric for robustness with application to job scheduling, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005., pp.135-143, 2005.
DOI : 10.1109/HPDC.2005.1520948

H. Fargier, P. Fortemps, and D. Dubois, Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge, European Journal of Operational Research, vol.147, issue.2, pp.231-252, 2003.

S. Felsner and K. Reuter, The Linear Extension Diameter of a Poset, SIAM Journal on Discrete Mathematics, vol.12, issue.3, pp.360-373, 1999.
DOI : 10.1137/S0895480197326139

A. Gerasoulis, J. Jiao, and T. Yang, Experience with Graph Scheduling for Mapping Irregular Scientific Computation, First IPPS workshop on Solving Irregular Problems on Distributed Memory Machines, pp.1-8, 1995.

J. N. Hagstrom, Computational complexity of PERT problems, Networks, vol.8, issue.2, pp.139-147, 1998.
DOI : 10.1002/net.3230180206

W. Herroelen and R. Leus, Robust and reactive project scheduling: a review and classification of procedures, International Journal of Production Research, vol.27, issue.8, pp.1599-1620, 2004.
DOI : 10.1016/0305-0548(93)90091-V

W. Herroelen and R. Leus, Project scheduling under uncertainty: Survey and research potentials, European Journal of Operational Research, vol.165, issue.2, pp.289-306, 2005.
DOI : 10.1016/j.ejor.2004.04.002

Y. Jin and J. Branke, Evolutionary Optimization in Uncertain Environments???A Survey, IEEE Transactions on Evolutionary Computation, vol.9, issue.3, pp.303-3017, 2005.
DOI : 10.1109/TEVC.2005.846356

. Jr, M. John, M. B. Burt, and . Garman, Conditional Monte Carlo: A Simulation Technique for Stochastic Network Analysis, Management Science, vol.18, issue.3, pp.207-217, 1971.

S. Kim, S. P. Boyd, S. Yun, D. D. Patil, and M. A. Horowitz, A heuristic for optimizing stochastic activity networks with applications to statistical digital circuit sizing, Optimization and Engineering, vol.20, issue.1, pp.397-430, 2007.
DOI : 10.1007/s11081-007-9011-5

E. Learned-miller and J. Destefano, A probabilstic upper bound on differential entropy, IEEE Transactions on Information Theory, Under revision, 2007.

Y. A. , L. , and J. K. Antonio, Estimating the Execution Time Distribution for a Task Graph in a Heterogeneous Computing System, 6th IEEE Heterogeneous Computing Workshop (HCW'97), pp.172-184, 1997.

J. W. Liu and C. L. Liu, Bounds on scheduling algorithms for heterogeneous computing systems, Proceedings of IFIP Congress 74, pp.349-353, 1974.

A. Ludwig, R. H. Mohring, and F. Stork, A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks, Annals of Operations Research, vol.102, pp.1-449, 2001.

M. Maheswaran and H. J. Siegel, A dynamic matching and scheduling algorithm for heterogeneous computing systems, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98), pp.57-69, 1998.
DOI : 10.1109/HCW.1998.666545

H. Oh and S. Ha, A static scheduling heuristic for heterogeneous processors, Proceedings of the Second International Euro- Par Conference on Parallel Processing-Volume II, pp.573-577, 1996.
DOI : 10.1007/BFb0024750

G. Rudolph, Convergence of evolutionary algorithms in general search spaces, Proceedings of IEEE International Conference on Evolutionary Computation, pp.50-54, 1996.
DOI : 10.1109/ICEC.1996.542332

G. Rudolph and A. Agapie, Convergence properties of some multi-objective evolutionary algorithms, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), pp.1010-1016, 2000.
DOI : 10.1109/CEC.2000.870756

R. Sakellariou and H. Zhao, A hybrid heuristic for DAG scheduling on heterogeneous systems, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings., 2004.
DOI : 10.1109/IPDPS.2004.1303065

J. Eliabeth and P. Sanchez, Local-Global scheduling interactions, 2008.

V. Shestak, J. Smith, H. J. Siegel, and A. A. Maciejewski, A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems, 2006 International Conference on Parallel Processing (ICPP'06), pp.459-470, 2006.
DOI : 10.1109/ICPP.2006.14

Z. Shi, E. Jeannot, and J. J. Dongarra, Robust task scheduling in non-deterministic heterogeneous computing systems, 2006 IEEE International Conference on Cluster Computing, pp.1-10, 2006.
DOI : 10.1109/CLUSTR.2006.311868

G. Sih and E. Lee, A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures, IEEE Transactions on Parallel and Distributed Systems, vol.4, issue.2, pp.175-187, 1993.
DOI : 10.1109/71.207593

T. Tobita and H. Kasahara, A standard task graph set for fair evaluation of multiprocessor scheduling algorithms, Journal of Scheduling, vol.70, issue.5, pp.379-394, 2002.
DOI : 10.1002/jos.116

H. Topcuoglu, S. Hariri, and M. Wu, Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Transactions on Parallel and Distributed Systems, vol.13, issue.3, pp.260-274, 2002.
DOI : 10.1109/71.993206

M. Richard and . Van-slyke, Monte Carlo Methods and the PERT Problem, Operations Research, vol.11, issue.5, pp.839-860, 1963.

L. Wang, H. J. Siegel, V. R. Roychowdhury, and A. A. Maciejewski, Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach, Journal of Parallel and Distributed Computing, vol.47, issue.1, pp.8-22, 1997.
DOI : 10.1006/jpdc.1997.1392

R. Peter and . Wurman, Optimal Factory Scheduling Using Stochastic Dominance A*, 13th National Conference on Artificial Intelligence, p.1416, 1996.

E. Zitzler and S. Künzli, Indicator-Based Selection in Multiobjective Search, Conference on Parallel Problem Solving from Nature (PPSN VIII), pp.832-842, 2004.
DOI : 10.1007/978-3-540-30217-9_84

E. Zitzler, M. Laumanns, and L. Thiele, SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization, Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp.95-100, 2001.

E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, V. Grunert et al., Performance assessment of multiobjective optimizers: an analysis and review, IEEE Transactions on Evolutionary Computation, vol.7, issue.2, pp.117-132, 2003.
DOI : 10.1109/TEVC.2003.810758

I. Centre-de-recherche, I. Nancy, ?. Est, and L. , Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès