1 @InProceedings { Schnorr:2011:MAL:1996029.1996037,
2 author = {Schnorr, Lucas Mello and Legrand, Arnaud and Vincent, Jean-Marc},
3 title = {{M}ulti-scale analysis of large distributed computing systems},
4 booktitle = {{P}roceedings of the third international workshop on {L}arge-scale system and application performance},
9 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-lsap-schnorr.pdf},
13 @InProceedings{forte2011,
14 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
15 title = {{S}imGrid {MC}: {V}erification {S}upport for a {M}ulti-API {S}imulation {P}latform},
16 booktitle = {31th Formal Techniques for Networked and Distributed Systems -- FORTE 2011},
20 address = {Reykjavik, Iceland},
25 author = {{R}osa, {C}ristian and {M}erz, {S}tephan and {Q}uinson, {M}artin},
26 title = {{A} {S}imple {M}odel of {C}ommunication {APIs} -- {A}pplication to {D}ynamic {P}artial-order {R}eduction},
27 booktitle = {10th International Workshop on Automated Verification of Critical Systems -- AVOCS 2010},
30 address = {Dusseldorf, Germany},
37 author = {Pedro Velho},
38 title = {Accurate and Fast Simulations of Large- Scale Distributed Computing Systems},
39 school = {University Joseph Fourier},
46 @PhdThesis{charrier_phd,
47 author = {Charrier, Ghislain},
48 title = {Scheduling and Dynamic Management of Applications over Grids},
49 school = {École Normale Supérieure de Lyon (ÉNS-Lyon), Laboratoire
50 de l'Informatique du Parallélisme (LIP)},
51 note = {Jury: Françoise Baude, Yves Caniou, Michel Dayde,
52 Frédéric Desprez, Pierre Kuonen, Olivier Richard},
53 address = {Lyon, France},
59 @InProceedings { DLG_CCgrid_11,
60 author = {Donassolo, Bruno and Legrand, Arnaud and Geyer, Claudio},
61 title = {{N}on-{C}ooperative {S}cheduling {C}onsidered {H}armful in {C}ollaborative {V}olunteer {C}omputing {E}nvironments},
62 booktitle = {{P}roceedings of the 11th {IEEE} {I}nternational {S}ymposium on {C}luster {C}omputing and the {G}rid ({CCG}rid'11)},
65 publisher = {IEEE Computer Society Press},
66 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/2011-ccgrid-donassolo.pdf},
70 @InProceedings{ cb11:pdp2011,
71 author = "Bogdan Florin Cornea and Julien Bourgeois",
72 title = "Performance Prediction of Distributed Applications Using Block Benchmarking Methods",
73 booktitle = "PDP '11: 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing",
74 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.",
76 keywords = "dPerf, performance prediction, block benchmarking, static analysis, trace-based simulation, heterogeneous systems, MPI, P2PSAP",
77 publisher = "IEEE Computer Society",
82 title = {{On Cluster Resource Allocation for Multiple Parallel Task
84 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and
85 Suter, Fr{\'e}d{\'e}ric},
86 JOURNAL={Journal of Parallel and Distributed Computing},
96 Address = {Perth, Australia},
97 Author = {Caniou, Yves and Charrier, Ghislain and Desprez, Fr\'ed\'eric},
98 Booktitle = {Proceedings of the 9th Australasian Symposium on Parallel and Distributed
99 Computing (AusPDC 2011)},
101 Month = {January 17-20},
104 Title = {{Evaluation of Reallocation Heuristics for Moldable Tasks
105 in Computational Grids}},
111 Address = {Heraklion, Crete, Greece},
112 Author = {Caniou, Yves and Charrier, Ghislain and Desprez Fr\'ed\'eric},
113 Booktitle = {Proceedings of the IEEE International Conference on
114 Cluster Computing (Cluster 2010)},
117 Title = {{Analysis of Tasks Reallocation in a Dedicated Grid Environment}},
124 @InProceedings{jedule,
125 author = {Hunold, Sascha and Hoffmann, Ralf and Suter, Fr\'ed\'eric},
126 title = {{Jedule: A Tool for Visualizing Schedules of
127 Parallel Applications}},
128 booktitle = {Proceedings of the 1st International Workshop on
129 Parallel Software Tools and Tool Infrastructures
132 address = {San Diego, CA},
139 author = {Casanova, Henri and Desprez, Fr\'ed\'eric and Suter, Fr\'ed\'eric},
140 title = {{Minimizing Stretch and Makespan of Multiple
141 Parallel Task Graphs via Malleable Allocations}},
142 booktitle = {Proceedings of the 39th International Conference on
143 Parallel Processing (ICPP'10)},
145 address = {San Diego, CA},
153 @INPROCEEDINGS{Boutamine06,
154 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot, Christian",
155 TITLE = {"A Runtime Scheduling Method for Dynamic and Heterogeneous
157 BOOKTITLE = "Proceedings of 5th Workshop on Compile and Runtime
158 Techniques for Parallel Computing",
159 ADDRESS = "Colombus, OH",
166 @INPROCEEDINGS{Boutamine06*2,
167 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
169 TITLE = {"An adaptative Scheduling Method for Grid Computing"},
170 BOOKTITLE = "Proceedings of the 12th International Euro-Par
171 Conference (Euro-Par 2006)",
172 ADDRESS = "Dresden, Germany",
174 publisher = {Springer},
175 series = {Lecture Notes in Computer Science},
182 @INPROCEEDINGS{Boutamine06*3,
183 AUTHOR = "Boutammine, Salah-Salim and Millot, Daniel and Parrot,
185 TITLE = {"Dynamically Scheduling Divisible Load for Grid
187 BOOKTITLE = "Proceedings of the 2nd International Conference High
188 Performance Computing and Communications (HPCC 2006)",
189 ADDRESS = "Munich, Germany",
193 publisher = {Springer},
194 series = {Lecture Notes in Computer Science},
199 @INPROCEEDINGS{Millot08,
200 AUTHOR = "Millot, Daniel and Parrot, Christian",
201 TITLE = {"Contention-Free Scheduling in a Dynamic Context"},
202 BOOKTITLE = "Proceedings of the 14th International Conference on
203 Parallel and Distributed Systems (ICPADS'08)",
204 ADDRESS = "IEEE Computing Society Press ",
211 @InProceedings{ns-cram,
212 author = {N'takp{\'e}, Tchimou and Suter, Fr{\'e}d{\'}eric},
213 title = {{Concurrent Scheduling of Parallel Task Graphs on
214 Multi-Clusters Using Constrained Resource
216 booktitle = {Proceedings of the 10th IEEE International Workshop on
217 Parallel and Distributed Scientific and Engineering
220 address = {Rome, Italy},
226 author = {Hunold, Sascha and Rauber, Thomas and Suter,
228 title = {{Redistribution Aware Two Step Scheduling for Mixed
229 Parallel Applications}},
230 booktitle = {Proceedings of the IEEE International Conference on
231 Cluster Computing (Cluster'08)},
234 address = {Tsukuba, Japan},
239 @InProceedings {DCLV_LSAP_10,
240 title = {{Fast and Scalable Simulation of Volunteer Computing Systems
242 booktitle = {Proceedings of the Workshop on Large-Scale System and Application
246 address = {Chicago, IL},
247 author = {Donassolo, Bruno and Casanova, Henri and Legrand, Arnaud
253 @InProceedings{biCPA,
254 author = {Desprez, Fr{\'e}d{\'e}ric and Suter, Fr{\'e}d{\'e}ric},
255 title = {{A Bi-Criteria Algorithm for Scheduling
256 Parallel Task Graphs on Clusters}},
257 booktitle = {Proceedings of the 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid 2010)},
259 address = {Melbourne, Australia},
265 @InProceedings{Hunold_ccgrid10,
267 title = {{Low-Cost Tuning of Two-Step Algorithms for
268 Scheduling Mixed-Parallel Applications onto
269 Homogeneous Clusters}},
270 booktitle = {Proceedings of the 10th IEEE/ACM International
271 Symposium on Cluster, Cloud and Grid Computing
274 address = {Melbourne, Australia},
283 Address = {Sliema, Malta},
284 Author = {Caniou, Yves and Caron, Eddy and Charrier, Ghislain and
285 Desprez, Fr{\'e}d{\'e}ric},
286 Booktitle = {Proceedings of the 3rd International Conference on
287 Advanced Engineering Computing and Applications in Sciences
291 Title = {{Meta-Scheduling and Task Reallocation in a Grid Environment}},
296 @InProceedings{beaumont2010ipdps2010_1,
297 title={{On the Importance of Bandwidth Control Mechanisms for
298 Scheduling on Large Scale Heterogeneous Platforms}},
299 author={Beaumont, Olivier and Rejeb, Hejer},
300 booktitle={Proceedings of the 24th IEEE International Parallel and
301 Distributed Processing Symposium (IPDPS'10)},
304 address = {Atlanta, GO},
309 @InProceedings{beaumont2010ipdps2010_2,
310 title={{Broadcasting on Large Scale Heterogeneous Platforms under
311 the Bounded Multi-Port Model}},
312 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Kumar
314 booktitle={Proceedings of the 24th IEEE International Parallel and
315 Distributed Processing Symposium (IPDPS'10)},
318 address = {Atlanta, GO},
323 @InProceedings{beaumont2010line,
324 title={{On-line Allocation of Clients to Multiple Servers on Large
325 Scale Heterogeneous Systems}},
326 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
327 and Thraves, Christopher},
328 booktitle={Proceedings of the 18th Euromicro International
329 Conference on Parallel, Distributed and
330 Network-Based Computing (PDP 2010)},
332 address = {Pisa, Italy},
338 @InProceedings{beaumont2009allocation,
339 title={{Allocation of Clients to Multiple Servers on Large Scale
340 Heterogeneous Platforms}},
341 author={Beaumont, Olivier and Eyraud-Dubois, Lionel and Rejeb, Hejer
342 and Thraves, Christopher},
343 booktitle={Proceedings of the 15th International Conference on Parallel and
344 Distributed Systems (ICPADS 2009)},
346 address = {Shenzhen, China},
354 @inproceedings{Banino-RokkonesBR08,
355 author = {Banino-Rokkones, Cyril and Beaumont, Olivier and Rejeb,
357 title = {{Scheduling Techniques for Effective System
358 Reconfiguration in Distributed Storage Systems}},
359 booktitle = {Proceedings of the 14th International Conference on
360 Parallel and Distributed Systems (ICPADS 2008)},
362 address = {Melbourne, Australia},
371 TITLE={{Scheduling Parallel Task Graphs on (Almost) Homogeneous
372 Multi-cluster Platforms}},
373 AUTHOR={Dutot, Pierre-Fran{\c c}ois and N'takp\'e, Tchimou and
374 Suter, Fr\'ed\'eric and Casanova, Henri},
375 JOURNAL={IEEE Transactions on Parallel and Distributed Systems},
383 @article{10.1109/TC.2009.117,
384 author = {Benoit, Anne and Marchal, Loris and Pineau,
385 Jean-Fran{\c c}ois and Robert, Yves and Vivien
387 title = {{Scheduling Concurrent Bag-of-Tasks Applications on
388 Heterogeneous Platforms}},
389 journal ={IEEE Transactions on Computers},
394 doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2009.117},
395 publisher = {IEEE Computer Society},
396 address = {Los Alamitos, CA, USA},
400 @inproceedings{1476013,
401 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
402 Carissimi, Alexandre and Navaux, Philippe O. A.},
403 title = {{Controlling Processes Reassignment in BSP Applications}},
404 booktitle = {Proceedings of the 20th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'08)},
407 address = {Campo Grande,Brazil},
412 @inproceedings{1582179,
413 author = {Righi, Rodrigo da Rosa and Pilla, La\'{e}rcio Lima and
414 Carissimi, Alexandre and Navaux, Philippe and Heiss,
416 title = {{MigBSP: A Novel Migration Model for Bulk-Synchronous
417 Parallel Processes Rescheduling}},
418 booktitle = {Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC'09)},
421 address = {Seoul, Korea},
426 @inproceedings{1560782,
427 author = {Rosa Righi, Rodrigo and Pilla, La\'{e}rcio Lima and
428 Carissimi, Alexandre Silva and Navaux, Philippe
429 O. and Heiss, Hans-Ulrich},
430 title = {{Applying Processes Rescheduling over Irregular BSP
432 booktitle = {Proceedings of the 9th International Conference on
433 Computational Science (ICCS'09)},
436 address = {Baton Rouge, LA},
437 publisher = {Springer},
438 series = {Lecture Notes in Computer Science},
443 @InProceedings{Guermouche_Renard_10,
444 author = {Guermouche, Abdou and Renard, H\'el\`ene},
445 booktitle = {Proceedings of the 19th International Heterogeneity in
446 Computing Workshop (HCW'09)},
447 title = {{A First Step to the Evaluation of SimGrid in the Context of
448 a Complex Application}},
450 address = {Atlanta, GO},
455 @InProceedings{VL_Simutools_09,
456 title = {{Accuracy Study and Improvement of Network Simulation in
457 the SimGrid Framework}},
458 booktitle = {Proceedings of the 2nd International Conference on
459 Simulation Tools and Techniques (SIMUTools'09)},
461 author = {Velho, Pedro and Legrand, Arnaud},
462 address = {Rome, Italy},
464 pdf = {http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf},
468 @InProceedings{simgrid,
469 author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
470 title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
471 booktitle = {proceedings of the 10th IEEE International Conference on Computer Modeling and Simulation (UKSim)},
474 address = {Cambridge, UK},
478 @InProceedings{nstools07,
479 title = {{Speed and Accuracy of Network Simulation in the SimGrid Framework}},
480 author = {Fujiwara, Kayo and Casanova, Henri },
481 booktitle = {Proceedings of the First International Workshop on Network Simulation Tools (NSTools)},
483 address = {Nantes, France},
485 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf},
489 @MastersThesis{msc_kayo,
490 author = {Fujiwara, Kayo},
491 title = {{Cost and Accuracy of Packet-Level vs. Analytical
492 Network Simulations: An Empirical Study}},
493 school = {Department of Information and Computer Sciences,
494 University of Hawai`i at Manoa},
497 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf},
501 @InProceedings{gras-iasted06,
502 title = {{Gras: A Research & Development Framework for Grid and P2P Infrastructures}},
503 author = {Quinson, Martin },
504 booktitle = {Proceedings of the 18th IASTED International Conference
505 on Parallel and Distributed Computing and Systems
508 address = {Dallas, TX},
510 pdf = {http://www.loria.fr/~quinson/Research/Publications/2006-PDCS.pdf},
515 @InProceedings{hpdc06,
516 title = {{The SimGrid Project - Simulation and Deployment of
517 Distributed Applications}},
518 author = {Legrand, Arnaud and Quinson, Martin and Fujiwara, Kayo
519 and Casanova, Henri},
520 booktitle = {Proceedings of the IEEE International Symposium on High
521 Performance Distributed Computing (HPDC-15)},
524 address = {Paris, France},
527 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf},
531 @InProceedings{ccgrid03,
532 title = {{Scheduling Distributed Applications: the SimGrid
533 Simulation Framework}},
534 author = {Legrand, Arnaud and Marchal, Loris and Casanova, Henri},
535 booktitle = {Proceedings of the third IEEE International Symposium
536 on Cluster Computing and the Grid (CCGrid'03)},
538 address = {Tokyo, Japan},
541 pdf = {http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf},
545 @TechReport{RR2002-40,
546 author = {Casanova, Henri and Marchal, Loris },
547 title = {{A Network Model for Simulation of Grid Application}},
548 institution = {LIP, ENS Lyon, France},
550 abstract = {In this work we investigate network models that can be
551 potentially employed in the simulation of scheduling algorithms for
552 distributed computing applications. We seek to develop a model of TCP
553 communication which is both high-level and realistic. Previous research
554 works show that accurate and global modeling of wide-area networks, such
555 as the Internet, faces a number of challenging issues. However, some
556 global models of fairness and bandwidth-sharing exist, and can be link
557 withthe behavior of TCP. Using both previous results and simulation (with
558 NS), we attempt to understand the macroscopic behavior of
559 TCP communications. We then propose a global model of the network for the
560 Grid platform. We perform partial validation of this model in
561 simulation. The model leads to an algorithm for computing
562 bandwidth-sharing. This algorithm can then be implemented as part of Grid
563 application simulations. We provide such an implementation for the
564 SimGrid simulation toolkit.},
565 type = {Research Report},
566 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-40.ps.z},
572 @TechReport{RR2002-28,
573 author = {Legrand, Arnaud and Lerouge, Julien },
574 title = {MetaSimGrid : Towards Realistic Scheduling Simulation of Distributed Applications},
575 institution = {LIP, ENS Lyon, France},
577 abstract = {Most scheduling problems are already hard on homogeneous
578 platforms, they become quite intractable in an heterogeneous
579 framework such as a metacomputing grid. In the best cases, a
580 guaranteed heuristic can be found, but most of the time, it is
581 not possible. Real experiments or simulations are often
582 involved to test or to compare heuristics. However, on a
583 distributed heterogeneous platform, such experiments are
584 technically difficult to drive, because of the genuine
585 instability of the platform. It is almost impossible to
586 guarantee that a platform which is not dedicated to the
587 experiment, will remain exactly the same between two tests,
588 thereby forbidding any meaningful comparison. Simulations are
589 then used to replace real experiments, so as to ensure the
590 reproducibility of measured data. A key issue is the
591 possibility to run the simulations against a realistic
592 environment. The main idea of trace-based simulation is to
593 record the platform parameters today, and to simulate the
594 algorithms tomorrow, against the recorded data: even though it
595 is not the current load of the platform, it is realistic,
596 because it represents a fair summary of what happened
597 previously. A good example of a trace-based simulation tool is
598 SimGrid, a toolkit providing a set of core abstractions and
599 functionalities that can be used to easily build simulators for
600 specific application domains and/or computing environment
601 topologies. Nevertheless, SimGrid lacks a number of convenient
602 features to craft simulations of a distributed application
603 where scheduling decisions are not taken by a single
604 process. Furthermore, modeling a complex platform by hand is
605 fastidious for a few hosts and is almost impossible for a real
606 grid. This report is a survey on simulation for scheduling
607 evaluation purposes and present MetaSimGrid, a simulator built
609 type = {Research Report},
610 ps = {ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-28.ps.gz},
617 @InProceedings{CCGRID.2001,
618 author = {Casanova, Henri},
619 title = {{Simgrid: A Toolkit for the Simulation of Application Scheduling}},
620 booktitle ={Proceedings of the First IEEE International Symposium on Cluster Computing and the Grid (CCGrid'01)},
623 abstract = {Advances in hardware and software technologies have made it
624 possible to deploy parallel applications over increasingly large
625 sets of distributed resources. Consequently, the study of
626 scheduling algorithms for such applications has been an active area
627 of research. Given the nature of most scheduling problems one must
628 resort to simulation to effectively evaluate and compare their
629 efficacy over a wide range of scenarios. It has thus become
630 necessary to simulate those algorithms for increasingly complex
631 distributed, dynamic, heterogeneous environments. In this paper we
632 present SimGrid, a simulation toolkit for the study of scheduling
633 algorithms for distributed application. This paper gives the main
634 concepts and models behind SimGrid, describes its API and
635 highlights current implementation issues. We also give some
636 experimental results and describe work that builds on SimGrid's
638 doi = {http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223},
639 address = {Brisbane, Australia},
646 Address = {Toulouse, France},
647 Author = {Charrier, Ghislain and Caniou, Yves},
648 Booktitle = {Actes des 19\`emes Rencontres francophonnes du Parall{\'e}lisme (RenPar'19)},
650 Title = {Ordonnancement et r{\'e}allocation de t{\^a}ches sur une grille de calcul},
655 @inproceedings{RenparLN09,
656 Address = {Toulouse, France},
657 Author = {Renard, H\'el\`ene },
658 Booktitle = {Actes des 19emes Rencontres francophonnes du
659 Parall{\'e}lisme (RenPar'19)},
661 Title = {Comparaisons entre le simulateur SimGrid et une application
662 r{\'e}elle pour {\'e}valuer les algorithmes
663 d'{\'e}quilibre de charge et de redistribution de
665 pdf = {http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf},
670 @inproceedings{1372508,
671 author = {Bouabache, Fatiha and Herault, Thomas and Fedak, Gilles and
673 title = {{Hierarchical Replication Techniques to Ensure Checkpoint Storage Reliability in Grid Environment}},
674 booktitle = {Proceedings of the Eighth IEEE International Symposium
675 on Cluster Computing and the Grid (CCGRID'08)},
677 isbn = {978-0-7695-3156-4},
679 doi = {http://dx.doi.org/10.1109/CCGRID.2008.95},
680 address = {Lyon, France},
685 @InProceedings{gallet09,
686 title = {{Efficient Scheduling of Task Graph Collections on
687 Heterogeneous Resources}},
688 author = {Gallet, Matthieu and Marchal, Loris and Vivien,
690 booktitle = {Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS'2009)},
692 address = {Rome, Italy},
697 @InProceedings{Kurt09,
698 title = {{Improving The Scalability of SimGrid Using Dynamic Routing}},
699 author = {De Munck, Silas and Vanmechelen, Kurt and Broeckhove, Jan},
700 booktitle = {Proceedings of the 9th International Conference on
701 Computational Science (ICCS'09)},
704 address = {Baton Rouge, LA},
705 publisher = {Springer},
706 series = {Lecture Notes in Computer Science},
711 @InProceedings{benoit08,
712 title = {{Offline and online scheduling of concurrent
713 bags-of-tasks on heterogeneous platforms}},
714 author = {Benoit, Anne and Marchal, Loris and Pineau,
715 Jean-Fran{\,c}ois and Robert, Yves and Vivien,
717 booktitle = {Proceedings of the 10th Workshop on Advances in
718 Parallel and Distributed Computational Models (APDCM
722 address = {Miami, FL},
726 @InProceedings{Hernandez08,
727 title = {{Scheduling DAGs on Grids with Copying and Migration}},
728 author = {Hernandez, Israel and Cole, Murray},
729 booktitle = {Proceedings of the 7th International Conference on
730 Parallel Processing and Applied Mathematics 2007
734 address = {Gdansk, Poland},
736 publisher = {Springer},
737 series = {Lecture Notes in Computer Science},
742 @InProceedings{Kurt08,
743 title = {{Scalability of Grid Simulators : An Evaluation}},
744 author = {Depoorter, wim and De Moor, Nils and Vanmechelen, Kurt
745 and Broeckhove, Jan},
746 booktitle = {Proceedings of the 14th International Euro-Par
747 Conference (Euro-Par 2008)},
750 publisher = {Springer},
751 address = {Las Palmas de Gran Canaria, Spain},
753 series = {Lecture Notes in Computer Science},
758 @InProceedings{Hunold08,
759 title = {{Scheduling Dynamic Workflows onto Clusters of Clusters
761 author = {Hunold, Sascha and Rauber, Thomas and Suter,
763 booktitle = {Proceedings of the 3rd International Workshop on Workflow Systems in e-Science (WSES 08)},
764 address= {Lyon, France},
771 @InProceedings{Heien08,
772 title = {{Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments}},
773 author = {Heien, Eric and Fujimoto, Noriyuki and Hagihara, Kenichi },
774 booktitle = {Proceedings of the Workshop on Volunteer Computing and
775 Desktop Grids (PCGrid 2008)},
778 address = {Miami, FL},
782 @InProceedings{Hernandez07,
783 title = {{Reliable DAG Scheduling with Rewinding and Migration}},
784 author = {Hernandez, Israel and Cole, Murray},
785 booktitle = {Proceedings of the First International Conference on
786 Networks for Grid Applications (GridNets07)},
788 address = {Lyon, France},
790 url = {http://portal.acm.org/citation.cfm?id=1386610.1386614},
794 @InProceedings{Hernandez07*2,
795 title = {Reactive Grid Scheduling of DAG Applications},
796 author = {Hernandez, Israel and Cole, Murray},
797 booktitle = {Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'07)},
800 address = {Innsbruck, Austria},
802 url = {http://www.actapress.com/PaperInfo.aspx?PaperID=29625},
806 @InProceedings{Hunold07,
807 title = {{Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters}},
808 author = {Hunold, Sascha and Rauber, Thomas and R\"unger, Gudula},
809 booktitle = {Proceedings of the Sixth International Workshop on Algorithms,
810 Models and Tools for Parallel Computing on Heterogeneous Networks
812 address = {Austin, TX},
819 @InProceedings{Suter07,
820 title = {{Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid}},
821 author = {Suter, Fr{\'e}d{\'e}ric },
822 booktitle = {Proceedings of the 8th IEEE/ACM International
823 Conference on Grid Computing (Grid 2007)},
824 address = {Austin, TX},
832 title = {Brokering strategies in computational grids using stochastic prediction models},
833 author = {Vandy Berten and Bruno Gaujal},
834 journal = {Parallel Computing},
839 url = {http://dev.ulb.ac.be/sched/articles/PARCO.pdf},
843 @InProceedings{Ferrandiz07,
844 title = {Managing Scheduling and Replication in the LHC Grid},
845 author = {Thomas Ferrandiz and Vania Marangozova},
846 booktitle = {CoreGrid Workshop on middleware},
852 title = {Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.},
853 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
854 type = {Research Report},
856 institution = {INRIA},
859 url = {https://hal.inria.fr/inria-00115880},
863 @InProceedings{GayRenpar06,
864 title = {Simbatch : une API pour la simulation et la pr{\'e}diction de performances de syst{\`e}mes batch},
865 author = {Jean-S{\'e}bastien Gay and Yves Caniou},
866 booktitle = {17{\`e}me Rencontres Francophones du Parall{\'e}lisme, des Architectures et des Syst{\`e}mes, RenPar'17},
872 @InProceedings{Vanderster06,
873 title = {Metascheduling Multiple Resource Types using the MMKP},
874 author = {D. Vanderster and N. Dimopoulos and R. Sobie},
875 booktitle = {7th IEEE/ACM International Conference on Grid Computing},
876 address = {Barcelona},
882 @InProceedings{Banino06,
883 title = {Master-Slave Tasking on Asymmetric Networks},
884 author = {Cyril Banino-Rokkones and Olivier Beaumont and Lasse Natvig},
885 booktitle = {Proceedings of 12th International Euro-Par Conference, Euro-Par'06},
889 address = {Dresden, Germany},
893 @InProceedings{Tchimou06,
894 title = {Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms},
895 author = {Tchimou N'Takp{\'e} and Fr{\'e}d{\'e}ric Suter},
896 booktitle = {Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)},
897 address = {Minneapolis, MN},
903 @InProceedings{Vanderster06*2,
904 title = {Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid},
905 author = {D.C. Vanderster and N.J. Dimopoulos},
906 booktitle = {Proceedings of The 20th ACM International Conference on Supercomputing},
907 address = {Cairns, Australia},
910 url = {http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll},
914 @InProceedings{Senger06,
915 title = {Hierarchical Scheduling of Independent Tasks with Shared Files},
916 author = {H. Senger and F. Silva and W. Nascimento},
917 booktitle = {Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06)},
918 address = {Singapore},
921 url = {http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf},
925 @InProceedings{Vanderster06*3,
926 title = {Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG},
927 author = {D. Vanderster and N. Dimopoulos and R. Parra-Hernandez and R. Sobie},
928 booktitle = {20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment (HPCS'06)},
929 address = {St. John's, Newfoundland, Canada},
932 url = {http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23},
936 @InProceedings{Ohsaki05,
937 title = {On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing},
938 author = {Hiroyuki Ohsaki and Soushi Watanabe and Makoto Imase},
939 booktitle = {Proceedings of IEEE Conference on Control Applications (CCA 2005)},
942 url = {http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf},
946 @InProceedings{Caron05,
947 title = {Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing},
948 author = {Eddy Caron and Vincent Garonne and Andrei Tsaregorodtsev},
949 booktitle = {Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05)},
952 pdf = {http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf},
956 @InProceedings{Renard05,
957 title = {Algorithmes de redistribution de donn{\'e}es pour anneaux de processeurs h{\'e}t{\'e}rog{\`e}nes},
958 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
959 booktitle = {16i{\`e}me Rencontres Francophones du Parall{\'e}lisme des Architectures et des Syst{\`e}mes},
960 address = {Le Croisic, France},
963 ps = {http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps},
967 @InProceedings{Caron04,
968 title = {Deadline Scheduling with Priority for Client-Server Systems on the Grid},
969 author = {Eddy Caron and P. K. Chouhan and Fr{\'e}d{\'e}ric Desprez},
970 booktitle = {IEEE International Conference On Grid Computing. Super Computing 2004},
976 @InProceedings{Caniou04,
977 title = {Efficient Scheduling Heuristics for GridRPC Systems},
978 author = {Yves Caniou and Emmanuel Jeannot},
979 booktitle = {IEEE QoS and Dynamic System workshop (QDS) of International Conference on Parallel and Distributed Systems (ICPADS)},
980 address = {New-Port Beach California, USA},
984 ps = {http://graal.ens-lyon.fr/~ycaniou/QDS04.ps},
988 @InProceedings{Santos04,
989 title = {Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids},
990 author = {E. Santos-Neto and W. Cirne and F. Brasileiro and A. Lima},
991 booktitle = {Proceedings of 10th Job Scheduling Strategies for Parallel Processing},
994 pdf = {http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf},
998 @InProceedings{Hernandez04,
999 title = {Resource Management and Knapsack Formulations on the Grid},
1000 author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos},
1001 booktitle = {Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)},
1003 url = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54},
1007 @InProceedings{Ferreto04,
1008 title = {Scheduling BoT Applications in Grids using a Slave Oriented Adaptive Algorithm.},
1009 author = {T. Ferreto and C. A. F. De Rose and C. Northfleet.},
1010 booktitle = {Second International Symposium on Parallel and Distributed Processing and Applications (ISPA)},
1012 address = {Hong Kong},
1016 @InProceedings{Renard04,
1017 title = {Data redistribution algorithms for heterogeneous processor rings},
1018 author = {H{\'e}l{\'e}ne Renard and Yves Robert and Fr{\'e}d{\'e}ric Vivien},
1019 booktitle = {International Conference on High Performance Computing HiPC'2004},
1021 pdf = {http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf},
1025 @InProceedings{Yao03,
1026 title = {Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments},
1027 author = {Wensheng Yao and Xiao Xie and Jinyuan You},
1028 booktitle = {Grid and Cooperative Computing: Second International Workshop, GCC 2003},
1029 address = {Shanghai, China},
1032 pdf = {http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf},
1036 @InProceedings{caniou03,
1037 title = {New Dynamic Heuristics in the Client-Agent-Server Model},
1038 author = {Yves Caniou and Emmanuel Jeannot},
1039 booktitle = {IEEE 13th Heteregeneous Computing Workshop - HCW'03},
1040 address = {Nice, France},
1043 ps = {http://graal.ens-lyon.fr/~ycaniou/HCW03.ps},
1047 @InProceedings{caron03,
1048 title = {A Hierarchical Resource Reservation Algorithm for Network Enabled Servers},
1049 author = {Eddy Caron and Fr{\'e}d{\'e}ric Desprez and Franck Petit and V. Villain},
1050 booktitle = {17th International Parallel and Distributed Processing Symposium -- IPDPS'03},
1051 address = {Nice - France},
1065 @InProceedings{Bertin08,
1066 title = {Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids},
1067 author = {R{\'e}mi Bertin and Arnaud Legrand and Corinne Touati},
1068 booktitle = {IEEE/ACM International Conference on Grid Computing (Grid)},
1069 address = {Tsukuba, Japan},
1074 @InProceedings{Dubois07,
1075 title = {Assessing the Quality of Automatically Built Network Representations},
1076 author = {Lionel Eyraud-Dubois and Martin Quinson},
1077 booktitle = {Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2007)},
1080 address = {Rio de Janeiro, Brazil},
1084 @InProceedings{Tchimou07,
1085 title = {A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms},
1086 author = {Tchimou N'takp{\'e} and Fr{\'e}d{\'e}ric Suter and Henri Casanova},
1087 booktitle = {6th International Symposium on Parallel and Distributed Computing},
1088 address = {Hagenberg, Austria},
1094 @InProceedings{Dubois07*2,
1095 title = {A First Step Towards Automatically Building Network Representations},
1096 author = {Lionel Eyraud-Dubois and Arnaud Legrand and Martin Quinson and Fr{\'e}d{\'e}ric Vivien},
1097 booktitle = {12th International Euro-Par Conference},
1100 address = {Rennes, France},
1104 @Article{Beaumont07,
1105 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1106 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1107 journal = {IEEE Trans. Parallel Distributed Systems},
1112 @InProceedings{Casanova06,
1113 title = {On the Harmfulness of Redundant Batch Requests},
1114 author = {H. Casanova},
1115 booktitle = {Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15)},
1116 address = {Paris, France},
1119 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf},
1123 @InProceedings{Cardinale06,
1124 title = {An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms},
1125 author = {Y. Cardinale and H. Casanova},
1126 booktitle = {Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06)},
1127 address = {Bonn, Germany},
1130 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf},
1134 @InProceedings{Beaumont06,
1135 title = {Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications},
1136 author = {Olivier Beaumont and Larry Carter and Jeanne Ferrante and Arnaud Legrand and Loris Marchal and Yves Robert},
1137 booktitle = {International Parallel and Distributed Processing Symposium IPDPS'2006},
1142 @Article{Kreaseck05,
1143 title = {Interference-Aware Scheduling},
1144 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante and S. Nandy},
1145 journal = {International Journal of High Performance Computing Applications (IJHPCA)},
1147 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf},
1151 @InProceedings{Suter04,
1152 title = {From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling},
1153 author = {F. Suter and V. Boudet and F. Desprez and H. Casanova},
1154 booktitle = {Proceedings of Europar, 230--237, (LCNS volume 3149)},
1157 address = {Pisa, Italy},
1161 @InProceedings{Kreaseck04,
1162 title = {On the Interference of Communication on Computation},
1163 author = {B. Kreaseck and L. Carter and H. Casanova and J. Ferrante},
1164 booktitle = {Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems},
1165 address = {Santa Fe},
1168 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
1173 @InProceedings{Yang03,
1174 title = {RUMR: Robust Scheduling for Divisible Workloads},
1175 author = {Y. Yang and H. Casanova},
1176 booktitle = {Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12)},
1177 address = {Seattle},
1180 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf},
1185 title = {Resource Allocation Strategies for Guided Parameter Space Searches},
1186 author = {M. Faerman and A. Birnbaum and F. Berman and H. Casanova},
1187 booktitle = {International Journal of High Performance Computing Applications (IJHPCA)},
1195 @InProceedings{Faerman02,
1196 title = {Resource Allocation for Steerable Parallel Parameter Searches},
1197 author = {M. Faerman and A. Birnbaum and H. Casanova and F. Berman},
1198 booktitle = {Proceedings of the Grid Computing Workshop},
1199 address = {Baltimore},
1202 pdf = {http://grail.sdsc.edu/projects/vi_itr/grid02.pdf},
1206 @InProceedings{Smallen01,
1207 title = {Applying Scheduling and Tuning to On-line Parallel Tomography },
1208 author = {Shava Smallen and Henri Casanova and Francine Berman},
1209 booktitle = {Proceedings of Supercomputing},
1214 @InProceedings{Casanova00,
1215 title = {Heuristics for Scheduling Parameter Sweep applications in Grid environments},
1216 author = {Henri Casanova and Arnaud Legrand and Dmitrii Zagorodnov and Francine Berman},
1217 booktitle = {Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000)},
1219 pdf = {http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf}