1 @INPROCEEDINGS{Boutamine06,
2 AUTHOR = "S. Boutammine and D. Millot and C. Parrot",
3 TITLE = "A Runtime Scheduling Method for Dynamic and
4 Heterogeneous Platforms",
5 BOOKTITLE = "Proceedings of the 2006 International Conference on
6 Parallel Processing Workshops (ICPPW'06)",
7 ADDRESS = "IEEE Computing Society Press ",
12 @INPROCEEDINGS{Boutamine06*2,
13 AUTHOR = "S. Boutammine and D. Millot and C. Parrot",
14 TITLE = "An adaptative Scheduling Method for Grid
16 BOOKTITLE = "Proceedings of the 11th international Euro-Par
17 Conference (Euro-Par 2006)",
18 ADDRESS = "Springer-Verlag",
23 @INPROCEEDINGS{Boutamine06*3,
24 AUTHOR = "S. Boutammine and D. Millot and C. Parrot",
25 TITLE = "Dynamically Scheduling Divisible Load for Grid
27 BOOKTITLE = "Proceedings of the 2nd International Conference High
28 Performance Computing and Communications (HPCC06 2006)",
29 ADDRESS = "Springer-Verlag",
34 @INPROCEEDINGS{Millot08,
35 AUTHOR = "D. Millot and C. Parrot",
36 TITLE = "A Runtime Scheduling Method for Dynamic and
37 Heterogeneous Platforms",
38 BOOKTITLE = "Proceedings of the 2008 International Conference on
39 Parallel Processing Workshops (ICPADS'08)",
40 ADDRESS = "IEEE Computing Society Press ",
45 @InProceedings{ns-cram,
46 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
47 title = {{Concurrent Scheduling of Parallel Task Graphs on
48 Multi-Clusters Using Constrained Resource
50 booktitle = {Proceedings of the 10th IEEE International Workshop on
51 Parallel and Distributed Scientific and Engineering
59 author = {Hunold, Sascha and Rauber, Thomas and Suter,
61 title = {{Redistribution Aware Two Step Scheduling for Mixed
62 Parallel Applications}},
63 booktitle = {Proceedings of the IEEE International Conference on Cluster Computing (Cluster'08)},
65 address = { Tsukuba, Japan},
70 @InProceedings { DCLV_LSAP_10,
71 title = {Fast and Scalable Simulation of Volunteer Computing Systems Using SimGrid},
72 booktitle = {Workshop on Large-Scale System and Application Performance (LSAP)},
74 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud and Velho, Pedro},
80 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
81 title = {{A Bi-Criteria Algorithm for Scheduling
82 Parallel Task Graphs on Clusters}},
83 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
85 address = {Melbourne, Australia},
90 @InProceedings{Hunold_ccgrid10,
92 title = {{ Low-Cost Tuning of Two-Step Algorithms for Scheduling Mixed-Parallel Applications onto Homogeneous Clusters}},
93 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
95 address = {Melbourne, Australia},
103 Address = {Sliema, Malta},
104 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
105 Desprez, Fr{\'e}d{\'e}ric},
106 Booktitle = {The Third International Conference on
107 Advanced Engineering Computing and Applications in Sciences
109 Month = {October 11-16},
111 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
116 @conference{beaumont2010ipdps2010_1,
117 title={{On the Importance of Bandwidth Control Mechanisms for Scheduling on Large Scale Heterogeneous Platforms}},
118 author={Beaumont, O. and Rejeb, H.},
119 booktitle={24th IEEE International Parallel & Distributed Processing Symposium, Atlanta },
126 @conference{beaumont2010ipdps2010_2,
127 title={{Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model}},
128 author={Beaumont, O. and Eyraud-Dubois, L and Kumar Agrawal, S.},
129 booktitle={24th IEEE International Parallel & Distributed Processing Symposium, Atlanta },
137 @article{beaumont2010line,
138 title={{On-line Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Systems}},
139 author={Beaumont, O. and Eyraud-Dubois, L. and Rejeb, H. and Thraves, C.},
140 booktitle={18th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, Pisa },
147 @conference{beaumont2009allocation,
148 title={{Allocation of Clients to Multiple Servers on Large Scale Heterogeneous Platforms}},
149 author={Beaumont, O. and Eyraud-Dubois, L. and Rejeb, H. and Thraves, C.},
150 booktitle={2009 15th International Conference on Parallel and Distributed Systems},
159 @inproceedings{Banino-RokkonesBR08,
160 author = {Cyril Banino-Rokkones and
163 title = {Scheduling Techniques for Effective System Reconfiguration
164 in Distributed Storage Systems},
165 booktitle = {ICPADS},
174 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
175 Multi-cluster Platforms}},
176 AUTHOR={Dutot, P.-F. and N'takp\'e, T. and Suter, F. and Casanova, H.},
177 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
186 @article{10.1109/TC.2009.117,
187 author = {Anne Benoit and Loris Marchal and Jean-Francois Pineau and
188 Yves Robert and Frederic Vivien},
189 title = {Scheduling Concurrent Bag-of-Tasks Applications on
190 Heterogeneous Platforms},
191 journal ={IEEE Transactions on Computers},
196 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
197 publisher = {IEEE Computer Society},
198 address = {Los Alamitos, CA, USA},
202 @inproceedings{1476013,
203 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and Carissimi, Alexandre and Navaux, Philippe O. A.},
204 title = {Controlling Processes Reassignment in BSP Applications},
205 booktitle = {SBAC-PAD '08: Proceedings of the 2008 20th International Symposium on Computer Architecture and High Performance Computing},
207 isbn = {978-0-7695-3423-7},
209 doi = {http://dx.doi.org/10.1109/SBAC-PAD.2008.16},
210 publisher = {IEEE Computer Society},
211 address = {Washington, DC, USA},
215 @inproceedings{1582179,
216 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and Carissimi, Alexandre and Navaux, Philippe and Heiss, Hans-Ulrich},
217 title = {MigBSP: A Novel Migration Model for Bulk-Synchronous Parallel Processes Rescheduling},
218 booktitle = {HPCC '09: Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications},
220 isbn = {978-0-7695-3738-2},
222 doi = {http://dx.doi.org/10.1109/HPCC.2009.54},
223 publisher = {IEEE Computer Society},
224 address = {Washington, DC, USA},
228 @inproceedings{1560782,
229 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and Carissimi, Alexandre Silva and Navaux, Philippe O. and Heiss, Hans-Ulrich},
230 title = {Applying Processes Rescheduling over Irregular BSP Application},
231 booktitle = {ICCS '09: Proceedings of the 9th International Conference on Computational Science},
233 isbn = {978-3-642-01969-2},
235 location = {Baton Rouge, LA},
236 doi = {http://dx.doi.org/10.1007/978-3-642-01970-8_22},
237 publisher = {Springer-Verlag},
238 address = {Berlin, Heidelberg},
242 @InProceedings{Guermouche_Renard_10,
243 author = {A. Guermouche and H. Renard},
244 booktitle = {19th International Heterogeneity in Computing Workshop},
245 publisher = {IEEE Computer Society Press},
246 title = {A First Step to the Evaluation of SimGrid in the Context of a Complex Application},
251 @InProceedings { VL_Simutools_09,
252 x-invited-conference = {no},
253 title = {Accuracy Study and Improvement of Network Simulation in the SimGrid Framework},
254 x-proceedings = {yes},
255 booktitle = {SIMUTools'09, 2nd International Conference on Simulation Tools and Techniques},
257 x-international-audience = {yes},
258 author = {Velho, Pedro and Legrand, Arnaud},
259 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
263 @InProceedings{simgrid,
264 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
265 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
266 booktitle = {10th IEEE International Conference on Computer Modeling and Simulation},
272 @InProceedings{nstools07,
273 title = {Speed and Accuracy of Network Simulation in the SimGrid Framework},
274 author = {Kayo Fujiwara and Henri Casanova},
275 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
277 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
281 @MastersThesis{msc_kayo,
282 author = {Kayo Fujiwara},
283 title = {Cost and Accuracy of Packet-Level vs. Analytical Network Simulations: An Empirical Study},
284 school = {Dept. of Information and Computer Sciences, University of Hawai`i at Manoa},
287 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
292 @InProceedings{gras-iasted06,
293 title = {Gras: A Research & Development Framework for Grid and P2P Infrastructures},
294 author = {Martin Quinson},
295 booktitle = {18th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'06)},
297 pdf = {http://www.loria.fr/~quinson/articles/gras-iasted06.pdf},
302 @InProceedings{hpdc06,
303 title = {The SimGrid Project - Simulation and Deployment of Distributed Applications},
304 author = {Arnaud Legrand and Martin Quinson and Kayo Fujiwara and Henri Casanova},
305 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
308 address = {Paris, France},
310 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
314 @InProceedings{ccgrid03,
315 title = {Scheduling Distributed Applications: the SimGrid Simulation Framework},
316 author = {Henri Casanova and Arnaud Legrand and Loris Marchal},
317 booktitle = {Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)},
319 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
324 @TechReport{RR2002-40,
325 author = {Henri Casanova and Loris Marchal},
326 title = {A Network Model for Simulation of Grid Application},
327 institution = {LIP, ENS Lyon, France},
329 abstract = {In this work we investigate network models that can be
330 potentially employed in the simulation of scheduling algorithms for
331 distributed computing applications. We seek to develop a model of TCP
332 communication which is both high-level and realistic. Previous research
333 works show that accurate and global modeling of wide-area networks, such
334 as the Internet, faces a number of challenging issues. However, some
335 global models of fairness and bandwidth-sharing exist, and can be link
336 withthe behavior of TCP. Using both previous results and simulation (with
337 NS), we attempt to understand the macroscopic behavior of
338 TCP communications. We then propose a global model of the network for the
339 Grid platform. We perform partial validation of this model in
340 simulation. The model leads to an algorithm for computing
341 bandwidth-sharing. This algorithm can then be implemented as part of Grid
342 application simulations. We provide such an implementation for the
343 SimGrid simulation toolkit.},
344 type = {Research Report},
345 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
351 @TechReport{RR2002-28,
352 author = {Arnaud Legrand and Julien Lerouge},
353 title = {MetaSimGrid : Towards realistic scheduling simulation of distributed applications},
354 institution = {LIP, ENS Lyon, France},
356 abstract = {Most scheduling problems are already hard on homogeneous
357 platforms, they become quite intractable in an heterogeneous
358 framework such as a metacomputing grid. In the best cases, a
359 guaranteed heuristic can be found, but most of the time, it is
360 not possible. Real experiments or simulations are often
361 involved to test or to compare heuristics. However, on a
362 distributed heterogeneous platform, such experiments are
363 technically difficult to drive, because of the genuine
364 instability of the platform. It is almost impossible to
365 guarantee that a platform which is not dedicated to the
366 experiment, will remain exactly the same between two tests,
367 thereby forbidding any meaningful comparison. Simulations are
368 then used to replace real experiments, so as to ensure the
369 reproducibility of measured data. A key issue is the
370 possibility to run the simulations against a realistic
371 environment. The main idea of trace-based simulation is to
372 record the platform parameters today, and to simulate the
373 algorithms tomorrow, against the recorded data: even though it
374 is not the current load of the platform, it is realistic,
375 because it represents a fair summary of what happened
376 previously. A good example of a trace-based simulation tool is
377 SimGrid, a toolkit providing a set of core abstractions and
378 functionalities that can be used to easily build simulators for
379 specific application domains and/or computing environment
380 topologies. Nevertheless, SimGrid lacks a number of convenient
381 features to craft simulations of a distributed application
382 where scheduling decisions are not taken by a single
383 process. Furthermore, modeling a complex platform by hand is
384 fastidious for a few hosts and is almost impossible for a real
385 grid. This report is a survey on simulation for scheduling
386 evaluation purposes and present MetaSimGrid, a simulator built
388 type = {Research Report},
389 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
396 @InProceedings{CCGRID.2001,
397 author = {Henri Casanova},
398 title = {Simgrid: A Toolkit for the Simulation of Application Scheduling},
399 booktitle ={Cluster Computing and the Grid, IEEE International Symposium on},
402 abstract = {Advances in hardware and software technologies have made it
403 possible to deploy parallel applications over increasingly large
404 sets of distributed resources. Consequently, the study of
405 scheduling algorithms for such applications has been an active area
406 of research. Given the nature of most scheduling problems one must
407 resort to simulation to effectively evaluate and compare their
408 efficacy over a wide range of scenarios. It has thus become
409 necessary to simulate those algorithms for increasingly complex
410 distributed, dynamic, heterogeneous environments. In this paper we
411 present SimGrid, a simulation toolkit for the study of scheduling
412 algorithms for distributed application. This paper gives the main
413 concepts and models behind SimGrid, describes its API and
414 highlights current implementation issues. We also give some
415 experimental results and describe work that builds on SimGrid's
417 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
418 publisher = {IEEE Computer Society},
419 address = {Los Alamitos, CA, USA},
424 Address = {Toulouse, France},
425 Author = {Charrier, Ghislain and Caniou, Yves},
426 Booktitle = {19emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
427 Month = {Septembre 9-11},
428 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
433 @inproceedings{RenparLN09,
434 Address = {Toulouse, France},
435 Author = {Helene Renard},
436 Booktitle = {19emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
437 Month = {Septembre 9-11},
438 Title = {Comparaisons
439 entre le simulateur SimGrid et une application
440 r{\'e}elle pour {\'e}valuer les algorithmes d'{\'e}quilibre de charge et de
441 redistribution de donn{\'e}es},
442 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
447 @inproceedings{1372508,
448 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and Cappello, Franck},
449 title = {Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment},
450 booktitle = {CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid},
452 isbn = {978-0-7695-3156-4},
454 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
455 publisher = {IEEE Computer Society},
456 address = {Washington, DC, USA},
460 @InProceedings{gallet09,
461 title = {Efficient Scheduling of Task Graph Collections on Heterogeneous Resources},
462 author = {Matthieu Gallet and Loris Marchal and Fr{\'e}d{\'e}ric Vivien},
463 booktitle = {International Parallel and Distributed Processing Symposium (IPDPS'2009)},
468 @InProceedings{Kurt09,
469 title = {Improving The Scalability of SimGrid Using Dynamic Routing},
470 author = {S. De Munck and K. Vanmechelen and J. Broeckhove},
471 booktitle = {Proceedings of ICCS},
476 @InProceedings{benoit08,
477 title = {Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms},
478 author = {Anne Benoit and Loris Marchal and Jean-Francois Pineau and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
479 booktitle = {10th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2008), IEEE Computer Society Press},
484 @InProceedings{Hernandez08,
485 title = {Scheduling DAGs on Grids with Copying and Migration},
486 author = {Israel Hernandez and Murray Cole},
487 booktitle = {Parallel Processing and Applied Mathematics 2007 (PPAM07), LNCS 4967},
490 url = {http://www.springerlink.com/content/l555166254q2778p/?p=754ec30fb8044cce9f3f18dc9f304f4f&pi=107},
494 @InProceedings{Kurt08,
495 title = {Scalability of Grid Simulators : An Evaluation},
496 author = {W. Depoorter and N. De Moor and K. Vanmechelen and J. Broeckhove},
497 booktitle = {Proceedings of Europar 2008, Lecture Notes in Computer Science (LNCS 5168)},
503 @InProceedings{Hunold08,
504 title = {Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing},
505 author = {Sascha Hunold and Thomas Rauber and Fr{\'e}d{\'e}ric Suter},
506 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
507 address= {Lyon, France},
513 @InProceedings{Heien08,
514 title = {Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments},
515 author = {Eric Heien and N. Fujimoto and Kenichi Hagihara},
516 booktitle = {PCGrid 2008, Workshop on Volunteer Computing and Desktop Grids},
521 @InProceedings{Hernandez07,
522 title = {Reliable DAG Scheduling with Rewinding and Migration},
523 author = {Israel Hernandez and Murray Cole},
524 booktitle = {First International Conference on Networks for Grid Applications (GridNets07)},
527 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
531 @InProceedings{Hernandez07*2,
532 title = {Reactive Grid Scheduling of DAG Applications},
533 author = {I. Hernandez and M. Cole},
534 booktitle = {Parallel and Distributed Computing and Networks},
536 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
540 @InProceedings{Hunold07,
541 title = {Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters},
542 author = {S. Hunold and T. Rauber and G. Rünger},
543 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
544 Models and Tools for Parallel Computing on Heterogeneous Networks
546 address = {Austin, TX, USA},
552 @InProceedings{Suter07,
553 title = {Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid},
554 author = {Fr{\'e}d{\'e}ric Suter},
555 booktitle = {8th IEEE/ACM International Conference on Grid Computing (Grid 2007)},
556 address = {Austin, TX, USA},
563 title = {Brokering strategies in computational grids using stochastic prediction models},
564 author = {Vandy Berten and Bruno Gaujal},
565 journal = {Parallel Computing},
570 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
574 @InProceedings{Ferrandiz07,
575 title = {Managing Scheduling and Replication in the LHC Grid},
576 author = {Thomas Ferrandiz and Vania Marangozova},
577 booktitle = {CoreGrid Workshop on middleware},
583 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
584 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
585 type = {Research Report},
587 institution = {INRIA},
590 url = {https://hal.inria.fr/inria-00115880},
594 @InProceedings{GayRenpar06,
595 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
596 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
597 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
603 @InProceedings{Vanderster06,
604 title = {Metascheduling Multiple Resource Types using the MMKP},
605 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
606 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
607 address = {Barcelona},
613 @InProceedings{Banino06,
614 title = {Master-Slave Tasking on Asymmetric Networks},
615 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
616 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
620 address = {Dresden, Germany},
624 @InProceedings{Tchimou06,
625 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
626 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
627 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
628 address = {Minneapolis, MN},
634 @InProceedings{Vanderster06*2,
635 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
636 author = {D.C. Vanderster and N.J. Dimopoulos},
637 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
638 address = {Cairns, Australia},
641 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
645 @InProceedings{Senger06,
646 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
647 author = {H. Senger and F. Silva and W. Nascimento},
648 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
649 address = {Singapore},
652 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
656 @InProceedings{Vanderster06*3,
657 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
658 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
659 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
660 address = {St. John's, Newfoundland, Canada},
663 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
667 @InProceedings{Ohsaki05,
668 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
669 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
670 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
673 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
677 @InProceedings{Caron05,
678 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
679 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
680 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
683 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
687 @InProceedings{Renard05,
688 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
689 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
690 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
691 address = {Le Croisic, France},
694 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
698 @InProceedings{Caron04,
699 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
700 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
701 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
707 @InProceedings{Caniou04,
708 title = {Efficient Scheduling Heuristics for GridRPC Systems},
709 author = {Yves Caniou and Emmanuel Jeannot},
710 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
711 address = {New-Port Beach California, USA},
715 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
719 @InProceedings{Santos04,
720 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
721 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
722 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
725 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
729 @InProceedings{Hernandez04,
730 title = {Resource Management and Knapsack Formulations on the Grid},
731 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
732 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
734 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
738 @InProceedings{Ferreto04,
739 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
740 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
741 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
743 address = {Hong Kong},
747 @InProceedings{Renard04,
748 title = {Data redistribution algorithms for heterogeneous processor rings},
749 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
750 booktitle = {International Conference on High Performance Computing HiPC'2004},
752 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
756 @InProceedings{Yao03,
757 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
758 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
759 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
760 address = {Shanghai, China},
763 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
767 @InProceedings{caniou03,
768 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
769 author = {Yves Caniou and Emmanuel Jeannot},
770 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
771 address = {Nice, France},
774 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
778 @InProceedings{caron03,
779 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
780 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
781 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
782 address = {Nice - France},
796 @InProceedings{Bertin08,
797 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
798 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
799 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
800 address = {Tsukuba, Japan},
805 @InProceedings{Dubois07,
806 title = {Assessing the Quality of Automatically Built Network Representations},
807 author = {Lionel Eyraud-Dubois and Martin Quinson},
808 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
811 address = {Rio de Janeiro, Brazil},
815 @InProceedings{Tchimou07,
816 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
817 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
818 booktitle = {6th International Symposium on Parallel and Distributed Computing},
819 address = {Hagenberg, Austria},
825 @InProceedings{Dubois07*2,
826 title = {A First Step Towards Automatically Building Network Representations},
827 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
828 booktitle = {12th International Euro-Par Conference},
831 address = {Rennes, France},
836 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
837 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
838 journal = {IEEE Trans. Parallel Distributed Systems},
843 @InProceedings{Casanova06,
844 title = {On the Harmfulness of Redundant Batch Requests},
845 author = {H. Casanova},
846 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
847 address = {Paris, France},
850 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
854 @InProceedings{Cardinale06,
855 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
856 author = {Y. Cardinale and H. Casanova},
857 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
858 address = {Bonn, Germany},
861 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
865 @InProceedings{Beaumont06,
866 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
867 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
868 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
874 title = {Interference-Aware Scheduling},
875 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
876 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
878 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
882 @InProceedings{Suter04,
883 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
884 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
885 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
888 address = {Pisa, Italy},
892 @InProceedings{Kreaseck04,
893 title = {On the Interference of Communication on Computation},
894 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
895 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
896 address = {Santa Fe},
899 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
904 @InProceedings{Yang03,
905 title = {RUMR: Robust Scheduling for Divisible Workloads},
906 author = {Y. Yang and H. Casanova},
907 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
911 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
916 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
917 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
918 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
926 @InProceedings{Faerman02,
927 title = {Resource Allocation for Steerable Parallel Parameter Searches},
928 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
929 booktitle = {Proceedings of the Grid Computing Workshop},
930 address = {Baltimore},
933 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
937 @InProceedings{Smallen01,
938 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
939 author = {Shava Smallen and Henri Casanova and Francine Berman},
940 booktitle = {Proceedings of Supercomputing},
945 @InProceedings{Casanova00,
946 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
947 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
948 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
950 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}
953 @INPROCEEDINGS{Guermouche_Renard,
954 AUTHOR = {A. Guermouche and H. Renard},
955 BOOKTITLE = {19th International Heterogeneity in Computing Workshop},
956 PUBLISHER = {IEEE Computer Society Press},
957 TITLE = {A First Step to the Evaluation of SimGrid in the Context of a Complex Application},