1 @InProceedings{ns-cram,
2 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
3 title = {{Concurrent Scheduling of Parallel Task Graphs on
4 Multi-Clusters Using Constrained Resource
6 booktitle = {Proceedings of the 10th IEEE International Workshop on
7 Parallel and Distributed Scientific and Engineering
15 author = {Hunold, Sascha and Rauber, Thomas and Suter,
17 title = {{Redistribution Aware Two Step Scheduling for Mixed
18 Parallel Applications}},
19 booktitle = {Proceedings of the IEEE International Conference on Cluster Computing (Cluster'08)},
21 address = { Tsukuba, Japan},
26 @InProceedings { DCLV_LSAP_10,
27 title = {Fast and Scalable Simulation of Volunteer Computing Systems Using SimGrid},
28 booktitle = {Workshop on Large-Scale System and Application Performance (LSAP)},
30 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud and Velho, Pedro},
36 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
37 title = {{A Bi-Criteria Algorithm for Scheduling
38 Parallel Task Graphs on Clusters}},
39 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
41 address = {Melbourne, Australia},
46 @InProceedings{Hunold_ccgrid10,
48 title = {{ Low-Cost Tuning of Two-Step Algorithms for Scheduling Mixed-Parallel Applications onto Homogeneous Clusters}},
49 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
51 address = {Melbourne, Australia},
59 Address = {Sliema, Malta},
60 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
61 Desprez, Fr{\'e}d{\'e}ric},
62 Booktitle = {The Third International Conference on
63 Advanced Engineering Computing and Applications in Sciences
65 Month = {October 11-16},
67 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
72 @conference{beaumont2010ipdps2010_1,
73 title={{On the Importance of Bandwidth Control Mechanisms for Scheduling on Large Scale Heterogeneous Platforms}},
74 author={Beaumont, O. and Rejeb, H.},
75 booktitle={24th IEEE International Parallel & Distributed Processing Symposium, Atlanta },
82 @conference{beaumont2010ipdps2010_2,
83 title={{Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model}},
84 author={Beaumont, O. and Eyraud-Dubois, L and Kumar Agrawal, S.},
85 booktitle={24th IEEE International Parallel & Distributed Processing Symposium, Atlanta },
93 @article{beaumont2010line,
94 title={{On-line Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Systems}},
95 author={Beaumont, O. and Eyraud-Dubois, L. and Rejeb, H. and Thraves, C.},
96 booktitle={18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, Pisa },
103 @conference{beaumont2009allocation,
104 title={{Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms}},
105 author={Beaumont, O. and Eyraud-Dubois, L. and Rejeb, H. and Thraves, C.},
106 booktitle={2009 15th International Conference on Parallel and Distributed Systems},
115 @inproceedings{Banino-RokkonesBR08,
116 author = {Cyril Banino-Rokkones and
119 title = {Scheduling Techniques for Effective System Reconfiguration
120 in Distributed Storage Systems},
121 booktitle = {ICPADS},
130 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
131 Multi-cluster Platforms}},
132 AUTHOR={Dutot, P.-F. and N'takp\'e, T. and Suter, F. and Casanova, H.},
133 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
142 @article{10.1109/TC.2009.117,
143 author = {Anne Benoit and Loris Marchal and Jean-Francois Pineau and
144 Yves Robert and Frederic Vivien},
145 title = {Scheduling Concurrent Bag-of-Tasks Applications on
146 Heterogeneous Platforms},
147 journal ={IEEE Transactions on Computers},
152 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
153 publisher = {IEEE Computer Society},
154 address = {Los Alamitos, CA, USA},
158 @inproceedings{1476013,
159 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and Carissimi, Alexandre and Navaux, Philippe O. A.},
160 title = {Controlling Processes Reassignment in BSP Applications},
161 booktitle = {SBAC-PAD '08: Proceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing},
163 isbn = {978-0-7695-3423-7},
165 doi = {http://dx.doi.org/10.1109/SBAC-PAD.2008.16},
166 publisher = {IEEE Computer Society},
167 address = {Washington, DC, USA},
171 @inproceedings{1582179,
172 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and Carissimi, Alexandre and Navaux, Philippe and Heiss, Hans-Ulrich},
173 title = {MigBSP: A Novel Migration Model for Bulk-Synchronous Parallel Processes Rescheduling},
174 booktitle = {HPCC '09: Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications},
176 isbn = {978-0-7695-3738-2},
178 doi = {http://dx.doi.org/10.1109/HPCC.2009.54},
179 publisher = {IEEE Computer Society},
180 address = {Washington, DC, USA},
184 @inproceedings{1560782,
185 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and Carissimi, Alexandre Silva and Navaux, Philippe O. and Heiss, Hans-Ulrich},
186 title = {Applying Processes Rescheduling over Irregular BSP Application},
187 booktitle = {ICCS '09: Proceedings of the 9th International Conference on Computational Science},
189 isbn = {978-3-642-01969-2},
191 location = {Baton Rouge, LA},
192 doi = {http://dx.doi.org/10.1007/978-3-642-01970-8_22},
193 publisher = {Springer-Verlag},
194 address = {Berlin, Heidelberg},
198 @InProceedings{Guermouche_Renard_10,
199 author = {A. Guermouche and H. Renard},
200 booktitle = {19th International Heterogeneity in Computing Workshop},
201 publisher = {IEEE Computer Society Press},
202 title = {A First Step to the Evaluation of SimGrid in the Context of a Complex Application},
207 @InProceedings { VL_Simutools_09,
208 x-invited-conference = {no},
209 title = {Accuracy Study and Improvement of Network Simulation in the SimGrid Framework},
210 x-proceedings = {yes},
211 booktitle = {SIMUTools'09, 2nd International Conference on Simulation Tools and Techniques},
213 x-international-audience = {yes},
214 author = {Velho, Pedro and Legrand, Arnaud},
215 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
219 @InProceedings{simgrid,
220 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
221 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
222 booktitle = {10th IEEE International Conference on Computer Modeling and Simulation},
228 @InProceedings{nstools07,
229 title = {Speed and Accuracy of Network Simulation in the SimGrid Framework},
230 author = {Kayo Fujiwara and Henri Casanova},
231 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
233 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
237 @MastersThesis{msc_kayo,
238 author = {Kayo Fujiwara},
239 title = {Cost and Accuracy of Packet-Level vs. Analytical Network Simulations: An Empirical Study},
240 school = {Dept. of Information and Computer Sciences, University of Hawai`i at Manoa},
243 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
248 @InProceedings{gras-iasted06,
249 title = {Gras: A Research & Development Framework for Grid and P2P Infrastructures},
250 author = {Martin Quinson},
251 booktitle = {18th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'06)},
253 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
258 @InProceedings{hpdc06,
259 title = {The SimGrid Project - Simulation and Deployment of Distributed Applications},
260 author = {Arnaud Legrand and Martin Quinson and Kayo Fujiwara and Henri Casanova},
261 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
264 address = {Paris, France},
266 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
270 @InProceedings{ccgrid03,
271 title = {Scheduling Distributed Applications: the SimGrid Simulation Framework},
272 author = {Henri Casanova and Arnaud Legrand and Loris Marchal},
273 booktitle = {Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)},
275 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
280 @TechReport{RR2002-40,
281 author = {Henri Casanova and Loris Marchal},
282 title = {A Network Model for Simulation of Grid Application},
283 institution = {LIP, ENS Lyon, France},
285 abstract = {In this work we investigate network models that can be
286 potentially employed in the simulation of scheduling algorithms for
287 distributed computing applications. We seek to develop a model of TCP
288 communication which is both high-level and realistic. Previous research
289 works show that accurate and global modeling of wide-area networks, such
290 as the Internet, faces a number of challenging issues. However, some
291 global models of fairness and bandwidth-sharing exist, and can be link
292 withthe behavior of TCP. Using both previous results and simulation (with
293 NS), we attempt to understand the macroscopic behavior of
294 TCP communications. We then propose a global model of the network for the
295 Grid platform. We perform partial validation of this model in
296 simulation. The model leads to an algorithm for computing
297 bandwidth-sharing. This algorithm can then be implemented as part of Grid
298 application simulations. We provide such an implementation for the
299 SimGrid simulation toolkit.},
300 type = {Research Report},
301 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
307 @TechReport{RR2002-28,
308 author = {Arnaud Legrand and Julien Lerouge},
309 title = {MetaSimGrid : Towards realistic scheduling simulation of distributed applications},
310 institution = {LIP, ENS Lyon, France},
312 abstract = {Most scheduling problems are already hard on homogeneous
313 platforms, they become quite intractable in an heterogeneous
314 framework such as a metacomputing grid. In the best cases, a
315 guaranteed heuristic can be found, but most of the time, it is
316 not possible. Real experiments or simulations are often
317 involved to test or to compare heuristics. However, on a
318 distributed heterogeneous platform, such experiments are
319 technically difficult to drive, because of the genuine
320 instability of the platform. It is almost impossible to
321 guarantee that a platform which is not dedicated to the
322 experiment, will remain exactly the same between two tests,
323 thereby forbidding any meaningful comparison. Simulations are
324 then used to replace real experiments, so as to ensure the
325 reproducibility of measured data. A key issue is the
326 possibility to run the simulations against a realistic
327 environment. The main idea of trace-based simulation is to
328 record the platform parameters today, and to simulate the
329 algorithms tomorrow, against the recorded data: even though it
330 is not the current load of the platform, it is realistic,
331 because it represents a fair summary of what happened
332 previously. A good example of a trace-based simulation tool is
333 SimGrid, a toolkit providing a set of core abstractions and
334 functionalities that can be used to easily build simulators for
335 specific application domains and/or computing environment
336 topologies. Nevertheless, SimGrid lacks a number of convenient
337 features to craft simulations of a distributed application
338 where scheduling decisions are not taken by a single
339 process. Furthermore, modeling a complex platform by hand is
340 fastidious for a few hosts and is almost impossible for a real
341 grid. This report is a survey on simulation for scheduling
342 evaluation purposes and present MetaSimGrid, a simulator built
344 type = {Research Report},
345 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
352 @InProceedings{CCGRID.2001,
353 author = {Henri Casanova},
354 title = {Simgrid: A Toolkit for the Simulation of Application Scheduling},
355 booktitle ={Cluster Computing and the Grid, IEEE International Symposium on},
358 abstract = {Advances in hardware and software technologies have made it
359 possible to deploy parallel applications over increasingly large
360 sets of distributed resources. Consequently, the study of
361 scheduling algorithms for such applications has been an active area
362 of research. Given the nature of most scheduling problems one must
363 resort to simulation to effectively evaluate and compare their
364 efficacy over a wide range of scenarios. It has thus become
365 necessary to simulate those algorithms for increasingly complex
366 distributed, dynamic, heterogeneous environments. In this paper we
367 present SimGrid, a simulation toolkit for the study of scheduling
368 algorithms for distributed application. This paper gives the main
369 concepts and models behind SimGrid, describes its API and
370 highlights current implementation issues. We also give some
371 experimental results and describe work that builds on SimGrid's
373 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
374 publisher = {IEEE Computer Society},
375 address = {Los Alamitos, CA, USA},
380 Address = {Toulouse, France},
381 Author = {Charrier, Ghislain and Caniou, Yves},
382 Booktitle = {19emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
383 Month = {Septembre 9-11},
384 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
389 @inproceedings{RenparLN09,
390 Address = {Toulouse, France},
391 Author = {Helene Renard},
392 Booktitle = {19emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
393 Month = {Septembre 9-11},
394 Title = {Comparaisons
395 entre le simulateur SimGrid et une application
396 r{\'e}elle pour {\'e}valuer les algorithmes d'{\'e}quilibre de charge et de
397 redistribution de donn{\'e}es},
398 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
403 @inproceedings{1372508,
404 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and Cappello, Franck},
405 title = {Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment},
406 booktitle = {CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid},
408 isbn = {978-0-7695-3156-4},
410 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
411 publisher = {IEEE Computer Society},
412 address = {Washington, DC, USA},
416 @InProceedings{gallet09,
417 title = {Efficient Scheduling of Task Graph Collections on Heterogeneous Resources},
418 author = {Matthieu Gallet and Loris Marchal and Fr{\'e}d{\'e}ric Vivien},
419 booktitle = {International Parallel and Distributed Processing Symposium (IPDPS'2009)},
424 @InProceedings{Kurt09,
425 title = {Improving The Scalability of SimGrid Using Dynamic Routing},
426 author = {S. De Munck and K. Vanmechelen and J. Broeckhove},
427 booktitle = {Proceedings of ICCS},
432 @InProceedings{benoit08,
433 title = {Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms},
434 author = {Anne Benoit and Loris Marchal and Jean-Francois Pineau and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
435 booktitle = {10th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2008), IEEE Computer Society Press},
440 @InProceedings{Hernandez08,
441 title = {Scheduling DAGs on Grids with Copying and Migration},
442 author = {Israel Hernandez and Murray Cole},
443 booktitle = {Parallel Processing and Applied Mathematics 2007 (PPAM07), LNCS 4967},
446 url = {http://www.springerlink.com/content/l555166254q2778p/?p=754ec30fb8044cce9f3f18dc9f304f4f&pi=107},
450 @InProceedings{Kurt08,
451 title = {Scalability of Grid Simulators : An Evaluation},
452 author = {W. Depoorter and N. De Moor and K. Vanmechelen and J. Broeckhove},
453 booktitle = {Proceedings of Europar 2008, Lecture Notes in Computer Science (LNCS 5168)},
459 @InProceedings{Hunold08,
460 title = {Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing},
461 author = {Sascha Hunold and Thomas Rauber and Fr{\'e}d{\'e}ric Suter},
462 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
463 address= {Lyon, France},
469 @InProceedings{Heien08,
470 title = {Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments},
471 author = {Eric Heien and N. Fujimoto and Kenichi Hagihara},
472 booktitle = {PCGrid 2008, Workshop on Volunteer Computing and Desktop Grids},
477 @InProceedings{Hernandez07,
478 title = {Reliable DAG Scheduling with Rewinding and Migration},
479 author = {Israel Hernandez and Murray Cole},
480 booktitle = {First International Conference on Networks for Grid Applications (GridNets07)},
483 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
487 @InProceedings{Hernandez07*2,
488 title = {Reactive Grid Scheduling of DAG Applications},
489 author = {I. Hernandez and M. Cole},
490 booktitle = {Parallel and Distributed Computing and Networks},
492 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
496 @InProceedings{Hunold07,
497 title = {Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters},
498 author = {S. Hunold and T. Rauber and G. Rünger},
499 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
500 Models and Tools for Parallel Computing on Heterogeneous Networks
502 address = {Austin, TX, USA},
508 @InProceedings{Suter07,
509 title = {Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid},
510 author = {Fr{\'e}d{\'e}ric Suter},
511 booktitle = {8th IEEE/ACM International Conference on Grid Computing (Grid 2007)},
512 address = {Austin, TX, USA},
519 title = {Brokering strategies in computational grids using stochastic prediction models},
520 author = {Vandy Berten and Bruno Gaujal},
521 journal = {Parallel Computing},
526 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
530 @InProceedings{Ferrandiz07,
531 title = {Managing Scheduling and Replication in the LHC Grid},
532 author = {Thomas Ferrandiz and Vania Marangozova},
533 booktitle = {CoreGrid Workshop on middleware},
539 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
540 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
541 type = {Research Report},
543 institution = {INRIA},
546 url = {https://hal.inria.fr/inria-00115880},
550 @InProceedings{GayRenpar06,
551 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
552 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
553 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
559 @InProceedings{Vanderster06,
560 title = {Metascheduling Multiple Resource Types using the MMKP},
561 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
562 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
563 address = {Barcelona},
569 @InProceedings{Banino06,
570 title = {Master-Slave Tasking on Asymmetric Networks},
571 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
572 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
576 address = {Dresden, Germany},
580 @InProceedings{Tchimou06,
581 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
582 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
583 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
584 address = {Minneapolis, MN},
590 @InProceedings{Vanderster06*2,
591 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
592 author = {D.C. Vanderster and N.J. Dimopoulos},
593 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
594 address = {Cairns, Australia},
597 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
601 @InProceedings{Senger06,
602 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
603 author = {H. Senger and F. Silva and W. Nascimento},
604 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
605 address = {Singapore},
608 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
612 @InProceedings{Vanderster06*3,
613 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
614 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
615 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
616 address = {St. John's, Newfoundland, Canada},
619 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
623 @InProceedings{Ohsaki05,
624 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
625 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
626 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
629 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
633 @InProceedings{Caron05,
634 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
635 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
636 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
639 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
643 @InProceedings{Renard05,
644 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
645 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
646 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
647 address = {Le Croisic, France},
650 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
654 @InProceedings{Caron04,
655 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
656 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
657 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
663 @InProceedings{Caniou04,
664 title = {Efficient Scheduling Heuristics for GridRPC Systems},
665 author = {Yves Caniou and Emmanuel Jeannot},
666 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
667 address = {New-Port Beach California, USA},
671 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
675 @InProceedings{Santos04,
676 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
677 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
678 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
681 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
685 @InProceedings{Hernandez04,
686 title = {Resource Management and Knapsack Formulations on the Grid},
687 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
688 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
690 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
694 @InProceedings{Ferreto04,
695 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
696 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
697 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
699 address = {Hong Kong},
703 @InProceedings{Renard04,
704 title = {Data redistribution algorithms for heterogeneous processor rings},
705 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
706 booktitle = {International Conference on High Performance Computing HiPC'2004},
708 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
712 @InProceedings{Yao03,
713 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
714 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
715 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
716 address = {Shanghai, China},
719 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
723 @InProceedings{caniou03,
724 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
725 author = {Yves Caniou and Emmanuel Jeannot},
726 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
727 address = {Nice, France},
730 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
734 @InProceedings{caron03,
735 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
736 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
737 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
738 address = {Nice - France},
752 @InProceedings{Bertin08,
753 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
754 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
755 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
756 address = {Tsukuba, Japan},
761 @InProceedings{Dubois07,
762 title = {Assessing the Quality of Automatically Built Network Representations},
763 author = {Lionel Eyraud-Dubois and Martin Quinson},
764 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
767 address = {Rio de Janeiro, Brazil},
771 @InProceedings{Tchimou07,
772 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
773 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
774 booktitle = {6th International Symposium on Parallel and Distributed Computing},
775 address = {Hagenberg, Austria},
781 @InProceedings{Dubois07*2,
782 title = {A First Step Towards Automatically Building Network Representations},
783 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
784 booktitle = {12th International Euro-Par Conference},
787 address = {Rennes, France},
792 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
793 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
794 journal = {IEEE Trans. Parallel Distributed Systems},
799 @InProceedings{Casanova06,
800 title = {On the Harmfulness of Redundant Batch Requests},
801 author = {H. Casanova},
802 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
803 address = {Paris, France},
806 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
810 @InProceedings{Cardinale06,
811 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
812 author = {Y. Cardinale and H. Casanova},
813 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
814 address = {Bonn, Germany},
817 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
821 @InProceedings{Beaumont06,
822 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
823 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
824 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
830 title = {Interference-Aware Scheduling},
831 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
832 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
834 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
838 @InProceedings{Suter04,
839 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
840 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
841 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
844 address = {Pisa, Italy},
848 @InProceedings{Kreaseck04,
849 title = {On the Interference of Communication on Computation},
850 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
851 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
852 address = {Santa Fe},
855 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
860 @InProceedings{Yang03,
861 title = {RUMR: Robust Scheduling for Divisible Workloads},
862 author = {Y. Yang and H. Casanova},
863 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
867 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
872 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
873 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
874 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
882 @InProceedings{Faerman02,
883 title = {Resource Allocation for Steerable Parallel Parameter Searches},
884 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
885 booktitle = {Proceedings of the Grid Computing Workshop},
886 address = {Baltimore},
889 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
893 @InProceedings{Smallen01,
894 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
895 author = {Shava Smallen and Henri Casanova and Francine Berman},
896 booktitle = {Proceedings of Supercomputing},
901 @InProceedings{Casanova00,
902 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
903 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
904 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
906 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}
909 @INPROCEEDINGS{Guermouche_Renard,
910 AUTHOR = {A. Guermouche and H. Renard},
911 BOOKTITLE = {19th International Heterogeneity in Computing Workshop},
912 PUBLISHER = {IEEE Computer Society Press},
913 TITLE = {A First Step to the Evaluation of SimGrid in the Context of a Complex Application},