1 @inproceedings{clauss:2011:inria-00527150:1,
2 AUTHOR = {Clauss, Pierre-Nicolas and Stillwell, Mark and Genaud, St{\'e}phane and Suter, Fr{\'e}d{\'e}ric and Casanova, Henri and Quinson, Martin},
3 TITLE = {{Single Node On-Line Simulation of MPI Applications with SMPI}},
4 BOOKTITLE = {{International Parallel \& Distributed Processing Symposium}},
8 ADDRESS = {Anchorange (AK), United States},
9 URL = {http://hal.inria.fr/inria-00527150},
13 @InProceedings { Schnorr:2011:MAL:1996029.1996037,
14 author = {Schnorr, Lucas Mello and Legrand, Arnaud and Vincent, Jean-Marc},
15 title = {{M}ulti-scale analysis of large distributed computing systems},
16 booktitle = {{P}roceedings of the third international workshop on {L}arge-scale system and application performance},
21 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-lsap-schnorr.pdf},
25 @InProceedings{forte2011,
26 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
27 title = {{S}imGrid {MC}: {V}erification {S}upport for a {M}ulti-API {S}imulation {P}latform},
28 booktitle = {31th Formal Techniques for Networked and Distributed Systems -- FORTE 2011},
32 address = {Reykjavik, Iceland},
37 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
38 title = {{A} {S}imple {M}odel of {C}ommunication {APIs} -- {A}pplication to {D}ynamic {P}artial-order {R}eduction},
39 booktitle = {10th International Workshop on Automated Verification of Critical Systems -- AVOCS 2010},
42 address = {Dusseldorf, Germany},
49 author = {Pedro Velho},
50 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
51 school = {University Joseph Fourier},
58 @PhdThesis{charrier_phd,
59 author = {Charrier, Ghislain},
60 title = {Scheduling and Dynamic Management of Applications over Grids},
61 school = {École Normale Supérieure de Lyon (ÉNS-Lyon), Laboratoire
62 de l'Informatique du Parallélisme (LIP)},
63 note = {Jury: Françoise Baude, Yves Caniou, Michel Dayde,
64 Frédéric Desprez, Pierre Kuonen, Olivier Richard},
65 address = {Lyon, France},
71 @InProceedings { DLG_CCgrid_11,
72 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
73 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
74 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
77 publisher = {IEEE Computer Society Press},
78 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
82 @InProceedings{ cb11:pdp2011,
83 author = "Bogdan Florin Cornea and Julien Bourgeois",
84 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
85 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
86 abstract = "An ongoing work is presented for accurately predicting the performance of distributed applications in heterogeneous systems. We are developing dPerf, a tool built using the Rose framework for performing static analysis and an automatic instrumentation on the input source code of programs written in C, C++ or Fortran. The accuracy in predicting program computation time resides in using hardware counters, as well as in applying two block benchmarking techniques that we propose in this paper. The current work makes use of a network simulator in order to calculate the communication time used in our approach. Afterwards, the computation and communication times are being summed up obtaining an estimation of the distributed application execution time. The approach is proven experimentally using NAS Integer Sort benchmark, the communications being simulated with SimGrid.",
88 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
89 publisher = "IEEE Computer Society",
94 title = {{On Cluster Resource Allocation for Multiple Parallel Task
96 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
97 Suter, Fr{\'e}d{\'e}ric},
98 JOURNAL={Journal of Parallel and Distributed Computing},
106 @inproceedings{DBLP:conf/3pgcic/QuinsonBS10,
107 author = {Martin Quinson and
109 Fr{\'e}d{\'e}ric Suter},
110 title = {Synthesizing Generic Experimental Environments for Simulation},
111 booktitle = {3PGCIC},
114 ee = {http://dx.doi.org/10.1109/3PGCIC.2010.37},
115 bibsource = {DBLP, http://dblp.uni-trier.de},
119 Address = {Perth, Australia},
120 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
121 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
122 Computing (AusPDC 2011)},
124 Month = {January 17-20},
127 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
128 in Computational Grids}},
134 Address = {Heraklion, Crete, Greece},
135 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
136 Booktitle = {Proceedings of the IEEE International Conference on
137 Cluster Computing (Cluster 2010)},
140 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
147 @InProceedings{jedule,
148 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
149 title = {{Jedule: A Tool for Visualizing Schedules of
150 Parallel Applications}},
151 booktitle = {Proceedings of the 1st International Workshop on
152 Parallel Software Tools and Tool Infrastructures
155 address = {San Diego, CA},
162 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
163 title = {{Minimizing Stretch and Makespan of Multiple
164 Parallel Task Graphs via Malleable Allocations}},
165 booktitle = {Proceedings of the 39th International Conference on
166 Parallel Processing (ICPP'10)},
168 address = {San Diego, CA},
176 @INPROCEEDINGS{Boutamine06,
177 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
178 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
180 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
181 Techniques for Parallel Computing",
182 ADDRESS = "Colombus, OH",
188 @article{10.1109/ISPDC.2008.56,
189 author = {Laurent Bobelin and Traian Muntean},
190 title = {Algorithms for Network Topology Discovery using End-to-End Measurements},
191 journal ={Parallel and Distributed Computing, International Symposium on},
193 isbn = {978-0-7695-3472-5},
196 doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2008.56},
197 publisher = {IEEE Computer Society},
198 address = {Los Alamitos, CA, USA},
201 @INPROCEEDINGS{Boutamine06*2,
202 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
204 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
205 BOOKTITLE = "Proceedings of the 12th International Euro-Par
206 Conference (Euro-Par 2006)",
207 ADDRESS = "Dresden, Germany",
209 publisher = {Springer},
210 series = {Lecture Notes in Computer Science},
217 @INPROCEEDINGS{Boutamine06*3,
218 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
220 TITLE = {"Dynamically Scheduling Divisible Load for Grid
222 BOOKTITLE = "Proceedings of the 2nd International Conference High
223 Performance Computing and Communications (HPCC 2006)",
224 ADDRESS = "Munich, Germany",
228 publisher = {Springer},
229 series = {Lecture Notes in Computer Science},
234 @INPROCEEDINGS{Millot08,
235 AUTHOR = "Millot, Daniel and Parrot, Christian",
236 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
237 BOOKTITLE = "Proceedings of the 14th International Conference on
238 Parallel and Distributed Systems (ICPADS'08)",
239 ADDRESS = "IEEE Computing Society Press ",
246 @InProceedings{ns-cram,
247 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
248 title = {{Concurrent Scheduling of Parallel Task Graphs on
249 Multi-Clusters Using Constrained Resource
251 booktitle = {Proceedings of the 10th IEEE International Workshop on
252 Parallel and Distributed Scientific and Engineering
255 address = {Rome, Italy},
261 author = {Hunold, Sascha and Rauber, Thomas and Suter,
263 title = {{Redistribution Aware Two Step Scheduling for Mixed
264 Parallel Applications}},
265 booktitle = {Proceedings of the IEEE International Conference on
266 Cluster Computing (Cluster'08)},
269 address = {Tsukuba, Japan},
274 @InProceedings {DCLV_LSAP_10,
275 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
277 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
281 address = {Chicago, IL},
282 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
288 @InProceedings{biCPA,
289 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
290 title = {{A Bi-Criteria Algorithm for Scheduling
291 Parallel Task Graphs on Clusters}},
292 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
294 address = {Melbourne, Australia},
300 @InProceedings{Hunold_ccgrid10,
302 title = {{Low-Cost Tuning of Two-Step Algorithms for
303 Scheduling Mixed-Parallel Applications onto
304 Homogeneous Clusters}},
305 booktitle = {Proceedings of the 10th IEEE/ACM International
306 Symposium on Cluster, Cloud and Grid Computing
309 address = {Melbourne, Australia},
318 Address = {Sliema, Malta},
319 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
320 Desprez, Fr{\'e}d{\'e}ric},
321 Booktitle = {Proceedings of the 3rd International Conference on
322 Advanced Engineering Computing and Applications in Sciences
326 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
331 @InProceedings{beaumont2010ipdps2010_1,
332 title={{On the Importance of Bandwidth Control Mechanisms for
333 Scheduling on Large Scale Heterogeneous Platforms}},
334 author={Beaumont, Olivier and Rejeb, Hejer},
335 booktitle={Proceedings of the 24th IEEE International Parallel and
336 Distributed Processing Symposium (IPDPS'10)},
339 address = {Atlanta, GO},
344 @InProceedings{beaumont2010ipdps2010_2,
345 title={{Broadcasting on Large Scale Heterogeneous Platforms under
346 the Bounded Multi-Port Model}},
347 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
349 booktitle={Proceedings of the 24th IEEE International Parallel and
350 Distributed Processing Symposium (IPDPS'10)},
353 address = {Atlanta, GO},
358 @InProceedings{beaumont2010line,
359 title={{On-line Allocation of Clients to Multiple Servers on Large
360 Scale Heterogeneous Systems}},
361 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
362 and Thraves, Christopher},
363 booktitle={Proceedings of the 18th Euromicro International
364 Conference on Parallel, Distributed and
365 Network-Based Computing (PDP 2010)},
367 address = {Pisa, Italy},
373 @InProceedings{beaumont2009allocation,
374 title={{Allocation of Clients to Multiple Servers on Large Scale
375 Heterogeneous Platforms}},
376 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
377 and Thraves, Christopher},
378 booktitle={Proceedings of the 15th International Conference on Parallel and
379 Distributed Systems (ICPADS 2009)},
381 address = {Shenzhen, China},
389 @inproceedings{Banino-RokkonesBR08,
390 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
392 title = {{Scheduling Techniques for Effective System
393 Reconfiguration in Distributed Storage Systems}},
394 booktitle = {Proceedings of the 14th International Conference on
395 Parallel and Distributed Systems (ICPADS 2008)},
397 address = {Melbourne, Australia},
406 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
407 Multi-cluster Platforms}},
408 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
409 Suter, Fr\'ed\'eric and Casanova, Henri},
410 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
418 @article{10.1109/TC.2009.117,
419 author = {Benoit, Anne and Marchal, Loris and Pineau,
420 Jean-Fran{\c c}ois and Robert, Yves and Vivien
422 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
423 Heterogeneous Platforms}},
424 journal ={IEEE Transactions on Computers},
429 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
430 publisher = {IEEE Computer Society},
431 address = {Los Alamitos, CA, USA},
435 @inproceedings{1476013,
436 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
437 Carissimi, Alexandre and Navaux, Philippe O. A.},
438 title = {{Controlling Processes Reassignment in BSP Applications}},
439 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
442 address = {Campo Grande,Brazil},
447 @inproceedings{1582179,
448 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
449 Carissimi, Alexandre and Navaux, Philippe and Heiss,
451 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
452 Parallel Processes Rescheduling}},
453 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
456 address = {Seoul, Korea},
461 @inproceedings{1560782,
462 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
463 Carissimi, Alexandre Silva and Navaux, Philippe
464 O. and Heiss, Hans-Ulrich},
465 title = {{Applying Processes Rescheduling over Irregular BSP
467 booktitle = {Proceedings of the 9th International Conference on
468 Computational Science (ICCS'09)},
471 address = {Baton Rouge, LA},
472 publisher = {Springer},
473 series = {Lecture Notes in Computer Science},
478 @InProceedings{Guermouche_Renard_10,
479 author = {Guermouche, Abdou and Renard, H\'el\`ene},
480 booktitle = {Proceedings of the 19th International Heterogeneity in
481 Computing Workshop (HCW'09)},
482 title = {{A First Step to the Evaluation of SimGrid in the Context of
483 a Complex Application}},
485 address = {Atlanta, GO},
490 @InProceedings{VL_Simutools_09,
491 title = {{Accuracy Study and Improvement of Network Simulation in
492 the SimGrid Framework}},
493 booktitle = {Proceedings of the 2nd International Conference on
494 Simulation Tools and Techniques (SIMUTools'09)},
496 author = {Velho, Pedro and Legrand, Arnaud},
497 address = {Rome, Italy},
499 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
503 @InProceedings{simgrid,
504 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
505 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
506 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
509 address = {Cambridge, UK},
513 @InProceedings{nstools07,
514 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
515 author = {Fujiwara, Kayo and Casanova, Henri },
516 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
518 address = {Nantes, France},
520 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
524 @MastersThesis{msc_kayo,
525 author = {Fujiwara, Kayo},
526 title = {{Cost and Accuracy of Packet-Level vs. Analytical
527 Network Simulations: An Empirical Study}},
528 school = {Department of Information and Computer Sciences,
529 University of Hawai`i at Manoa},
532 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
536 @InProceedings{gras-iasted06,
537 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
538 author = {Quinson, Martin },
539 booktitle = {Proceedings of the 18th IASTED International Conference
540 on Parallel and Distributed Computing and Systems
543 address = {Dallas, TX},
545 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
550 @InProceedings{hpdc06,
551 title = {{The SimGrid Project - Simulation and Deployment of
552 Distributed Applications}},
553 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
554 and Casanova, Henri},
555 booktitle = {Proceedings of the IEEE International Symposium on High
556 Performance Distributed Computing (HPDC-15)},
559 address = {Paris, France},
562 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
566 @InProceedings{ccgrid03,
567 title = {{Scheduling Distributed Applications: the SimGrid
568 Simulation Framework}},
569 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
570 booktitle = {Proceedings of the third IEEE International Symposium
571 on Cluster Computing and the Grid (CCGrid'03)},
573 address = {Tokyo, Japan},
576 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
580 @TechReport{RR2002-40,
581 author = {Casanova, Henri and Marchal, Loris },
582 title = {{A Network Model for Simulation of Grid Application}},
583 institution = {LIP, ENS Lyon, France},
585 abstract = {In this work we investigate network models that can be
586 potentially employed in the simulation of scheduling algorithms for
587 distributed computing applications. We seek to develop a model of TCP
588 communication which is both high-level and realistic. Previous research
589 works show that accurate and global modeling of wide-area networks, such
590 as the Internet, faces a number of challenging issues. However, some
591 global models of fairness and bandwidth-sharing exist, and can be link
592 withthe behavior of TCP. Using both previous results and simulation (with
593 NS), we attempt to understand the macroscopic behavior of
594 TCP communications. We then propose a global model of the network for the
595 Grid platform. We perform partial validation of this model in
596 simulation. The model leads to an algorithm for computing
597 bandwidth-sharing. This algorithm can then be implemented as part of Grid
598 application simulations. We provide such an implementation for the
599 SimGrid simulation toolkit.},
600 type = {Research Report},
601 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
607 @TechReport{RR2002-28,
608 author = {Legrand, Arnaud and Lerouge, Julien },
609 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
610 institution = {LIP, ENS Lyon, France},
612 abstract = {Most scheduling problems are already hard on homogeneous
613 platforms, they become quite intractable in an heterogeneous
614 framework such as a metacomputing grid. In the best cases, a
615 guaranteed heuristic can be found, but most of the time, it is
616 not possible. Real experiments or simulations are often
617 involved to test or to compare heuristics. However, on a
618 distributed heterogeneous platform, such experiments are
619 technically difficult to drive, because of the genuine
620 instability of the platform. It is almost impossible to
621 guarantee that a platform which is not dedicated to the
622 experiment, will remain exactly the same between two tests,
623 thereby forbidding any meaningful comparison. Simulations are
624 then used to replace real experiments, so as to ensure the
625 reproducibility of measured data. A key issue is the
626 possibility to run the simulations against a realistic
627 environment. The main idea of trace-based simulation is to
628 record the platform parameters today, and to simulate the
629 algorithms tomorrow, against the recorded data: even though it
630 is not the current load of the platform, it is realistic,
631 because it represents a fair summary of what happened
632 previously. A good example of a trace-based simulation tool is
633 SimGrid, a toolkit providing a set of core abstractions and
634 functionalities that can be used to easily build simulators for
635 specific application domains and/or computing environment
636 topologies. Nevertheless, SimGrid lacks a number of convenient
637 features to craft simulations of a distributed application
638 where scheduling decisions are not taken by a single
639 process. Furthermore, modeling a complex platform by hand is
640 fastidious for a few hosts and is almost impossible for a real
641 grid. This report is a survey on simulation for scheduling
642 evaluation purposes and present MetaSimGrid, a simulator built
644 type = {Research Report},
645 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
652 @InProceedings{CCGRID.2001,
653 author = {Casanova, Henri},
654 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
655 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
658 abstract = {Advances in hardware and software technologies have made it
659 possible to deploy parallel applications over increasingly large
660 sets of distributed resources. Consequently, the study of
661 scheduling algorithms for such applications has been an active area
662 of research. Given the nature of most scheduling problems one must
663 resort to simulation to effectively evaluate and compare their
664 efficacy over a wide range of scenarios. It has thus become
665 necessary to simulate those algorithms for increasingly complex
666 distributed, dynamic, heterogeneous environments. In this paper we
667 present SimGrid, a simulation toolkit for the study of scheduling
668 algorithms for distributed application. This paper gives the main
669 concepts and models behind SimGrid, describes its API and
670 highlights current implementation issues. We also give some
671 experimental results and describe work that builds on SimGrid's
673 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
674 address = {Brisbane, Australia},
681 Address = {Toulouse, France},
682 Author = {Charrier, Ghislain and Caniou, Yves},
683 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
685 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
690 @inproceedings{RenparLN09,
691 Address = {Toulouse, France},
692 Author = {Renard, H\'el\`ene },
693 Booktitle = {Actes des 19emes Rencontres francophonnes du
694 Parall{\'e}lisme (RenPar'19)},
696 Title = {Comparaisons entre le simulateur SimGrid et une application
697 r{\'e}elle pour {\'e}valuer les algorithmes
698 d'{\'e}quilibre de charge et de redistribution de
700 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
705 @inproceedings{1372508,
706 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
708 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
709 booktitle = {Proceedings of the Eighth IEEE International Symposium
710 on Cluster Computing and the Grid (CCGRID'08)},
712 isbn = {978-0-7695-3156-4},
714 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
715 address = {Lyon, France},
720 @InProceedings{gallet09,
721 title = {{Efficient Scheduling of Task Graph Collections on
722 Heterogeneous Resources}},
723 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
725 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
727 address = {Rome, Italy},
732 @InProceedings{Kurt09,
733 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
734 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
735 booktitle = {Proceedings of the 9th International Conference on
736 Computational Science (ICCS'09)},
739 address = {Baton Rouge, LA},
740 publisher = {Springer},
741 series = {Lecture Notes in Computer Science},
746 @InProceedings{benoit08,
747 title = {{Offline and online scheduling of concurrent
748 bags-of-tasks on heterogeneous platforms}},
749 author = {Benoit, Anne and Marchal, Loris and Pineau,
750 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
752 booktitle = {Proceedings of the 10th Workshop on Advances in
753 Parallel and Distributed Computational Models (APDCM
757 address = {Miami, FL},
761 @InProceedings{Hernandez08,
762 title = {{Scheduling DAGs on Grids with Copying and Migration}},
763 author = {Hernandez, Israel and Cole, Murray},
764 booktitle = {Proceedings of the 7th International Conference on
765 Parallel Processing and Applied Mathematics 2007
769 address = {Gdansk, Poland},
771 publisher = {Springer},
772 series = {Lecture Notes in Computer Science},
777 @InProceedings{Kurt08,
778 title = {{Scalability of Grid Simulators : An Evaluation}},
779 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
780 and Broeckhove, Jan},
781 booktitle = {Proceedings of the 14th International Euro-Par
782 Conference (Euro-Par 2008)},
785 publisher = {Springer},
786 address = {Las Palmas de Gran Canaria, Spain},
788 series = {Lecture Notes in Computer Science},
793 @InProceedings{Hunold08,
794 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
796 author = {Hunold, Sascha and Rauber, Thomas and Suter,
798 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
799 address= {Lyon, France},
806 @InProceedings{Heien08,
807 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
808 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
809 booktitle = {Proceedings of the Workshop on Volunteer Computing and
810 Desktop Grids (PCGrid 2008)},
813 address = {Miami, FL},
817 @InProceedings{Hernandez07,
818 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
819 author = {Hernandez, Israel and Cole, Murray},
820 booktitle = {Proceedings of the First International Conference on
821 Networks for Grid Applications (GridNets07)},
823 address = {Lyon, France},
825 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
829 @InProceedings{Hernandez07*2,
830 title = {Reactive Grid Scheduling of DAG Applications},
831 author = {Hernandez, Israel and Cole, Murray},
832 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
835 address = {Innsbruck, Austria},
837 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
841 @InProceedings{Hunold07,
842 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
843 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
844 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
845 Models and Tools for Parallel Computing on Heterogeneous Networks
847 address = {Austin, TX},
854 @InProceedings{Suter07,
855 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
856 author = {Suter, Fr{\'e}d{\'e}ric },
857 booktitle = {Proceedings of the 8th IEEE/ACM International
858 Conference on Grid Computing (Grid 2007)},
859 address = {Austin, TX},
867 title = {Brokering strategies in computational grids using stochastic prediction models},
868 author = {Vandy Berten and Bruno Gaujal},
869 journal = {Parallel Computing},
874 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
878 @InProceedings{Ferrandiz07,
879 title = {Managing Scheduling and Replication in the LHC Grid},
880 author = {Thomas Ferrandiz and Vania Marangozova},
881 booktitle = {CoreGrid Workshop on middleware},
887 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
888 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
889 type = {Research Report},
891 institution = {INRIA},
894 url = {https://hal.inria.fr/inria-00115880},
898 @InProceedings{GayRenpar06,
899 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
900 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
901 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
907 @InProceedings{Vanderster06,
908 title = {Metascheduling Multiple Resource Types using the MMKP},
909 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
910 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
911 address = {Barcelona},
917 @InProceedings{Banino06,
918 title = {Master-Slave Tasking on Asymmetric Networks},
919 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
920 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
924 address = {Dresden, Germany},
928 @InProceedings{Tchimou06,
929 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
930 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
931 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
932 address = {Minneapolis, MN},
938 @InProceedings{Vanderster06*2,
939 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
940 author = {D.C. Vanderster and N.J. Dimopoulos},
941 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
942 address = {Cairns, Australia},
945 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
949 @InProceedings{Senger06,
950 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
951 author = {H. Senger and F. Silva and W. Nascimento},
952 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
953 address = {Singapore},
956 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
960 @InProceedings{Vanderster06*3,
961 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
962 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
963 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
964 address = {St. John's, Newfoundland, Canada},
967 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
971 @InProceedings{Ohsaki05,
972 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
973 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
974 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
977 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
981 @InProceedings{Caron05,
982 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
983 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
984 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
987 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
991 @InProceedings{Renard05,
992 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
993 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
994 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
995 address = {Le Croisic, France},
998 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
1002 @InProceedings{Caron04,
1003 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
1004 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
1005 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
1011 @InProceedings{Caniou04,
1012 title = {Efficient Scheduling Heuristics for GridRPC Systems},
1013 author = {Yves Caniou and Emmanuel Jeannot},
1014 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
1015 address = {New-Port Beach California, USA},
1019 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
1023 @InProceedings{Santos04,
1024 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
1025 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
1026 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
1029 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
1033 @InProceedings{Hernandez04,
1034 title = {Resource Management and Knapsack Formulations on the Grid},
1035 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
1036 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
1038 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
1042 @InProceedings{Ferreto04,
1043 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
1044 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
1045 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
1047 address = {Hong Kong},
1051 @InProceedings{Renard04,
1052 title = {Data redistribution algorithms for heterogeneous processor rings},
1053 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
1054 booktitle = {International Conference on High Performance Computing HiPC'2004},
1056 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
1060 @InProceedings{Yao03,
1061 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
1062 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
1063 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
1064 address = {Shanghai, China},
1067 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1071 @InProceedings{caniou03,
1072 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1073 author = {Yves Caniou and Emmanuel Jeannot},
1074 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1075 address = {Nice, France},
1078 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1082 @InProceedings{caron03,
1083 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1084 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1085 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1086 address = {Nice - France},
1100 @InProceedings{Bertin08,
1101 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1102 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1103 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1104 address = {Tsukuba, Japan},
1109 @InProceedings{Dubois07,
1110 title = {Assessing the Quality of Automatically Built Network Representations},
1111 author = {Lionel Eyraud-Dubois and Martin Quinson},
1112 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1115 address = {Rio de Janeiro, Brazil},
1119 @InProceedings{Tchimou07,
1120 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1121 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1122 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1123 address = {Hagenberg, Austria},
1129 @InProceedings{Dubois07*2,
1130 title = {A First Step Towards Automatically Building Network Representations},
1131 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1132 booktitle = {12th International Euro-Par Conference},
1135 address = {Rennes, France},
1139 @Article{Beaumont07,
1140 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1141 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1142 journal = {IEEE Trans. Parallel Distributed Systems},
1147 @InProceedings{Casanova06,
1148 title = {On the Harmfulness of Redundant Batch Requests},
1149 author = {H. Casanova},
1150 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1151 address = {Paris, France},
1154 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1158 @InProceedings{Cardinale06,
1159 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1160 author = {Y. Cardinale and H. Casanova},
1161 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1162 address = {Bonn, Germany},
1165 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1169 @InProceedings{Beaumont06,
1170 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1171 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1172 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1177 @Article{Kreaseck05,
1178 title = {Interference-Aware Scheduling},
1179 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1180 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1182 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1186 @InProceedings{Suter04,
1187 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1188 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1189 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1192 address = {Pisa, Italy},
1196 @InProceedings{Kreaseck04,
1197 title = {On the Interference of Communication on Computation},
1198 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1199 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1200 address = {Santa Fe},
1203 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1208 @InProceedings{Yang03,
1209 title = {RUMR: Robust Scheduling for Divisible Workloads},
1210 author = {Y. Yang and H. Casanova},
1211 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1212 address = {Seattle},
1215 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1220 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1221 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1222 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1230 @InProceedings{Faerman02,
1231 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1232 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1233 booktitle = {Proceedings of the Grid Computing Workshop},
1234 address = {Baltimore},
1237 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1241 @InProceedings{Smallen01,
1242 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1243 author = {Shava Smallen and Henri Casanova and Francine Berman},
1244 booktitle = {Proceedings of Supercomputing},
1249 @InProceedings{Casanova00,
1250 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1251 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1252 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1254 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}