3 author = {Pedro Velho},
4 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
5 school = {University Joseph Fourier},
14 @InProceedings { DLG_CCgrid_11,
15 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
16 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
17 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
20 publisher = {IEEE Computer Society Press},
21 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
25 @InProceedings{ cb11:pdp2011,
26 author = "Bogdan Florin Cornea and Julien Bourgeois",
27 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
28 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
29 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.",
31 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
32 publisher = "IEEE Computer Society",
37 title = {{On Cluster Resource Allocation for Multiple Parallel Task
39 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
40 Suter, Fr{\'e}d{\'e}ric},
41 JOURNAL={Journal of Parallel and Distributed Computing},
51 Address = {Perth, Australia},
52 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
53 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
54 Computing (AusPDC 2011)},
56 Month = {January 17-20},
59 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
60 in Computational Grids}},
66 Address = {Heraklion, Crete, Greece},
67 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
68 Booktitle = {Proceedings of the IEEE International Conference on
69 Cluster Computing (Cluster 2010)},
72 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
79 @InProceedings{jedule,
80 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
81 title = {{Jedule: A Tool for Visualizing Schedules of
82 Parallel Applications}},
83 booktitle = {Proceedings of the 1st International Workshop on
84 Parallel Software Tools and Tool Infrastructures
87 address = {San Diego, CA},
94 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
95 title = {{Minimizing Stretch and Makespan of Multiple
96 Parallel Task Graphs via Malleable Allocations}},
97 booktitle = {Proceedings of the 39th International Conference on
98 Parallel Processing (ICPP'10)},
100 address = {San Diego, CA},
108 @INPROCEEDINGS{Boutamine06,
109 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
110 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
112 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
113 Techniques for Parallel Computing",
114 ADDRESS = "Colombus, OH",
121 @INPROCEEDINGS{Boutamine06*2,
122 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
124 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
125 BOOKTITLE = "Proceedings of the 12th International Euro-Par
126 Conference (Euro-Par 2006)",
127 ADDRESS = "Dresden, Germany",
129 publisher = {Springer},
130 series = {Lecture Notes in Computer Science},
137 @INPROCEEDINGS{Boutamine06*3,
138 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
140 TITLE = {"Dynamically Scheduling Divisible Load for Grid
142 BOOKTITLE = "Proceedings of the 2nd International Conference High
143 Performance Computing and Communications (HPCC 2006)",
144 ADDRESS = "Munich, Germany",
148 publisher = {Springer},
149 series = {Lecture Notes in Computer Science},
154 @INPROCEEDINGS{Millot08,
155 AUTHOR = "Millot, Daniel and Parrot, Christian",
156 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
157 BOOKTITLE = "Proceedings of the 14th International Conference on
158 Parallel and Distributed Systems (ICPADS'08)",
159 ADDRESS = "IEEE Computing Society Press ",
166 @InProceedings{ns-cram,
167 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
168 title = {{Concurrent Scheduling of Parallel Task Graphs on
169 Multi-Clusters Using Constrained Resource
171 booktitle = {Proceedings of the 10th IEEE International Workshop on
172 Parallel and Distributed Scientific and Engineering
175 address = {Rome, Italy},
181 author = {Hunold, Sascha and Rauber, Thomas and Suter,
183 title = {{Redistribution Aware Two Step Scheduling for Mixed
184 Parallel Applications}},
185 booktitle = {Proceedings of the IEEE International Conference on
186 Cluster Computing (Cluster'08)},
189 address = {Tsukuba, Japan},
194 @InProceedings {DCLV_LSAP_10,
195 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
197 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
201 address = {Chicago, IL},
202 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
208 @InProceedings{biCPA,
209 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
210 title = {{A Bi-Criteria Algorithm for Scheduling
211 Parallel Task Graphs on Clusters}},
212 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
214 address = {Melbourne, Australia},
220 @InProceedings{Hunold_ccgrid10,
222 title = {{Low-Cost Tuning of Two-Step Algorithms for
223 Scheduling Mixed-Parallel Applications onto
224 Homogeneous Clusters}},
225 booktitle = {Proceedings of the 10th IEEE/ACM International
226 Symposium on Cluster, Cloud and Grid Computing
229 address = {Melbourne, Australia},
238 Address = {Sliema, Malta},
239 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
240 Desprez, Fr{\'e}d{\'e}ric},
241 Booktitle = {Proceedings of the 3rd International Conference on
242 Advanced Engineering Computing and Applications in Sciences
246 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
251 @InProceedings{beaumont2010ipdps2010_1,
252 title={{On the Importance of Bandwidth Control Mechanisms for
253 Scheduling on Large Scale Heterogeneous Platforms}},
254 author={Beaumont, Olivier and Rejeb, Hejer},
255 booktitle={Proceedings of the 24th IEEE International Parallel and
256 Distributed Processing Symposium (IPDPS'10)},
259 address = {Atlanta, GO},
264 @InProceedings{beaumont2010ipdps2010_2,
265 title={{Broadcasting on Large Scale Heterogeneous Platforms under
266 the Bounded Multi-Port Model}},
267 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
269 booktitle={Proceedings of the 24th IEEE International Parallel and
270 Distributed Processing Symposium (IPDPS'10)},
273 address = {Atlanta, GO},
278 @InProceedings{beaumont2010line,
279 title={{On-line Allocation of Clients to Multiple Servers on Large
280 Scale Heterogeneous Systems}},
281 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
282 and Thraves, Christopher},
283 booktitle={Proceedings of the 18th Euromicro International
284 Conference on Parallel, Distributed and
285 Network-Based Computing (PDP 2010)},
287 address = {Pisa, Italy},
293 @InProceedings{beaumont2009allocation,
294 title={{Allocation of Clients to Multiple Servers on Large Scale
295 Heterogeneous Platforms}},
296 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
297 and Thraves, Christopher},
298 booktitle={Proceedings of the 15th International Conference on Parallel and
299 Distributed Systems (ICPADS 2009)},
301 address = {Shenzhen, China},
309 @inproceedings{Banino-RokkonesBR08,
310 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
312 title = {{Scheduling Techniques for Effective System
313 Reconfiguration in Distributed Storage Systems}},
314 booktitle = {Proceedings of the 14th International Conference on
315 Parallel and Distributed Systems (ICPADS 2008)},
317 address = {Melbourne, Australia},
326 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
327 Multi-cluster Platforms}},
328 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
329 Suter, Fr\'ed\'eric and Casanova, Henri},
330 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
338 @article{10.1109/TC.2009.117,
339 author = {Benoit, Anne and Marchal, Loris and Pineau,
340 Jean-Fran{\c c}ois and Robert, Yves and Vivien
342 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
343 Heterogeneous Platforms}},
344 journal ={IEEE Transactions on Computers},
349 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
350 publisher = {IEEE Computer Society},
351 address = {Los Alamitos, CA, USA},
355 @inproceedings{1476013,
356 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
357 Carissimi, Alexandre and Navaux, Philippe O. A.},
358 title = {{Controlling Processes Reassignment in BSP Applications}},
359 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
362 address = {Campo Grande,Brazil},
367 @inproceedings{1582179,
368 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
369 Carissimi, Alexandre and Navaux, Philippe and Heiss,
371 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
372 Parallel Processes Rescheduling}},
373 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
376 address = {Seoul, Korea},
381 @inproceedings{1560782,
382 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
383 Carissimi, Alexandre Silva and Navaux, Philippe
384 O. and Heiss, Hans-Ulrich},
385 title = {{Applying Processes Rescheduling over Irregular BSP
387 booktitle = {Proceedings of the 9th International Conference on
388 Computational Science (ICCS'09)},
391 address = {Baton Rouge, LA},
392 publisher = {Springer},
393 series = {Lecture Notes in Computer Science},
398 @InProceedings{Guermouche_Renard_10,
399 author = {Guermouche, Abdou and Renard, H\'el\`ene},
400 booktitle = {Proceedings of the 19th International Heterogeneity in
401 Computing Workshop (HCW'09)},
402 title = {{A First Step to the Evaluation of SimGrid in the Context of
403 a Complex Application}},
405 address = {Atlanta, GO},
410 @InProceedings{VL_Simutools_09,
411 title = {{Accuracy Study and Improvement of Network Simulation in
412 the SimGrid Framework}},
413 booktitle = {Proceedings of the 2nd International Conference on
414 Simulation Tools and Techniques (SIMUTools'09)},
416 author = {Velho, Pedro and Legrand, Arnaud},
417 address = {Rome, Italy},
419 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
423 @InProceedings{simgrid,
424 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
425 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
426 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
429 address = {Cambridge, UK},
433 @InProceedings{nstools07,
434 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
435 author = {Fujiwara, Kayo and Casanova, Henri },
436 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
438 address = {Nantes, France},
440 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
444 @MastersThesis{msc_kayo,
445 author = {Fujiwara, Kayo},
446 title = {{Cost and Accuracy of Packet-Level vs. Analytical
447 Network Simulations: An Empirical Study}},
448 school = {Department of Information and Computer Sciences,
449 University of Hawai`i at Manoa},
452 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
456 @InProceedings{gras-iasted06,
457 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
458 author = {Quinson, Martin },
459 booktitle = {Proceedings of the 18th IASTED International Conference
460 on Parallel and Distributed Computing and Systems
463 address = {Dallas, TX},
465 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
470 @InProceedings{hpdc06,
471 title = {{The SimGrid Project - Simulation and Deployment of
472 Distributed Applications}},
473 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
474 and Casanova, Henri},
475 booktitle = {Proceedings of the IEEE International Symposium on High
476 Performance Distributed Computing (HPDC-15)},
479 address = {Paris, France},
482 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
486 @InProceedings{ccgrid03,
487 title = {{Scheduling Distributed Applications: the SimGrid
488 Simulation Framework}},
489 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
490 booktitle = {Proceedings of the third IEEE International Symposium
491 on Cluster Computing and the Grid (CCGrid'03)},
493 address = {Tokyo, Japan},
496 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
500 @TechReport{RR2002-40,
501 author = {Casanova, Henri and Marchal, Loris },
502 title = {{A Network Model for Simulation of Grid Application}},
503 institution = {LIP, ENS Lyon, France},
505 abstract = {In this work we investigate network models that can be
506 potentially employed in the simulation of scheduling algorithms for
507 distributed computing applications. We seek to develop a model of TCP
508 communication which is both high-level and realistic. Previous research
509 works show that accurate and global modeling of wide-area networks, such
510 as the Internet, faces a number of challenging issues. However, some
511 global models of fairness and bandwidth-sharing exist, and can be link
512 withthe behavior of TCP. Using both previous results and simulation (with
513 NS), we attempt to understand the macroscopic behavior of
514 TCP communications. We then propose a global model of the network for the
515 Grid platform. We perform partial validation of this model in
516 simulation. The model leads to an algorithm for computing
517 bandwidth-sharing. This algorithm can then be implemented as part of Grid
518 application simulations. We provide such an implementation for the
519 SimGrid simulation toolkit.},
520 type = {Research Report},
521 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
527 @TechReport{RR2002-28,
528 author = {Legrand, Arnaud and Lerouge, Julien },
529 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
530 institution = {LIP, ENS Lyon, France},
532 abstract = {Most scheduling problems are already hard on homogeneous
533 platforms, they become quite intractable in an heterogeneous
534 framework such as a metacomputing grid. In the best cases, a
535 guaranteed heuristic can be found, but most of the time, it is
536 not possible. Real experiments or simulations are often
537 involved to test or to compare heuristics. However, on a
538 distributed heterogeneous platform, such experiments are
539 technically difficult to drive, because of the genuine
540 instability of the platform. It is almost impossible to
541 guarantee that a platform which is not dedicated to the
542 experiment, will remain exactly the same between two tests,
543 thereby forbidding any meaningful comparison. Simulations are
544 then used to replace real experiments, so as to ensure the
545 reproducibility of measured data. A key issue is the
546 possibility to run the simulations against a realistic
547 environment. The main idea of trace-based simulation is to
548 record the platform parameters today, and to simulate the
549 algorithms tomorrow, against the recorded data: even though it
550 is not the current load of the platform, it is realistic,
551 because it represents a fair summary of what happened
552 previously. A good example of a trace-based simulation tool is
553 SimGrid, a toolkit providing a set of core abstractions and
554 functionalities that can be used to easily build simulators for
555 specific application domains and/or computing environment
556 topologies. Nevertheless, SimGrid lacks a number of convenient
557 features to craft simulations of a distributed application
558 where scheduling decisions are not taken by a single
559 process. Furthermore, modeling a complex platform by hand is
560 fastidious for a few hosts and is almost impossible for a real
561 grid. This report is a survey on simulation for scheduling
562 evaluation purposes and present MetaSimGrid, a simulator built
564 type = {Research Report},
565 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
572 @InProceedings{CCGRID.2001,
573 author = {Casanova, Henri},
574 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
575 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
578 abstract = {Advances in hardware and software technologies have made it
579 possible to deploy parallel applications over increasingly large
580 sets of distributed resources. Consequently, the study of
581 scheduling algorithms for such applications has been an active area
582 of research. Given the nature of most scheduling problems one must
583 resort to simulation to effectively evaluate and compare their
584 efficacy over a wide range of scenarios. It has thus become
585 necessary to simulate those algorithms for increasingly complex
586 distributed, dynamic, heterogeneous environments. In this paper we
587 present SimGrid, a simulation toolkit for the study of scheduling
588 algorithms for distributed application. This paper gives the main
589 concepts and models behind SimGrid, describes its API and
590 highlights current implementation issues. We also give some
591 experimental results and describe work that builds on SimGrid's
593 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
594 address = {Brisbane, Australia},
601 Address = {Toulouse, France},
602 Author = {Charrier, Ghislain and Caniou, Yves},
603 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
605 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
610 @inproceedings{RenparLN09,
611 Address = {Toulouse, France},
612 Author = {Renard, H\'el\`ene },
613 Booktitle = {Actes des 19emes Rencontres francophonnes du
614 Parall{\'e}lisme (RenPar'19)},
616 Title = {Comparaisons entre le simulateur SimGrid et une application
617 r{\'e}elle pour {\'e}valuer les algorithmes
618 d'{\'e}quilibre de charge et de redistribution de
620 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
625 @inproceedings{1372508,
626 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
628 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
629 booktitle = {Proceedings of the Eighth IEEE International Symposium
630 on Cluster Computing and the Grid (CCGRID'08)},
632 isbn = {978-0-7695-3156-4},
634 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
635 address = {Lyon, France},
640 @InProceedings{gallet09,
641 title = {{Efficient Scheduling of Task Graph Collections on
642 Heterogeneous Resources}},
643 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
645 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
647 address = {Rome, Italy},
652 @InProceedings{Kurt09,
653 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
654 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
655 booktitle = {Proceedings of the 9th International Conference on
656 Computational Science (ICCS'09)},
659 address = {Baton Rouge, LA},
660 publisher = {Springer},
661 series = {Lecture Notes in Computer Science},
666 @InProceedings{benoit08,
667 title = {{Offline and online scheduling of concurrent
668 bags-of-tasks on heterogeneous platforms}},
669 author = {Benoit, Anne and Marchal, Loris and Pineau,
670 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
672 booktitle = {Proceedings of the 10th Workshop on Advances in
673 Parallel and Distributed Computational Models (APDCM
677 address = {Miami, FL},
681 @InProceedings{Hernandez08,
682 title = {{Scheduling DAGs on Grids with Copying and Migration}},
683 author = {Hernandez, Israel and Cole, Murray},
684 booktitle = {Proceedings of the 7th International Conference on
685 Parallel Processing and Applied Mathematics 2007
689 address = {Gdansk, Poland},
691 publisher = {Springer},
692 series = {Lecture Notes in Computer Science},
697 @InProceedings{Kurt08,
698 title = {{Scalability of Grid Simulators : An Evaluation}},
699 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
700 and Broeckhove, Jan},
701 booktitle = {Proceedings of the 14th International Euro-Par
702 Conference (Euro-Par 2008)},
705 publisher = {Springer},
706 address = {Las Palmas de Gran Canaria, Spain},
708 series = {Lecture Notes in Computer Science},
713 @InProceedings{Hunold08,
714 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
716 author = {Hunold, Sascha and Rauber, Thomas and Suter,
718 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
719 address= {Lyon, France},
726 @InProceedings{Heien08,
727 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
728 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
729 booktitle = {Proceedings of the Workshop on Volunteer Computing and
730 Desktop Grids (PCGrid 2008)},
733 address = {Miami, FL},
737 @InProceedings{Hernandez07,
738 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
739 author = {Hernandez, Israel and Cole, Murray},
740 booktitle = {Proceedings of the First International Conference on
741 Networks for Grid Applications (GridNets07)},
743 address = {Lyon, France},
745 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
749 @InProceedings{Hernandez07*2,
750 title = {Reactive Grid Scheduling of DAG Applications},
751 author = {Hernandez, Israel and Cole, Murray},
752 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
755 address = {Innsbruck, Austria},
757 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
761 @InProceedings{Hunold07,
762 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
763 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
764 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
765 Models and Tools for Parallel Computing on Heterogeneous Networks
767 address = {Austin, TX},
774 @InProceedings{Suter07,
775 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
776 author = {Suter, Fr{\'e}d{\'e}ric },
777 booktitle = {Proceedings of the 8th IEEE/ACM International
778 Conference on Grid Computing (Grid 2007)},
779 address = {Austin, TX},
787 title = {Brokering strategies in computational grids using stochastic prediction models},
788 author = {Vandy Berten and Bruno Gaujal},
789 journal = {Parallel Computing},
794 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
798 @InProceedings{Ferrandiz07,
799 title = {Managing Scheduling and Replication in the LHC Grid},
800 author = {Thomas Ferrandiz and Vania Marangozova},
801 booktitle = {CoreGrid Workshop on middleware},
807 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
808 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
809 type = {Research Report},
811 institution = {INRIA},
814 url = {https://hal.inria.fr/inria-00115880},
818 @InProceedings{GayRenpar06,
819 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
820 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
821 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
827 @InProceedings{Vanderster06,
828 title = {Metascheduling Multiple Resource Types using the MMKP},
829 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
830 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
831 address = {Barcelona},
837 @InProceedings{Banino06,
838 title = {Master-Slave Tasking on Asymmetric Networks},
839 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
840 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
844 address = {Dresden, Germany},
848 @InProceedings{Tchimou06,
849 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
850 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
851 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
852 address = {Minneapolis, MN},
858 @InProceedings{Vanderster06*2,
859 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
860 author = {D.C. Vanderster and N.J. Dimopoulos},
861 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
862 address = {Cairns, Australia},
865 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
869 @InProceedings{Senger06,
870 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
871 author = {H. Senger and F. Silva and W. Nascimento},
872 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
873 address = {Singapore},
876 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
880 @InProceedings{Vanderster06*3,
881 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
882 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
883 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
884 address = {St. John's, Newfoundland, Canada},
887 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
891 @InProceedings{Ohsaki05,
892 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
893 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
894 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
897 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
901 @InProceedings{Caron05,
902 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
903 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
904 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
907 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
911 @InProceedings{Renard05,
912 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
913 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
914 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
915 address = {Le Croisic, France},
918 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
922 @InProceedings{Caron04,
923 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
924 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
925 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
931 @InProceedings{Caniou04,
932 title = {Efficient Scheduling Heuristics for GridRPC Systems},
933 author = {Yves Caniou and Emmanuel Jeannot},
934 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
935 address = {New-Port Beach California, USA},
939 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
943 @InProceedings{Santos04,
944 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
945 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
946 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
949 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
953 @InProceedings{Hernandez04,
954 title = {Resource Management and Knapsack Formulations on the Grid},
955 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
956 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
958 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
962 @InProceedings{Ferreto04,
963 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
964 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
965 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
967 address = {Hong Kong},
971 @InProceedings{Renard04,
972 title = {Data redistribution algorithms for heterogeneous processor rings},
973 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
974 booktitle = {International Conference on High Performance Computing HiPC'2004},
976 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
980 @InProceedings{Yao03,
981 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
982 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
983 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
984 address = {Shanghai, China},
987 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
991 @InProceedings{caniou03,
992 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
993 author = {Yves Caniou and Emmanuel Jeannot},
994 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
995 address = {Nice, France},
998 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1002 @InProceedings{caron03,
1003 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1004 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1005 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1006 address = {Nice - France},
1020 @InProceedings{Bertin08,
1021 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1022 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1023 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1024 address = {Tsukuba, Japan},
1029 @InProceedings{Dubois07,
1030 title = {Assessing the Quality of Automatically Built Network Representations},
1031 author = {Lionel Eyraud-Dubois and Martin Quinson},
1032 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1035 address = {Rio de Janeiro, Brazil},
1039 @InProceedings{Tchimou07,
1040 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1041 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1042 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1043 address = {Hagenberg, Austria},
1049 @InProceedings{Dubois07*2,
1050 title = {A First Step Towards Automatically Building Network Representations},
1051 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1052 booktitle = {12th International Euro-Par Conference},
1055 address = {Rennes, France},
1059 @Article{Beaumont07,
1060 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1061 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1062 journal = {IEEE Trans. Parallel Distributed Systems},
1067 @InProceedings{Casanova06,
1068 title = {On the Harmfulness of Redundant Batch Requests},
1069 author = {H. Casanova},
1070 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1071 address = {Paris, France},
1074 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1078 @InProceedings{Cardinale06,
1079 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1080 author = {Y. Cardinale and H. Casanova},
1081 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1082 address = {Bonn, Germany},
1085 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1089 @InProceedings{Beaumont06,
1090 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1091 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1092 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1097 @Article{Kreaseck05,
1098 title = {Interference-Aware Scheduling},
1099 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1100 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1102 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1106 @InProceedings{Suter04,
1107 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1108 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1109 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1112 address = {Pisa, Italy},
1116 @InProceedings{Kreaseck04,
1117 title = {On the Interference of Communication on Computation},
1118 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1119 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1120 address = {Santa Fe},
1123 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1128 @InProceedings{Yang03,
1129 title = {RUMR: Robust Scheduling for Divisible Workloads},
1130 author = {Y. Yang and H. Casanova},
1131 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1132 address = {Seattle},
1135 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1140 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1141 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1142 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1150 @InProceedings{Faerman02,
1151 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1152 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1153 booktitle = {Proceedings of the Grid Computing Workshop},
1154 address = {Baltimore},
1157 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1161 @InProceedings{Smallen01,
1162 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1163 author = {Shava Smallen and Henri Casanova and Francine Berman},
1164 booktitle = {Proceedings of Supercomputing},
1169 @InProceedings{Casanova00,
1170 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1171 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1172 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1174 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}