2 author = {Pedro Velho},
3 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
4 school = {University Joseph Fourier},
11 @PhdThesis{charrier_phd,
12 author = {Charrier, Ghislain},
13 title = {Scheduling and Dynamic Management of Applications over Grids},
14 school = {École Normale Supérieure de Lyon (ÉNS-Lyon), Laboratoire
15 de l'Informatique du Parallélisme (LIP)},
16 note = {Jury: Françoise Baude, Yves Caniou, Michel Dayde,
17 Frédéric Desprez, Pierre Kuonen, Olivier Richard},
18 address = {Lyon, France},
24 @InProceedings { DLG_CCgrid_11,
25 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
26 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
27 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
30 publisher = {IEEE Computer Society Press},
31 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
35 @InProceedings{ cb11:pdp2011,
36 author = "Bogdan Florin Cornea and Julien Bourgeois",
37 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
38 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
39 abstract = "An ongoing work is presented for accurately predicting the performance of distributed applications in heterogeneous systems. We are developing dPerf, a tool built using the Rose framework for performing static analysis and an automatic instrumentation on the input source code of programs written in C, C++ or Fortran. The accuracy in predicting program computation time resides in using hardware counters, as well as in applying two block benchmarking techniques that we propose in this paper. The current work makes use of a network simulator in order to calculate the communication time used in our approach. Afterwards, the computation and communication times are being summed up obtaining an estimation of the distributed application execution time. The approach is proven experimentally using NAS Integer Sort benchmark, the communications being simulated with SimGrid.",
41 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
42 publisher = "IEEE Computer Society",
47 title = {{On Cluster Resource Allocation for Multiple Parallel Task
49 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
50 Suter, Fr{\'e}d{\'e}ric},
51 JOURNAL={Journal of Parallel and Distributed Computing},
61 Address = {Perth, Australia},
62 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
63 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
64 Computing (AusPDC 2011)},
66 Month = {January 17-20},
69 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
70 in Computational Grids}},
76 Address = {Heraklion, Crete, Greece},
77 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
78 Booktitle = {Proceedings of the IEEE International Conference on
79 Cluster Computing (Cluster 2010)},
82 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
89 @InProceedings{jedule,
90 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
91 title = {{Jedule: A Tool for Visualizing Schedules of
92 Parallel Applications}},
93 booktitle = {Proceedings of the 1st International Workshop on
94 Parallel Software Tools and Tool Infrastructures
97 address = {San Diego, CA},
104 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
105 title = {{Minimizing Stretch and Makespan of Multiple
106 Parallel Task Graphs via Malleable Allocations}},
107 booktitle = {Proceedings of the 39th International Conference on
108 Parallel Processing (ICPP'10)},
110 address = {San Diego, CA},
118 @INPROCEEDINGS{Boutamine06,
119 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
120 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
122 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
123 Techniques for Parallel Computing",
124 ADDRESS = "Colombus, OH",
131 @INPROCEEDINGS{Boutamine06*2,
132 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
134 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
135 BOOKTITLE = "Proceedings of the 12th International Euro-Par
136 Conference (Euro-Par 2006)",
137 ADDRESS = "Dresden, Germany",
139 publisher = {Springer},
140 series = {Lecture Notes in Computer Science},
147 @INPROCEEDINGS{Boutamine06*3,
148 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
150 TITLE = {"Dynamically Scheduling Divisible Load for Grid
152 BOOKTITLE = "Proceedings of the 2nd International Conference High
153 Performance Computing and Communications (HPCC 2006)",
154 ADDRESS = "Munich, Germany",
158 publisher = {Springer},
159 series = {Lecture Notes in Computer Science},
164 @INPROCEEDINGS{Millot08,
165 AUTHOR = "Millot, Daniel and Parrot, Christian",
166 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
167 BOOKTITLE = "Proceedings of the 14th International Conference on
168 Parallel and Distributed Systems (ICPADS'08)",
169 ADDRESS = "IEEE Computing Society Press ",
176 @InProceedings{ns-cram,
177 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
178 title = {{Concurrent Scheduling of Parallel Task Graphs on
179 Multi-Clusters Using Constrained Resource
181 booktitle = {Proceedings of the 10th IEEE International Workshop on
182 Parallel and Distributed Scientific and Engineering
185 address = {Rome, Italy},
191 author = {Hunold, Sascha and Rauber, Thomas and Suter,
193 title = {{Redistribution Aware Two Step Scheduling for Mixed
194 Parallel Applications}},
195 booktitle = {Proceedings of the IEEE International Conference on
196 Cluster Computing (Cluster'08)},
199 address = {Tsukuba, Japan},
204 @InProceedings {DCLV_LSAP_10,
205 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
207 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
211 address = {Chicago, IL},
212 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
218 @InProceedings{biCPA,
219 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
220 title = {{A Bi-Criteria Algorithm for Scheduling
221 Parallel Task Graphs on Clusters}},
222 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
224 address = {Melbourne, Australia},
230 @InProceedings{Hunold_ccgrid10,
232 title = {{Low-Cost Tuning of Two-Step Algorithms for
233 Scheduling Mixed-Parallel Applications onto
234 Homogeneous Clusters}},
235 booktitle = {Proceedings of the 10th IEEE/ACM International
236 Symposium on Cluster, Cloud and Grid Computing
239 address = {Melbourne, Australia},
248 Address = {Sliema, Malta},
249 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
250 Desprez, Fr{\'e}d{\'e}ric},
251 Booktitle = {Proceedings of the 3rd International Conference on
252 Advanced Engineering Computing and Applications in Sciences
256 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
261 @InProceedings{beaumont2010ipdps2010_1,
262 title={{On the Importance of Bandwidth Control Mechanisms for
263 Scheduling on Large Scale Heterogeneous Platforms}},
264 author={Beaumont, Olivier and Rejeb, Hejer},
265 booktitle={Proceedings of the 24th IEEE International Parallel and
266 Distributed Processing Symposium (IPDPS'10)},
269 address = {Atlanta, GO},
274 @InProceedings{beaumont2010ipdps2010_2,
275 title={{Broadcasting on Large Scale Heterogeneous Platforms under
276 the Bounded Multi-Port Model}},
277 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
279 booktitle={Proceedings of the 24th IEEE International Parallel and
280 Distributed Processing Symposium (IPDPS'10)},
283 address = {Atlanta, GO},
288 @InProceedings{beaumont2010line,
289 title={{On-line Allocation of Clients to Multiple Servers on Large
290 Scale Heterogeneous Systems}},
291 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
292 and Thraves, Christopher},
293 booktitle={Proceedings of the 18th Euromicro International
294 Conference on Parallel, Distributed and
295 Network-Based Computing (PDP 2010)},
297 address = {Pisa, Italy},
303 @InProceedings{beaumont2009allocation,
304 title={{Allocation of Clients to Multiple Servers on Large Scale
305 Heterogeneous Platforms}},
306 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
307 and Thraves, Christopher},
308 booktitle={Proceedings of the 15th International Conference on Parallel and
309 Distributed Systems (ICPADS 2009)},
311 address = {Shenzhen, China},
319 @inproceedings{Banino-RokkonesBR08,
320 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
322 title = {{Scheduling Techniques for Effective System
323 Reconfiguration in Distributed Storage Systems}},
324 booktitle = {Proceedings of the 14th International Conference on
325 Parallel and Distributed Systems (ICPADS 2008)},
327 address = {Melbourne, Australia},
336 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
337 Multi-cluster Platforms}},
338 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
339 Suter, Fr\'ed\'eric and Casanova, Henri},
340 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
348 @article{10.1109/TC.2009.117,
349 author = {Benoit, Anne and Marchal, Loris and Pineau,
350 Jean-Fran{\c c}ois and Robert, Yves and Vivien
352 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
353 Heterogeneous Platforms}},
354 journal ={IEEE Transactions on Computers},
359 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
360 publisher = {IEEE Computer Society},
361 address = {Los Alamitos, CA, USA},
365 @inproceedings{1476013,
366 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
367 Carissimi, Alexandre and Navaux, Philippe O. A.},
368 title = {{Controlling Processes Reassignment in BSP Applications}},
369 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
372 address = {Campo Grande,Brazil},
377 @inproceedings{1582179,
378 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
379 Carissimi, Alexandre and Navaux, Philippe and Heiss,
381 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
382 Parallel Processes Rescheduling}},
383 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
386 address = {Seoul, Korea},
391 @inproceedings{1560782,
392 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
393 Carissimi, Alexandre Silva and Navaux, Philippe
394 O. and Heiss, Hans-Ulrich},
395 title = {{Applying Processes Rescheduling over Irregular BSP
397 booktitle = {Proceedings of the 9th International Conference on
398 Computational Science (ICCS'09)},
401 address = {Baton Rouge, LA},
402 publisher = {Springer},
403 series = {Lecture Notes in Computer Science},
408 @InProceedings{Guermouche_Renard_10,
409 author = {Guermouche, Abdou and Renard, H\'el\`ene},
410 booktitle = {Proceedings of the 19th International Heterogeneity in
411 Computing Workshop (HCW'09)},
412 title = {{A First Step to the Evaluation of SimGrid in the Context of
413 a Complex Application}},
415 address = {Atlanta, GO},
420 @InProceedings{VL_Simutools_09,
421 title = {{Accuracy Study and Improvement of Network Simulation in
422 the SimGrid Framework}},
423 booktitle = {Proceedings of the 2nd International Conference on
424 Simulation Tools and Techniques (SIMUTools'09)},
426 author = {Velho, Pedro and Legrand, Arnaud},
427 address = {Rome, Italy},
429 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
433 @InProceedings{simgrid,
434 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
435 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
436 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
439 address = {Cambridge, UK},
443 @InProceedings{nstools07,
444 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
445 author = {Fujiwara, Kayo and Casanova, Henri },
446 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
448 address = {Nantes, France},
450 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
454 @MastersThesis{msc_kayo,
455 author = {Fujiwara, Kayo},
456 title = {{Cost and Accuracy of Packet-Level vs. Analytical
457 Network Simulations: An Empirical Study}},
458 school = {Department of Information and Computer Sciences,
459 University of Hawai`i at Manoa},
462 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
466 @InProceedings{gras-iasted06,
467 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
468 author = {Quinson, Martin },
469 booktitle = {Proceedings of the 18th IASTED International Conference
470 on Parallel and Distributed Computing and Systems
473 address = {Dallas, TX},
475 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
480 @InProceedings{hpdc06,
481 title = {{The SimGrid Project - Simulation and Deployment of
482 Distributed Applications}},
483 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
484 and Casanova, Henri},
485 booktitle = {Proceedings of the IEEE International Symposium on High
486 Performance Distributed Computing (HPDC-15)},
489 address = {Paris, France},
492 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
496 @InProceedings{ccgrid03,
497 title = {{Scheduling Distributed Applications: the SimGrid
498 Simulation Framework}},
499 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
500 booktitle = {Proceedings of the third IEEE International Symposium
501 on Cluster Computing and the Grid (CCGrid'03)},
503 address = {Tokyo, Japan},
506 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
510 @TechReport{RR2002-40,
511 author = {Casanova, Henri and Marchal, Loris },
512 title = {{A Network Model for Simulation of Grid Application}},
513 institution = {LIP, ENS Lyon, France},
515 abstract = {In this work we investigate network models that can be
516 potentially employed in the simulation of scheduling algorithms for
517 distributed computing applications. We seek to develop a model of TCP
518 communication which is both high-level and realistic. Previous research
519 works show that accurate and global modeling of wide-area networks, such
520 as the Internet, faces a number of challenging issues. However, some
521 global models of fairness and bandwidth-sharing exist, and can be link
522 withthe behavior of TCP. Using both previous results and simulation (with
523 NS), we attempt to understand the macroscopic behavior of
524 TCP communications. We then propose a global model of the network for the
525 Grid platform. We perform partial validation of this model in
526 simulation. The model leads to an algorithm for computing
527 bandwidth-sharing. This algorithm can then be implemented as part of Grid
528 application simulations. We provide such an implementation for the
529 SimGrid simulation toolkit.},
530 type = {Research Report},
531 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
537 @TechReport{RR2002-28,
538 author = {Legrand, Arnaud and Lerouge, Julien },
539 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
540 institution = {LIP, ENS Lyon, France},
542 abstract = {Most scheduling problems are already hard on homogeneous
543 platforms, they become quite intractable in an heterogeneous
544 framework such as a metacomputing grid. In the best cases, a
545 guaranteed heuristic can be found, but most of the time, it is
546 not possible. Real experiments or simulations are often
547 involved to test or to compare heuristics. However, on a
548 distributed heterogeneous platform, such experiments are
549 technically difficult to drive, because of the genuine
550 instability of the platform. It is almost impossible to
551 guarantee that a platform which is not dedicated to the
552 experiment, will remain exactly the same between two tests,
553 thereby forbidding any meaningful comparison. Simulations are
554 then used to replace real experiments, so as to ensure the
555 reproducibility of measured data. A key issue is the
556 possibility to run the simulations against a realistic
557 environment. The main idea of trace-based simulation is to
558 record the platform parameters today, and to simulate the
559 algorithms tomorrow, against the recorded data: even though it
560 is not the current load of the platform, it is realistic,
561 because it represents a fair summary of what happened
562 previously. A good example of a trace-based simulation tool is
563 SimGrid, a toolkit providing a set of core abstractions and
564 functionalities that can be used to easily build simulators for
565 specific application domains and/or computing environment
566 topologies. Nevertheless, SimGrid lacks a number of convenient
567 features to craft simulations of a distributed application
568 where scheduling decisions are not taken by a single
569 process. Furthermore, modeling a complex platform by hand is
570 fastidious for a few hosts and is almost impossible for a real
571 grid. This report is a survey on simulation for scheduling
572 evaluation purposes and present MetaSimGrid, a simulator built
574 type = {Research Report},
575 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
582 @InProceedings{CCGRID.2001,
583 author = {Casanova, Henri},
584 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
585 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
588 abstract = {Advances in hardware and software technologies have made it
589 possible to deploy parallel applications over increasingly large
590 sets of distributed resources. Consequently, the study of
591 scheduling algorithms for such applications has been an active area
592 of research. Given the nature of most scheduling problems one must
593 resort to simulation to effectively evaluate and compare their
594 efficacy over a wide range of scenarios. It has thus become
595 necessary to simulate those algorithms for increasingly complex
596 distributed, dynamic, heterogeneous environments. In this paper we
597 present SimGrid, a simulation toolkit for the study of scheduling
598 algorithms for distributed application. This paper gives the main
599 concepts and models behind SimGrid, describes its API and
600 highlights current implementation issues. We also give some
601 experimental results and describe work that builds on SimGrid's
603 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
604 address = {Brisbane, Australia},
611 Address = {Toulouse, France},
612 Author = {Charrier, Ghislain and Caniou, Yves},
613 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
615 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
620 @inproceedings{RenparLN09,
621 Address = {Toulouse, France},
622 Author = {Renard, H\'el\`ene },
623 Booktitle = {Actes des 19emes Rencontres francophonnes du
624 Parall{\'e}lisme (RenPar'19)},
626 Title = {Comparaisons entre le simulateur SimGrid et une application
627 r{\'e}elle pour {\'e}valuer les algorithmes
628 d'{\'e}quilibre de charge et de redistribution de
630 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
635 @inproceedings{1372508,
636 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
638 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
639 booktitle = {Proceedings of the Eighth IEEE International Symposium
640 on Cluster Computing and the Grid (CCGRID'08)},
642 isbn = {978-0-7695-3156-4},
644 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
645 address = {Lyon, France},
650 @InProceedings{gallet09,
651 title = {{Efficient Scheduling of Task Graph Collections on
652 Heterogeneous Resources}},
653 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
655 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
657 address = {Rome, Italy},
662 @InProceedings{Kurt09,
663 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
664 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
665 booktitle = {Proceedings of the 9th International Conference on
666 Computational Science (ICCS'09)},
669 address = {Baton Rouge, LA},
670 publisher = {Springer},
671 series = {Lecture Notes in Computer Science},
676 @InProceedings{benoit08,
677 title = {{Offline and online scheduling of concurrent
678 bags-of-tasks on heterogeneous platforms}},
679 author = {Benoit, Anne and Marchal, Loris and Pineau,
680 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
682 booktitle = {Proceedings of the 10th Workshop on Advances in
683 Parallel and Distributed Computational Models (APDCM
687 address = {Miami, FL},
691 @InProceedings{Hernandez08,
692 title = {{Scheduling DAGs on Grids with Copying and Migration}},
693 author = {Hernandez, Israel and Cole, Murray},
694 booktitle = {Proceedings of the 7th International Conference on
695 Parallel Processing and Applied Mathematics 2007
699 address = {Gdansk, Poland},
701 publisher = {Springer},
702 series = {Lecture Notes in Computer Science},
707 @InProceedings{Kurt08,
708 title = {{Scalability of Grid Simulators : An Evaluation}},
709 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
710 and Broeckhove, Jan},
711 booktitle = {Proceedings of the 14th International Euro-Par
712 Conference (Euro-Par 2008)},
715 publisher = {Springer},
716 address = {Las Palmas de Gran Canaria, Spain},
718 series = {Lecture Notes in Computer Science},
723 @InProceedings{Hunold08,
724 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
726 author = {Hunold, Sascha and Rauber, Thomas and Suter,
728 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
729 address= {Lyon, France},
736 @InProceedings{Heien08,
737 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
738 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
739 booktitle = {Proceedings of the Workshop on Volunteer Computing and
740 Desktop Grids (PCGrid 2008)},
743 address = {Miami, FL},
747 @InProceedings{Hernandez07,
748 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
749 author = {Hernandez, Israel and Cole, Murray},
750 booktitle = {Proceedings of the First International Conference on
751 Networks for Grid Applications (GridNets07)},
753 address = {Lyon, France},
755 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
759 @InProceedings{Hernandez07*2,
760 title = {Reactive Grid Scheduling of DAG Applications},
761 author = {Hernandez, Israel and Cole, Murray},
762 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
765 address = {Innsbruck, Austria},
767 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
771 @InProceedings{Hunold07,
772 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
773 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
774 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
775 Models and Tools for Parallel Computing on Heterogeneous Networks
777 address = {Austin, TX},
784 @InProceedings{Suter07,
785 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
786 author = {Suter, Fr{\'e}d{\'e}ric },
787 booktitle = {Proceedings of the 8th IEEE/ACM International
788 Conference on Grid Computing (Grid 2007)},
789 address = {Austin, TX},
797 title = {Brokering strategies in computational grids using stochastic prediction models},
798 author = {Vandy Berten and Bruno Gaujal},
799 journal = {Parallel Computing},
804 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
808 @InProceedings{Ferrandiz07,
809 title = {Managing Scheduling and Replication in the LHC Grid},
810 author = {Thomas Ferrandiz and Vania Marangozova},
811 booktitle = {CoreGrid Workshop on middleware},
817 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
818 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
819 type = {Research Report},
821 institution = {INRIA},
824 url = {https://hal.inria.fr/inria-00115880},
828 @InProceedings{GayRenpar06,
829 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
830 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
831 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
837 @InProceedings{Vanderster06,
838 title = {Metascheduling Multiple Resource Types using the MMKP},
839 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
840 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
841 address = {Barcelona},
847 @InProceedings{Banino06,
848 title = {Master-Slave Tasking on Asymmetric Networks},
849 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
850 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
854 address = {Dresden, Germany},
858 @InProceedings{Tchimou06,
859 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
860 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
861 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
862 address = {Minneapolis, MN},
868 @InProceedings{Vanderster06*2,
869 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
870 author = {D.C. Vanderster and N.J. Dimopoulos},
871 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
872 address = {Cairns, Australia},
875 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
879 @InProceedings{Senger06,
880 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
881 author = {H. Senger and F. Silva and W. Nascimento},
882 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
883 address = {Singapore},
886 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
890 @InProceedings{Vanderster06*3,
891 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
892 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
893 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
894 address = {St. John's, Newfoundland, Canada},
897 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
901 @InProceedings{Ohsaki05,
902 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
903 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
904 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
907 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
911 @InProceedings{Caron05,
912 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
913 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
914 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
917 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
921 @InProceedings{Renard05,
922 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
923 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
924 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
925 address = {Le Croisic, France},
928 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
932 @InProceedings{Caron04,
933 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
934 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
935 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
941 @InProceedings{Caniou04,
942 title = {Efficient Scheduling Heuristics for GridRPC Systems},
943 author = {Yves Caniou and Emmanuel Jeannot},
944 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
945 address = {New-Port Beach California, USA},
949 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
953 @InProceedings{Santos04,
954 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
955 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
956 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
959 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
963 @InProceedings{Hernandez04,
964 title = {Resource Management and Knapsack Formulations on the Grid},
965 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
966 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
968 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
972 @InProceedings{Ferreto04,
973 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
974 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
975 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
977 address = {Hong Kong},
981 @InProceedings{Renard04,
982 title = {Data redistribution algorithms for heterogeneous processor rings},
983 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
984 booktitle = {International Conference on High Performance Computing HiPC'2004},
986 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
990 @InProceedings{Yao03,
991 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
992 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
993 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
994 address = {Shanghai, China},
997 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1001 @InProceedings{caniou03,
1002 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1003 author = {Yves Caniou and Emmanuel Jeannot},
1004 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1005 address = {Nice, France},
1008 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1012 @InProceedings{caron03,
1013 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1014 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1015 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1016 address = {Nice - France},
1030 @InProceedings{Bertin08,
1031 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1032 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1033 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1034 address = {Tsukuba, Japan},
1039 @InProceedings{Dubois07,
1040 title = {Assessing the Quality of Automatically Built Network Representations},
1041 author = {Lionel Eyraud-Dubois and Martin Quinson},
1042 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1045 address = {Rio de Janeiro, Brazil},
1049 @InProceedings{Tchimou07,
1050 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1051 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1052 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1053 address = {Hagenberg, Austria},
1059 @InProceedings{Dubois07*2,
1060 title = {A First Step Towards Automatically Building Network Representations},
1061 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1062 booktitle = {12th International Euro-Par Conference},
1065 address = {Rennes, France},
1069 @Article{Beaumont07,
1070 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1071 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1072 journal = {IEEE Trans. Parallel Distributed Systems},
1077 @InProceedings{Casanova06,
1078 title = {On the Harmfulness of Redundant Batch Requests},
1079 author = {H. Casanova},
1080 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1081 address = {Paris, France},
1084 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1088 @InProceedings{Cardinale06,
1089 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1090 author = {Y. Cardinale and H. Casanova},
1091 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1092 address = {Bonn, Germany},
1095 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1099 @InProceedings{Beaumont06,
1100 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1101 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1102 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1107 @Article{Kreaseck05,
1108 title = {Interference-Aware Scheduling},
1109 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1110 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1112 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1116 @InProceedings{Suter04,
1117 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1118 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1119 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1122 address = {Pisa, Italy},
1126 @InProceedings{Kreaseck04,
1127 title = {On the Interference of Communication on Computation},
1128 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1129 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1130 address = {Santa Fe},
1133 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1138 @InProceedings{Yang03,
1139 title = {RUMR: Robust Scheduling for Divisible Workloads},
1140 author = {Y. Yang and H. Casanova},
1141 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1142 address = {Seattle},
1145 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1150 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1151 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1152 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1160 @InProceedings{Faerman02,
1161 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1162 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1163 booktitle = {Proceedings of the Grid Computing Workshop},
1164 address = {Baltimore},
1167 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1171 @InProceedings{Smallen01,
1172 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1173 author = {Shava Smallen and Henri Casanova and Francine Berman},
1174 booktitle = {Proceedings of Supercomputing},
1179 @InProceedings{Casanova00,
1180 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1181 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1182 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1184 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}