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},
12 @InProceedings { Schnorr:2011:MAL:1996029.1996037,
13 author = {Schnorr, Lucas Mello and Legrand, Arnaud and Vincent, Jean-Marc},
14 title = {{M}ulti-scale analysis of large distributed computing systems},
15 booktitle = {{P}roceedings of the third international workshop on {L}arge-scale system and application performance},
20 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-lsap-schnorr.pdf},
24 @InProceedings{forte2011,
25 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
26 title = {{S}imGrid {MC}: {V}erification {S}upport for a {M}ulti-API {S}imulation {P}latform},
27 booktitle = {31th Formal Techniques for Networked and Distributed Systems -- FORTE 2011},
31 address = {Reykjavik, Iceland},
36 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
37 title = {{A} {S}imple {M}odel of {C}ommunication {APIs} -- {A}pplication to {D}ynamic {P}artial-order {R}eduction},
38 booktitle = {10th International Workshop on Automated Verification of Critical Systems -- AVOCS 2010},
41 address = {Dusseldorf, Germany},
48 author = {Pedro Velho},
49 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
50 school = {University Joseph Fourier},
57 @PhdThesis{charrier_phd,
58 author = {Charrier, Ghislain},
59 title = {Scheduling and Dynamic Management of Applications over Grids},
60 school = {École Normale Supérieure de Lyon (ÉNS-Lyon), Laboratoire
61 de l'Informatique du Parallélisme (LIP)},
62 note = {Jury: Françoise Baude, Yves Caniou, Michel Dayde,
63 Frédéric Desprez, Pierre Kuonen, Olivier Richard},
64 address = {Lyon, France},
70 @InProceedings { DLG_CCgrid_11,
71 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
72 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
73 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
76 publisher = {IEEE Computer Society Press},
77 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
81 @InProceedings{ cb11:pdp2011,
82 author = "Bogdan Florin Cornea and Julien Bourgeois",
83 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
84 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
85 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.",
87 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
88 publisher = "IEEE Computer Society",
93 title = {{On Cluster Resource Allocation for Multiple Parallel Task
95 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
96 Suter, Fr{\'e}d{\'e}ric},
97 JOURNAL={Journal of Parallel and Distributed Computing},
107 Address = {Perth, Australia},
108 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
109 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
110 Computing (AusPDC 2011)},
112 Month = {January 17-20},
115 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
116 in Computational Grids}},
122 Address = {Heraklion, Crete, Greece},
123 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
124 Booktitle = {Proceedings of the IEEE International Conference on
125 Cluster Computing (Cluster 2010)},
128 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
135 @InProceedings{jedule,
136 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
137 title = {{Jedule: A Tool for Visualizing Schedules of
138 Parallel Applications}},
139 booktitle = {Proceedings of the 1st International Workshop on
140 Parallel Software Tools and Tool Infrastructures
143 address = {San Diego, CA},
150 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
151 title = {{Minimizing Stretch and Makespan of Multiple
152 Parallel Task Graphs via Malleable Allocations}},
153 booktitle = {Proceedings of the 39th International Conference on
154 Parallel Processing (ICPP'10)},
156 address = {San Diego, CA},
164 @INPROCEEDINGS{Boutamine06,
165 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
166 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
168 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
169 Techniques for Parallel Computing",
170 ADDRESS = "Colombus, OH",
176 @article{10.1109/ISPDC.2008.56,
177 author = {Laurent Bobelin and Traian Muntean},
178 title = {Algorithms for Network Topology Discovery using End-to-End Measurements},
179 journal ={Parallel and Distributed Computing, International Symposium on},
181 isbn = {978-0-7695-3472-5},
184 doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2008.56},
185 publisher = {IEEE Computer Society},
186 address = {Los Alamitos, CA, USA},
189 @INPROCEEDINGS{Boutamine06*2,
190 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
192 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
193 BOOKTITLE = "Proceedings of the 12th International Euro-Par
194 Conference (Euro-Par 2006)",
195 ADDRESS = "Dresden, Germany",
197 publisher = {Springer},
198 series = {Lecture Notes in Computer Science},
205 @INPROCEEDINGS{Boutamine06*3,
206 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
208 TITLE = {"Dynamically Scheduling Divisible Load for Grid
210 BOOKTITLE = "Proceedings of the 2nd International Conference High
211 Performance Computing and Communications (HPCC 2006)",
212 ADDRESS = "Munich, Germany",
216 publisher = {Springer},
217 series = {Lecture Notes in Computer Science},
222 @INPROCEEDINGS{Millot08,
223 AUTHOR = "Millot, Daniel and Parrot, Christian",
224 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
225 BOOKTITLE = "Proceedings of the 14th International Conference on
226 Parallel and Distributed Systems (ICPADS'08)",
227 ADDRESS = "IEEE Computing Society Press ",
234 @InProceedings{ns-cram,
235 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
236 title = {{Concurrent Scheduling of Parallel Task Graphs on
237 Multi-Clusters Using Constrained Resource
239 booktitle = {Proceedings of the 10th IEEE International Workshop on
240 Parallel and Distributed Scientific and Engineering
243 address = {Rome, Italy},
249 author = {Hunold, Sascha and Rauber, Thomas and Suter,
251 title = {{Redistribution Aware Two Step Scheduling for Mixed
252 Parallel Applications}},
253 booktitle = {Proceedings of the IEEE International Conference on
254 Cluster Computing (Cluster'08)},
257 address = {Tsukuba, Japan},
262 @InProceedings {DCLV_LSAP_10,
263 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
265 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
269 address = {Chicago, IL},
270 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
276 @InProceedings{biCPA,
277 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
278 title = {{A Bi-Criteria Algorithm for Scheduling
279 Parallel Task Graphs on Clusters}},
280 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
282 address = {Melbourne, Australia},
288 @InProceedings{Hunold_ccgrid10,
290 title = {{Low-Cost Tuning of Two-Step Algorithms for
291 Scheduling Mixed-Parallel Applications onto
292 Homogeneous Clusters}},
293 booktitle = {Proceedings of the 10th IEEE/ACM International
294 Symposium on Cluster, Cloud and Grid Computing
297 address = {Melbourne, Australia},
306 Address = {Sliema, Malta},
307 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
308 Desprez, Fr{\'e}d{\'e}ric},
309 Booktitle = {Proceedings of the 3rd International Conference on
310 Advanced Engineering Computing and Applications in Sciences
314 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
319 @InProceedings{beaumont2010ipdps2010_1,
320 title={{On the Importance of Bandwidth Control Mechanisms for
321 Scheduling on Large Scale Heterogeneous Platforms}},
322 author={Beaumont, Olivier and Rejeb, Hejer},
323 booktitle={Proceedings of the 24th IEEE International Parallel and
324 Distributed Processing Symposium (IPDPS'10)},
327 address = {Atlanta, GO},
332 @InProceedings{beaumont2010ipdps2010_2,
333 title={{Broadcasting on Large Scale Heterogeneous Platforms under
334 the Bounded Multi-Port Model}},
335 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
337 booktitle={Proceedings of the 24th IEEE International Parallel and
338 Distributed Processing Symposium (IPDPS'10)},
341 address = {Atlanta, GO},
346 @InProceedings{beaumont2010line,
347 title={{On-line Allocation of Clients to Multiple Servers on Large
348 Scale Heterogeneous Systems}},
349 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
350 and Thraves, Christopher},
351 booktitle={Proceedings of the 18th Euromicro International
352 Conference on Parallel, Distributed and
353 Network-Based Computing (PDP 2010)},
355 address = {Pisa, Italy},
361 @InProceedings{beaumont2009allocation,
362 title={{Allocation of Clients to Multiple Servers on Large Scale
363 Heterogeneous Platforms}},
364 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
365 and Thraves, Christopher},
366 booktitle={Proceedings of the 15th International Conference on Parallel and
367 Distributed Systems (ICPADS 2009)},
369 address = {Shenzhen, China},
377 @inproceedings{Banino-RokkonesBR08,
378 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
380 title = {{Scheduling Techniques for Effective System
381 Reconfiguration in Distributed Storage Systems}},
382 booktitle = {Proceedings of the 14th International Conference on
383 Parallel and Distributed Systems (ICPADS 2008)},
385 address = {Melbourne, Australia},
394 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
395 Multi-cluster Platforms}},
396 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
397 Suter, Fr\'ed\'eric and Casanova, Henri},
398 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
406 @article{10.1109/TC.2009.117,
407 author = {Benoit, Anne and Marchal, Loris and Pineau,
408 Jean-Fran{\c c}ois and Robert, Yves and Vivien
410 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
411 Heterogeneous Platforms}},
412 journal ={IEEE Transactions on Computers},
417 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
418 publisher = {IEEE Computer Society},
419 address = {Los Alamitos, CA, USA},
423 @inproceedings{1476013,
424 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
425 Carissimi, Alexandre and Navaux, Philippe O. A.},
426 title = {{Controlling Processes Reassignment in BSP Applications}},
427 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
430 address = {Campo Grande,Brazil},
435 @inproceedings{1582179,
436 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
437 Carissimi, Alexandre and Navaux, Philippe and Heiss,
439 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
440 Parallel Processes Rescheduling}},
441 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
444 address = {Seoul, Korea},
449 @inproceedings{1560782,
450 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
451 Carissimi, Alexandre Silva and Navaux, Philippe
452 O. and Heiss, Hans-Ulrich},
453 title = {{Applying Processes Rescheduling over Irregular BSP
455 booktitle = {Proceedings of the 9th International Conference on
456 Computational Science (ICCS'09)},
459 address = {Baton Rouge, LA},
460 publisher = {Springer},
461 series = {Lecture Notes in Computer Science},
466 @InProceedings{Guermouche_Renard_10,
467 author = {Guermouche, Abdou and Renard, H\'el\`ene},
468 booktitle = {Proceedings of the 19th International Heterogeneity in
469 Computing Workshop (HCW'09)},
470 title = {{A First Step to the Evaluation of SimGrid in the Context of
471 a Complex Application}},
473 address = {Atlanta, GO},
478 @InProceedings{VL_Simutools_09,
479 title = {{Accuracy Study and Improvement of Network Simulation in
480 the SimGrid Framework}},
481 booktitle = {Proceedings of the 2nd International Conference on
482 Simulation Tools and Techniques (SIMUTools'09)},
484 author = {Velho, Pedro and Legrand, Arnaud},
485 address = {Rome, Italy},
487 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
491 @InProceedings{simgrid,
492 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
493 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
494 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
497 address = {Cambridge, UK},
501 @InProceedings{nstools07,
502 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
503 author = {Fujiwara, Kayo and Casanova, Henri },
504 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
506 address = {Nantes, France},
508 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
512 @MastersThesis{msc_kayo,
513 author = {Fujiwara, Kayo},
514 title = {{Cost and Accuracy of Packet-Level vs. Analytical
515 Network Simulations: An Empirical Study}},
516 school = {Department of Information and Computer Sciences,
517 University of Hawai`i at Manoa},
520 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
524 @InProceedings{gras-iasted06,
525 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
526 author = {Quinson, Martin },
527 booktitle = {Proceedings of the 18th IASTED International Conference
528 on Parallel and Distributed Computing and Systems
531 address = {Dallas, TX},
533 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
538 @InProceedings{hpdc06,
539 title = {{The SimGrid Project - Simulation and Deployment of
540 Distributed Applications}},
541 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
542 and Casanova, Henri},
543 booktitle = {Proceedings of the IEEE International Symposium on High
544 Performance Distributed Computing (HPDC-15)},
547 address = {Paris, France},
550 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
554 @InProceedings{ccgrid03,
555 title = {{Scheduling Distributed Applications: the SimGrid
556 Simulation Framework}},
557 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
558 booktitle = {Proceedings of the third IEEE International Symposium
559 on Cluster Computing and the Grid (CCGrid'03)},
561 address = {Tokyo, Japan},
564 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
568 @TechReport{RR2002-40,
569 author = {Casanova, Henri and Marchal, Loris },
570 title = {{A Network Model for Simulation of Grid Application}},
571 institution = {LIP, ENS Lyon, France},
573 abstract = {In this work we investigate network models that can be
574 potentially employed in the simulation of scheduling algorithms for
575 distributed computing applications. We seek to develop a model of TCP
576 communication which is both high-level and realistic. Previous research
577 works show that accurate and global modeling of wide-area networks, such
578 as the Internet, faces a number of challenging issues. However, some
579 global models of fairness and bandwidth-sharing exist, and can be link
580 withthe behavior of TCP. Using both previous results and simulation (with
581 NS), we attempt to understand the macroscopic behavior of
582 TCP communications. We then propose a global model of the network for the
583 Grid platform. We perform partial validation of this model in
584 simulation. The model leads to an algorithm for computing
585 bandwidth-sharing. This algorithm can then be implemented as part of Grid
586 application simulations. We provide such an implementation for the
587 SimGrid simulation toolkit.},
588 type = {Research Report},
589 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
595 @TechReport{RR2002-28,
596 author = {Legrand, Arnaud and Lerouge, Julien },
597 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
598 institution = {LIP, ENS Lyon, France},
600 abstract = {Most scheduling problems are already hard on homogeneous
601 platforms, they become quite intractable in an heterogeneous
602 framework such as a metacomputing grid. In the best cases, a
603 guaranteed heuristic can be found, but most of the time, it is
604 not possible. Real experiments or simulations are often
605 involved to test or to compare heuristics. However, on a
606 distributed heterogeneous platform, such experiments are
607 technically difficult to drive, because of the genuine
608 instability of the platform. It is almost impossible to
609 guarantee that a platform which is not dedicated to the
610 experiment, will remain exactly the same between two tests,
611 thereby forbidding any meaningful comparison. Simulations are
612 then used to replace real experiments, so as to ensure the
613 reproducibility of measured data. A key issue is the
614 possibility to run the simulations against a realistic
615 environment. The main idea of trace-based simulation is to
616 record the platform parameters today, and to simulate the
617 algorithms tomorrow, against the recorded data: even though it
618 is not the current load of the platform, it is realistic,
619 because it represents a fair summary of what happened
620 previously. A good example of a trace-based simulation tool is
621 SimGrid, a toolkit providing a set of core abstractions and
622 functionalities that can be used to easily build simulators for
623 specific application domains and/or computing environment
624 topologies. Nevertheless, SimGrid lacks a number of convenient
625 features to craft simulations of a distributed application
626 where scheduling decisions are not taken by a single
627 process. Furthermore, modeling a complex platform by hand is
628 fastidious for a few hosts and is almost impossible for a real
629 grid. This report is a survey on simulation for scheduling
630 evaluation purposes and present MetaSimGrid, a simulator built
632 type = {Research Report},
633 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
640 @InProceedings{CCGRID.2001,
641 author = {Casanova, Henri},
642 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
643 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
646 abstract = {Advances in hardware and software technologies have made it
647 possible to deploy parallel applications over increasingly large
648 sets of distributed resources. Consequently, the study of
649 scheduling algorithms for such applications has been an active area
650 of research. Given the nature of most scheduling problems one must
651 resort to simulation to effectively evaluate and compare their
652 efficacy over a wide range of scenarios. It has thus become
653 necessary to simulate those algorithms for increasingly complex
654 distributed, dynamic, heterogeneous environments. In this paper we
655 present SimGrid, a simulation toolkit for the study of scheduling
656 algorithms for distributed application. This paper gives the main
657 concepts and models behind SimGrid, describes its API and
658 highlights current implementation issues. We also give some
659 experimental results and describe work that builds on SimGrid's
661 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
662 address = {Brisbane, Australia},
669 Address = {Toulouse, France},
670 Author = {Charrier, Ghislain and Caniou, Yves},
671 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
673 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
678 @inproceedings{RenparLN09,
679 Address = {Toulouse, France},
680 Author = {Renard, H\'el\`ene },
681 Booktitle = {Actes des 19emes Rencontres francophonnes du
682 Parall{\'e}lisme (RenPar'19)},
684 Title = {Comparaisons entre le simulateur SimGrid et une application
685 r{\'e}elle pour {\'e}valuer les algorithmes
686 d'{\'e}quilibre de charge et de redistribution de
688 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
693 @inproceedings{1372508,
694 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
696 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
697 booktitle = {Proceedings of the Eighth IEEE International Symposium
698 on Cluster Computing and the Grid (CCGRID'08)},
700 isbn = {978-0-7695-3156-4},
702 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
703 address = {Lyon, France},
708 @InProceedings{gallet09,
709 title = {{Efficient Scheduling of Task Graph Collections on
710 Heterogeneous Resources}},
711 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
713 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
715 address = {Rome, Italy},
720 @InProceedings{Kurt09,
721 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
722 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
723 booktitle = {Proceedings of the 9th International Conference on
724 Computational Science (ICCS'09)},
727 address = {Baton Rouge, LA},
728 publisher = {Springer},
729 series = {Lecture Notes in Computer Science},
734 @InProceedings{benoit08,
735 title = {{Offline and online scheduling of concurrent
736 bags-of-tasks on heterogeneous platforms}},
737 author = {Benoit, Anne and Marchal, Loris and Pineau,
738 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
740 booktitle = {Proceedings of the 10th Workshop on Advances in
741 Parallel and Distributed Computational Models (APDCM
745 address = {Miami, FL},
749 @InProceedings{Hernandez08,
750 title = {{Scheduling DAGs on Grids with Copying and Migration}},
751 author = {Hernandez, Israel and Cole, Murray},
752 booktitle = {Proceedings of the 7th International Conference on
753 Parallel Processing and Applied Mathematics 2007
757 address = {Gdansk, Poland},
759 publisher = {Springer},
760 series = {Lecture Notes in Computer Science},
765 @InProceedings{Kurt08,
766 title = {{Scalability of Grid Simulators : An Evaluation}},
767 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
768 and Broeckhove, Jan},
769 booktitle = {Proceedings of the 14th International Euro-Par
770 Conference (Euro-Par 2008)},
773 publisher = {Springer},
774 address = {Las Palmas de Gran Canaria, Spain},
776 series = {Lecture Notes in Computer Science},
781 @InProceedings{Hunold08,
782 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
784 author = {Hunold, Sascha and Rauber, Thomas and Suter,
786 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
787 address= {Lyon, France},
794 @InProceedings{Heien08,
795 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
796 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
797 booktitle = {Proceedings of the Workshop on Volunteer Computing and
798 Desktop Grids (PCGrid 2008)},
801 address = {Miami, FL},
805 @InProceedings{Hernandez07,
806 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
807 author = {Hernandez, Israel and Cole, Murray},
808 booktitle = {Proceedings of the First International Conference on
809 Networks for Grid Applications (GridNets07)},
811 address = {Lyon, France},
813 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
817 @InProceedings{Hernandez07*2,
818 title = {Reactive Grid Scheduling of DAG Applications},
819 author = {Hernandez, Israel and Cole, Murray},
820 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
823 address = {Innsbruck, Austria},
825 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
829 @InProceedings{Hunold07,
830 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
831 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
832 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
833 Models and Tools for Parallel Computing on Heterogeneous Networks
835 address = {Austin, TX},
842 @InProceedings{Suter07,
843 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
844 author = {Suter, Fr{\'e}d{\'e}ric },
845 booktitle = {Proceedings of the 8th IEEE/ACM International
846 Conference on Grid Computing (Grid 2007)},
847 address = {Austin, TX},
855 title = {Brokering strategies in computational grids using stochastic prediction models},
856 author = {Vandy Berten and Bruno Gaujal},
857 journal = {Parallel Computing},
862 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
866 @InProceedings{Ferrandiz07,
867 title = {Managing Scheduling and Replication in the LHC Grid},
868 author = {Thomas Ferrandiz and Vania Marangozova},
869 booktitle = {CoreGrid Workshop on middleware},
875 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
876 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
877 type = {Research Report},
879 institution = {INRIA},
882 url = {https://hal.inria.fr/inria-00115880},
886 @InProceedings{GayRenpar06,
887 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
888 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
889 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
895 @InProceedings{Vanderster06,
896 title = {Metascheduling Multiple Resource Types using the MMKP},
897 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
898 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
899 address = {Barcelona},
905 @InProceedings{Banino06,
906 title = {Master-Slave Tasking on Asymmetric Networks},
907 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
908 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
912 address = {Dresden, Germany},
916 @InProceedings{Tchimou06,
917 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
918 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
919 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
920 address = {Minneapolis, MN},
926 @InProceedings{Vanderster06*2,
927 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
928 author = {D.C. Vanderster and N.J. Dimopoulos},
929 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
930 address = {Cairns, Australia},
933 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
937 @InProceedings{Senger06,
938 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
939 author = {H. Senger and F. Silva and W. Nascimento},
940 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
941 address = {Singapore},
944 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
948 @InProceedings{Vanderster06*3,
949 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
950 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
951 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
952 address = {St. John's, Newfoundland, Canada},
955 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
959 @InProceedings{Ohsaki05,
960 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
961 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
962 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
965 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
969 @InProceedings{Caron05,
970 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
971 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
972 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
975 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
979 @InProceedings{Renard05,
980 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
981 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
982 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
983 address = {Le Croisic, France},
986 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
990 @InProceedings{Caron04,
991 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
992 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
993 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
999 @InProceedings{Caniou04,
1000 title = {Efficient Scheduling Heuristics for GridRPC Systems},
1001 author = {Yves Caniou and Emmanuel Jeannot},
1002 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
1003 address = {New-Port Beach California, USA},
1007 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
1011 @InProceedings{Santos04,
1012 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
1013 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
1014 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
1017 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
1021 @InProceedings{Hernandez04,
1022 title = {Resource Management and Knapsack Formulations on the Grid},
1023 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
1024 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
1026 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
1030 @InProceedings{Ferreto04,
1031 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
1032 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
1033 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
1035 address = {Hong Kong},
1039 @InProceedings{Renard04,
1040 title = {Data redistribution algorithms for heterogeneous processor rings},
1041 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
1042 booktitle = {International Conference on High Performance Computing HiPC'2004},
1044 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
1048 @InProceedings{Yao03,
1049 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
1050 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
1051 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
1052 address = {Shanghai, China},
1055 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1059 @InProceedings{caniou03,
1060 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1061 author = {Yves Caniou and Emmanuel Jeannot},
1062 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1063 address = {Nice, France},
1066 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1070 @InProceedings{caron03,
1071 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1072 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1073 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1074 address = {Nice - France},
1088 @InProceedings{Bertin08,
1089 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1090 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1091 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1092 address = {Tsukuba, Japan},
1097 @InProceedings{Dubois07,
1098 title = {Assessing the Quality of Automatically Built Network Representations},
1099 author = {Lionel Eyraud-Dubois and Martin Quinson},
1100 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1103 address = {Rio de Janeiro, Brazil},
1107 @InProceedings{Tchimou07,
1108 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1109 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1110 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1111 address = {Hagenberg, Austria},
1117 @InProceedings{Dubois07*2,
1118 title = {A First Step Towards Automatically Building Network Representations},
1119 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1120 booktitle = {12th International Euro-Par Conference},
1123 address = {Rennes, France},
1127 @Article{Beaumont07,
1128 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1129 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1130 journal = {IEEE Trans. Parallel Distributed Systems},
1135 @InProceedings{Casanova06,
1136 title = {On the Harmfulness of Redundant Batch Requests},
1137 author = {H. Casanova},
1138 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1139 address = {Paris, France},
1142 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1146 @InProceedings{Cardinale06,
1147 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1148 author = {Y. Cardinale and H. Casanova},
1149 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1150 address = {Bonn, Germany},
1153 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1157 @InProceedings{Beaumont06,
1158 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1159 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1160 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1165 @Article{Kreaseck05,
1166 title = {Interference-Aware Scheduling},
1167 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1168 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1170 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1174 @InProceedings{Suter04,
1175 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1176 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1177 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1180 address = {Pisa, Italy},
1184 @InProceedings{Kreaseck04,
1185 title = {On the Interference of Communication on Computation},
1186 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1187 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1188 address = {Santa Fe},
1191 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1196 @InProceedings{Yang03,
1197 title = {RUMR: Robust Scheduling for Divisible Workloads},
1198 author = {Y. Yang and H. Casanova},
1199 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1200 address = {Seattle},
1203 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1208 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1209 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1210 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1218 @InProceedings{Faerman02,
1219 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1220 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1221 booktitle = {Proceedings of the Grid Computing Workshop},
1222 address = {Baltimore},
1225 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1229 @InProceedings{Smallen01,
1230 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1231 author = {Shava Smallen and Henri Casanova and Francine Berman},
1232 booktitle = {Proceedings of Supercomputing},
1237 @InProceedings{Casanova00,
1238 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1239 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1240 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1242 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}