3 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
4 title = {{Jedule: A Tool for Visualizing Schedules of
5 Parallel Applications}},
6 booktitle = {Proceedings of the 1st International Workshop on
7 Parallel Software Tools and Tool Infrastructures
10 address = {San Diego, CA},
17 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
18 title = {{Minimizing Stretch and Makespan of Multiple
19 Parallel Task Graphs via Malleable Allocations}},
20 booktitle = {Proceedings of the 39th International Conference on
21 Parallel Processing (ICPP'10)},
23 address = {San Diego, CA},
30 @INPROCEEDINGS{Boutamine06,
31 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
32 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
34 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
35 Techniques for Parallel Computing",
36 ADDRESS = "Colombus, OH",
43 @INPROCEEDINGS{Boutamine06*2,
44 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
46 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
47 BOOKTITLE = "Proceedings of the 12th International Euro-Par
48 Conference (Euro-Par 2006)",
49 ADDRESS = "Dresden, Germany",
51 publisher = {Springer},
52 series = {Lecture Notes in Computer Science},
59 @INPROCEEDINGS{Boutamine06*3,
60 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
62 TITLE = {"Dynamically Scheduling Divisible Load for Grid
64 BOOKTITLE = "Proceedings of the 2nd International Conference High
65 Performance Computing and Communications (HPCC 2006)",
66 ADDRESS = "Munich, Germany",
70 publisher = {Springer},
71 series = {Lecture Notes in Computer Science},
76 @INPROCEEDINGS{Millot08,
77 AUTHOR = "Millot, Daniel and Parrot, Christian",
78 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
79 BOOKTITLE = "Proceedings of the 14th International Conference on
80 Parallel and Distributed Systems (ICPADS'08)",
81 ADDRESS = "IEEE Computing Society Press ",
88 @InProceedings{ns-cram,
89 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
90 title = {{Concurrent Scheduling of Parallel Task Graphs on
91 Multi-Clusters Using Constrained Resource
93 booktitle = {Proceedings of the 10th IEEE International Workshop on
94 Parallel and Distributed Scientific and Engineering
97 adress = {Rome, Italy},
103 author = {Hunold, Sascha and Rauber, Thomas and Suter,
105 title = {{Redistribution Aware Two Step Scheduling for Mixed
106 Parallel Applications}},
107 booktitle = {Proceedings of the IEEE International Conference on
108 Cluster Computing (Cluster'08)},
111 address = {Tsukuba, Japan},
116 @InProceedings {DCLV_LSAP_10,
117 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
119 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
123 address = {Chicago, IL},
124 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
130 @InProceedings{biCPA,
131 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
132 title = {{A Bi-Criteria Algorithm for Scheduling
133 Parallel Task Graphs on Clusters}},
134 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
136 address = {Melbourne, Australia},
142 @InProceedings{Hunold_ccgrid10,
144 title = {{Low-Cost Tuning of Two-Step Algorithms for
145 Scheduling Mixed-Parallel Applications onto
146 Homogeneous Clusters}},
147 booktitle = {Proceedings of the 10th IEEE/ACM International
148 Symposium on Cluster, Cloud and Grid Computing
151 address = {Melbourne, Australia},
160 Address = {Sliema, Malta},
161 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
162 Desprez, Fr{\'e}d{\'e}ric},
163 Booktitle = {Proceedings of the 3rd International Conference on
164 Advanced Engineering Computing and Applications in Sciences
168 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
173 @InProceedings{beaumont2010ipdps2010_1,
174 title={{On the Importance of Bandwidth Control Mechanisms for
175 Scheduling on Large Scale Heterogeneous Platforms}},
176 author={Beaumont, Olivier and Rejeb, Hejer},
177 booktitle={Proceedings of the 24th IEEE International Parallel and
178 Distributed Processing Symposium (IPDPS'10)},
181 address = {Atlanta, GO},
186 @InProceedings{beaumont2010ipdps2010_2,
187 title={{Broadcasting on Large Scale Heterogeneous Platforms under
188 the Bounded Multi-Port Model}},
189 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
191 booktitle={Proceedings of the 24th IEEE International Parallel and
192 Distributed Processing Symposium (IPDPS'10)},
195 address = {Atlanta, GO},
200 @InProceedings{beaumont2010line,
201 title={{On-line Allocation of Clients to Multiple Servers on Large
202 Scale Heterogeneous Systems}},
203 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
204 and Thraves, Christopher},
205 booktitle={Proceedings of the 18th Euromicro International
206 Conference on Parallel, Distributed and
207 Network-Based Computing (PDP 2010)},
209 address = {Pisa, Italy},
215 @InProceedings{beaumont2009allocation,
216 title={{Allocation of Clients to Multiple Servers on Large Scale
217 Heterogeneous Platforms}},
218 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
219 and Thraves, Christopher},
220 booktitle={Proceedings of the 15th International Conference on Parallel and
221 Distributed Systems (ICPADS 2009)},
223 address = {Shenzhen, China},
231 @inproceedings{Banino-RokkonesBR08,
232 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
234 title = {{Scheduling Techniques for Effective System
235 Reconfiguration in Distributed Storage Systems}},
236 booktitle = {Proceedings of the 14th International Conference on
237 Parallel and Distributed Systems (ICPADS 2008)},
239 address = {Melbourne, Australia},
248 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
249 Multi-cluster Platforms}},
250 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
251 Suter, Fr\'ed\'eric and Casanova, Henri},
252 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
261 @article{10.1109/TC.2009.117,
262 author = {Benoit, Anne and Marchal, Loris and Pineau,
263 Jean-Fran{\c c}ois and Robert, Yves and Vivien
265 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
266 Heterogeneous Platforms}},
267 journal ={IEEE Transactions on Computers},
272 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
273 publisher = {IEEE Computer Society},
274 address = {Los Alamitos, CA, USA},
278 @inproceedings{1476013,
279 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
280 Carissimi, Alexandre and Navaux, Philippe O. A.},
281 title = {{Controlling Processes Reassignment in BSP Applications}},
282 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
285 address = {Campo Grande,Brazil},
290 @inproceedings{1582179,
291 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
292 Carissimi, Alexandre and Navaux, Philippe and Heiss,
294 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
295 Parallel Processes Rescheduling}},
296 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
299 address = {Seoul, Korea},
304 @inproceedings{1560782,
305 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
306 Carissimi, Alexandre Silva and Navaux, Philippe
307 O. and Heiss, Hans-Ulrich},
308 title = {{Applying Processes Rescheduling over Irregular BSP
310 booktitle = {Proceedings of the 9th International Conference on
311 Computational Science (ICCS'09)},
314 address = {Baton Rouge, LA},
315 publisher = {Springer},
316 series = {Lecture Notes in Computer Science},
321 @InProceedings{Guermouche_Renard_10,
322 author = {Guermouche, Abdou and Renard, H\'el\`ene},
323 booktitle = {Proceedings of the 19th International Heterogeneity in
324 Computing Workshop (HCW'09)},
325 title = {{A First Step to the Evaluation of SimGrid in the Context of
326 a Complex Application}},
328 address = {Atlanta, GO},
333 @InProceedings{VL_Simutools_09,
334 title = {{Accuracy Study and Improvement of Network Simulation in
335 the SimGrid Framework}},
336 booktitle = {Proceedings of the 2nd International Conference on
337 Simulation Tools and Techniques (SIMUTools'09)},
339 author = {Velho, Pedro and Legrand, Arnaud},
340 address = {Rome, Italy},
342 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
346 @InProceedings{simgrid,
347 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
348 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
349 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
352 address = {Cambridge, UK}
356 @InProceedings{nstools07,
357 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
358 author = {Fujiwara, Kayo and Casanova, Henri },
359 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
361 address = {Nantes, France},
363 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
367 @MastersThesis{msc_kayo,
368 author = {Fujiwara, Kayo},
369 title = {{Cost and Accuracy of Packet-Level vs. Analytical
370 Network Simulations: An Empirical Study}},
371 school = {Department of Information and Computer Sciences,
372 University of Hawai`i at Manoa},
375 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
379 @InProceedings{gras-iasted06,
380 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
381 author = {Quinson, Martin },
382 booktitle = {Proceedings of the 18th IASTED International Conference
383 on Parallel and Distributed Computing and Systems
386 address = {Dallas, TX},
388 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
393 @InProceedings{hpdc06,
394 title = {{The SimGrid Project - Simulation and Deployment of
395 Distributed Applications}},
396 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
397 and Casanova, Henri},
398 booktitle = {Proceedings of the IEEE International Symposium on High
399 Performance Distributed Computing (HPDC-15)},
402 address = {Paris, France},
405 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
409 @InProceedings{ccgrid03,
410 title = {{Scheduling Distributed Applications: the SimGrid
411 Simulation Framework}},
412 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
413 booktitle = {Proceedings of the third IEEE International Symposium
414 on Cluster Computing and the Grid (CCGrid'03)},
416 address = {Tokyo, Japan},
419 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
423 @TechReport{RR2002-40,
424 author = {Casanova, Henri and Marchal, Loris },
425 title = {{A Network Model for Simulation of Grid Application}},
426 institution = {LIP, ENS Lyon, France},
428 abstract = {In this work we investigate network models that can be
429 potentially employed in the simulation of scheduling algorithms for
430 distributed computing applications. We seek to develop a model of TCP
431 communication which is both high-level and realistic. Previous research
432 works show that accurate and global modeling of wide-area networks, such
433 as the Internet, faces a number of challenging issues. However, some
434 global models of fairness and bandwidth-sharing exist, and can be link
435 withthe behavior of TCP. Using both previous results and simulation (with
436 NS), we attempt to understand the macroscopic behavior of
437 TCP communications. We then propose a global model of the network for the
438 Grid platform. We perform partial validation of this model in
439 simulation. The model leads to an algorithm for computing
440 bandwidth-sharing. This algorithm can then be implemented as part of Grid
441 application simulations. We provide such an implementation for the
442 SimGrid simulation toolkit.},
443 type = {Research Report},
444 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
450 @TechReport{RR2002-28,
451 author = {Legrand, Arnaud and Lerouge, Julien },
452 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
453 institution = {LIP, ENS Lyon, France},
455 abstract = {Most scheduling problems are already hard on homogeneous
456 platforms, they become quite intractable in an heterogeneous
457 framework such as a metacomputing grid. In the best cases, a
458 guaranteed heuristic can be found, but most of the time, it is
459 not possible. Real experiments or simulations are often
460 involved to test or to compare heuristics. However, on a
461 distributed heterogeneous platform, such experiments are
462 technically difficult to drive, because of the genuine
463 instability of the platform. It is almost impossible to
464 guarantee that a platform which is not dedicated to the
465 experiment, will remain exactly the same between two tests,
466 thereby forbidding any meaningful comparison. Simulations are
467 then used to replace real experiments, so as to ensure the
468 reproducibility of measured data. A key issue is the
469 possibility to run the simulations against a realistic
470 environment. The main idea of trace-based simulation is to
471 record the platform parameters today, and to simulate the
472 algorithms tomorrow, against the recorded data: even though it
473 is not the current load of the platform, it is realistic,
474 because it represents a fair summary of what happened
475 previously. A good example of a trace-based simulation tool is
476 SimGrid, a toolkit providing a set of core abstractions and
477 functionalities that can be used to easily build simulators for
478 specific application domains and/or computing environment
479 topologies. Nevertheless, SimGrid lacks a number of convenient
480 features to craft simulations of a distributed application
481 where scheduling decisions are not taken by a single
482 process. Furthermore, modeling a complex platform by hand is
483 fastidious for a few hosts and is almost impossible for a real
484 grid. This report is a survey on simulation for scheduling
485 evaluation purposes and present MetaSimGrid, a simulator built
487 type = {Research Report},
488 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
495 @InProceedings{CCGRID.2001,
496 author = {Casanova, Henri},
497 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
498 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
501 abstract = {Advances in hardware and software technologies have made it
502 possible to deploy parallel applications over increasingly large
503 sets of distributed resources. Consequently, the study of
504 scheduling algorithms for such applications has been an active area
505 of research. Given the nature of most scheduling problems one must
506 resort to simulation to effectively evaluate and compare their
507 efficacy over a wide range of scenarios. It has thus become
508 necessary to simulate those algorithms for increasingly complex
509 distributed, dynamic, heterogeneous environments. In this paper we
510 present SimGrid, a simulation toolkit for the study of scheduling
511 algorithms for distributed application. This paper gives the main
512 concepts and models behind SimGrid, describes its API and
513 highlights current implementation issues. We also give some
514 experimental results and describe work that builds on SimGrid's
516 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
517 address = {Brisbane, Australia},
524 Address = {Toulouse, France},
525 Author = {Charrier, Ghislain and Caniou, Yves},
526 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
528 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
533 @inproceedings{RenparLN09,
534 Address = {Toulouse, France},
535 Author = {Renard, H\'el\`ene },
536 Booktitle = {Actes des 19emes Rencontres francophonnes du
537 Parall{\'e}lisme (RenPar'19)},
539 Title = {Comparaisons entre le simulateur SimGrid et une application
540 r{\'e}elle pour {\'e}valuer les algorithmes
541 d'{\'e}quilibre de charge et de redistribution de
543 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
548 @inproceedings{1372508,
549 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
551 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
552 booktitle = {Proceedings of the Eighth IEEE International Symposium
553 on Cluster Computing and the Grid (CCGRID'08)},
555 isbn = {978-0-7695-3156-4},
557 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
558 address = {Lyon, France},
563 @InProceedings{gallet09,
564 title = {{Efficient Scheduling of Task Graph Collections on
565 Heterogeneous Resources}},
566 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
568 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
570 address = {Rome, Italy},
575 @InProceedings{Kurt09,
576 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
577 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
578 booktitle = {Proceedings of the 9th International Conference on
579 Computational Science (ICCS'09)},
582 address = {Baton Rouge, LA},
583 publisher = {Springer},
584 series = {Lecture Notes in Computer Science},
589 @InProceedings{benoit08,
590 title = {{Offline and online scheduling of concurrent
591 bags-of-tasks on heterogeneous platforms}},
592 author = {Benoit, Anne and Marchal, Loris and Pineau,
593 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
595 booktitle = {Proceedings of the 10th Workshop on Advances in
596 Parallel and Distributed Computational Models (APDCM
600 address = {Miami, FL}
604 @InProceedings{Hernandez08,
605 title = {{Scheduling DAGs on Grids with Copying and Migration}},
606 author = {Hernandez, Israel and Cole, Murray},
607 booktitle = {Proceedings of the 7th International Conference on
608 Parallel Processing and Applied Mathematics 2007
612 adress = {Gdansk, Poland},
614 publisher = {Springer},
615 series = {Lecture Notes in Computer Science},
620 @InProceedings{Kurt08,
621 title = {{Scalability of Grid Simulators : An Evaluation}},
622 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
623 and Broeckhove, Jan},
624 booktitle = {Proceedings of the 14th International Euro-Par
625 Conference (Euro-Par 2008)},
628 publisher = {Springer},
629 address = {Las Palmas de Gran Canaria, Spain},
631 series = {Lecture Notes in Computer Science},
636 @InProceedings{Hunold08,
637 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
639 author = {Hunold, Sascha and Rauber, Thomas and Suter,
641 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
642 address= {Lyon, France},
649 @InProceedings{Heien08,
650 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
651 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
652 booktitle = {Proceedings of the Workshop on Volunteer Computing and
653 Desktop Grids (PCGrid 2008)},
656 address = {Miami, FL}
660 @InProceedings{Hernandez07,
661 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
662 author = {Hernandez, Israel and Cole, Murray},
663 booktitle = {Proceedings of the First International Conference on
664 Networks for Grid Applications (GridNets07)},
666 address = {Lyon, France},
668 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
672 @InProceedings{Hernandez07*2,
673 title = {Reactive Grid Scheduling of DAG Applications},
674 author = {Hernandez, Israel and Cole, Murray},
675 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
678 address = {Innsbruck, Austria},
680 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
684 @InProceedings{Hunold07,
685 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
686 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
687 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
688 Models and Tools for Parallel Computing on Heterogeneous Networks
690 address = {Austin, TX},
697 @InProceedings{Suter07,
698 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
699 author = {Suter, Fr{\'e}d{\'e}ric },
700 booktitle = {Proceedings of the 8th IEEE/ACM International
701 Conference on Grid Computing (Grid 2007)},
702 address = {Austin, TX},
709 %%%%%% Stopped here %%%%%%%
712 title = {Brokering strategies in computational grids using stochastic prediction models},
713 author = {Vandy Berten and Bruno Gaujal},
714 journal = {Parallel Computing},
719 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
723 @InProceedings{Ferrandiz07,
724 title = {Managing Scheduling and Replication in the LHC Grid},
725 author = {Thomas Ferrandiz and Vania Marangozova},
726 booktitle = {CoreGrid Workshop on middleware},
732 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
733 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
734 type = {Research Report},
736 institution = {INRIA},
739 url = {https://hal.inria.fr/inria-00115880},
743 @InProceedings{GayRenpar06,
744 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
745 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
746 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
752 @InProceedings{Vanderster06,
753 title = {Metascheduling Multiple Resource Types using the MMKP},
754 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
755 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
756 address = {Barcelona},
762 @InProceedings{Banino06,
763 title = {Master-Slave Tasking on Asymmetric Networks},
764 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
765 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
769 address = {Dresden, Germany},
773 @InProceedings{Tchimou06,
774 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
775 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
776 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
777 address = {Minneapolis, MN},
783 @InProceedings{Vanderster06*2,
784 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
785 author = {D.C. Vanderster and N.J. Dimopoulos},
786 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
787 address = {Cairns, Australia},
790 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
794 @InProceedings{Senger06,
795 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
796 author = {H. Senger and F. Silva and W. Nascimento},
797 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
798 address = {Singapore},
801 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
805 @InProceedings{Vanderster06*3,
806 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
807 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
808 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
809 address = {St. John's, Newfoundland, Canada},
812 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
816 @InProceedings{Ohsaki05,
817 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
818 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
819 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
822 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
826 @InProceedings{Caron05,
827 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
828 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
829 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
832 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
836 @InProceedings{Renard05,
837 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
838 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
839 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
840 address = {Le Croisic, France},
843 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
847 @InProceedings{Caron04,
848 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
849 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
850 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
856 @InProceedings{Caniou04,
857 title = {Efficient Scheduling Heuristics for GridRPC Systems},
858 author = {Yves Caniou and Emmanuel Jeannot},
859 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
860 address = {New-Port Beach California, USA},
864 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
868 @InProceedings{Santos04,
869 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
870 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
871 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
874 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
878 @InProceedings{Hernandez04,
879 title = {Resource Management and Knapsack Formulations on the Grid},
880 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
881 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
883 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
887 @InProceedings{Ferreto04,
888 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
889 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
890 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
892 address = {Hong Kong},
896 @InProceedings{Renard04,
897 title = {Data redistribution algorithms for heterogeneous processor rings},
898 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
899 booktitle = {International Conference on High Performance Computing HiPC'2004},
901 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
905 @InProceedings{Yao03,
906 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
907 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
908 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
909 address = {Shanghai, China},
912 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
916 @InProceedings{caniou03,
917 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
918 author = {Yves Caniou and Emmanuel Jeannot},
919 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
920 address = {Nice, France},
923 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
927 @InProceedings{caron03,
928 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
929 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
930 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
931 address = {Nice - France},
945 @InProceedings{Bertin08,
946 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
947 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
948 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
949 address = {Tsukuba, Japan},
954 @InProceedings{Dubois07,
955 title = {Assessing the Quality of Automatically Built Network Representations},
956 author = {Lionel Eyraud-Dubois and Martin Quinson},
957 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
960 address = {Rio de Janeiro, Brazil},
964 @InProceedings{Tchimou07,
965 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
966 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
967 booktitle = {6th International Symposium on Parallel and Distributed Computing},
968 address = {Hagenberg, Austria},
974 @InProceedings{Dubois07*2,
975 title = {A First Step Towards Automatically Building Network Representations},
976 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
977 booktitle = {12th International Euro-Par Conference},
980 address = {Rennes, France},
985 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
986 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
987 journal = {IEEE Trans. Parallel Distributed Systems},
992 @InProceedings{Casanova06,
993 title = {On the Harmfulness of Redundant Batch Requests},
994 author = {H. Casanova},
995 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
996 address = {Paris, France},
999 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1003 @InProceedings{Cardinale06,
1004 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1005 author = {Y. Cardinale and H. Casanova},
1006 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1007 address = {Bonn, Germany},
1010 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1014 @InProceedings{Beaumont06,
1015 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1016 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1017 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1022 @Article{Kreaseck05,
1023 title = {Interference-Aware Scheduling},
1024 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1025 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1027 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1031 @InProceedings{Suter04,
1032 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1033 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1034 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1037 address = {Pisa, Italy},
1041 @InProceedings{Kreaseck04,
1042 title = {On the Interference of Communication on Computation},
1043 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1044 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1045 address = {Santa Fe},
1048 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1053 @InProceedings{Yang03,
1054 title = {RUMR: Robust Scheduling for Divisible Workloads},
1055 author = {Y. Yang and H. Casanova},
1056 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1057 address = {Seattle},
1060 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1065 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1066 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1067 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1075 @InProceedings{Faerman02,
1076 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1077 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1078 booktitle = {Proceedings of the Grid Computing Workshop},
1079 address = {Baltimore},
1082 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1086 @InProceedings{Smallen01,
1087 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1088 author = {Shava Smallen and Henri Casanova and Francine Berman},
1089 booktitle = {Proceedings of Supercomputing},
1094 @InProceedings{Casanova00,
1095 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1096 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1097 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1099 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}