2 Address = {Perth, Australia},
3 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Frédéric},
4 Booktitle = {9th Australasian Symposium on Parallel and Distributed
5 Computing (AusPDC 2011)},
7 Month = {January 17-20},
10 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
11 in Computational Grids}},
17 Address = {Heraklion, Crete, Greece},
18 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Frédéric},
19 Booktitle = {Proceedings of the IEEE International Conference on
20 Cluster Computing (Cluster 2010)},
23 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
30 @InProceedings{jedule,
32 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
33 title = {{Jedule: A Tool for Visualizing Schedules of
34 Parallel Applications}},
35 booktitle = {Proceedings of the 1st International Workshop on
36 Parallel Software Tools and Tool Infrastructures
39 address = {San Diego, CA},
46 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
47 title = {{Minimizing Stretch and Makespan of Multiple
48 Parallel Task Graphs via Malleable Allocations}},
49 booktitle = {Proceedings of the 39th International Conference on
50 Parallel Processing (ICPP'10)},
52 address = {San Diego, CA},
59 @INPROCEEDINGS{Boutamine06,
60 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
61 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
63 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
64 Techniques for Parallel Computing",
65 ADDRESS = "Colombus, OH",
72 @INPROCEEDINGS{Boutamine06*2,
73 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
75 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
76 BOOKTITLE = "Proceedings of the 12th International Euro-Par
77 Conference (Euro-Par 2006)",
78 ADDRESS = "Dresden, Germany",
80 publisher = {Springer},
81 series = {Lecture Notes in Computer Science},
88 @INPROCEEDINGS{Boutamine06*3,
89 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
91 TITLE = {"Dynamically Scheduling Divisible Load for Grid
93 BOOKTITLE = "Proceedings of the 2nd International Conference High
94 Performance Computing and Communications (HPCC 2006)",
95 ADDRESS = "Munich, Germany",
99 publisher = {Springer},
100 series = {Lecture Notes in Computer Science},
105 @INPROCEEDINGS{Millot08,
106 AUTHOR = "Millot, Daniel and Parrot, Christian",
107 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
108 BOOKTITLE = "Proceedings of the 14th International Conference on
109 Parallel and Distributed Systems (ICPADS'08)",
110 ADDRESS = "IEEE Computing Society Press ",
117 @InProceedings{ns-cram,
118 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
119 title = {{Concurrent Scheduling of Parallel Task Graphs on
120 Multi-Clusters Using Constrained Resource
122 booktitle = {Proceedings of the 10th IEEE International Workshop on
123 Parallel and Distributed Scientific and Engineering
126 adress = {Rome, Italy},
132 author = {Hunold, Sascha and Rauber, Thomas and Suter,
134 title = {{Redistribution Aware Two Step Scheduling for Mixed
135 Parallel Applications}},
136 booktitle = {Proceedings of the IEEE International Conference on
137 Cluster Computing (Cluster'08)},
140 address = {Tsukuba, Japan},
145 @InProceedings {DCLV_LSAP_10,
146 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
148 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
152 address = {Chicago, IL},
153 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
159 @InProceedings{biCPA,
160 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
161 title = {{A Bi-Criteria Algorithm for Scheduling
162 Parallel Task Graphs on Clusters}},
163 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
165 address = {Melbourne, Australia},
171 @InProceedings{Hunold_ccgrid10,
173 title = {{Low-Cost Tuning of Two-Step Algorithms for
174 Scheduling Mixed-Parallel Applications onto
175 Homogeneous Clusters}},
176 booktitle = {Proceedings of the 10th IEEE/ACM International
177 Symposium on Cluster, Cloud and Grid Computing
180 address = {Melbourne, Australia},
189 Address = {Sliema, Malta},
190 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
191 Desprez, Fr{\'e}d{\'e}ric},
192 Booktitle = {Proceedings of the 3rd International Conference on
193 Advanced Engineering Computing and Applications in Sciences
197 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
202 @InProceedings{beaumont2010ipdps2010_1,
203 title={{On the Importance of Bandwidth Control Mechanisms for
204 Scheduling on Large Scale Heterogeneous Platforms}},
205 author={Beaumont, Olivier and Rejeb, Hejer},
206 booktitle={Proceedings of the 24th IEEE International Parallel and
207 Distributed Processing Symposium (IPDPS'10)},
210 address = {Atlanta, GO},
215 @InProceedings{beaumont2010ipdps2010_2,
216 title={{Broadcasting on Large Scale Heterogeneous Platforms under
217 the Bounded Multi-Port Model}},
218 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
220 booktitle={Proceedings of the 24th IEEE International Parallel and
221 Distributed Processing Symposium (IPDPS'10)},
224 address = {Atlanta, GO},
229 @InProceedings{beaumont2010line,
230 title={{On-line Allocation of Clients to Multiple Servers on Large
231 Scale Heterogeneous Systems}},
232 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
233 and Thraves, Christopher},
234 booktitle={Proceedings of the 18th Euromicro International
235 Conference on Parallel, Distributed and
236 Network-Based Computing (PDP 2010)},
238 address = {Pisa, Italy},
244 @InProceedings{beaumont2009allocation,
245 title={{Allocation of Clients to Multiple Servers on Large Scale
246 Heterogeneous Platforms}},
247 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
248 and Thraves, Christopher},
249 booktitle={Proceedings of the 15th International Conference on Parallel and
250 Distributed Systems (ICPADS 2009)},
252 address = {Shenzhen, China},
260 @inproceedings{Banino-RokkonesBR08,
261 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
263 title = {{Scheduling Techniques for Effective System
264 Reconfiguration in Distributed Storage Systems}},
265 booktitle = {Proceedings of the 14th International Conference on
266 Parallel and Distributed Systems (ICPADS 2008)},
268 address = {Melbourne, Australia},
277 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
278 Multi-cluster Platforms}},
279 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
280 Suter, Fr\'ed\'eric and Casanova, Henri},
281 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
290 @article{10.1109/TC.2009.117,
291 author = {Benoit, Anne and Marchal, Loris and Pineau,
292 Jean-Fran{\c c}ois and Robert, Yves and Vivien
294 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
295 Heterogeneous Platforms}},
296 journal ={IEEE Transactions on Computers},
301 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
302 publisher = {IEEE Computer Society},
303 address = {Los Alamitos, CA, USA},
307 @inproceedings{1476013,
308 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
309 Carissimi, Alexandre and Navaux, Philippe O. A.},
310 title = {{Controlling Processes Reassignment in BSP Applications}},
311 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
314 address = {Campo Grande,Brazil},
319 @inproceedings{1582179,
320 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
321 Carissimi, Alexandre and Navaux, Philippe and Heiss,
323 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
324 Parallel Processes Rescheduling}},
325 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
328 address = {Seoul, Korea},
333 @inproceedings{1560782,
334 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
335 Carissimi, Alexandre Silva and Navaux, Philippe
336 O. and Heiss, Hans-Ulrich},
337 title = {{Applying Processes Rescheduling over Irregular BSP
339 booktitle = {Proceedings of the 9th International Conference on
340 Computational Science (ICCS'09)},
343 address = {Baton Rouge, LA},
344 publisher = {Springer},
345 series = {Lecture Notes in Computer Science},
350 @InProceedings{Guermouche_Renard_10,
351 author = {Guermouche, Abdou and Renard, H\'el\`ene},
352 booktitle = {Proceedings of the 19th International Heterogeneity in
353 Computing Workshop (HCW'09)},
354 title = {{A First Step to the Evaluation of SimGrid in the Context of
355 a Complex Application}},
357 address = {Atlanta, GO},
362 @InProceedings{VL_Simutools_09,
363 title = {{Accuracy Study and Improvement of Network Simulation in
364 the SimGrid Framework}},
365 booktitle = {Proceedings of the 2nd International Conference on
366 Simulation Tools and Techniques (SIMUTools'09)},
368 author = {Velho, Pedro and Legrand, Arnaud},
369 address = {Rome, Italy},
371 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
375 @InProceedings{simgrid,
376 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
377 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
378 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
381 address = {Cambridge, UK}
385 @InProceedings{nstools07,
386 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
387 author = {Fujiwara, Kayo and Casanova, Henri },
388 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
390 address = {Nantes, France},
392 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
396 @MastersThesis{msc_kayo,
397 author = {Fujiwara, Kayo},
398 title = {{Cost and Accuracy of Packet-Level vs. Analytical
399 Network Simulations: An Empirical Study}},
400 school = {Department of Information and Computer Sciences,
401 University of Hawai`i at Manoa},
404 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
408 @InProceedings{gras-iasted06,
409 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
410 author = {Quinson, Martin },
411 booktitle = {Proceedings of the 18th IASTED International Conference
412 on Parallel and Distributed Computing and Systems
415 address = {Dallas, TX},
417 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
422 @InProceedings{hpdc06,
423 title = {{The SimGrid Project - Simulation and Deployment of
424 Distributed Applications}},
425 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
426 and Casanova, Henri},
427 booktitle = {Proceedings of the IEEE International Symposium on High
428 Performance Distributed Computing (HPDC-15)},
431 address = {Paris, France},
434 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
438 @InProceedings{ccgrid03,
439 title = {{Scheduling Distributed Applications: the SimGrid
440 Simulation Framework}},
441 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
442 booktitle = {Proceedings of the third IEEE International Symposium
443 on Cluster Computing and the Grid (CCGrid'03)},
445 address = {Tokyo, Japan},
448 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
452 @TechReport{RR2002-40,
453 author = {Casanova, Henri and Marchal, Loris },
454 title = {{A Network Model for Simulation of Grid Application}},
455 institution = {LIP, ENS Lyon, France},
457 abstract = {In this work we investigate network models that can be
458 potentially employed in the simulation of scheduling algorithms for
459 distributed computing applications. We seek to develop a model of TCP
460 communication which is both high-level and realistic. Previous research
461 works show that accurate and global modeling of wide-area networks, such
462 as the Internet, faces a number of challenging issues. However, some
463 global models of fairness and bandwidth-sharing exist, and can be link
464 withthe behavior of TCP. Using both previous results and simulation (with
465 NS), we attempt to understand the macroscopic behavior of
466 TCP communications. We then propose a global model of the network for the
467 Grid platform. We perform partial validation of this model in
468 simulation. The model leads to an algorithm for computing
469 bandwidth-sharing. This algorithm can then be implemented as part of Grid
470 application simulations. We provide such an implementation for the
471 SimGrid simulation toolkit.},
472 type = {Research Report},
473 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
479 @TechReport{RR2002-28,
480 author = {Legrand, Arnaud and Lerouge, Julien },
481 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
482 institution = {LIP, ENS Lyon, France},
484 abstract = {Most scheduling problems are already hard on homogeneous
485 platforms, they become quite intractable in an heterogeneous
486 framework such as a metacomputing grid. In the best cases, a
487 guaranteed heuristic can be found, but most of the time, it is
488 not possible. Real experiments or simulations are often
489 involved to test or to compare heuristics. However, on a
490 distributed heterogeneous platform, such experiments are
491 technically difficult to drive, because of the genuine
492 instability of the platform. It is almost impossible to
493 guarantee that a platform which is not dedicated to the
494 experiment, will remain exactly the same between two tests,
495 thereby forbidding any meaningful comparison. Simulations are
496 then used to replace real experiments, so as to ensure the
497 reproducibility of measured data. A key issue is the
498 possibility to run the simulations against a realistic
499 environment. The main idea of trace-based simulation is to
500 record the platform parameters today, and to simulate the
501 algorithms tomorrow, against the recorded data: even though it
502 is not the current load of the platform, it is realistic,
503 because it represents a fair summary of what happened
504 previously. A good example of a trace-based simulation tool is
505 SimGrid, a toolkit providing a set of core abstractions and
506 functionalities that can be used to easily build simulators for
507 specific application domains and/or computing environment
508 topologies. Nevertheless, SimGrid lacks a number of convenient
509 features to craft simulations of a distributed application
510 where scheduling decisions are not taken by a single
511 process. Furthermore, modeling a complex platform by hand is
512 fastidious for a few hosts and is almost impossible for a real
513 grid. This report is a survey on simulation for scheduling
514 evaluation purposes and present MetaSimGrid, a simulator built
516 type = {Research Report},
517 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
524 @InProceedings{CCGRID.2001,
525 author = {Casanova, Henri},
526 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
527 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
530 abstract = {Advances in hardware and software technologies have made it
531 possible to deploy parallel applications over increasingly large
532 sets of distributed resources. Consequently, the study of
533 scheduling algorithms for such applications has been an active area
534 of research. Given the nature of most scheduling problems one must
535 resort to simulation to effectively evaluate and compare their
536 efficacy over a wide range of scenarios. It has thus become
537 necessary to simulate those algorithms for increasingly complex
538 distributed, dynamic, heterogeneous environments. In this paper we
539 present SimGrid, a simulation toolkit for the study of scheduling
540 algorithms for distributed application. This paper gives the main
541 concepts and models behind SimGrid, describes its API and
542 highlights current implementation issues. We also give some
543 experimental results and describe work that builds on SimGrid's
545 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
546 address = {Brisbane, Australia},
553 Address = {Toulouse, France},
554 Author = {Charrier, Ghislain and Caniou, Yves},
555 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
557 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
562 @inproceedings{RenparLN09,
563 Address = {Toulouse, France},
564 Author = {Renard, H\'el\`ene },
565 Booktitle = {Actes des 19emes Rencontres francophonnes du
566 Parall{\'e}lisme (RenPar'19)},
568 Title = {Comparaisons entre le simulateur SimGrid et une application
569 r{\'e}elle pour {\'e}valuer les algorithmes
570 d'{\'e}quilibre de charge et de redistribution de
572 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
577 @inproceedings{1372508,
578 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
580 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
581 booktitle = {Proceedings of the Eighth IEEE International Symposium
582 on Cluster Computing and the Grid (CCGRID'08)},
584 isbn = {978-0-7695-3156-4},
586 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
587 address = {Lyon, France},
592 @InProceedings{gallet09,
593 title = {{Efficient Scheduling of Task Graph Collections on
594 Heterogeneous Resources}},
595 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
597 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
599 address = {Rome, Italy},
604 @InProceedings{Kurt09,
605 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
606 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
607 booktitle = {Proceedings of the 9th International Conference on
608 Computational Science (ICCS'09)},
611 address = {Baton Rouge, LA},
612 publisher = {Springer},
613 series = {Lecture Notes in Computer Science},
618 @InProceedings{benoit08,
619 title = {{Offline and online scheduling of concurrent
620 bags-of-tasks on heterogeneous platforms}},
621 author = {Benoit, Anne and Marchal, Loris and Pineau,
622 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
624 booktitle = {Proceedings of the 10th Workshop on Advances in
625 Parallel and Distributed Computational Models (APDCM
629 address = {Miami, FL}
633 @InProceedings{Hernandez08,
634 title = {{Scheduling DAGs on Grids with Copying and Migration}},
635 author = {Hernandez, Israel and Cole, Murray},
636 booktitle = {Proceedings of the 7th International Conference on
637 Parallel Processing and Applied Mathematics 2007
641 adress = {Gdansk, Poland},
643 publisher = {Springer},
644 series = {Lecture Notes in Computer Science},
649 @InProceedings{Kurt08,
650 title = {{Scalability of Grid Simulators : An Evaluation}},
651 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
652 and Broeckhove, Jan},
653 booktitle = {Proceedings of the 14th International Euro-Par
654 Conference (Euro-Par 2008)},
657 publisher = {Springer},
658 address = {Las Palmas de Gran Canaria, Spain},
660 series = {Lecture Notes in Computer Science},
665 @InProceedings{Hunold08,
666 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
668 author = {Hunold, Sascha and Rauber, Thomas and Suter,
670 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
671 address= {Lyon, France},
678 @InProceedings{Heien08,
679 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
680 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
681 booktitle = {Proceedings of the Workshop on Volunteer Computing and
682 Desktop Grids (PCGrid 2008)},
685 address = {Miami, FL}
689 @InProceedings{Hernandez07,
690 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
691 author = {Hernandez, Israel and Cole, Murray},
692 booktitle = {Proceedings of the First International Conference on
693 Networks for Grid Applications (GridNets07)},
695 address = {Lyon, France},
697 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
701 @InProceedings{Hernandez07*2,
702 title = {Reactive Grid Scheduling of DAG Applications},
703 author = {Hernandez, Israel and Cole, Murray},
704 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
707 address = {Innsbruck, Austria},
709 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
713 @InProceedings{Hunold07,
714 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
715 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
716 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
717 Models and Tools for Parallel Computing on Heterogeneous Networks
719 address = {Austin, TX},
726 @InProceedings{Suter07,
727 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
728 author = {Suter, Fr{\'e}d{\'e}ric },
729 booktitle = {Proceedings of the 8th IEEE/ACM International
730 Conference on Grid Computing (Grid 2007)},
731 address = {Austin, TX},
738 %%%%%% Stopped here %%%%%%%
741 title = {Brokering strategies in computational grids using stochastic prediction models},
742 author = {Vandy Berten and Bruno Gaujal},
743 journal = {Parallel Computing},
748 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
752 @InProceedings{Ferrandiz07,
753 title = {Managing Scheduling and Replication in the LHC Grid},
754 author = {Thomas Ferrandiz and Vania Marangozova},
755 booktitle = {CoreGrid Workshop on middleware},
761 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
762 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
763 type = {Research Report},
765 institution = {INRIA},
768 url = {https://hal.inria.fr/inria-00115880},
772 @InProceedings{GayRenpar06,
773 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
774 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
775 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
781 @InProceedings{Vanderster06,
782 title = {Metascheduling Multiple Resource Types using the MMKP},
783 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
784 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
785 address = {Barcelona},
791 @InProceedings{Banino06,
792 title = {Master-Slave Tasking on Asymmetric Networks},
793 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
794 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
798 address = {Dresden, Germany},
802 @InProceedings{Tchimou06,
803 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
804 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
805 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
806 address = {Minneapolis, MN},
812 @InProceedings{Vanderster06*2,
813 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
814 author = {D.C. Vanderster and N.J. Dimopoulos},
815 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
816 address = {Cairns, Australia},
819 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
823 @InProceedings{Senger06,
824 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
825 author = {H. Senger and F. Silva and W. Nascimento},
826 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
827 address = {Singapore},
830 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
834 @InProceedings{Vanderster06*3,
835 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
836 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
837 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
838 address = {St. John's, Newfoundland, Canada},
841 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
845 @InProceedings{Ohsaki05,
846 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
847 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
848 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
851 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
855 @InProceedings{Caron05,
856 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
857 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
858 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
861 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
865 @InProceedings{Renard05,
866 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
867 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
868 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
869 address = {Le Croisic, France},
872 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
876 @InProceedings{Caron04,
877 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
878 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
879 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
885 @InProceedings{Caniou04,
886 title = {Efficient Scheduling Heuristics for GridRPC Systems},
887 author = {Yves Caniou and Emmanuel Jeannot},
888 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
889 address = {New-Port Beach California, USA},
893 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
897 @InProceedings{Santos04,
898 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
899 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
900 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
903 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
907 @InProceedings{Hernandez04,
908 title = {Resource Management and Knapsack Formulations on the Grid},
909 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
910 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
912 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
916 @InProceedings{Ferreto04,
917 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
918 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
919 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
921 address = {Hong Kong},
925 @InProceedings{Renard04,
926 title = {Data redistribution algorithms for heterogeneous processor rings},
927 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
928 booktitle = {International Conference on High Performance Computing HiPC'2004},
930 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
934 @InProceedings{Yao03,
935 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
936 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
937 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
938 address = {Shanghai, China},
941 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
945 @InProceedings{caniou03,
946 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
947 author = {Yves Caniou and Emmanuel Jeannot},
948 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
949 address = {Nice, France},
952 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
956 @InProceedings{caron03,
957 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
958 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
959 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
960 address = {Nice - France},
974 @InProceedings{Bertin08,
975 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
976 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
977 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
978 address = {Tsukuba, Japan},
983 @InProceedings{Dubois07,
984 title = {Assessing the Quality of Automatically Built Network Representations},
985 author = {Lionel Eyraud-Dubois and Martin Quinson},
986 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
989 address = {Rio de Janeiro, Brazil},
993 @InProceedings{Tchimou07,
994 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
995 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
996 booktitle = {6th International Symposium on Parallel and Distributed Computing},
997 address = {Hagenberg, Austria},
1003 @InProceedings{Dubois07*2,
1004 title = {A First Step Towards Automatically Building Network Representations},
1005 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1006 booktitle = {12th International Euro-Par Conference},
1009 address = {Rennes, France},
1013 @Article{Beaumont07,
1014 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1015 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1016 journal = {IEEE Trans. Parallel Distributed Systems},
1021 @InProceedings{Casanova06,
1022 title = {On the Harmfulness of Redundant Batch Requests},
1023 author = {H. Casanova},
1024 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1025 address = {Paris, France},
1028 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1032 @InProceedings{Cardinale06,
1033 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1034 author = {Y. Cardinale and H. Casanova},
1035 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1036 address = {Bonn, Germany},
1039 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1043 @InProceedings{Beaumont06,
1044 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1045 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1046 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1051 @Article{Kreaseck05,
1052 title = {Interference-Aware Scheduling},
1053 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1054 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1056 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1060 @InProceedings{Suter04,
1061 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1062 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1063 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1066 address = {Pisa, Italy},
1070 @InProceedings{Kreaseck04,
1071 title = {On the Interference of Communication on Computation},
1072 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1073 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1074 address = {Santa Fe},
1077 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1082 @InProceedings{Yang03,
1083 title = {RUMR: Robust Scheduling for Divisible Workloads},
1084 author = {Y. Yang and H. Casanova},
1085 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1086 address = {Seattle},
1089 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1094 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1095 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1096 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1104 @InProceedings{Faerman02,
1105 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1106 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1107 booktitle = {Proceedings of the Grid Computing Workshop},
1108 address = {Baltimore},
1111 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1115 @InProceedings{Smallen01,
1116 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1117 author = {Shava Smallen and Henri Casanova and Francine Berman},
1118 booktitle = {Proceedings of Supercomputing},
1123 @InProceedings{Casanova00,
1124 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1125 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1126 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1128 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}