2 Address = {Heraklion, Crete, Greece},
3 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Frédéric},
4 Booktitle = {Proceedings of the IEEE International Conference on
5 Cluster Computing (Cluster 2010)},
8 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
15 @InProceedings{jedule,
17 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
18 title = {{Jedule: A Tool for Visualizing Schedules of
19 Parallel Applications}},
20 booktitle = {Proceedings of the 1st International Workshop on
21 Parallel Software Tools and Tool Infrastructures
24 address = {San Diego, CA},
31 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
32 title = {{Minimizing Stretch and Makespan of Multiple
33 Parallel Task Graphs via Malleable Allocations}},
34 booktitle = {Proceedings of the 39th International Conference on
35 Parallel Processing (ICPP'10)},
37 address = {San Diego, CA},
44 @INPROCEEDINGS{Boutamine06,
45 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
46 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
48 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
49 Techniques for Parallel Computing",
50 ADDRESS = "Colombus, OH",
57 @INPROCEEDINGS{Boutamine06*2,
58 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
60 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
61 BOOKTITLE = "Proceedings of the 12th International Euro-Par
62 Conference (Euro-Par 2006)",
63 ADDRESS = "Dresden, Germany",
65 publisher = {Springer},
66 series = {Lecture Notes in Computer Science},
73 @INPROCEEDINGS{Boutamine06*3,
74 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
76 TITLE = {"Dynamically Scheduling Divisible Load for Grid
78 BOOKTITLE = "Proceedings of the 2nd International Conference High
79 Performance Computing and Communications (HPCC 2006)",
80 ADDRESS = "Munich, Germany",
84 publisher = {Springer},
85 series = {Lecture Notes in Computer Science},
90 @INPROCEEDINGS{Millot08,
91 AUTHOR = "Millot, Daniel and Parrot, Christian",
92 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
93 BOOKTITLE = "Proceedings of the 14th International Conference on
94 Parallel and Distributed Systems (ICPADS'08)",
95 ADDRESS = "IEEE Computing Society Press ",
102 @InProceedings{ns-cram,
103 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
104 title = {{Concurrent Scheduling of Parallel Task Graphs on
105 Multi-Clusters Using Constrained Resource
107 booktitle = {Proceedings of the 10th IEEE International Workshop on
108 Parallel and Distributed Scientific and Engineering
111 adress = {Rome, Italy},
117 author = {Hunold, Sascha and Rauber, Thomas and Suter,
119 title = {{Redistribution Aware Two Step Scheduling for Mixed
120 Parallel Applications}},
121 booktitle = {Proceedings of the IEEE International Conference on
122 Cluster Computing (Cluster'08)},
125 address = {Tsukuba, Japan},
130 @InProceedings {DCLV_LSAP_10,
131 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
133 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
137 address = {Chicago, IL},
138 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
144 @InProceedings{biCPA,
145 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
146 title = {{A Bi-Criteria Algorithm for Scheduling
147 Parallel Task Graphs on Clusters}},
148 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
150 address = {Melbourne, Australia},
156 @InProceedings{Hunold_ccgrid10,
158 title = {{Low-Cost Tuning of Two-Step Algorithms for
159 Scheduling Mixed-Parallel Applications onto
160 Homogeneous Clusters}},
161 booktitle = {Proceedings of the 10th IEEE/ACM International
162 Symposium on Cluster, Cloud and Grid Computing
165 address = {Melbourne, Australia},
174 Address = {Sliema, Malta},
175 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
176 Desprez, Fr{\'e}d{\'e}ric},
177 Booktitle = {Proceedings of the 3rd International Conference on
178 Advanced Engineering Computing and Applications in Sciences
182 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
187 @InProceedings{beaumont2010ipdps2010_1,
188 title={{On the Importance of Bandwidth Control Mechanisms for
189 Scheduling on Large Scale Heterogeneous Platforms}},
190 author={Beaumont, Olivier and Rejeb, Hejer},
191 booktitle={Proceedings of the 24th IEEE International Parallel and
192 Distributed Processing Symposium (IPDPS'10)},
195 address = {Atlanta, GO},
200 @InProceedings{beaumont2010ipdps2010_2,
201 title={{Broadcasting on Large Scale Heterogeneous Platforms under
202 the Bounded Multi-Port Model}},
203 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
205 booktitle={Proceedings of the 24th IEEE International Parallel and
206 Distributed Processing Symposium (IPDPS'10)},
209 address = {Atlanta, GO},
214 @InProceedings{beaumont2010line,
215 title={{On-line Allocation of Clients to Multiple Servers on Large
216 Scale Heterogeneous Systems}},
217 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
218 and Thraves, Christopher},
219 booktitle={Proceedings of the 18th Euromicro International
220 Conference on Parallel, Distributed and
221 Network-Based Computing (PDP 2010)},
223 address = {Pisa, Italy},
229 @InProceedings{beaumont2009allocation,
230 title={{Allocation of Clients to Multiple Servers on Large Scale
231 Heterogeneous Platforms}},
232 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
233 and Thraves, Christopher},
234 booktitle={Proceedings of the 15th International Conference on Parallel and
235 Distributed Systems (ICPADS 2009)},
237 address = {Shenzhen, China},
245 @inproceedings{Banino-RokkonesBR08,
246 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
248 title = {{Scheduling Techniques for Effective System
249 Reconfiguration in Distributed Storage Systems}},
250 booktitle = {Proceedings of the 14th International Conference on
251 Parallel and Distributed Systems (ICPADS 2008)},
253 address = {Melbourne, Australia},
262 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
263 Multi-cluster Platforms}},
264 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
265 Suter, Fr\'ed\'eric and Casanova, Henri},
266 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
275 @article{10.1109/TC.2009.117,
276 author = {Benoit, Anne and Marchal, Loris and Pineau,
277 Jean-Fran{\c c}ois and Robert, Yves and Vivien
279 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
280 Heterogeneous Platforms}},
281 journal ={IEEE Transactions on Computers},
286 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
287 publisher = {IEEE Computer Society},
288 address = {Los Alamitos, CA, USA},
292 @inproceedings{1476013,
293 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
294 Carissimi, Alexandre and Navaux, Philippe O. A.},
295 title = {{Controlling Processes Reassignment in BSP Applications}},
296 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
299 address = {Campo Grande,Brazil},
304 @inproceedings{1582179,
305 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
306 Carissimi, Alexandre and Navaux, Philippe and Heiss,
308 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
309 Parallel Processes Rescheduling}},
310 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
313 address = {Seoul, Korea},
318 @inproceedings{1560782,
319 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
320 Carissimi, Alexandre Silva and Navaux, Philippe
321 O. and Heiss, Hans-Ulrich},
322 title = {{Applying Processes Rescheduling over Irregular BSP
324 booktitle = {Proceedings of the 9th International Conference on
325 Computational Science (ICCS'09)},
328 address = {Baton Rouge, LA},
329 publisher = {Springer},
330 series = {Lecture Notes in Computer Science},
335 @InProceedings{Guermouche_Renard_10,
336 author = {Guermouche, Abdou and Renard, H\'el\`ene},
337 booktitle = {Proceedings of the 19th International Heterogeneity in
338 Computing Workshop (HCW'09)},
339 title = {{A First Step to the Evaluation of SimGrid in the Context of
340 a Complex Application}},
342 address = {Atlanta, GO},
347 @InProceedings{VL_Simutools_09,
348 title = {{Accuracy Study and Improvement of Network Simulation in
349 the SimGrid Framework}},
350 booktitle = {Proceedings of the 2nd International Conference on
351 Simulation Tools and Techniques (SIMUTools'09)},
353 author = {Velho, Pedro and Legrand, Arnaud},
354 address = {Rome, Italy},
356 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
360 @InProceedings{simgrid,
361 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
362 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
363 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
366 address = {Cambridge, UK}
370 @InProceedings{nstools07,
371 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
372 author = {Fujiwara, Kayo and Casanova, Henri },
373 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
375 address = {Nantes, France},
377 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
381 @MastersThesis{msc_kayo,
382 author = {Fujiwara, Kayo},
383 title = {{Cost and Accuracy of Packet-Level vs. Analytical
384 Network Simulations: An Empirical Study}},
385 school = {Department of Information and Computer Sciences,
386 University of Hawai`i at Manoa},
389 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
393 @InProceedings{gras-iasted06,
394 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
395 author = {Quinson, Martin },
396 booktitle = {Proceedings of the 18th IASTED International Conference
397 on Parallel and Distributed Computing and Systems
400 address = {Dallas, TX},
402 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
407 @InProceedings{hpdc06,
408 title = {{The SimGrid Project - Simulation and Deployment of
409 Distributed Applications}},
410 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
411 and Casanova, Henri},
412 booktitle = {Proceedings of the IEEE International Symposium on High
413 Performance Distributed Computing (HPDC-15)},
416 address = {Paris, France},
419 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
423 @InProceedings{ccgrid03,
424 title = {{Scheduling Distributed Applications: the SimGrid
425 Simulation Framework}},
426 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
427 booktitle = {Proceedings of the third IEEE International Symposium
428 on Cluster Computing and the Grid (CCGrid'03)},
430 address = {Tokyo, Japan},
433 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
437 @TechReport{RR2002-40,
438 author = {Casanova, Henri and Marchal, Loris },
439 title = {{A Network Model for Simulation of Grid Application}},
440 institution = {LIP, ENS Lyon, France},
442 abstract = {In this work we investigate network models that can be
443 potentially employed in the simulation of scheduling algorithms for
444 distributed computing applications. We seek to develop a model of TCP
445 communication which is both high-level and realistic. Previous research
446 works show that accurate and global modeling of wide-area networks, such
447 as the Internet, faces a number of challenging issues. However, some
448 global models of fairness and bandwidth-sharing exist, and can be link
449 withthe behavior of TCP. Using both previous results and simulation (with
450 NS), we attempt to understand the macroscopic behavior of
451 TCP communications. We then propose a global model of the network for the
452 Grid platform. We perform partial validation of this model in
453 simulation. The model leads to an algorithm for computing
454 bandwidth-sharing. This algorithm can then be implemented as part of Grid
455 application simulations. We provide such an implementation for the
456 SimGrid simulation toolkit.},
457 type = {Research Report},
458 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
464 @TechReport{RR2002-28,
465 author = {Legrand, Arnaud and Lerouge, Julien },
466 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
467 institution = {LIP, ENS Lyon, France},
469 abstract = {Most scheduling problems are already hard on homogeneous
470 platforms, they become quite intractable in an heterogeneous
471 framework such as a metacomputing grid. In the best cases, a
472 guaranteed heuristic can be found, but most of the time, it is
473 not possible. Real experiments or simulations are often
474 involved to test or to compare heuristics. However, on a
475 distributed heterogeneous platform, such experiments are
476 technically difficult to drive, because of the genuine
477 instability of the platform. It is almost impossible to
478 guarantee that a platform which is not dedicated to the
479 experiment, will remain exactly the same between two tests,
480 thereby forbidding any meaningful comparison. Simulations are
481 then used to replace real experiments, so as to ensure the
482 reproducibility of measured data. A key issue is the
483 possibility to run the simulations against a realistic
484 environment. The main idea of trace-based simulation is to
485 record the platform parameters today, and to simulate the
486 algorithms tomorrow, against the recorded data: even though it
487 is not the current load of the platform, it is realistic,
488 because it represents a fair summary of what happened
489 previously. A good example of a trace-based simulation tool is
490 SimGrid, a toolkit providing a set of core abstractions and
491 functionalities that can be used to easily build simulators for
492 specific application domains and/or computing environment
493 topologies. Nevertheless, SimGrid lacks a number of convenient
494 features to craft simulations of a distributed application
495 where scheduling decisions are not taken by a single
496 process. Furthermore, modeling a complex platform by hand is
497 fastidious for a few hosts and is almost impossible for a real
498 grid. This report is a survey on simulation for scheduling
499 evaluation purposes and present MetaSimGrid, a simulator built
501 type = {Research Report},
502 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
509 @InProceedings{CCGRID.2001,
510 author = {Casanova, Henri},
511 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
512 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
515 abstract = {Advances in hardware and software technologies have made it
516 possible to deploy parallel applications over increasingly large
517 sets of distributed resources. Consequently, the study of
518 scheduling algorithms for such applications has been an active area
519 of research. Given the nature of most scheduling problems one must
520 resort to simulation to effectively evaluate and compare their
521 efficacy over a wide range of scenarios. It has thus become
522 necessary to simulate those algorithms for increasingly complex
523 distributed, dynamic, heterogeneous environments. In this paper we
524 present SimGrid, a simulation toolkit for the study of scheduling
525 algorithms for distributed application. This paper gives the main
526 concepts and models behind SimGrid, describes its API and
527 highlights current implementation issues. We also give some
528 experimental results and describe work that builds on SimGrid's
530 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
531 address = {Brisbane, Australia},
538 Address = {Toulouse, France},
539 Author = {Charrier, Ghislain and Caniou, Yves},
540 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
542 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
547 @inproceedings{RenparLN09,
548 Address = {Toulouse, France},
549 Author = {Renard, H\'el\`ene },
550 Booktitle = {Actes des 19emes Rencontres francophonnes du
551 Parall{\'e}lisme (RenPar'19)},
553 Title = {Comparaisons entre le simulateur SimGrid et une application
554 r{\'e}elle pour {\'e}valuer les algorithmes
555 d'{\'e}quilibre de charge et de redistribution de
557 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
562 @inproceedings{1372508,
563 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
565 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
566 booktitle = {Proceedings of the Eighth IEEE International Symposium
567 on Cluster Computing and the Grid (CCGRID'08)},
569 isbn = {978-0-7695-3156-4},
571 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
572 address = {Lyon, France},
577 @InProceedings{gallet09,
578 title = {{Efficient Scheduling of Task Graph Collections on
579 Heterogeneous Resources}},
580 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
582 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
584 address = {Rome, Italy},
589 @InProceedings{Kurt09,
590 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
591 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
592 booktitle = {Proceedings of the 9th International Conference on
593 Computational Science (ICCS'09)},
596 address = {Baton Rouge, LA},
597 publisher = {Springer},
598 series = {Lecture Notes in Computer Science},
603 @InProceedings{benoit08,
604 title = {{Offline and online scheduling of concurrent
605 bags-of-tasks on heterogeneous platforms}},
606 author = {Benoit, Anne and Marchal, Loris and Pineau,
607 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
609 booktitle = {Proceedings of the 10th Workshop on Advances in
610 Parallel and Distributed Computational Models (APDCM
614 address = {Miami, FL}
618 @InProceedings{Hernandez08,
619 title = {{Scheduling DAGs on Grids with Copying and Migration}},
620 author = {Hernandez, Israel and Cole, Murray},
621 booktitle = {Proceedings of the 7th International Conference on
622 Parallel Processing and Applied Mathematics 2007
626 adress = {Gdansk, Poland},
628 publisher = {Springer},
629 series = {Lecture Notes in Computer Science},
634 @InProceedings{Kurt08,
635 title = {{Scalability of Grid Simulators : An Evaluation}},
636 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
637 and Broeckhove, Jan},
638 booktitle = {Proceedings of the 14th International Euro-Par
639 Conference (Euro-Par 2008)},
642 publisher = {Springer},
643 address = {Las Palmas de Gran Canaria, Spain},
645 series = {Lecture Notes in Computer Science},
650 @InProceedings{Hunold08,
651 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
653 author = {Hunold, Sascha and Rauber, Thomas and Suter,
655 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
656 address= {Lyon, France},
663 @InProceedings{Heien08,
664 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
665 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
666 booktitle = {Proceedings of the Workshop on Volunteer Computing and
667 Desktop Grids (PCGrid 2008)},
670 address = {Miami, FL}
674 @InProceedings{Hernandez07,
675 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
676 author = {Hernandez, Israel and Cole, Murray},
677 booktitle = {Proceedings of the First International Conference on
678 Networks for Grid Applications (GridNets07)},
680 address = {Lyon, France},
682 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
686 @InProceedings{Hernandez07*2,
687 title = {Reactive Grid Scheduling of DAG Applications},
688 author = {Hernandez, Israel and Cole, Murray},
689 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
692 address = {Innsbruck, Austria},
694 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
698 @InProceedings{Hunold07,
699 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
700 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
701 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
702 Models and Tools for Parallel Computing on Heterogeneous Networks
704 address = {Austin, TX},
711 @InProceedings{Suter07,
712 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
713 author = {Suter, Fr{\'e}d{\'e}ric },
714 booktitle = {Proceedings of the 8th IEEE/ACM International
715 Conference on Grid Computing (Grid 2007)},
716 address = {Austin, TX},
723 %%%%%% Stopped here %%%%%%%
726 title = {Brokering strategies in computational grids using stochastic prediction models},
727 author = {Vandy Berten and Bruno Gaujal},
728 journal = {Parallel Computing},
733 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
737 @InProceedings{Ferrandiz07,
738 title = {Managing Scheduling and Replication in the LHC Grid},
739 author = {Thomas Ferrandiz and Vania Marangozova},
740 booktitle = {CoreGrid Workshop on middleware},
746 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
747 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
748 type = {Research Report},
750 institution = {INRIA},
753 url = {https://hal.inria.fr/inria-00115880},
757 @InProceedings{GayRenpar06,
758 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
759 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
760 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
766 @InProceedings{Vanderster06,
767 title = {Metascheduling Multiple Resource Types using the MMKP},
768 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
769 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
770 address = {Barcelona},
776 @InProceedings{Banino06,
777 title = {Master-Slave Tasking on Asymmetric Networks},
778 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
779 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
783 address = {Dresden, Germany},
787 @InProceedings{Tchimou06,
788 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
789 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
790 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
791 address = {Minneapolis, MN},
797 @InProceedings{Vanderster06*2,
798 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
799 author = {D.C. Vanderster and N.J. Dimopoulos},
800 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
801 address = {Cairns, Australia},
804 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
808 @InProceedings{Senger06,
809 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
810 author = {H. Senger and F. Silva and W. Nascimento},
811 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
812 address = {Singapore},
815 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
819 @InProceedings{Vanderster06*3,
820 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
821 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
822 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
823 address = {St. John's, Newfoundland, Canada},
826 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
830 @InProceedings{Ohsaki05,
831 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
832 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
833 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
836 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
840 @InProceedings{Caron05,
841 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
842 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
843 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
846 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
850 @InProceedings{Renard05,
851 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
852 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
853 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
854 address = {Le Croisic, France},
857 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
861 @InProceedings{Caron04,
862 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
863 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
864 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
870 @InProceedings{Caniou04,
871 title = {Efficient Scheduling Heuristics for GridRPC Systems},
872 author = {Yves Caniou and Emmanuel Jeannot},
873 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
874 address = {New-Port Beach California, USA},
878 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
882 @InProceedings{Santos04,
883 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
884 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
885 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
888 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
892 @InProceedings{Hernandez04,
893 title = {Resource Management and Knapsack Formulations on the Grid},
894 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
895 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
897 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
901 @InProceedings{Ferreto04,
902 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
903 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
904 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
906 address = {Hong Kong},
910 @InProceedings{Renard04,
911 title = {Data redistribution algorithms for heterogeneous processor rings},
912 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
913 booktitle = {International Conference on High Performance Computing HiPC'2004},
915 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
919 @InProceedings{Yao03,
920 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
921 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
922 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
923 address = {Shanghai, China},
926 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
930 @InProceedings{caniou03,
931 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
932 author = {Yves Caniou and Emmanuel Jeannot},
933 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
934 address = {Nice, France},
937 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
941 @InProceedings{caron03,
942 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
943 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
944 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
945 address = {Nice - France},
959 @InProceedings{Bertin08,
960 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
961 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
962 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
963 address = {Tsukuba, Japan},
968 @InProceedings{Dubois07,
969 title = {Assessing the Quality of Automatically Built Network Representations},
970 author = {Lionel Eyraud-Dubois and Martin Quinson},
971 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
974 address = {Rio de Janeiro, Brazil},
978 @InProceedings{Tchimou07,
979 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
980 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
981 booktitle = {6th International Symposium on Parallel and Distributed Computing},
982 address = {Hagenberg, Austria},
988 @InProceedings{Dubois07*2,
989 title = {A First Step Towards Automatically Building Network Representations},
990 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
991 booktitle = {12th International Euro-Par Conference},
994 address = {Rennes, France},
999 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1000 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1001 journal = {IEEE Trans. Parallel Distributed Systems},
1006 @InProceedings{Casanova06,
1007 title = {On the Harmfulness of Redundant Batch Requests},
1008 author = {H. Casanova},
1009 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1010 address = {Paris, France},
1013 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1017 @InProceedings{Cardinale06,
1018 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1019 author = {Y. Cardinale and H. Casanova},
1020 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1021 address = {Bonn, Germany},
1024 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1028 @InProceedings{Beaumont06,
1029 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1030 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1031 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1036 @Article{Kreaseck05,
1037 title = {Interference-Aware Scheduling},
1038 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1039 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1041 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1045 @InProceedings{Suter04,
1046 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1047 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1048 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1051 address = {Pisa, Italy},
1055 @InProceedings{Kreaseck04,
1056 title = {On the Interference of Communication on Computation},
1057 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1058 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1059 address = {Santa Fe},
1062 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1067 @InProceedings{Yang03,
1068 title = {RUMR: Robust Scheduling for Divisible Workloads},
1069 author = {Y. Yang and H. Casanova},
1070 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1071 address = {Seattle},
1074 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1079 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1080 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1081 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1089 @InProceedings{Faerman02,
1090 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1091 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1092 booktitle = {Proceedings of the Grid Computing Workshop},
1093 address = {Baltimore},
1096 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1100 @InProceedings{Smallen01,
1101 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1102 author = {Shava Smallen and Henri Casanova and Francine Berman},
1103 booktitle = {Proceedings of Supercomputing},
1108 @InProceedings{Casanova00,
1109 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1110 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1111 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1113 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}