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},
14 author = {Pedro Velho},
15 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
16 school = {University Joseph Fourier},
23 @PhdThesis{charrier_phd,
24 author = {Charrier, Ghislain},
25 title = {Scheduling and Dynamic Management of Applications over Grids},
26 school = {École Normale Supérieure de Lyon (ÉNS-Lyon), Laboratoire
27 de l'Informatique du Parallélisme (LIP)},
28 note = {Jury: Françoise Baude, Yves Caniou, Michel Dayde,
29 Frédéric Desprez, Pierre Kuonen, Olivier Richard},
30 address = {Lyon, France},
36 @InProceedings { DLG_CCgrid_11,
37 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
38 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
39 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
42 publisher = {IEEE Computer Society Press},
43 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
47 @InProceedings{ cb11:pdp2011,
48 author = "Bogdan Florin Cornea and Julien Bourgeois",
49 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
50 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
51 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.",
53 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
54 publisher = "IEEE Computer Society",
59 title = {{On Cluster Resource Allocation for Multiple Parallel Task
61 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
62 Suter, Fr{\'e}d{\'e}ric},
63 JOURNAL={Journal of Parallel and Distributed Computing},
73 Address = {Perth, Australia},
74 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
75 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
76 Computing (AusPDC 2011)},
78 Month = {January 17-20},
81 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
82 in Computational Grids}},
88 Address = {Heraklion, Crete, Greece},
89 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
90 Booktitle = {Proceedings of the IEEE International Conference on
91 Cluster Computing (Cluster 2010)},
94 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
101 @InProceedings{jedule,
102 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
103 title = {{Jedule: A Tool for Visualizing Schedules of
104 Parallel Applications}},
105 booktitle = {Proceedings of the 1st International Workshop on
106 Parallel Software Tools and Tool Infrastructures
109 address = {San Diego, CA},
116 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
117 title = {{Minimizing Stretch and Makespan of Multiple
118 Parallel Task Graphs via Malleable Allocations}},
119 booktitle = {Proceedings of the 39th International Conference on
120 Parallel Processing (ICPP'10)},
122 address = {San Diego, CA},
130 @INPROCEEDINGS{Boutamine06,
131 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
132 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
134 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
135 Techniques for Parallel Computing",
136 ADDRESS = "Colombus, OH",
143 @INPROCEEDINGS{Boutamine06*2,
144 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
146 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
147 BOOKTITLE = "Proceedings of the 12th International Euro-Par
148 Conference (Euro-Par 2006)",
149 ADDRESS = "Dresden, Germany",
151 publisher = {Springer},
152 series = {Lecture Notes in Computer Science},
159 @INPROCEEDINGS{Boutamine06*3,
160 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
162 TITLE = {"Dynamically Scheduling Divisible Load for Grid
164 BOOKTITLE = "Proceedings of the 2nd International Conference High
165 Performance Computing and Communications (HPCC 2006)",
166 ADDRESS = "Munich, Germany",
170 publisher = {Springer},
171 series = {Lecture Notes in Computer Science},
176 @INPROCEEDINGS{Millot08,
177 AUTHOR = "Millot, Daniel and Parrot, Christian",
178 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
179 BOOKTITLE = "Proceedings of the 14th International Conference on
180 Parallel and Distributed Systems (ICPADS'08)",
181 ADDRESS = "IEEE Computing Society Press ",
188 @InProceedings{ns-cram,
189 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
190 title = {{Concurrent Scheduling of Parallel Task Graphs on
191 Multi-Clusters Using Constrained Resource
193 booktitle = {Proceedings of the 10th IEEE International Workshop on
194 Parallel and Distributed Scientific and Engineering
197 address = {Rome, Italy},
203 author = {Hunold, Sascha and Rauber, Thomas and Suter,
205 title = {{Redistribution Aware Two Step Scheduling for Mixed
206 Parallel Applications}},
207 booktitle = {Proceedings of the IEEE International Conference on
208 Cluster Computing (Cluster'08)},
211 address = {Tsukuba, Japan},
216 @InProceedings {DCLV_LSAP_10,
217 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
219 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
223 address = {Chicago, IL},
224 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
230 @InProceedings{biCPA,
231 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
232 title = {{A Bi-Criteria Algorithm for Scheduling
233 Parallel Task Graphs on Clusters}},
234 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
236 address = {Melbourne, Australia},
242 @InProceedings{Hunold_ccgrid10,
244 title = {{Low-Cost Tuning of Two-Step Algorithms for
245 Scheduling Mixed-Parallel Applications onto
246 Homogeneous Clusters}},
247 booktitle = {Proceedings of the 10th IEEE/ACM International
248 Symposium on Cluster, Cloud and Grid Computing
251 address = {Melbourne, Australia},
260 Address = {Sliema, Malta},
261 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
262 Desprez, Fr{\'e}d{\'e}ric},
263 Booktitle = {Proceedings of the 3rd International Conference on
264 Advanced Engineering Computing and Applications in Sciences
268 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
273 @InProceedings{beaumont2010ipdps2010_1,
274 title={{On the Importance of Bandwidth Control Mechanisms for
275 Scheduling on Large Scale Heterogeneous Platforms}},
276 author={Beaumont, Olivier and Rejeb, Hejer},
277 booktitle={Proceedings of the 24th IEEE International Parallel and
278 Distributed Processing Symposium (IPDPS'10)},
281 address = {Atlanta, GO},
286 @InProceedings{beaumont2010ipdps2010_2,
287 title={{Broadcasting on Large Scale Heterogeneous Platforms under
288 the Bounded Multi-Port Model}},
289 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
291 booktitle={Proceedings of the 24th IEEE International Parallel and
292 Distributed Processing Symposium (IPDPS'10)},
295 address = {Atlanta, GO},
300 @InProceedings{beaumont2010line,
301 title={{On-line Allocation of Clients to Multiple Servers on Large
302 Scale Heterogeneous Systems}},
303 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
304 and Thraves, Christopher},
305 booktitle={Proceedings of the 18th Euromicro International
306 Conference on Parallel, Distributed and
307 Network-Based Computing (PDP 2010)},
309 address = {Pisa, Italy},
315 @InProceedings{beaumont2009allocation,
316 title={{Allocation of Clients to Multiple Servers on Large Scale
317 Heterogeneous Platforms}},
318 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
319 and Thraves, Christopher},
320 booktitle={Proceedings of the 15th International Conference on Parallel and
321 Distributed Systems (ICPADS 2009)},
323 address = {Shenzhen, China},
331 @inproceedings{Banino-RokkonesBR08,
332 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
334 title = {{Scheduling Techniques for Effective System
335 Reconfiguration in Distributed Storage Systems}},
336 booktitle = {Proceedings of the 14th International Conference on
337 Parallel and Distributed Systems (ICPADS 2008)},
339 address = {Melbourne, Australia},
348 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
349 Multi-cluster Platforms}},
350 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
351 Suter, Fr\'ed\'eric and Casanova, Henri},
352 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
360 @article{10.1109/TC.2009.117,
361 author = {Benoit, Anne and Marchal, Loris and Pineau,
362 Jean-Fran{\c c}ois and Robert, Yves and Vivien
364 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
365 Heterogeneous Platforms}},
366 journal ={IEEE Transactions on Computers},
371 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
372 publisher = {IEEE Computer Society},
373 address = {Los Alamitos, CA, USA},
377 @inproceedings{1476013,
378 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
379 Carissimi, Alexandre and Navaux, Philippe O. A.},
380 title = {{Controlling Processes Reassignment in BSP Applications}},
381 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
384 address = {Campo Grande,Brazil},
389 @inproceedings{1582179,
390 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
391 Carissimi, Alexandre and Navaux, Philippe and Heiss,
393 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
394 Parallel Processes Rescheduling}},
395 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
398 address = {Seoul, Korea},
403 @inproceedings{1560782,
404 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
405 Carissimi, Alexandre Silva and Navaux, Philippe
406 O. and Heiss, Hans-Ulrich},
407 title = {{Applying Processes Rescheduling over Irregular BSP
409 booktitle = {Proceedings of the 9th International Conference on
410 Computational Science (ICCS'09)},
413 address = {Baton Rouge, LA},
414 publisher = {Springer},
415 series = {Lecture Notes in Computer Science},
420 @InProceedings{Guermouche_Renard_10,
421 author = {Guermouche, Abdou and Renard, H\'el\`ene},
422 booktitle = {Proceedings of the 19th International Heterogeneity in
423 Computing Workshop (HCW'09)},
424 title = {{A First Step to the Evaluation of SimGrid in the Context of
425 a Complex Application}},
427 address = {Atlanta, GO},
432 @InProceedings{VL_Simutools_09,
433 title = {{Accuracy Study and Improvement of Network Simulation in
434 the SimGrid Framework}},
435 booktitle = {Proceedings of the 2nd International Conference on
436 Simulation Tools and Techniques (SIMUTools'09)},
438 author = {Velho, Pedro and Legrand, Arnaud},
439 address = {Rome, Italy},
441 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
445 @InProceedings{simgrid,
446 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
447 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
448 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
451 address = {Cambridge, UK},
455 @InProceedings{nstools07,
456 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
457 author = {Fujiwara, Kayo and Casanova, Henri },
458 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
460 address = {Nantes, France},
462 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
466 @MastersThesis{msc_kayo,
467 author = {Fujiwara, Kayo},
468 title = {{Cost and Accuracy of Packet-Level vs. Analytical
469 Network Simulations: An Empirical Study}},
470 school = {Department of Information and Computer Sciences,
471 University of Hawai`i at Manoa},
474 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
478 @InProceedings{gras-iasted06,
479 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
480 author = {Quinson, Martin },
481 booktitle = {Proceedings of the 18th IASTED International Conference
482 on Parallel and Distributed Computing and Systems
485 address = {Dallas, TX},
487 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
492 @InProceedings{hpdc06,
493 title = {{The SimGrid Project - Simulation and Deployment of
494 Distributed Applications}},
495 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
496 and Casanova, Henri},
497 booktitle = {Proceedings of the IEEE International Symposium on High
498 Performance Distributed Computing (HPDC-15)},
501 address = {Paris, France},
504 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
508 @InProceedings{ccgrid03,
509 title = {{Scheduling Distributed Applications: the SimGrid
510 Simulation Framework}},
511 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
512 booktitle = {Proceedings of the third IEEE International Symposium
513 on Cluster Computing and the Grid (CCGrid'03)},
515 address = {Tokyo, Japan},
518 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
522 @TechReport{RR2002-40,
523 author = {Casanova, Henri and Marchal, Loris },
524 title = {{A Network Model for Simulation of Grid Application}},
525 institution = {LIP, ENS Lyon, France},
527 abstract = {In this work we investigate network models that can be
528 potentially employed in the simulation of scheduling algorithms for
529 distributed computing applications. We seek to develop a model of TCP
530 communication which is both high-level and realistic. Previous research
531 works show that accurate and global modeling of wide-area networks, such
532 as the Internet, faces a number of challenging issues. However, some
533 global models of fairness and bandwidth-sharing exist, and can be link
534 withthe behavior of TCP. Using both previous results and simulation (with
535 NS), we attempt to understand the macroscopic behavior of
536 TCP communications. We then propose a global model of the network for the
537 Grid platform. We perform partial validation of this model in
538 simulation. The model leads to an algorithm for computing
539 bandwidth-sharing. This algorithm can then be implemented as part of Grid
540 application simulations. We provide such an implementation for the
541 SimGrid simulation toolkit.},
542 type = {Research Report},
543 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
549 @TechReport{RR2002-28,
550 author = {Legrand, Arnaud and Lerouge, Julien },
551 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
552 institution = {LIP, ENS Lyon, France},
554 abstract = {Most scheduling problems are already hard on homogeneous
555 platforms, they become quite intractable in an heterogeneous
556 framework such as a metacomputing grid. In the best cases, a
557 guaranteed heuristic can be found, but most of the time, it is
558 not possible. Real experiments or simulations are often
559 involved to test or to compare heuristics. However, on a
560 distributed heterogeneous platform, such experiments are
561 technically difficult to drive, because of the genuine
562 instability of the platform. It is almost impossible to
563 guarantee that a platform which is not dedicated to the
564 experiment, will remain exactly the same between two tests,
565 thereby forbidding any meaningful comparison. Simulations are
566 then used to replace real experiments, so as to ensure the
567 reproducibility of measured data. A key issue is the
568 possibility to run the simulations against a realistic
569 environment. The main idea of trace-based simulation is to
570 record the platform parameters today, and to simulate the
571 algorithms tomorrow, against the recorded data: even though it
572 is not the current load of the platform, it is realistic,
573 because it represents a fair summary of what happened
574 previously. A good example of a trace-based simulation tool is
575 SimGrid, a toolkit providing a set of core abstractions and
576 functionalities that can be used to easily build simulators for
577 specific application domains and/or computing environment
578 topologies. Nevertheless, SimGrid lacks a number of convenient
579 features to craft simulations of a distributed application
580 where scheduling decisions are not taken by a single
581 process. Furthermore, modeling a complex platform by hand is
582 fastidious for a few hosts and is almost impossible for a real
583 grid. This report is a survey on simulation for scheduling
584 evaluation purposes and present MetaSimGrid, a simulator built
586 type = {Research Report},
587 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
594 @InProceedings{CCGRID.2001,
595 author = {Casanova, Henri},
596 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
597 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
600 abstract = {Advances in hardware and software technologies have made it
601 possible to deploy parallel applications over increasingly large
602 sets of distributed resources. Consequently, the study of
603 scheduling algorithms for such applications has been an active area
604 of research. Given the nature of most scheduling problems one must
605 resort to simulation to effectively evaluate and compare their
606 efficacy over a wide range of scenarios. It has thus become
607 necessary to simulate those algorithms for increasingly complex
608 distributed, dynamic, heterogeneous environments. In this paper we
609 present SimGrid, a simulation toolkit for the study of scheduling
610 algorithms for distributed application. This paper gives the main
611 concepts and models behind SimGrid, describes its API and
612 highlights current implementation issues. We also give some
613 experimental results and describe work that builds on SimGrid's
615 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
616 address = {Brisbane, Australia},
623 Address = {Toulouse, France},
624 Author = {Charrier, Ghislain and Caniou, Yves},
625 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
627 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
632 @inproceedings{RenparLN09,
633 Address = {Toulouse, France},
634 Author = {Renard, H\'el\`ene },
635 Booktitle = {Actes des 19emes Rencontres francophonnes du
636 Parall{\'e}lisme (RenPar'19)},
638 Title = {Comparaisons entre le simulateur SimGrid et une application
639 r{\'e}elle pour {\'e}valuer les algorithmes
640 d'{\'e}quilibre de charge et de redistribution de
642 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
647 @inproceedings{1372508,
648 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
650 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
651 booktitle = {Proceedings of the Eighth IEEE International Symposium
652 on Cluster Computing and the Grid (CCGRID'08)},
654 isbn = {978-0-7695-3156-4},
656 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
657 address = {Lyon, France},
662 @InProceedings{gallet09,
663 title = {{Efficient Scheduling of Task Graph Collections on
664 Heterogeneous Resources}},
665 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
667 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
669 address = {Rome, Italy},
674 @InProceedings{Kurt09,
675 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
676 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
677 booktitle = {Proceedings of the 9th International Conference on
678 Computational Science (ICCS'09)},
681 address = {Baton Rouge, LA},
682 publisher = {Springer},
683 series = {Lecture Notes in Computer Science},
688 @InProceedings{benoit08,
689 title = {{Offline and online scheduling of concurrent
690 bags-of-tasks on heterogeneous platforms}},
691 author = {Benoit, Anne and Marchal, Loris and Pineau,
692 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
694 booktitle = {Proceedings of the 10th Workshop on Advances in
695 Parallel and Distributed Computational Models (APDCM
699 address = {Miami, FL},
703 @InProceedings{Hernandez08,
704 title = {{Scheduling DAGs on Grids with Copying and Migration}},
705 author = {Hernandez, Israel and Cole, Murray},
706 booktitle = {Proceedings of the 7th International Conference on
707 Parallel Processing and Applied Mathematics 2007
711 address = {Gdansk, Poland},
713 publisher = {Springer},
714 series = {Lecture Notes in Computer Science},
719 @InProceedings{Kurt08,
720 title = {{Scalability of Grid Simulators : An Evaluation}},
721 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
722 and Broeckhove, Jan},
723 booktitle = {Proceedings of the 14th International Euro-Par
724 Conference (Euro-Par 2008)},
727 publisher = {Springer},
728 address = {Las Palmas de Gran Canaria, Spain},
730 series = {Lecture Notes in Computer Science},
735 @InProceedings{Hunold08,
736 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
738 author = {Hunold, Sascha and Rauber, Thomas and Suter,
740 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
741 address= {Lyon, France},
748 @InProceedings{Heien08,
749 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
750 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
751 booktitle = {Proceedings of the Workshop on Volunteer Computing and
752 Desktop Grids (PCGrid 2008)},
755 address = {Miami, FL},
759 @InProceedings{Hernandez07,
760 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
761 author = {Hernandez, Israel and Cole, Murray},
762 booktitle = {Proceedings of the First International Conference on
763 Networks for Grid Applications (GridNets07)},
765 address = {Lyon, France},
767 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
771 @InProceedings{Hernandez07*2,
772 title = {Reactive Grid Scheduling of DAG Applications},
773 author = {Hernandez, Israel and Cole, Murray},
774 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
777 address = {Innsbruck, Austria},
779 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
783 @InProceedings{Hunold07,
784 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
785 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
786 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
787 Models and Tools for Parallel Computing on Heterogeneous Networks
789 address = {Austin, TX},
796 @InProceedings{Suter07,
797 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
798 author = {Suter, Fr{\'e}d{\'e}ric },
799 booktitle = {Proceedings of the 8th IEEE/ACM International
800 Conference on Grid Computing (Grid 2007)},
801 address = {Austin, TX},
809 title = {Brokering strategies in computational grids using stochastic prediction models},
810 author = {Vandy Berten and Bruno Gaujal},
811 journal = {Parallel Computing},
816 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
820 @InProceedings{Ferrandiz07,
821 title = {Managing Scheduling and Replication in the LHC Grid},
822 author = {Thomas Ferrandiz and Vania Marangozova},
823 booktitle = {CoreGrid Workshop on middleware},
829 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
830 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
831 type = {Research Report},
833 institution = {INRIA},
836 url = {https://hal.inria.fr/inria-00115880},
840 @InProceedings{GayRenpar06,
841 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
842 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
843 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
849 @InProceedings{Vanderster06,
850 title = {Metascheduling Multiple Resource Types using the MMKP},
851 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
852 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
853 address = {Barcelona},
859 @InProceedings{Banino06,
860 title = {Master-Slave Tasking on Asymmetric Networks},
861 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
862 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
866 address = {Dresden, Germany},
870 @InProceedings{Tchimou06,
871 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
872 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
873 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
874 address = {Minneapolis, MN},
880 @InProceedings{Vanderster06*2,
881 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
882 author = {D.C. Vanderster and N.J. Dimopoulos},
883 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
884 address = {Cairns, Australia},
887 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
891 @InProceedings{Senger06,
892 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
893 author = {H. Senger and F. Silva and W. Nascimento},
894 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
895 address = {Singapore},
898 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
902 @InProceedings{Vanderster06*3,
903 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
904 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
905 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
906 address = {St. John's, Newfoundland, Canada},
909 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
913 @InProceedings{Ohsaki05,
914 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
915 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
916 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
919 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
923 @InProceedings{Caron05,
924 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
925 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
926 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
929 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
933 @InProceedings{Renard05,
934 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
935 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
936 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
937 address = {Le Croisic, France},
940 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
944 @InProceedings{Caron04,
945 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
946 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
947 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
953 @InProceedings{Caniou04,
954 title = {Efficient Scheduling Heuristics for GridRPC Systems},
955 author = {Yves Caniou and Emmanuel Jeannot},
956 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
957 address = {New-Port Beach California, USA},
961 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
965 @InProceedings{Santos04,
966 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
967 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
968 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
971 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
975 @InProceedings{Hernandez04,
976 title = {Resource Management and Knapsack Formulations on the Grid},
977 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
978 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
980 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
984 @InProceedings{Ferreto04,
985 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
986 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
987 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
989 address = {Hong Kong},
993 @InProceedings{Renard04,
994 title = {Data redistribution algorithms for heterogeneous processor rings},
995 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
996 booktitle = {International Conference on High Performance Computing HiPC'2004},
998 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
1002 @InProceedings{Yao03,
1003 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
1004 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
1005 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
1006 address = {Shanghai, China},
1009 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1013 @InProceedings{caniou03,
1014 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1015 author = {Yves Caniou and Emmanuel Jeannot},
1016 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1017 address = {Nice, France},
1020 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1024 @InProceedings{caron03,
1025 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1026 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1027 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1028 address = {Nice - France},
1042 @InProceedings{Bertin08,
1043 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1044 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1045 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1046 address = {Tsukuba, Japan},
1051 @InProceedings{Dubois07,
1052 title = {Assessing the Quality of Automatically Built Network Representations},
1053 author = {Lionel Eyraud-Dubois and Martin Quinson},
1054 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1057 address = {Rio de Janeiro, Brazil},
1061 @InProceedings{Tchimou07,
1062 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1063 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1064 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1065 address = {Hagenberg, Austria},
1071 @InProceedings{Dubois07*2,
1072 title = {A First Step Towards Automatically Building Network Representations},
1073 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1074 booktitle = {12th International Euro-Par Conference},
1077 address = {Rennes, France},
1081 @Article{Beaumont07,
1082 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1083 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1084 journal = {IEEE Trans. Parallel Distributed Systems},
1089 @InProceedings{Casanova06,
1090 title = {On the Harmfulness of Redundant Batch Requests},
1091 author = {H. Casanova},
1092 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1093 address = {Paris, France},
1096 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1100 @InProceedings{Cardinale06,
1101 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1102 author = {Y. Cardinale and H. Casanova},
1103 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1104 address = {Bonn, Germany},
1107 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1111 @InProceedings{Beaumont06,
1112 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1113 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1114 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1119 @Article{Kreaseck05,
1120 title = {Interference-Aware Scheduling},
1121 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1122 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1124 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1128 @InProceedings{Suter04,
1129 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1130 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1131 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1134 address = {Pisa, Italy},
1138 @InProceedings{Kreaseck04,
1139 title = {On the Interference of Communication on Computation},
1140 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1141 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1142 address = {Santa Fe},
1145 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1150 @InProceedings{Yang03,
1151 title = {RUMR: Robust Scheduling for Divisible Workloads},
1152 author = {Y. Yang and H. Casanova},
1153 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1154 address = {Seattle},
1157 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1162 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1163 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1164 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1172 @InProceedings{Faerman02,
1173 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1174 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1175 booktitle = {Proceedings of the Grid Computing Workshop},
1176 address = {Baltimore},
1179 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1183 @InProceedings{Smallen01,
1184 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1185 author = {Shava Smallen and Henri Casanova and Francine Berman},
1186 booktitle = {Proceedings of Supercomputing},
1191 @InProceedings{Casanova00,
1192 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1193 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1194 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1196 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}