1 @InProceedings{ cb11:pdp2011,
2 author = "Bogdan Florin Cornea and Julien Bourgeois",
3 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
4 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
5 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.",
7 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
8 publisher = "IEEE Computer Society",
13 title = {{On Cluster Resource Allocation for Multiple Parallel Task
15 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
16 Suter, Fr{\'e}d{\'e}ric},
17 JOURNAL={Journal of Parallel and Distributed Computing},
27 Address = {Perth, Australia},
28 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
29 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
30 Computing (AusPDC 2011)},
32 Month = {January 17-20},
35 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
36 in Computational Grids}},
42 Address = {Heraklion, Crete, Greece},
43 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
44 Booktitle = {Proceedings of the IEEE International Conference on
45 Cluster Computing (Cluster 2010)},
48 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
55 @InProceedings{jedule,
56 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
57 title = {{Jedule: A Tool for Visualizing Schedules of
58 Parallel Applications}},
59 booktitle = {Proceedings of the 1st International Workshop on
60 Parallel Software Tools and Tool Infrastructures
63 address = {San Diego, CA},
70 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
71 title = {{Minimizing Stretch and Makespan of Multiple
72 Parallel Task Graphs via Malleable Allocations}},
73 booktitle = {Proceedings of the 39th International Conference on
74 Parallel Processing (ICPP'10)},
76 address = {San Diego, CA},
84 @INPROCEEDINGS{Boutamine06,
85 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
86 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
88 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
89 Techniques for Parallel Computing",
90 ADDRESS = "Colombus, OH",
97 @INPROCEEDINGS{Boutamine06*2,
98 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
100 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
101 BOOKTITLE = "Proceedings of the 12th International Euro-Par
102 Conference (Euro-Par 2006)",
103 ADDRESS = "Dresden, Germany",
105 publisher = {Springer},
106 series = {Lecture Notes in Computer Science},
113 @INPROCEEDINGS{Boutamine06*3,
114 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
116 TITLE = {"Dynamically Scheduling Divisible Load for Grid
118 BOOKTITLE = "Proceedings of the 2nd International Conference High
119 Performance Computing and Communications (HPCC 2006)",
120 ADDRESS = "Munich, Germany",
124 publisher = {Springer},
125 series = {Lecture Notes in Computer Science},
130 @INPROCEEDINGS{Millot08,
131 AUTHOR = "Millot, Daniel and Parrot, Christian",
132 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
133 BOOKTITLE = "Proceedings of the 14th International Conference on
134 Parallel and Distributed Systems (ICPADS'08)",
135 ADDRESS = "IEEE Computing Society Press ",
142 @InProceedings{ns-cram,
143 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
144 title = {{Concurrent Scheduling of Parallel Task Graphs on
145 Multi-Clusters Using Constrained Resource
147 booktitle = {Proceedings of the 10th IEEE International Workshop on
148 Parallel and Distributed Scientific and Engineering
151 address = {Rome, Italy},
157 author = {Hunold, Sascha and Rauber, Thomas and Suter,
159 title = {{Redistribution Aware Two Step Scheduling for Mixed
160 Parallel Applications}},
161 booktitle = {Proceedings of the IEEE International Conference on
162 Cluster Computing (Cluster'08)},
165 address = {Tsukuba, Japan},
170 @InProceedings {DCLV_LSAP_10,
171 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
173 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
177 address = {Chicago, IL},
178 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
184 @InProceedings{biCPA,
185 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
186 title = {{A Bi-Criteria Algorithm for Scheduling
187 Parallel Task Graphs on Clusters}},
188 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
190 address = {Melbourne, Australia},
196 @InProceedings{Hunold_ccgrid10,
198 title = {{Low-Cost Tuning of Two-Step Algorithms for
199 Scheduling Mixed-Parallel Applications onto
200 Homogeneous Clusters}},
201 booktitle = {Proceedings of the 10th IEEE/ACM International
202 Symposium on Cluster, Cloud and Grid Computing
205 address = {Melbourne, Australia},
214 Address = {Sliema, Malta},
215 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
216 Desprez, Fr{\'e}d{\'e}ric},
217 Booktitle = {Proceedings of the 3rd International Conference on
218 Advanced Engineering Computing and Applications in Sciences
222 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
227 @InProceedings{beaumont2010ipdps2010_1,
228 title={{On the Importance of Bandwidth Control Mechanisms for
229 Scheduling on Large Scale Heterogeneous Platforms}},
230 author={Beaumont, Olivier and Rejeb, Hejer},
231 booktitle={Proceedings of the 24th IEEE International Parallel and
232 Distributed Processing Symposium (IPDPS'10)},
235 address = {Atlanta, GO},
240 @InProceedings{beaumont2010ipdps2010_2,
241 title={{Broadcasting on Large Scale Heterogeneous Platforms under
242 the Bounded Multi-Port Model}},
243 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
245 booktitle={Proceedings of the 24th IEEE International Parallel and
246 Distributed Processing Symposium (IPDPS'10)},
249 address = {Atlanta, GO},
254 @InProceedings{beaumont2010line,
255 title={{On-line Allocation of Clients to Multiple Servers on Large
256 Scale Heterogeneous Systems}},
257 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
258 and Thraves, Christopher},
259 booktitle={Proceedings of the 18th Euromicro International
260 Conference on Parallel, Distributed and
261 Network-Based Computing (PDP 2010)},
263 address = {Pisa, Italy},
269 @InProceedings{beaumont2009allocation,
270 title={{Allocation of Clients to Multiple Servers on Large Scale
271 Heterogeneous Platforms}},
272 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
273 and Thraves, Christopher},
274 booktitle={Proceedings of the 15th International Conference on Parallel and
275 Distributed Systems (ICPADS 2009)},
277 address = {Shenzhen, China},
285 @inproceedings{Banino-RokkonesBR08,
286 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
288 title = {{Scheduling Techniques for Effective System
289 Reconfiguration in Distributed Storage Systems}},
290 booktitle = {Proceedings of the 14th International Conference on
291 Parallel and Distributed Systems (ICPADS 2008)},
293 address = {Melbourne, Australia},
302 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
303 Multi-cluster Platforms}},
304 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
305 Suter, Fr\'ed\'eric and Casanova, Henri},
306 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
314 @article{10.1109/TC.2009.117,
315 author = {Benoit, Anne and Marchal, Loris and Pineau,
316 Jean-Fran{\c c}ois and Robert, Yves and Vivien
318 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
319 Heterogeneous Platforms}},
320 journal ={IEEE Transactions on Computers},
325 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
326 publisher = {IEEE Computer Society},
327 address = {Los Alamitos, CA, USA},
331 @inproceedings{1476013,
332 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
333 Carissimi, Alexandre and Navaux, Philippe O. A.},
334 title = {{Controlling Processes Reassignment in BSP Applications}},
335 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
338 address = {Campo Grande,Brazil},
343 @inproceedings{1582179,
344 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
345 Carissimi, Alexandre and Navaux, Philippe and Heiss,
347 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
348 Parallel Processes Rescheduling}},
349 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
352 address = {Seoul, Korea},
357 @inproceedings{1560782,
358 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
359 Carissimi, Alexandre Silva and Navaux, Philippe
360 O. and Heiss, Hans-Ulrich},
361 title = {{Applying Processes Rescheduling over Irregular BSP
363 booktitle = {Proceedings of the 9th International Conference on
364 Computational Science (ICCS'09)},
367 address = {Baton Rouge, LA},
368 publisher = {Springer},
369 series = {Lecture Notes in Computer Science},
374 @InProceedings{Guermouche_Renard_10,
375 author = {Guermouche, Abdou and Renard, H\'el\`ene},
376 booktitle = {Proceedings of the 19th International Heterogeneity in
377 Computing Workshop (HCW'09)},
378 title = {{A First Step to the Evaluation of SimGrid in the Context of
379 a Complex Application}},
381 address = {Atlanta, GO},
386 @InProceedings{VL_Simutools_09,
387 title = {{Accuracy Study and Improvement of Network Simulation in
388 the SimGrid Framework}},
389 booktitle = {Proceedings of the 2nd International Conference on
390 Simulation Tools and Techniques (SIMUTools'09)},
392 author = {Velho, Pedro and Legrand, Arnaud},
393 address = {Rome, Italy},
395 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
399 @InProceedings{simgrid,
400 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
401 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
402 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
405 address = {Cambridge, UK},
409 @InProceedings{nstools07,
410 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
411 author = {Fujiwara, Kayo and Casanova, Henri },
412 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
414 address = {Nantes, France},
416 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
420 @MastersThesis{msc_kayo,
421 author = {Fujiwara, Kayo},
422 title = {{Cost and Accuracy of Packet-Level vs. Analytical
423 Network Simulations: An Empirical Study}},
424 school = {Department of Information and Computer Sciences,
425 University of Hawai`i at Manoa},
428 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
432 @InProceedings{gras-iasted06,
433 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
434 author = {Quinson, Martin },
435 booktitle = {Proceedings of the 18th IASTED International Conference
436 on Parallel and Distributed Computing and Systems
439 address = {Dallas, TX},
441 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
446 @InProceedings{hpdc06,
447 title = {{The SimGrid Project - Simulation and Deployment of
448 Distributed Applications}},
449 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
450 and Casanova, Henri},
451 booktitle = {Proceedings of the IEEE International Symposium on High
452 Performance Distributed Computing (HPDC-15)},
455 address = {Paris, France},
458 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
462 @InProceedings{ccgrid03,
463 title = {{Scheduling Distributed Applications: the SimGrid
464 Simulation Framework}},
465 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
466 booktitle = {Proceedings of the third IEEE International Symposium
467 on Cluster Computing and the Grid (CCGrid'03)},
469 address = {Tokyo, Japan},
472 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
476 @TechReport{RR2002-40,
477 author = {Casanova, Henri and Marchal, Loris },
478 title = {{A Network Model for Simulation of Grid Application}},
479 institution = {LIP, ENS Lyon, France},
481 abstract = {In this work we investigate network models that can be
482 potentially employed in the simulation of scheduling algorithms for
483 distributed computing applications. We seek to develop a model of TCP
484 communication which is both high-level and realistic. Previous research
485 works show that accurate and global modeling of wide-area networks, such
486 as the Internet, faces a number of challenging issues. However, some
487 global models of fairness and bandwidth-sharing exist, and can be link
488 withthe behavior of TCP. Using both previous results and simulation (with
489 NS), we attempt to understand the macroscopic behavior of
490 TCP communications. We then propose a global model of the network for the
491 Grid platform. We perform partial validation of this model in
492 simulation. The model leads to an algorithm for computing
493 bandwidth-sharing. This algorithm can then be implemented as part of Grid
494 application simulations. We provide such an implementation for the
495 SimGrid simulation toolkit.},
496 type = {Research Report},
497 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
503 @TechReport{RR2002-28,
504 author = {Legrand, Arnaud and Lerouge, Julien },
505 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
506 institution = {LIP, ENS Lyon, France},
508 abstract = {Most scheduling problems are already hard on homogeneous
509 platforms, they become quite intractable in an heterogeneous
510 framework such as a metacomputing grid. In the best cases, a
511 guaranteed heuristic can be found, but most of the time, it is
512 not possible. Real experiments or simulations are often
513 involved to test or to compare heuristics. However, on a
514 distributed heterogeneous platform, such experiments are
515 technically difficult to drive, because of the genuine
516 instability of the platform. It is almost impossible to
517 guarantee that a platform which is not dedicated to the
518 experiment, will remain exactly the same between two tests,
519 thereby forbidding any meaningful comparison. Simulations are
520 then used to replace real experiments, so as to ensure the
521 reproducibility of measured data. A key issue is the
522 possibility to run the simulations against a realistic
523 environment. The main idea of trace-based simulation is to
524 record the platform parameters today, and to simulate the
525 algorithms tomorrow, against the recorded data: even though it
526 is not the current load of the platform, it is realistic,
527 because it represents a fair summary of what happened
528 previously. A good example of a trace-based simulation tool is
529 SimGrid, a toolkit providing a set of core abstractions and
530 functionalities that can be used to easily build simulators for
531 specific application domains and/or computing environment
532 topologies. Nevertheless, SimGrid lacks a number of convenient
533 features to craft simulations of a distributed application
534 where scheduling decisions are not taken by a single
535 process. Furthermore, modeling a complex platform by hand is
536 fastidious for a few hosts and is almost impossible for a real
537 grid. This report is a survey on simulation for scheduling
538 evaluation purposes and present MetaSimGrid, a simulator built
540 type = {Research Report},
541 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
548 @InProceedings{CCGRID.2001,
549 author = {Casanova, Henri},
550 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
551 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
554 abstract = {Advances in hardware and software technologies have made it
555 possible to deploy parallel applications over increasingly large
556 sets of distributed resources. Consequently, the study of
557 scheduling algorithms for such applications has been an active area
558 of research. Given the nature of most scheduling problems one must
559 resort to simulation to effectively evaluate and compare their
560 efficacy over a wide range of scenarios. It has thus become
561 necessary to simulate those algorithms for increasingly complex
562 distributed, dynamic, heterogeneous environments. In this paper we
563 present SimGrid, a simulation toolkit for the study of scheduling
564 algorithms for distributed application. This paper gives the main
565 concepts and models behind SimGrid, describes its API and
566 highlights current implementation issues. We also give some
567 experimental results and describe work that builds on SimGrid's
569 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
570 address = {Brisbane, Australia},
577 Address = {Toulouse, France},
578 Author = {Charrier, Ghislain and Caniou, Yves},
579 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
581 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
586 @inproceedings{RenparLN09,
587 Address = {Toulouse, France},
588 Author = {Renard, H\'el\`ene },
589 Booktitle = {Actes des 19emes Rencontres francophonnes du
590 Parall{\'e}lisme (RenPar'19)},
592 Title = {Comparaisons entre le simulateur SimGrid et une application
593 r{\'e}elle pour {\'e}valuer les algorithmes
594 d'{\'e}quilibre de charge et de redistribution de
596 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
601 @inproceedings{1372508,
602 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
604 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
605 booktitle = {Proceedings of the Eighth IEEE International Symposium
606 on Cluster Computing and the Grid (CCGRID'08)},
608 isbn = {978-0-7695-3156-4},
610 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
611 address = {Lyon, France},
616 @InProceedings{gallet09,
617 title = {{Efficient Scheduling of Task Graph Collections on
618 Heterogeneous Resources}},
619 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
621 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
623 address = {Rome, Italy},
628 @InProceedings{Kurt09,
629 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
630 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
631 booktitle = {Proceedings of the 9th International Conference on
632 Computational Science (ICCS'09)},
635 address = {Baton Rouge, LA},
636 publisher = {Springer},
637 series = {Lecture Notes in Computer Science},
642 @InProceedings{benoit08,
643 title = {{Offline and online scheduling of concurrent
644 bags-of-tasks on heterogeneous platforms}},
645 author = {Benoit, Anne and Marchal, Loris and Pineau,
646 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
648 booktitle = {Proceedings of the 10th Workshop on Advances in
649 Parallel and Distributed Computational Models (APDCM
653 address = {Miami, FL},
657 @InProceedings{Hernandez08,
658 title = {{Scheduling DAGs on Grids with Copying and Migration}},
659 author = {Hernandez, Israel and Cole, Murray},
660 booktitle = {Proceedings of the 7th International Conference on
661 Parallel Processing and Applied Mathematics 2007
665 address = {Gdansk, Poland},
667 publisher = {Springer},
668 series = {Lecture Notes in Computer Science},
673 @InProceedings{Kurt08,
674 title = {{Scalability of Grid Simulators : An Evaluation}},
675 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
676 and Broeckhove, Jan},
677 booktitle = {Proceedings of the 14th International Euro-Par
678 Conference (Euro-Par 2008)},
681 publisher = {Springer},
682 address = {Las Palmas de Gran Canaria, Spain},
684 series = {Lecture Notes in Computer Science},
689 @InProceedings{Hunold08,
690 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
692 author = {Hunold, Sascha and Rauber, Thomas and Suter,
694 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
695 address= {Lyon, France},
702 @InProceedings{Heien08,
703 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
704 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
705 booktitle = {Proceedings of the Workshop on Volunteer Computing and
706 Desktop Grids (PCGrid 2008)},
709 address = {Miami, FL},
713 @InProceedings{Hernandez07,
714 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
715 author = {Hernandez, Israel and Cole, Murray},
716 booktitle = {Proceedings of the First International Conference on
717 Networks for Grid Applications (GridNets07)},
719 address = {Lyon, France},
721 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
725 @InProceedings{Hernandez07*2,
726 title = {Reactive Grid Scheduling of DAG Applications},
727 author = {Hernandez, Israel and Cole, Murray},
728 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
731 address = {Innsbruck, Austria},
733 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
737 @InProceedings{Hunold07,
738 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
739 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
740 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
741 Models and Tools for Parallel Computing on Heterogeneous Networks
743 address = {Austin, TX},
750 @InProceedings{Suter07,
751 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
752 author = {Suter, Fr{\'e}d{\'e}ric },
753 booktitle = {Proceedings of the 8th IEEE/ACM International
754 Conference on Grid Computing (Grid 2007)},
755 address = {Austin, TX},
763 title = {Brokering strategies in computational grids using stochastic prediction models},
764 author = {Vandy Berten and Bruno Gaujal},
765 journal = {Parallel Computing},
770 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
774 @InProceedings{Ferrandiz07,
775 title = {Managing Scheduling and Replication in the LHC Grid},
776 author = {Thomas Ferrandiz and Vania Marangozova},
777 booktitle = {CoreGrid Workshop on middleware},
783 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
784 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
785 type = {Research Report},
787 institution = {INRIA},
790 url = {https://hal.inria.fr/inria-00115880},
794 @InProceedings{GayRenpar06,
795 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
796 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
797 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
803 @InProceedings{Vanderster06,
804 title = {Metascheduling Multiple Resource Types using the MMKP},
805 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
806 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
807 address = {Barcelona},
813 @InProceedings{Banino06,
814 title = {Master-Slave Tasking on Asymmetric Networks},
815 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
816 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
820 address = {Dresden, Germany},
824 @InProceedings{Tchimou06,
825 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
826 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
827 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
828 address = {Minneapolis, MN},
834 @InProceedings{Vanderster06*2,
835 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
836 author = {D.C. Vanderster and N.J. Dimopoulos},
837 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
838 address = {Cairns, Australia},
841 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
845 @InProceedings{Senger06,
846 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
847 author = {H. Senger and F. Silva and W. Nascimento},
848 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
849 address = {Singapore},
852 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
856 @InProceedings{Vanderster06*3,
857 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
858 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
859 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
860 address = {St. John's, Newfoundland, Canada},
863 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
867 @InProceedings{Ohsaki05,
868 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
869 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
870 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
873 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
877 @InProceedings{Caron05,
878 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
879 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
880 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
883 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
887 @InProceedings{Renard05,
888 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
889 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
890 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
891 address = {Le Croisic, France},
894 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
898 @InProceedings{Caron04,
899 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
900 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
901 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
907 @InProceedings{Caniou04,
908 title = {Efficient Scheduling Heuristics for GridRPC Systems},
909 author = {Yves Caniou and Emmanuel Jeannot},
910 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
911 address = {New-Port Beach California, USA},
915 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
919 @InProceedings{Santos04,
920 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
921 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
922 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
925 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
929 @InProceedings{Hernandez04,
930 title = {Resource Management and Knapsack Formulations on the Grid},
931 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
932 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
934 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
938 @InProceedings{Ferreto04,
939 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
940 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
941 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
943 address = {Hong Kong},
947 @InProceedings{Renard04,
948 title = {Data redistribution algorithms for heterogeneous processor rings},
949 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
950 booktitle = {International Conference on High Performance Computing HiPC'2004},
952 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
956 @InProceedings{Yao03,
957 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
958 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
959 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
960 address = {Shanghai, China},
963 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
967 @InProceedings{caniou03,
968 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
969 author = {Yves Caniou and Emmanuel Jeannot},
970 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
971 address = {Nice, France},
974 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
978 @InProceedings{caron03,
979 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
980 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
981 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
982 address = {Nice - France},
996 @InProceedings{Bertin08,
997 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
998 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
999 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1000 address = {Tsukuba, Japan},
1005 @InProceedings{Dubois07,
1006 title = {Assessing the Quality of Automatically Built Network Representations},
1007 author = {Lionel Eyraud-Dubois and Martin Quinson},
1008 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1011 address = {Rio de Janeiro, Brazil},
1015 @InProceedings{Tchimou07,
1016 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1017 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1018 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1019 address = {Hagenberg, Austria},
1025 @InProceedings{Dubois07*2,
1026 title = {A First Step Towards Automatically Building Network Representations},
1027 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1028 booktitle = {12th International Euro-Par Conference},
1031 address = {Rennes, France},
1035 @Article{Beaumont07,
1036 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1037 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1038 journal = {IEEE Trans. Parallel Distributed Systems},
1043 @InProceedings{Casanova06,
1044 title = {On the Harmfulness of Redundant Batch Requests},
1045 author = {H. Casanova},
1046 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1047 address = {Paris, France},
1050 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1054 @InProceedings{Cardinale06,
1055 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1056 author = {Y. Cardinale and H. Casanova},
1057 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1058 address = {Bonn, Germany},
1061 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1065 @InProceedings{Beaumont06,
1066 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1067 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1068 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1073 @Article{Kreaseck05,
1074 title = {Interference-Aware Scheduling},
1075 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1076 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1078 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1082 @InProceedings{Suter04,
1083 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1084 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1085 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1088 address = {Pisa, Italy},
1092 @InProceedings{Kreaseck04,
1093 title = {On the Interference of Communication on Computation},
1094 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1095 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1096 address = {Santa Fe},
1099 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1104 @InProceedings{Yang03,
1105 title = {RUMR: Robust Scheduling for Divisible Workloads},
1106 author = {Y. Yang and H. Casanova},
1107 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1108 address = {Seattle},
1111 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1116 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1117 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1118 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1126 @InProceedings{Faerman02,
1127 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1128 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1129 booktitle = {Proceedings of the Grid Computing Workshop},
1130 address = {Baltimore},
1133 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1137 @InProceedings{Smallen01,
1138 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1139 author = {Shava Smallen and Henri Casanova and Francine Berman},
1140 booktitle = {Proceedings of Supercomputing},
1145 @InProceedings{Casanova00,
1146 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1147 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1148 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1150 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}