1 @InProceedings { Schnorr:2011:MAL:1996029.1996037,
2 author = {Schnorr, Lucas Mello and Legrand, Arnaud and Vincent, Jean-Marc},
3 title = {{M}ulti-scale analysis of large distributed computing systems},
4 booktitle = {{P}roceedings of the third international workshop on {L}arge-scale system and application performance},
9 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-lsap-schnorr.pdf},
13 @InProceedings{forte2011,
14 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
15 title = {{S}imGrid {MC}: {V}erification {S}upport for a {M}ulti-API {S}imulation {P}latform},
16 booktitle = {31th Formal Techniques for Networked and Distributed Systems -- FORTE 2011},
20 address = {Reykjavik, Iceland},
25 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
26 title = {{A} {S}imple {M}odel of {C}ommunication {APIs} -- {A}pplication to {D}ynamic {P}artial-order {R}eduction},
27 booktitle = {10th International Workshop on Automated Verification of Critical Systems -- AVOCS 2010},
30 address = {Dusseldorf, Germany},
37 author = {Pedro Velho},
38 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
39 school = {University Joseph Fourier},
46 @PhdThesis{charrier_phd,
47 author = {Charrier, Ghislain},
48 title = {Scheduling and Dynamic Management of Applications over Grids},
49 school = {École Normale Supérieure de Lyon (ÉNS-Lyon), Laboratoire
50 de l'Informatique du Parallélisme (LIP)},
51 note = {Jury: Françoise Baude, Yves Caniou, Michel Dayde,
52 Frédéric Desprez, Pierre Kuonen, Olivier Richard},
53 address = {Lyon, France},
59 @InProceedings { DLG_CCgrid_11,
60 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
61 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
62 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
65 publisher = {IEEE Computer Society Press},
66 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
70 @InProceedings{ cb11:pdp2011,
71 author = "Bogdan Florin Cornea and Julien Bourgeois",
72 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
73 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
74 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.",
76 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
77 publisher = "IEEE Computer Society",
82 title = {{On Cluster Resource Allocation for Multiple Parallel Task
84 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
85 Suter, Fr{\'e}d{\'e}ric},
86 JOURNAL={Journal of Parallel and Distributed Computing},
96 Address = {Perth, Australia},
97 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
98 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
99 Computing (AusPDC 2011)},
101 Month = {January 17-20},
104 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
105 in Computational Grids}},
111 Address = {Heraklion, Crete, Greece},
112 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
113 Booktitle = {Proceedings of the IEEE International Conference on
114 Cluster Computing (Cluster 2010)},
117 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
124 @InProceedings{jedule,
125 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
126 title = {{Jedule: A Tool for Visualizing Schedules of
127 Parallel Applications}},
128 booktitle = {Proceedings of the 1st International Workshop on
129 Parallel Software Tools and Tool Infrastructures
132 address = {San Diego, CA},
139 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
140 title = {{Minimizing Stretch and Makespan of Multiple
141 Parallel Task Graphs via Malleable Allocations}},
142 booktitle = {Proceedings of the 39th International Conference on
143 Parallel Processing (ICPP'10)},
145 address = {San Diego, CA},
153 @INPROCEEDINGS{Boutamine06,
154 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
155 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
157 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
158 Techniques for Parallel Computing",
159 ADDRESS = "Colombus, OH",
165 @article{10.1109/ISPDC.2008.56,
166 author = {Laurent Bobelin and Traian Muntean},
167 title = {Algorithms for Network Topology Discovery using End-to-End Measurements},
168 journal ={Parallel and Distributed Computing, International Symposium on},
170 isbn = {978-0-7695-3472-5},
173 doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2008.56},
174 publisher = {IEEE Computer Society},
175 address = {Los Alamitos, CA, USA},
178 @INPROCEEDINGS{Boutamine06*2,
179 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
181 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
182 BOOKTITLE = "Proceedings of the 12th International Euro-Par
183 Conference (Euro-Par 2006)",
184 ADDRESS = "Dresden, Germany",
186 publisher = {Springer},
187 series = {Lecture Notes in Computer Science},
194 @INPROCEEDINGS{Boutamine06*3,
195 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
197 TITLE = {"Dynamically Scheduling Divisible Load for Grid
199 BOOKTITLE = "Proceedings of the 2nd International Conference High
200 Performance Computing and Communications (HPCC 2006)",
201 ADDRESS = "Munich, Germany",
205 publisher = {Springer},
206 series = {Lecture Notes in Computer Science},
211 @INPROCEEDINGS{Millot08,
212 AUTHOR = "Millot, Daniel and Parrot, Christian",
213 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
214 BOOKTITLE = "Proceedings of the 14th International Conference on
215 Parallel and Distributed Systems (ICPADS'08)",
216 ADDRESS = "IEEE Computing Society Press ",
223 @InProceedings{ns-cram,
224 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
225 title = {{Concurrent Scheduling of Parallel Task Graphs on
226 Multi-Clusters Using Constrained Resource
228 booktitle = {Proceedings of the 10th IEEE International Workshop on
229 Parallel and Distributed Scientific and Engineering
232 address = {Rome, Italy},
238 author = {Hunold, Sascha and Rauber, Thomas and Suter,
240 title = {{Redistribution Aware Two Step Scheduling for Mixed
241 Parallel Applications}},
242 booktitle = {Proceedings of the IEEE International Conference on
243 Cluster Computing (Cluster'08)},
246 address = {Tsukuba, Japan},
251 @InProceedings {DCLV_LSAP_10,
252 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
254 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
258 address = {Chicago, IL},
259 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
265 @InProceedings{biCPA,
266 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
267 title = {{A Bi-Criteria Algorithm for Scheduling
268 Parallel Task Graphs on Clusters}},
269 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
271 address = {Melbourne, Australia},
277 @InProceedings{Hunold_ccgrid10,
279 title = {{Low-Cost Tuning of Two-Step Algorithms for
280 Scheduling Mixed-Parallel Applications onto
281 Homogeneous Clusters}},
282 booktitle = {Proceedings of the 10th IEEE/ACM International
283 Symposium on Cluster, Cloud and Grid Computing
286 address = {Melbourne, Australia},
295 Address = {Sliema, Malta},
296 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
297 Desprez, Fr{\'e}d{\'e}ric},
298 Booktitle = {Proceedings of the 3rd International Conference on
299 Advanced Engineering Computing and Applications in Sciences
303 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
308 @InProceedings{beaumont2010ipdps2010_1,
309 title={{On the Importance of Bandwidth Control Mechanisms for
310 Scheduling on Large Scale Heterogeneous Platforms}},
311 author={Beaumont, Olivier and Rejeb, Hejer},
312 booktitle={Proceedings of the 24th IEEE International Parallel and
313 Distributed Processing Symposium (IPDPS'10)},
316 address = {Atlanta, GO},
321 @InProceedings{beaumont2010ipdps2010_2,
322 title={{Broadcasting on Large Scale Heterogeneous Platforms under
323 the Bounded Multi-Port Model}},
324 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
326 booktitle={Proceedings of the 24th IEEE International Parallel and
327 Distributed Processing Symposium (IPDPS'10)},
330 address = {Atlanta, GO},
335 @InProceedings{beaumont2010line,
336 title={{On-line Allocation of Clients to Multiple Servers on Large
337 Scale Heterogeneous Systems}},
338 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
339 and Thraves, Christopher},
340 booktitle={Proceedings of the 18th Euromicro International
341 Conference on Parallel, Distributed and
342 Network-Based Computing (PDP 2010)},
344 address = {Pisa, Italy},
350 @InProceedings{beaumont2009allocation,
351 title={{Allocation of Clients to Multiple Servers on Large Scale
352 Heterogeneous Platforms}},
353 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
354 and Thraves, Christopher},
355 booktitle={Proceedings of the 15th International Conference on Parallel and
356 Distributed Systems (ICPADS 2009)},
358 address = {Shenzhen, China},
366 @inproceedings{Banino-RokkonesBR08,
367 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
369 title = {{Scheduling Techniques for Effective System
370 Reconfiguration in Distributed Storage Systems}},
371 booktitle = {Proceedings of the 14th International Conference on
372 Parallel and Distributed Systems (ICPADS 2008)},
374 address = {Melbourne, Australia},
383 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
384 Multi-cluster Platforms}},
385 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
386 Suter, Fr\'ed\'eric and Casanova, Henri},
387 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
395 @article{10.1109/TC.2009.117,
396 author = {Benoit, Anne and Marchal, Loris and Pineau,
397 Jean-Fran{\c c}ois and Robert, Yves and Vivien
399 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
400 Heterogeneous Platforms}},
401 journal ={IEEE Transactions on Computers},
406 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
407 publisher = {IEEE Computer Society},
408 address = {Los Alamitos, CA, USA},
412 @inproceedings{1476013,
413 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
414 Carissimi, Alexandre and Navaux, Philippe O. A.},
415 title = {{Controlling Processes Reassignment in BSP Applications}},
416 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
419 address = {Campo Grande,Brazil},
424 @inproceedings{1582179,
425 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
426 Carissimi, Alexandre and Navaux, Philippe and Heiss,
428 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
429 Parallel Processes Rescheduling}},
430 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
433 address = {Seoul, Korea},
438 @inproceedings{1560782,
439 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
440 Carissimi, Alexandre Silva and Navaux, Philippe
441 O. and Heiss, Hans-Ulrich},
442 title = {{Applying Processes Rescheduling over Irregular BSP
444 booktitle = {Proceedings of the 9th International Conference on
445 Computational Science (ICCS'09)},
448 address = {Baton Rouge, LA},
449 publisher = {Springer},
450 series = {Lecture Notes in Computer Science},
455 @InProceedings{Guermouche_Renard_10,
456 author = {Guermouche, Abdou and Renard, H\'el\`ene},
457 booktitle = {Proceedings of the 19th International Heterogeneity in
458 Computing Workshop (HCW'09)},
459 title = {{A First Step to the Evaluation of SimGrid in the Context of
460 a Complex Application}},
462 address = {Atlanta, GO},
467 @InProceedings{VL_Simutools_09,
468 title = {{Accuracy Study and Improvement of Network Simulation in
469 the SimGrid Framework}},
470 booktitle = {Proceedings of the 2nd International Conference on
471 Simulation Tools and Techniques (SIMUTools'09)},
473 author = {Velho, Pedro and Legrand, Arnaud},
474 address = {Rome, Italy},
476 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
480 @InProceedings{simgrid,
481 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
482 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
483 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
486 address = {Cambridge, UK},
490 @InProceedings{nstools07,
491 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
492 author = {Fujiwara, Kayo and Casanova, Henri },
493 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
495 address = {Nantes, France},
497 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
501 @MastersThesis{msc_kayo,
502 author = {Fujiwara, Kayo},
503 title = {{Cost and Accuracy of Packet-Level vs. Analytical
504 Network Simulations: An Empirical Study}},
505 school = {Department of Information and Computer Sciences,
506 University of Hawai`i at Manoa},
509 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
513 @InProceedings{gras-iasted06,
514 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
515 author = {Quinson, Martin },
516 booktitle = {Proceedings of the 18th IASTED International Conference
517 on Parallel and Distributed Computing and Systems
520 address = {Dallas, TX},
522 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
527 @InProceedings{hpdc06,
528 title = {{The SimGrid Project - Simulation and Deployment of
529 Distributed Applications}},
530 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
531 and Casanova, Henri},
532 booktitle = {Proceedings of the IEEE International Symposium on High
533 Performance Distributed Computing (HPDC-15)},
536 address = {Paris, France},
539 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
543 @InProceedings{ccgrid03,
544 title = {{Scheduling Distributed Applications: the SimGrid
545 Simulation Framework}},
546 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
547 booktitle = {Proceedings of the third IEEE International Symposium
548 on Cluster Computing and the Grid (CCGrid'03)},
550 address = {Tokyo, Japan},
553 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
557 @TechReport{RR2002-40,
558 author = {Casanova, Henri and Marchal, Loris },
559 title = {{A Network Model for Simulation of Grid Application}},
560 institution = {LIP, ENS Lyon, France},
562 abstract = {In this work we investigate network models that can be
563 potentially employed in the simulation of scheduling algorithms for
564 distributed computing applications. We seek to develop a model of TCP
565 communication which is both high-level and realistic. Previous research
566 works show that accurate and global modeling of wide-area networks, such
567 as the Internet, faces a number of challenging issues. However, some
568 global models of fairness and bandwidth-sharing exist, and can be link
569 withthe behavior of TCP. Using both previous results and simulation (with
570 NS), we attempt to understand the macroscopic behavior of
571 TCP communications. We then propose a global model of the network for the
572 Grid platform. We perform partial validation of this model in
573 simulation. The model leads to an algorithm for computing
574 bandwidth-sharing. This algorithm can then be implemented as part of Grid
575 application simulations. We provide such an implementation for the
576 SimGrid simulation toolkit.},
577 type = {Research Report},
578 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
584 @TechReport{RR2002-28,
585 author = {Legrand, Arnaud and Lerouge, Julien },
586 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
587 institution = {LIP, ENS Lyon, France},
589 abstract = {Most scheduling problems are already hard on homogeneous
590 platforms, they become quite intractable in an heterogeneous
591 framework such as a metacomputing grid. In the best cases, a
592 guaranteed heuristic can be found, but most of the time, it is
593 not possible. Real experiments or simulations are often
594 involved to test or to compare heuristics. However, on a
595 distributed heterogeneous platform, such experiments are
596 technically difficult to drive, because of the genuine
597 instability of the platform. It is almost impossible to
598 guarantee that a platform which is not dedicated to the
599 experiment, will remain exactly the same between two tests,
600 thereby forbidding any meaningful comparison. Simulations are
601 then used to replace real experiments, so as to ensure the
602 reproducibility of measured data. A key issue is the
603 possibility to run the simulations against a realistic
604 environment. The main idea of trace-based simulation is to
605 record the platform parameters today, and to simulate the
606 algorithms tomorrow, against the recorded data: even though it
607 is not the current load of the platform, it is realistic,
608 because it represents a fair summary of what happened
609 previously. A good example of a trace-based simulation tool is
610 SimGrid, a toolkit providing a set of core abstractions and
611 functionalities that can be used to easily build simulators for
612 specific application domains and/or computing environment
613 topologies. Nevertheless, SimGrid lacks a number of convenient
614 features to craft simulations of a distributed application
615 where scheduling decisions are not taken by a single
616 process. Furthermore, modeling a complex platform by hand is
617 fastidious for a few hosts and is almost impossible for a real
618 grid. This report is a survey on simulation for scheduling
619 evaluation purposes and present MetaSimGrid, a simulator built
621 type = {Research Report},
622 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
629 @InProceedings{CCGRID.2001,
630 author = {Casanova, Henri},
631 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
632 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
635 abstract = {Advances in hardware and software technologies have made it
636 possible to deploy parallel applications over increasingly large
637 sets of distributed resources. Consequently, the study of
638 scheduling algorithms for such applications has been an active area
639 of research. Given the nature of most scheduling problems one must
640 resort to simulation to effectively evaluate and compare their
641 efficacy over a wide range of scenarios. It has thus become
642 necessary to simulate those algorithms for increasingly complex
643 distributed, dynamic, heterogeneous environments. In this paper we
644 present SimGrid, a simulation toolkit for the study of scheduling
645 algorithms for distributed application. This paper gives the main
646 concepts and models behind SimGrid, describes its API and
647 highlights current implementation issues. We also give some
648 experimental results and describe work that builds on SimGrid's
650 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
651 address = {Brisbane, Australia},
658 Address = {Toulouse, France},
659 Author = {Charrier, Ghislain and Caniou, Yves},
660 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
662 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
667 @inproceedings{RenparLN09,
668 Address = {Toulouse, France},
669 Author = {Renard, H\'el\`ene },
670 Booktitle = {Actes des 19emes Rencontres francophonnes du
671 Parall{\'e}lisme (RenPar'19)},
673 Title = {Comparaisons entre le simulateur SimGrid et une application
674 r{\'e}elle pour {\'e}valuer les algorithmes
675 d'{\'e}quilibre de charge et de redistribution de
677 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
682 @inproceedings{1372508,
683 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
685 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
686 booktitle = {Proceedings of the Eighth IEEE International Symposium
687 on Cluster Computing and the Grid (CCGRID'08)},
689 isbn = {978-0-7695-3156-4},
691 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
692 address = {Lyon, France},
697 @InProceedings{gallet09,
698 title = {{Efficient Scheduling of Task Graph Collections on
699 Heterogeneous Resources}},
700 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
702 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
704 address = {Rome, Italy},
709 @InProceedings{Kurt09,
710 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
711 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
712 booktitle = {Proceedings of the 9th International Conference on
713 Computational Science (ICCS'09)},
716 address = {Baton Rouge, LA},
717 publisher = {Springer},
718 series = {Lecture Notes in Computer Science},
723 @InProceedings{benoit08,
724 title = {{Offline and online scheduling of concurrent
725 bags-of-tasks on heterogeneous platforms}},
726 author = {Benoit, Anne and Marchal, Loris and Pineau,
727 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
729 booktitle = {Proceedings of the 10th Workshop on Advances in
730 Parallel and Distributed Computational Models (APDCM
734 address = {Miami, FL},
738 @InProceedings{Hernandez08,
739 title = {{Scheduling DAGs on Grids with Copying and Migration}},
740 author = {Hernandez, Israel and Cole, Murray},
741 booktitle = {Proceedings of the 7th International Conference on
742 Parallel Processing and Applied Mathematics 2007
746 address = {Gdansk, Poland},
748 publisher = {Springer},
749 series = {Lecture Notes in Computer Science},
754 @InProceedings{Kurt08,
755 title = {{Scalability of Grid Simulators : An Evaluation}},
756 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
757 and Broeckhove, Jan},
758 booktitle = {Proceedings of the 14th International Euro-Par
759 Conference (Euro-Par 2008)},
762 publisher = {Springer},
763 address = {Las Palmas de Gran Canaria, Spain},
765 series = {Lecture Notes in Computer Science},
770 @InProceedings{Hunold08,
771 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
773 author = {Hunold, Sascha and Rauber, Thomas and Suter,
775 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
776 address= {Lyon, France},
783 @InProceedings{Heien08,
784 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
785 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
786 booktitle = {Proceedings of the Workshop on Volunteer Computing and
787 Desktop Grids (PCGrid 2008)},
790 address = {Miami, FL},
794 @InProceedings{Hernandez07,
795 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
796 author = {Hernandez, Israel and Cole, Murray},
797 booktitle = {Proceedings of the First International Conference on
798 Networks for Grid Applications (GridNets07)},
800 address = {Lyon, France},
802 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
806 @InProceedings{Hernandez07*2,
807 title = {Reactive Grid Scheduling of DAG Applications},
808 author = {Hernandez, Israel and Cole, Murray},
809 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
812 address = {Innsbruck, Austria},
814 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
818 @InProceedings{Hunold07,
819 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
820 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
821 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
822 Models and Tools for Parallel Computing on Heterogeneous Networks
824 address = {Austin, TX},
831 @InProceedings{Suter07,
832 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
833 author = {Suter, Fr{\'e}d{\'e}ric },
834 booktitle = {Proceedings of the 8th IEEE/ACM International
835 Conference on Grid Computing (Grid 2007)},
836 address = {Austin, TX},
844 title = {Brokering strategies in computational grids using stochastic prediction models},
845 author = {Vandy Berten and Bruno Gaujal},
846 journal = {Parallel Computing},
851 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
855 @InProceedings{Ferrandiz07,
856 title = {Managing Scheduling and Replication in the LHC Grid},
857 author = {Thomas Ferrandiz and Vania Marangozova},
858 booktitle = {CoreGrid Workshop on middleware},
864 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
865 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
866 type = {Research Report},
868 institution = {INRIA},
871 url = {https://hal.inria.fr/inria-00115880},
875 @InProceedings{GayRenpar06,
876 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
877 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
878 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
884 @InProceedings{Vanderster06,
885 title = {Metascheduling Multiple Resource Types using the MMKP},
886 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
887 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
888 address = {Barcelona},
894 @InProceedings{Banino06,
895 title = {Master-Slave Tasking on Asymmetric Networks},
896 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
897 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
901 address = {Dresden, Germany},
905 @InProceedings{Tchimou06,
906 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
907 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
908 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
909 address = {Minneapolis, MN},
915 @InProceedings{Vanderster06*2,
916 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
917 author = {D.C. Vanderster and N.J. Dimopoulos},
918 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
919 address = {Cairns, Australia},
922 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
926 @InProceedings{Senger06,
927 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
928 author = {H. Senger and F. Silva and W. Nascimento},
929 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
930 address = {Singapore},
933 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
937 @InProceedings{Vanderster06*3,
938 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
939 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
940 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
941 address = {St. John's, Newfoundland, Canada},
944 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
948 @InProceedings{Ohsaki05,
949 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
950 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
951 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
954 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
958 @InProceedings{Caron05,
959 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
960 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
961 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
964 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
968 @InProceedings{Renard05,
969 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
970 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
971 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
972 address = {Le Croisic, France},
975 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
979 @InProceedings{Caron04,
980 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
981 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
982 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
988 @InProceedings{Caniou04,
989 title = {Efficient Scheduling Heuristics for GridRPC Systems},
990 author = {Yves Caniou and Emmanuel Jeannot},
991 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
992 address = {New-Port Beach California, USA},
996 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
1000 @InProceedings{Santos04,
1001 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
1002 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
1003 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
1006 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
1010 @InProceedings{Hernandez04,
1011 title = {Resource Management and Knapsack Formulations on the Grid},
1012 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
1013 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
1015 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
1019 @InProceedings{Ferreto04,
1020 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
1021 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
1022 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
1024 address = {Hong Kong},
1028 @InProceedings{Renard04,
1029 title = {Data redistribution algorithms for heterogeneous processor rings},
1030 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
1031 booktitle = {International Conference on High Performance Computing HiPC'2004},
1033 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
1037 @InProceedings{Yao03,
1038 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
1039 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
1040 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
1041 address = {Shanghai, China},
1044 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1048 @InProceedings{caniou03,
1049 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1050 author = {Yves Caniou and Emmanuel Jeannot},
1051 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1052 address = {Nice, France},
1055 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1059 @InProceedings{caron03,
1060 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1061 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1062 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1063 address = {Nice - France},
1077 @InProceedings{Bertin08,
1078 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1079 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1080 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1081 address = {Tsukuba, Japan},
1086 @InProceedings{Dubois07,
1087 title = {Assessing the Quality of Automatically Built Network Representations},
1088 author = {Lionel Eyraud-Dubois and Martin Quinson},
1089 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1092 address = {Rio de Janeiro, Brazil},
1096 @InProceedings{Tchimou07,
1097 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1098 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1099 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1100 address = {Hagenberg, Austria},
1106 @InProceedings{Dubois07*2,
1107 title = {A First Step Towards Automatically Building Network Representations},
1108 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1109 booktitle = {12th International Euro-Par Conference},
1112 address = {Rennes, France},
1116 @Article{Beaumont07,
1117 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1118 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1119 journal = {IEEE Trans. Parallel Distributed Systems},
1124 @InProceedings{Casanova06,
1125 title = {On the Harmfulness of Redundant Batch Requests},
1126 author = {H. Casanova},
1127 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1128 address = {Paris, France},
1131 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1135 @InProceedings{Cardinale06,
1136 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1137 author = {Y. Cardinale and H. Casanova},
1138 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1139 address = {Bonn, Germany},
1142 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1146 @InProceedings{Beaumont06,
1147 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1148 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1149 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1154 @Article{Kreaseck05,
1155 title = {Interference-Aware Scheduling},
1156 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1157 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1159 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1163 @InProceedings{Suter04,
1164 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1165 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1166 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1169 address = {Pisa, Italy},
1173 @InProceedings{Kreaseck04,
1174 title = {On the Interference of Communication on Computation},
1175 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1176 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1177 address = {Santa Fe},
1180 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1185 @InProceedings{Yang03,
1186 title = {RUMR: Robust Scheduling for Divisible Workloads},
1187 author = {Y. Yang and H. Casanova},
1188 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1189 address = {Seattle},
1192 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1197 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1198 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1199 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1207 @InProceedings{Faerman02,
1208 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1209 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1210 booktitle = {Proceedings of the Grid Computing Workshop},
1211 address = {Baltimore},
1214 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1218 @InProceedings{Smallen01,
1219 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1220 author = {Shava Smallen and Henri Casanova and Francine Berman},
1221 booktitle = {Proceedings of Supercomputing},
1226 @InProceedings{Casanova00,
1227 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1228 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1229 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1231 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}