2 title = {{On Cluster Resource Allocation for Multiple Parallel Task
4 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
5 Suter, Fr{\'e}d{'\e}ric},
6 JOURNAL={Journal of Parallel and Distributed Computing},
16 Address = {Perth, Australia},
17 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
18 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
19 Computing (AusPDC 2011)},
21 Month = {January 17-20},
24 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
25 in Computational Grids}},
31 Address = {Heraklion, Crete, Greece},
32 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
33 Booktitle = {Proceedings of the IEEE International Conference on
34 Cluster Computing (Cluster 2010)},
37 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
44 @InProceedings{jedule,
46 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
47 title = {{Jedule: A Tool for Visualizing Schedules of
48 Parallel Applications}},
49 booktitle = {Proceedings of the 1st International Workshop on
50 Parallel Software Tools and Tool Infrastructures
53 address = {San Diego, CA},
60 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
61 title = {{Minimizing Stretch and Makespan of Multiple
62 Parallel Task Graphs via Malleable Allocations}},
63 booktitle = {Proceedings of the 39th International Conference on
64 Parallel Processing (ICPP'10)},
66 address = {San Diego, CA},
73 @INPROCEEDINGS{Boutamine06,
74 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
75 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
77 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
78 Techniques for Parallel Computing",
79 ADDRESS = "Colombus, OH",
86 @INPROCEEDINGS{Boutamine06*2,
87 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
89 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
90 BOOKTITLE = "Proceedings of the 12th International Euro-Par
91 Conference (Euro-Par 2006)",
92 ADDRESS = "Dresden, Germany",
94 publisher = {Springer},
95 series = {Lecture Notes in Computer Science},
102 @INPROCEEDINGS{Boutamine06*3,
103 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
105 TITLE = {"Dynamically Scheduling Divisible Load for Grid
107 BOOKTITLE = "Proceedings of the 2nd International Conference High
108 Performance Computing and Communications (HPCC 2006)",
109 ADDRESS = "Munich, Germany",
113 publisher = {Springer},
114 series = {Lecture Notes in Computer Science},
119 @INPROCEEDINGS{Millot08,
120 AUTHOR = "Millot, Daniel and Parrot, Christian",
121 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
122 BOOKTITLE = "Proceedings of the 14th International Conference on
123 Parallel and Distributed Systems (ICPADS'08)",
124 ADDRESS = "IEEE Computing Society Press ",
131 @InProceedings{ns-cram,
132 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
133 title = {{Concurrent Scheduling of Parallel Task Graphs on
134 Multi-Clusters Using Constrained Resource
136 booktitle = {Proceedings of the 10th IEEE International Workshop on
137 Parallel and Distributed Scientific and Engineering
140 adress = {Rome, Italy},
146 author = {Hunold, Sascha and Rauber, Thomas and Suter,
148 title = {{Redistribution Aware Two Step Scheduling for Mixed
149 Parallel Applications}},
150 booktitle = {Proceedings of the IEEE International Conference on
151 Cluster Computing (Cluster'08)},
154 address = {Tsukuba, Japan},
159 @InProceedings {DCLV_LSAP_10,
160 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
162 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
166 address = {Chicago, IL},
167 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
173 @InProceedings{biCPA,
174 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
175 title = {{A Bi-Criteria Algorithm for Scheduling
176 Parallel Task Graphs on Clusters}},
177 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
179 address = {Melbourne, Australia},
185 @InProceedings{Hunold_ccgrid10,
187 title = {{Low-Cost Tuning of Two-Step Algorithms for
188 Scheduling Mixed-Parallel Applications onto
189 Homogeneous Clusters}},
190 booktitle = {Proceedings of the 10th IEEE/ACM International
191 Symposium on Cluster, Cloud and Grid Computing
194 address = {Melbourne, Australia},
203 Address = {Sliema, Malta},
204 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
205 Desprez, Fr{\'e}d{\'e}ric},
206 Booktitle = {Proceedings of the 3rd International Conference on
207 Advanced Engineering Computing and Applications in Sciences
211 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
216 @InProceedings{beaumont2010ipdps2010_1,
217 title={{On the Importance of Bandwidth Control Mechanisms for
218 Scheduling on Large Scale Heterogeneous Platforms}},
219 author={Beaumont, Olivier and Rejeb, Hejer},
220 booktitle={Proceedings of the 24th IEEE International Parallel and
221 Distributed Processing Symposium (IPDPS'10)},
224 address = {Atlanta, GO},
229 @InProceedings{beaumont2010ipdps2010_2,
230 title={{Broadcasting on Large Scale Heterogeneous Platforms under
231 the Bounded Multi-Port Model}},
232 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
234 booktitle={Proceedings of the 24th IEEE International Parallel and
235 Distributed Processing Symposium (IPDPS'10)},
238 address = {Atlanta, GO},
243 @InProceedings{beaumont2010line,
244 title={{On-line Allocation of Clients to Multiple Servers on Large
245 Scale Heterogeneous Systems}},
246 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
247 and Thraves, Christopher},
248 booktitle={Proceedings of the 18th Euromicro International
249 Conference on Parallel, Distributed and
250 Network-Based Computing (PDP 2010)},
252 address = {Pisa, Italy},
258 @InProceedings{beaumont2009allocation,
259 title={{Allocation of Clients to Multiple Servers on Large Scale
260 Heterogeneous Platforms}},
261 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
262 and Thraves, Christopher},
263 booktitle={Proceedings of the 15th International Conference on Parallel and
264 Distributed Systems (ICPADS 2009)},
266 address = {Shenzhen, China},
274 @inproceedings{Banino-RokkonesBR08,
275 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
277 title = {{Scheduling Techniques for Effective System
278 Reconfiguration in Distributed Storage Systems}},
279 booktitle = {Proceedings of the 14th International Conference on
280 Parallel and Distributed Systems (ICPADS 2008)},
282 address = {Melbourne, Australia},
291 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
292 Multi-cluster Platforms}},
293 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
294 Suter, Fr\'ed\'eric and Casanova, Henri},
295 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
304 @article{10.1109/TC.2009.117,
305 author = {Benoit, Anne and Marchal, Loris and Pineau,
306 Jean-Fran{\c c}ois and Robert, Yves and Vivien
308 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
309 Heterogeneous Platforms}},
310 journal ={IEEE Transactions on Computers},
315 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
316 publisher = {IEEE Computer Society},
317 address = {Los Alamitos, CA, USA},
321 @inproceedings{1476013,
322 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
323 Carissimi, Alexandre and Navaux, Philippe O. A.},
324 title = {{Controlling Processes Reassignment in BSP Applications}},
325 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
328 address = {Campo Grande,Brazil},
333 @inproceedings{1582179,
334 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
335 Carissimi, Alexandre and Navaux, Philippe and Heiss,
337 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
338 Parallel Processes Rescheduling}},
339 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
342 address = {Seoul, Korea},
347 @inproceedings{1560782,
348 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
349 Carissimi, Alexandre Silva and Navaux, Philippe
350 O. and Heiss, Hans-Ulrich},
351 title = {{Applying Processes Rescheduling over Irregular BSP
353 booktitle = {Proceedings of the 9th International Conference on
354 Computational Science (ICCS'09)},
357 address = {Baton Rouge, LA},
358 publisher = {Springer},
359 series = {Lecture Notes in Computer Science},
364 @InProceedings{Guermouche_Renard_10,
365 author = {Guermouche, Abdou and Renard, H\'el\`ene},
366 booktitle = {Proceedings of the 19th International Heterogeneity in
367 Computing Workshop (HCW'09)},
368 title = {{A First Step to the Evaluation of SimGrid in the Context of
369 a Complex Application}},
371 address = {Atlanta, GO},
376 @InProceedings{VL_Simutools_09,
377 title = {{Accuracy Study and Improvement of Network Simulation in
378 the SimGrid Framework}},
379 booktitle = {Proceedings of the 2nd International Conference on
380 Simulation Tools and Techniques (SIMUTools'09)},
382 author = {Velho, Pedro and Legrand, Arnaud},
383 address = {Rome, Italy},
385 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
389 @InProceedings{simgrid,
390 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
391 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
392 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
395 address = {Cambridge, UK},
399 @InProceedings{nstools07,
400 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
401 author = {Fujiwara, Kayo and Casanova, Henri },
402 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
404 address = {Nantes, France},
406 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
410 @MastersThesis{msc_kayo,
411 author = {Fujiwara, Kayo},
412 title = {{Cost and Accuracy of Packet-Level vs. Analytical
413 Network Simulations: An Empirical Study}},
414 school = {Department of Information and Computer Sciences,
415 University of Hawai`i at Manoa},
418 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
422 @InProceedings{gras-iasted06,
423 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
424 author = {Quinson, Martin },
425 booktitle = {Proceedings of the 18th IASTED International Conference
426 on Parallel and Distributed Computing and Systems
429 address = {Dallas, TX},
431 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
436 @InProceedings{hpdc06,
437 title = {{The SimGrid Project - Simulation and Deployment of
438 Distributed Applications}},
439 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
440 and Casanova, Henri},
441 booktitle = {Proceedings of the IEEE International Symposium on High
442 Performance Distributed Computing (HPDC-15)},
445 address = {Paris, France},
448 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
452 @InProceedings{ccgrid03,
453 title = {{Scheduling Distributed Applications: the SimGrid
454 Simulation Framework}},
455 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
456 booktitle = {Proceedings of the third IEEE International Symposium
457 on Cluster Computing and the Grid (CCGrid'03)},
459 address = {Tokyo, Japan},
462 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
466 @TechReport{RR2002-40,
467 author = {Casanova, Henri and Marchal, Loris },
468 title = {{A Network Model for Simulation of Grid Application}},
469 institution = {LIP, ENS Lyon, France},
471 abstract = {In this work we investigate network models that can be
472 potentially employed in the simulation of scheduling algorithms for
473 distributed computing applications. We seek to develop a model of TCP
474 communication which is both high-level and realistic. Previous research
475 works show that accurate and global modeling of wide-area networks, such
476 as the Internet, faces a number of challenging issues. However, some
477 global models of fairness and bandwidth-sharing exist, and can be link
478 withthe behavior of TCP. Using both previous results and simulation (with
479 NS), we attempt to understand the macroscopic behavior of
480 TCP communications. We then propose a global model of the network for the
481 Grid platform. We perform partial validation of this model in
482 simulation. The model leads to an algorithm for computing
483 bandwidth-sharing. This algorithm can then be implemented as part of Grid
484 application simulations. We provide such an implementation for the
485 SimGrid simulation toolkit.},
486 type = {Research Report},
487 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
493 @TechReport{RR2002-28,
494 author = {Legrand, Arnaud and Lerouge, Julien },
495 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
496 institution = {LIP, ENS Lyon, France},
498 abstract = {Most scheduling problems are already hard on homogeneous
499 platforms, they become quite intractable in an heterogeneous
500 framework such as a metacomputing grid. In the best cases, a
501 guaranteed heuristic can be found, but most of the time, it is
502 not possible. Real experiments or simulations are often
503 involved to test or to compare heuristics. However, on a
504 distributed heterogeneous platform, such experiments are
505 technically difficult to drive, because of the genuine
506 instability of the platform. It is almost impossible to
507 guarantee that a platform which is not dedicated to the
508 experiment, will remain exactly the same between two tests,
509 thereby forbidding any meaningful comparison. Simulations are
510 then used to replace real experiments, so as to ensure the
511 reproducibility of measured data. A key issue is the
512 possibility to run the simulations against a realistic
513 environment. The main idea of trace-based simulation is to
514 record the platform parameters today, and to simulate the
515 algorithms tomorrow, against the recorded data: even though it
516 is not the current load of the platform, it is realistic,
517 because it represents a fair summary of what happened
518 previously. A good example of a trace-based simulation tool is
519 SimGrid, a toolkit providing a set of core abstractions and
520 functionalities that can be used to easily build simulators for
521 specific application domains and/or computing environment
522 topologies. Nevertheless, SimGrid lacks a number of convenient
523 features to craft simulations of a distributed application
524 where scheduling decisions are not taken by a single
525 process. Furthermore, modeling a complex platform by hand is
526 fastidious for a few hosts and is almost impossible for a real
527 grid. This report is a survey on simulation for scheduling
528 evaluation purposes and present MetaSimGrid, a simulator built
530 type = {Research Report},
531 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
538 @InProceedings{CCGRID.2001,
539 author = {Casanova, Henri},
540 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
541 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
544 abstract = {Advances in hardware and software technologies have made it
545 possible to deploy parallel applications over increasingly large
546 sets of distributed resources. Consequently, the study of
547 scheduling algorithms for such applications has been an active area
548 of research. Given the nature of most scheduling problems one must
549 resort to simulation to effectively evaluate and compare their
550 efficacy over a wide range of scenarios. It has thus become
551 necessary to simulate those algorithms for increasingly complex
552 distributed, dynamic, heterogeneous environments. In this paper we
553 present SimGrid, a simulation toolkit for the study of scheduling
554 algorithms for distributed application. This paper gives the main
555 concepts and models behind SimGrid, describes its API and
556 highlights current implementation issues. We also give some
557 experimental results and describe work that builds on SimGrid's
559 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
560 address = {Brisbane, Australia},
567 Address = {Toulouse, France},
568 Author = {Charrier, Ghislain and Caniou, Yves},
569 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
571 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
576 @inproceedings{RenparLN09,
577 Address = {Toulouse, France},
578 Author = {Renard, H\'el\`ene },
579 Booktitle = {Actes des 19emes Rencontres francophonnes du
580 Parall{\'e}lisme (RenPar'19)},
582 Title = {Comparaisons entre le simulateur SimGrid et une application
583 r{\'e}elle pour {\'e}valuer les algorithmes
584 d'{\'e}quilibre de charge et de redistribution de
586 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
591 @inproceedings{1372508,
592 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
594 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
595 booktitle = {Proceedings of the Eighth IEEE International Symposium
596 on Cluster Computing and the Grid (CCGRID'08)},
598 isbn = {978-0-7695-3156-4},
600 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
601 address = {Lyon, France},
606 @InProceedings{gallet09,
607 title = {{Efficient Scheduling of Task Graph Collections on
608 Heterogeneous Resources}},
609 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
611 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
613 address = {Rome, Italy},
618 @InProceedings{Kurt09,
619 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
620 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
621 booktitle = {Proceedings of the 9th International Conference on
622 Computational Science (ICCS'09)},
625 address = {Baton Rouge, LA},
626 publisher = {Springer},
627 series = {Lecture Notes in Computer Science},
632 @InProceedings{benoit08,
633 title = {{Offline and online scheduling of concurrent
634 bags-of-tasks on heterogeneous platforms}},
635 author = {Benoit, Anne and Marchal, Loris and Pineau,
636 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
638 booktitle = {Proceedings of the 10th Workshop on Advances in
639 Parallel and Distributed Computational Models (APDCM
643 address = {Miami, FL},
647 @InProceedings{Hernandez08,
648 title = {{Scheduling DAGs on Grids with Copying and Migration}},
649 author = {Hernandez, Israel and Cole, Murray},
650 booktitle = {Proceedings of the 7th International Conference on
651 Parallel Processing and Applied Mathematics 2007
655 adress = {Gdansk, Poland},
657 publisher = {Springer},
658 series = {Lecture Notes in Computer Science},
663 @InProceedings{Kurt08,
664 title = {{Scalability of Grid Simulators : An Evaluation}},
665 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
666 and Broeckhove, Jan},
667 booktitle = {Proceedings of the 14th International Euro-Par
668 Conference (Euro-Par 2008)},
671 publisher = {Springer},
672 address = {Las Palmas de Gran Canaria, Spain},
674 series = {Lecture Notes in Computer Science},
679 @InProceedings{Hunold08,
680 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
682 author = {Hunold, Sascha and Rauber, Thomas and Suter,
684 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
685 address= {Lyon, France},
692 @InProceedings{Heien08,
693 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
694 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
695 booktitle = {Proceedings of the Workshop on Volunteer Computing and
696 Desktop Grids (PCGrid 2008)},
699 address = {Miami, FL},
703 @InProceedings{Hernandez07,
704 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
705 author = {Hernandez, Israel and Cole, Murray},
706 booktitle = {Proceedings of the First International Conference on
707 Networks for Grid Applications (GridNets07)},
709 address = {Lyon, France},
711 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
715 @InProceedings{Hernandez07*2,
716 title = {Reactive Grid Scheduling of DAG Applications},
717 author = {Hernandez, Israel and Cole, Murray},
718 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
721 address = {Innsbruck, Austria},
723 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
727 @InProceedings{Hunold07,
728 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
729 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
730 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
731 Models and Tools for Parallel Computing on Heterogeneous Networks
733 address = {Austin, TX},
740 @InProceedings{Suter07,
741 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
742 author = {Suter, Fr{\'e}d{\'e}ric },
743 booktitle = {Proceedings of the 8th IEEE/ACM International
744 Conference on Grid Computing (Grid 2007)},
745 address = {Austin, TX},
753 title = {Brokering strategies in computational grids using stochastic prediction models},
754 author = {Vandy Berten and Bruno Gaujal},
755 journal = {Parallel Computing},
760 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
764 @InProceedings{Ferrandiz07,
765 title = {Managing Scheduling and Replication in the LHC Grid},
766 author = {Thomas Ferrandiz and Vania Marangozova},
767 booktitle = {CoreGrid Workshop on middleware},
773 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
774 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
775 type = {Research Report},
777 institution = {INRIA},
780 url = {https://hal.inria.fr/inria-00115880},
784 @InProceedings{GayRenpar06,
785 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
786 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
787 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
793 @InProceedings{Vanderster06,
794 title = {Metascheduling Multiple Resource Types using the MMKP},
795 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
796 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
797 address = {Barcelona},
803 @InProceedings{Banino06,
804 title = {Master-Slave Tasking on Asymmetric Networks},
805 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
806 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
810 address = {Dresden, Germany},
814 @InProceedings{Tchimou06,
815 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
816 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
817 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
818 address = {Minneapolis, MN},
824 @InProceedings{Vanderster06*2,
825 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
826 author = {D.C. Vanderster and N.J. Dimopoulos},
827 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
828 address = {Cairns, Australia},
831 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
835 @InProceedings{Senger06,
836 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
837 author = {H. Senger and F. Silva and W. Nascimento},
838 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
839 address = {Singapore},
842 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
846 @InProceedings{Vanderster06*3,
847 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
848 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
849 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
850 address = {St. John's, Newfoundland, Canada},
853 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
857 @InProceedings{Ohsaki05,
858 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
859 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
860 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
863 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
867 @InProceedings{Caron05,
868 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
869 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
870 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
873 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
877 @InProceedings{Renard05,
878 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
879 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
880 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
881 address = {Le Croisic, France},
884 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
888 @InProceedings{Caron04,
889 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
890 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
891 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
897 @InProceedings{Caniou04,
898 title = {Efficient Scheduling Heuristics for GridRPC Systems},
899 author = {Yves Caniou and Emmanuel Jeannot},
900 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
901 address = {New-Port Beach California, USA},
905 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
909 @InProceedings{Santos04,
910 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
911 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
912 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
915 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
919 @InProceedings{Hernandez04,
920 title = {Resource Management and Knapsack Formulations on the Grid},
921 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
922 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
924 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
928 @InProceedings{Ferreto04,
929 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
930 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
931 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
933 address = {Hong Kong},
937 @InProceedings{Renard04,
938 title = {Data redistribution algorithms for heterogeneous processor rings},
939 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
940 booktitle = {International Conference on High Performance Computing HiPC'2004},
942 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
946 @InProceedings{Yao03,
947 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
948 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
949 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
950 address = {Shanghai, China},
953 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
957 @InProceedings{caniou03,
958 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
959 author = {Yves Caniou and Emmanuel Jeannot},
960 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
961 address = {Nice, France},
964 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
968 @InProceedings{caron03,
969 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
970 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
971 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
972 address = {Nice - France},
986 @InProceedings{Bertin08,
987 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
988 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
989 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
990 address = {Tsukuba, Japan},
995 @InProceedings{Dubois07,
996 title = {Assessing the Quality of Automatically Built Network Representations},
997 author = {Lionel Eyraud-Dubois and Martin Quinson},
998 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1001 address = {Rio de Janeiro, Brazil},
1005 @InProceedings{Tchimou07,
1006 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1007 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1008 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1009 address = {Hagenberg, Austria},
1015 @InProceedings{Dubois07*2,
1016 title = {A First Step Towards Automatically Building Network Representations},
1017 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1018 booktitle = {12th International Euro-Par Conference},
1021 address = {Rennes, France},
1025 @Article{Beaumont07,
1026 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1027 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1028 journal = {IEEE Trans. Parallel Distributed Systems},
1033 @InProceedings{Casanova06,
1034 title = {On the Harmfulness of Redundant Batch Requests},
1035 author = {H. Casanova},
1036 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1037 address = {Paris, France},
1040 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1044 @InProceedings{Cardinale06,
1045 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1046 author = {Y. Cardinale and H. Casanova},
1047 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1048 address = {Bonn, Germany},
1051 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1055 @InProceedings{Beaumont06,
1056 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1057 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1058 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1063 @Article{Kreaseck05,
1064 title = {Interference-Aware Scheduling},
1065 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1066 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1068 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1072 @InProceedings{Suter04,
1073 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1074 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1075 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1078 address = {Pisa, Italy},
1082 @InProceedings{Kreaseck04,
1083 title = {On the Interference of Communication on Computation},
1084 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1085 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1086 address = {Santa Fe},
1089 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1094 @InProceedings{Yang03,
1095 title = {RUMR: Robust Scheduling for Divisible Workloads},
1096 author = {Y. Yang and H. Casanova},
1097 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1098 address = {Seattle},
1101 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1106 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1107 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1108 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1116 @InProceedings{Faerman02,
1117 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1118 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1119 booktitle = {Proceedings of the Grid Computing Workshop},
1120 address = {Baltimore},
1123 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1127 @InProceedings{Smallen01,
1128 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1129 author = {Shava Smallen and Henri Casanova and Francine Berman},
1130 booktitle = {Proceedings of Supercomputing},
1135 @InProceedings{Casanova00,
1136 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1137 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1138 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1140 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}