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},
108 Address = {Perth, Australia},
109 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
110 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
111 Computing (AusPDC 2011)},
113 Month = {January 17-20},
116 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
117 in Computational Grids}},
123 Address = {Heraklion, Crete, Greece},
124 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
125 Booktitle = {Proceedings of the IEEE International Conference on
126 Cluster Computing (Cluster 2010)},
129 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
136 @InProceedings{jedule,
137 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
138 title = {{Jedule: A Tool for Visualizing Schedules of
139 Parallel Applications}},
140 booktitle = {Proceedings of the 1st International Workshop on
141 Parallel Software Tools and Tool Infrastructures
144 address = {San Diego, CA},
151 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
152 title = {{Minimizing Stretch and Makespan of Multiple
153 Parallel Task Graphs via Malleable Allocations}},
154 booktitle = {Proceedings of the 39th International Conference on
155 Parallel Processing (ICPP'10)},
157 address = {San Diego, CA},
165 @INPROCEEDINGS{Boutamine06,
166 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
167 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
169 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
170 Techniques for Parallel Computing",
171 ADDRESS = "Colombus, OH",
177 @article{10.1109/ISPDC.2008.56,
178 author = {Laurent Bobelin and Traian Muntean},
179 title = {Algorithms for Network Topology Discovery using End-to-End Measurements},
180 journal ={Parallel and Distributed Computing, International Symposium on},
182 isbn = {978-0-7695-3472-5},
185 doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2008.56},
186 publisher = {IEEE Computer Society},
187 address = {Los Alamitos, CA, USA},
190 @INPROCEEDINGS{Boutamine06*2,
191 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
193 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
194 BOOKTITLE = "Proceedings of the 12th International Euro-Par
195 Conference (Euro-Par 2006)",
196 ADDRESS = "Dresden, Germany",
198 publisher = {Springer},
199 series = {Lecture Notes in Computer Science},
206 @INPROCEEDINGS{Boutamine06*3,
207 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
209 TITLE = {"Dynamically Scheduling Divisible Load for Grid
211 BOOKTITLE = "Proceedings of the 2nd International Conference High
212 Performance Computing and Communications (HPCC 2006)",
213 ADDRESS = "Munich, Germany",
217 publisher = {Springer},
218 series = {Lecture Notes in Computer Science},
223 @INPROCEEDINGS{Millot08,
224 AUTHOR = "Millot, Daniel and Parrot, Christian",
225 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
226 BOOKTITLE = "Proceedings of the 14th International Conference on
227 Parallel and Distributed Systems (ICPADS'08)",
228 ADDRESS = "IEEE Computing Society Press ",
235 @InProceedings{ns-cram,
236 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
237 title = {{Concurrent Scheduling of Parallel Task Graphs on
238 Multi-Clusters Using Constrained Resource
240 booktitle = {Proceedings of the 10th IEEE International Workshop on
241 Parallel and Distributed Scientific and Engineering
244 address = {Rome, Italy},
250 author = {Hunold, Sascha and Rauber, Thomas and Suter,
252 title = {{Redistribution Aware Two Step Scheduling for Mixed
253 Parallel Applications}},
254 booktitle = {Proceedings of the IEEE International Conference on
255 Cluster Computing (Cluster'08)},
258 address = {Tsukuba, Japan},
263 @InProceedings {DCLV_LSAP_10,
264 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
266 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
270 address = {Chicago, IL},
271 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
277 @InProceedings{biCPA,
278 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
279 title = {{A Bi-Criteria Algorithm for Scheduling
280 Parallel Task Graphs on Clusters}},
281 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
283 address = {Melbourne, Australia},
289 @InProceedings{Hunold_ccgrid10,
291 title = {{Low-Cost Tuning of Two-Step Algorithms for
292 Scheduling Mixed-Parallel Applications onto
293 Homogeneous Clusters}},
294 booktitle = {Proceedings of the 10th IEEE/ACM International
295 Symposium on Cluster, Cloud and Grid Computing
298 address = {Melbourne, Australia},
307 Address = {Sliema, Malta},
308 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
309 Desprez, Fr{\'e}d{\'e}ric},
310 Booktitle = {Proceedings of the 3rd International Conference on
311 Advanced Engineering Computing and Applications in Sciences
315 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
320 @InProceedings{beaumont2010ipdps2010_1,
321 title={{On the Importance of Bandwidth Control Mechanisms for
322 Scheduling on Large Scale Heterogeneous Platforms}},
323 author={Beaumont, Olivier and Rejeb, Hejer},
324 booktitle={Proceedings of the 24th IEEE International Parallel and
325 Distributed Processing Symposium (IPDPS'10)},
328 address = {Atlanta, GO},
333 @InProceedings{beaumont2010ipdps2010_2,
334 title={{Broadcasting on Large Scale Heterogeneous Platforms under
335 the Bounded Multi-Port Model}},
336 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
338 booktitle={Proceedings of the 24th IEEE International Parallel and
339 Distributed Processing Symposium (IPDPS'10)},
342 address = {Atlanta, GO},
347 @InProceedings{beaumont2010line,
348 title={{On-line Allocation of Clients to Multiple Servers on Large
349 Scale Heterogeneous Systems}},
350 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
351 and Thraves, Christopher},
352 booktitle={Proceedings of the 18th Euromicro International
353 Conference on Parallel, Distributed and
354 Network-Based Computing (PDP 2010)},
356 address = {Pisa, Italy},
362 @InProceedings{beaumont2009allocation,
363 title={{Allocation of Clients to Multiple Servers on Large Scale
364 Heterogeneous Platforms}},
365 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
366 and Thraves, Christopher},
367 booktitle={Proceedings of the 15th International Conference on Parallel and
368 Distributed Systems (ICPADS 2009)},
370 address = {Shenzhen, China},
378 @inproceedings{Banino-RokkonesBR08,
379 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
381 title = {{Scheduling Techniques for Effective System
382 Reconfiguration in Distributed Storage Systems}},
383 booktitle = {Proceedings of the 14th International Conference on
384 Parallel and Distributed Systems (ICPADS 2008)},
386 address = {Melbourne, Australia},
395 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
396 Multi-cluster Platforms}},
397 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
398 Suter, Fr\'ed\'eric and Casanova, Henri},
399 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
407 @article{10.1109/TC.2009.117,
408 author = {Benoit, Anne and Marchal, Loris and Pineau,
409 Jean-Fran{\c c}ois and Robert, Yves and Vivien
411 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
412 Heterogeneous Platforms}},
413 journal ={IEEE Transactions on Computers},
418 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
419 publisher = {IEEE Computer Society},
420 address = {Los Alamitos, CA, USA},
424 @inproceedings{1476013,
425 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
426 Carissimi, Alexandre and Navaux, Philippe O. A.},
427 title = {{Controlling Processes Reassignment in BSP Applications}},
428 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
431 address = {Campo Grande,Brazil},
436 @inproceedings{1582179,
437 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
438 Carissimi, Alexandre and Navaux, Philippe and Heiss,
440 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
441 Parallel Processes Rescheduling}},
442 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
445 address = {Seoul, Korea},
450 @inproceedings{1560782,
451 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
452 Carissimi, Alexandre Silva and Navaux, Philippe
453 O. and Heiss, Hans-Ulrich},
454 title = {{Applying Processes Rescheduling over Irregular BSP
456 booktitle = {Proceedings of the 9th International Conference on
457 Computational Science (ICCS'09)},
460 address = {Baton Rouge, LA},
461 publisher = {Springer},
462 series = {Lecture Notes in Computer Science},
467 @InProceedings{Guermouche_Renard_10,
468 author = {Guermouche, Abdou and Renard, H\'el\`ene},
469 booktitle = {Proceedings of the 19th International Heterogeneity in
470 Computing Workshop (HCW'09)},
471 title = {{A First Step to the Evaluation of SimGrid in the Context of
472 a Complex Application}},
474 address = {Atlanta, GO},
479 @InProceedings{VL_Simutools_09,
480 title = {{Accuracy Study and Improvement of Network Simulation in
481 the SimGrid Framework}},
482 booktitle = {Proceedings of the 2nd International Conference on
483 Simulation Tools and Techniques (SIMUTools'09)},
485 author = {Velho, Pedro and Legrand, Arnaud},
486 address = {Rome, Italy},
488 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
492 @InProceedings{simgrid,
493 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
494 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
495 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
498 address = {Cambridge, UK},
502 @InProceedings{nstools07,
503 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
504 author = {Fujiwara, Kayo and Casanova, Henri },
505 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
507 address = {Nantes, France},
509 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
513 @MastersThesis{msc_kayo,
514 author = {Fujiwara, Kayo},
515 title = {{Cost and Accuracy of Packet-Level vs. Analytical
516 Network Simulations: An Empirical Study}},
517 school = {Department of Information and Computer Sciences,
518 University of Hawai`i at Manoa},
521 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
525 @InProceedings{gras-iasted06,
526 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
527 author = {Quinson, Martin },
528 booktitle = {Proceedings of the 18th IASTED International Conference
529 on Parallel and Distributed Computing and Systems
532 address = {Dallas, TX},
534 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
539 @InProceedings{hpdc06,
540 title = {{The SimGrid Project - Simulation and Deployment of
541 Distributed Applications}},
542 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
543 and Casanova, Henri},
544 booktitle = {Proceedings of the IEEE International Symposium on High
545 Performance Distributed Computing (HPDC-15)},
548 address = {Paris, France},
551 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
555 @InProceedings{ccgrid03,
556 title = {{Scheduling Distributed Applications: the SimGrid
557 Simulation Framework}},
558 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
559 booktitle = {Proceedings of the third IEEE International Symposium
560 on Cluster Computing and the Grid (CCGrid'03)},
562 address = {Tokyo, Japan},
565 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
569 @TechReport{RR2002-40,
570 author = {Casanova, Henri and Marchal, Loris },
571 title = {{A Network Model for Simulation of Grid Application}},
572 institution = {LIP, ENS Lyon, France},
574 abstract = {In this work we investigate network models that can be
575 potentially employed in the simulation of scheduling algorithms for
576 distributed computing applications. We seek to develop a model of TCP
577 communication which is both high-level and realistic. Previous research
578 works show that accurate and global modeling of wide-area networks, such
579 as the Internet, faces a number of challenging issues. However, some
580 global models of fairness and bandwidth-sharing exist, and can be link
581 withthe behavior of TCP. Using both previous results and simulation (with
582 NS), we attempt to understand the macroscopic behavior of
583 TCP communications. We then propose a global model of the network for the
584 Grid platform. We perform partial validation of this model in
585 simulation. The model leads to an algorithm for computing
586 bandwidth-sharing. This algorithm can then be implemented as part of Grid
587 application simulations. We provide such an implementation for the
588 SimGrid simulation toolkit.},
589 type = {Research Report},
590 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
596 @TechReport{RR2002-28,
597 author = {Legrand, Arnaud and Lerouge, Julien },
598 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
599 institution = {LIP, ENS Lyon, France},
601 abstract = {Most scheduling problems are already hard on homogeneous
602 platforms, they become quite intractable in an heterogeneous
603 framework such as a metacomputing grid. In the best cases, a
604 guaranteed heuristic can be found, but most of the time, it is
605 not possible. Real experiments or simulations are often
606 involved to test or to compare heuristics. However, on a
607 distributed heterogeneous platform, such experiments are
608 technically difficult to drive, because of the genuine
609 instability of the platform. It is almost impossible to
610 guarantee that a platform which is not dedicated to the
611 experiment, will remain exactly the same between two tests,
612 thereby forbidding any meaningful comparison. Simulations are
613 then used to replace real experiments, so as to ensure the
614 reproducibility of measured data. A key issue is the
615 possibility to run the simulations against a realistic
616 environment. The main idea of trace-based simulation is to
617 record the platform parameters today, and to simulate the
618 algorithms tomorrow, against the recorded data: even though it
619 is not the current load of the platform, it is realistic,
620 because it represents a fair summary of what happened
621 previously. A good example of a trace-based simulation tool is
622 SimGrid, a toolkit providing a set of core abstractions and
623 functionalities that can be used to easily build simulators for
624 specific application domains and/or computing environment
625 topologies. Nevertheless, SimGrid lacks a number of convenient
626 features to craft simulations of a distributed application
627 where scheduling decisions are not taken by a single
628 process. Furthermore, modeling a complex platform by hand is
629 fastidious for a few hosts and is almost impossible for a real
630 grid. This report is a survey on simulation for scheduling
631 evaluation purposes and present MetaSimGrid, a simulator built
633 type = {Research Report},
634 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
641 @InProceedings{CCGRID.2001,
642 author = {Casanova, Henri},
643 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
644 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
647 abstract = {Advances in hardware and software technologies have made it
648 possible to deploy parallel applications over increasingly large
649 sets of distributed resources. Consequently, the study of
650 scheduling algorithms for such applications has been an active area
651 of research. Given the nature of most scheduling problems one must
652 resort to simulation to effectively evaluate and compare their
653 efficacy over a wide range of scenarios. It has thus become
654 necessary to simulate those algorithms for increasingly complex
655 distributed, dynamic, heterogeneous environments. In this paper we
656 present SimGrid, a simulation toolkit for the study of scheduling
657 algorithms for distributed application. This paper gives the main
658 concepts and models behind SimGrid, describes its API and
659 highlights current implementation issues. We also give some
660 experimental results and describe work that builds on SimGrid's
662 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
663 address = {Brisbane, Australia},
670 Address = {Toulouse, France},
671 Author = {Charrier, Ghislain and Caniou, Yves},
672 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
674 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
679 @inproceedings{RenparLN09,
680 Address = {Toulouse, France},
681 Author = {Renard, H\'el\`ene },
682 Booktitle = {Actes des 19emes Rencontres francophonnes du
683 Parall{\'e}lisme (RenPar'19)},
685 Title = {Comparaisons entre le simulateur SimGrid et une application
686 r{\'e}elle pour {\'e}valuer les algorithmes
687 d'{\'e}quilibre de charge et de redistribution de
689 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
694 @inproceedings{1372508,
695 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
697 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
698 booktitle = {Proceedings of the Eighth IEEE International Symposium
699 on Cluster Computing and the Grid (CCGRID'08)},
701 isbn = {978-0-7695-3156-4},
703 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
704 address = {Lyon, France},
709 @InProceedings{gallet09,
710 title = {{Efficient Scheduling of Task Graph Collections on
711 Heterogeneous Resources}},
712 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
714 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
716 address = {Rome, Italy},
721 @InProceedings{Kurt09,
722 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
723 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
724 booktitle = {Proceedings of the 9th International Conference on
725 Computational Science (ICCS'09)},
728 address = {Baton Rouge, LA},
729 publisher = {Springer},
730 series = {Lecture Notes in Computer Science},
735 @InProceedings{benoit08,
736 title = {{Offline and online scheduling of concurrent
737 bags-of-tasks on heterogeneous platforms}},
738 author = {Benoit, Anne and Marchal, Loris and Pineau,
739 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
741 booktitle = {Proceedings of the 10th Workshop on Advances in
742 Parallel and Distributed Computational Models (APDCM
746 address = {Miami, FL},
750 @InProceedings{Hernandez08,
751 title = {{Scheduling DAGs on Grids with Copying and Migration}},
752 author = {Hernandez, Israel and Cole, Murray},
753 booktitle = {Proceedings of the 7th International Conference on
754 Parallel Processing and Applied Mathematics 2007
758 address = {Gdansk, Poland},
760 publisher = {Springer},
761 series = {Lecture Notes in Computer Science},
766 @InProceedings{Kurt08,
767 title = {{Scalability of Grid Simulators : An Evaluation}},
768 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
769 and Broeckhove, Jan},
770 booktitle = {Proceedings of the 14th International Euro-Par
771 Conference (Euro-Par 2008)},
774 publisher = {Springer},
775 address = {Las Palmas de Gran Canaria, Spain},
777 series = {Lecture Notes in Computer Science},
782 @InProceedings{Hunold08,
783 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
785 author = {Hunold, Sascha and Rauber, Thomas and Suter,
787 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
788 address= {Lyon, France},
795 @InProceedings{Heien08,
796 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
797 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
798 booktitle = {Proceedings of the Workshop on Volunteer Computing and
799 Desktop Grids (PCGrid 2008)},
802 address = {Miami, FL},
806 @InProceedings{Hernandez07,
807 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
808 author = {Hernandez, Israel and Cole, Murray},
809 booktitle = {Proceedings of the First International Conference on
810 Networks for Grid Applications (GridNets07)},
812 address = {Lyon, France},
814 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
818 @InProceedings{Hernandez07*2,
819 title = {Reactive Grid Scheduling of DAG Applications},
820 author = {Hernandez, Israel and Cole, Murray},
821 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
824 address = {Innsbruck, Austria},
826 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
830 @InProceedings{Hunold07,
831 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
832 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
833 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
834 Models and Tools for Parallel Computing on Heterogeneous Networks
836 address = {Austin, TX},
843 @InProceedings{Suter07,
844 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
845 author = {Suter, Fr{\'e}d{\'e}ric },
846 booktitle = {Proceedings of the 8th IEEE/ACM International
847 Conference on Grid Computing (Grid 2007)},
848 address = {Austin, TX},
856 title = {Brokering strategies in computational grids using stochastic prediction models},
857 author = {Vandy Berten and Bruno Gaujal},
858 journal = {Parallel Computing},
863 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
867 @InProceedings{Ferrandiz07,
868 title = {Managing Scheduling and Replication in the LHC Grid},
869 author = {Thomas Ferrandiz and Vania Marangozova},
870 booktitle = {CoreGrid Workshop on middleware},
876 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
877 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
878 type = {Research Report},
880 institution = {INRIA},
883 url = {https://hal.inria.fr/inria-00115880},
887 @InProceedings{GayRenpar06,
888 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
889 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
890 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
896 @InProceedings{Vanderster06,
897 title = {Metascheduling Multiple Resource Types using the MMKP},
898 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
899 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
900 address = {Barcelona},
906 @InProceedings{Banino06,
907 title = {Master-Slave Tasking on Asymmetric Networks},
908 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
909 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
913 address = {Dresden, Germany},
917 @InProceedings{Tchimou06,
918 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
919 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
920 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
921 address = {Minneapolis, MN},
927 @InProceedings{Vanderster06*2,
928 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
929 author = {D.C. Vanderster and N.J. Dimopoulos},
930 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
931 address = {Cairns, Australia},
934 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
938 @InProceedings{Senger06,
939 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
940 author = {H. Senger and F. Silva and W. Nascimento},
941 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
942 address = {Singapore},
945 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
949 @InProceedings{Vanderster06*3,
950 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
951 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
952 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
953 address = {St. John's, Newfoundland, Canada},
956 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
960 @InProceedings{Ohsaki05,
961 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
962 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
963 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
966 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
970 @InProceedings{Caron05,
971 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
972 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
973 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
976 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
980 @InProceedings{Renard05,
981 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
982 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
983 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
984 address = {Le Croisic, France},
987 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
991 @InProceedings{Caron04,
992 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
993 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
994 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
1000 @InProceedings{Caniou04,
1001 title = {Efficient Scheduling Heuristics for GridRPC Systems},
1002 author = {Yves Caniou and Emmanuel Jeannot},
1003 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
1004 address = {New-Port Beach California, USA},
1008 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
1012 @InProceedings{Santos04,
1013 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
1014 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
1015 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
1018 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
1022 @InProceedings{Hernandez04,
1023 title = {Resource Management and Knapsack Formulations on the Grid},
1024 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
1025 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
1027 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
1031 @InProceedings{Ferreto04,
1032 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
1033 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
1034 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
1036 address = {Hong Kong},
1040 @InProceedings{Renard04,
1041 title = {Data redistribution algorithms for heterogeneous processor rings},
1042 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
1043 booktitle = {International Conference on High Performance Computing HiPC'2004},
1045 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
1049 @InProceedings{Yao03,
1050 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
1051 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
1052 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
1053 address = {Shanghai, China},
1056 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1060 @InProceedings{caniou03,
1061 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1062 author = {Yves Caniou and Emmanuel Jeannot},
1063 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1064 address = {Nice, France},
1067 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1071 @InProceedings{caron03,
1072 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1073 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1074 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1075 address = {Nice - France},
1089 @InProceedings{Bertin08,
1090 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1091 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1092 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1093 address = {Tsukuba, Japan},
1098 @InProceedings{Dubois07,
1099 title = {Assessing the Quality of Automatically Built Network Representations},
1100 author = {Lionel Eyraud-Dubois and Martin Quinson},
1101 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1104 address = {Rio de Janeiro, Brazil},
1108 @InProceedings{Tchimou07,
1109 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1110 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1111 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1112 address = {Hagenberg, Austria},
1118 @InProceedings{Dubois07*2,
1119 title = {A First Step Towards Automatically Building Network Representations},
1120 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1121 booktitle = {12th International Euro-Par Conference},
1124 address = {Rennes, France},
1128 @Article{Beaumont07,
1129 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1130 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1131 journal = {IEEE Trans. Parallel Distributed Systems},
1136 @InProceedings{Casanova06,
1137 title = {On the Harmfulness of Redundant Batch Requests},
1138 author = {H. Casanova},
1139 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1140 address = {Paris, France},
1143 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1147 @InProceedings{Cardinale06,
1148 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1149 author = {Y. Cardinale and H. Casanova},
1150 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1151 address = {Bonn, Germany},
1154 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1158 @InProceedings{Beaumont06,
1159 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1160 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1161 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1166 @Article{Kreaseck05,
1167 title = {Interference-Aware Scheduling},
1168 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1169 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1171 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1175 @InProceedings{Suter04,
1176 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1177 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1178 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1181 address = {Pisa, Italy},
1185 @InProceedings{Kreaseck04,
1186 title = {On the Interference of Communication on Computation},
1187 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1188 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1189 address = {Santa Fe},
1192 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1197 @InProceedings{Yang03,
1198 title = {RUMR: Robust Scheduling for Divisible Workloads},
1199 author = {Y. Yang and H. Casanova},
1200 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1201 address = {Seattle},
1204 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1209 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1210 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1211 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1219 @InProceedings{Faerman02,
1220 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1221 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1222 booktitle = {Proceedings of the Grid Computing Workshop},
1223 address = {Baltimore},
1226 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1230 @InProceedings{Smallen01,
1231 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1232 author = {Shava Smallen and Henri Casanova and Francine Berman},
1233 booktitle = {Proceedings of Supercomputing},
1238 @InProceedings{Casanova00,
1239 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1240 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1241 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1243 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}