critical for current scheduling research in large-scale platforms.
After describing and validating these features, we present a case
study by which we demonstrate the usefulness of SimGrid for
- conducting scheduling research.
+ conducting scheduling research.\n
+ http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf
-\section pub_simulation Other publications about simulation
+Previous publication do not cover the GRAS part of the framework. So, if you
+want to cite GRAS, please use this publication instead:
+
+\li <b>Gras: A Research & Development Framework for Grid and P2P
+ Infrastructures</b>\n
+ by <em>Martin Quinson</em>\n
+ <b>Best paper</b> of the 18th IASTED International Conference on
+ Parallel and Distributed Computing and Systems (PDCS 2006)\n
+ http://www.loria.fr/~quinson/articles/gras-iasted06.pdf
+
+\section pub_simulation Other publications about the SimGrid framework
+
+\li <b>The SimGrid Project - Simulation and Deployment of Distributed Applications</b>\n
+ by <em>A. Legrand, M. Quinson, K. Fujiwara, H. Casanova</em>\n
+ <b>POSTER</b> in Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15), Paris, France, May 2006.\n
+ \htmlonly
+ <a href="http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf"><img src="poster_thumbnail.png" /></a>
+ \endhtmlonly
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf
\li <b>A Network Model for Simulation of Grid Application</b>\n
by <em>Henri Casanova and Loris Marchal</em>\n
functionalities.\n
http://grail.sdsc.edu/papers/simgrid_ccgrid01.ps.gz
-\section pub_research Papers using SimGrid results
+\section pub_ext Papers that use SimGrid-generated results (not counting our owns)
This list is a selection of articles. We list only papers written by people
-external to the development group, but we also use our tool ourselves.
+external to the development group, but we also use our tool ourselves (see
+next section).
-\li 2005
-
-\li <b>On Dynamic Resource Management Mechanism using Control
+- 2006
+ - <b>Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.</b>\n
+ INRIA Research Report 6040, November 2006.\n
+ https://hal.inria.fr/inria-00115880
+ - <b>Simbatch : une API pour la simulation et la prédiction de performances de systèmes batch</b>\n
+ by <em>Jean-Sébastien Gay and Yves Caniou</em>.\n
+ In 17ème Rencontres Francophones du Parallélisme, des Architectures et des Systèmes, RenPar'17.\n
+ October 4-6, Perpignan, France
+ - <b>Metascheduling Multiple Resource Types using the MMKP</b>\n
+ by <em>D. Vanderster, N. Dimopoulos, R. Sobie</em>\n
+ 7th IEEE/ACM International Conference on Grid Computing\n
+ Barcelona, September 28th-29th 2006
+ - <b>Master-Slave Tasking on Asymmetric Networks</b>\n
+ by <em>Cyril Banino-Rokkones, Olivier Beaumont and Lasse Natvig</em>.\n
+ In Proceedings of 12th International Euro-Par Conference, Euro-Par 2006.\n
+ August 29 - September 1, Pages 167--176, Dresden, Germany.
+ - <b>Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms</b>\n
+ by <em>Tchimou N'Takpé and Frédéric Suter</em>\n
+ Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)\n
+ Minneapolis, MN, July 12-15, 2006.
+ - <b>Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid</b>\n
+ by <em>D.C. Vanderster and N.J. Dimopoulos</em>.\n
+ In Proceedings of The 20th ACM International Conference on Supercomputing\n
+ Cairns, Australia, June 28-July 1, 2006.\n
+ http://portal.acm.org/citation.cfm?id=1183401.1183446&coll=GUIDE&dl=%23url.coll
+ - <b>Hierarchical Scheduling of Independent Tasks with Shared Files</b>\n
+ by <em>H. Senger, F. Silva, W. Nascimento</em>.\n
+ Proceedings of the Sixth IEEE International Symposium on Cluster
+ Computing and the Grid Workshop (CCGRIDW'06)\n
+ Singapore, 16-19 May 2006.\n
+ http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf
+ - <b>Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG</b>\n
+ by <em>D. Vanderster, N. Dimopoulos, R. Parra-Hernandez and R. Sobie</em>.\n
+ 20th International Symposium on High-Performance Computing in an
+ Advanced Collaborative Environment (HPCS'06)\n
+ St. John's, Newfoundland, Canada, 14-17 May 2006\n
+ http://doi.ieeecomputersociety.org/10.1109/HPCS.2006.23
+
+- 2005
+ - <b>On Dynamic Resource Management Mechanism using Control
Theoretic Approach for Wide-Area Grid Computing</b>\n
- by <em>Hiroyuki Ohsaki, Soushi Watanabe, and Makoto Imase</em>
+ by <em>Hiroyuki Ohsaki, Soushi Watanabe, and Makoto Imase</em>\n
in Proceedings of IEEE Conference on Control Applications (CCA 2005), Aug. 2005.\n
http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf
-
-\li <b>Evaluation of Meta-scheduler Architectures and Task Assignment Policies for
- high Throughput Computing</b>
+ - <b>Evaluation of Meta-scheduler Architectures and Task Assignment Policies for
+ high Throughput Computing</b>\n
by <em>Eddy Caron, Vincent Garonne and Andrei Tsaregorodtsev</em>\n
Proceedings of 4th Internationnal Symposium on Parallel and
Distributed Computing Job Scheduling Strategies for Parallel
Processing (ISPDC'05), July 2005.\n
http://www.ens-lyon.fr/LIP/Pub/Rapports/RR/RR2005/RR2005-27.pdf
-
-\li 2004
-
-\li <b>Deadline Scheduling with Priority for Client-Server Systems on the Grid</b>\n
- by <em>E Caron, PK Chouhan, F Desprez</em>
+- 2004
+ - <b>Deadline Scheduling with Priority for Client-Server Systems on the Grid</b>\n
+ by <em>E Caron, PK Chouhan, F Desprez</em>\n
in IEEE International Conference On Grid Computing. Super Computing 2004, oct 2004.
-
-\li <b>Efficient Scheduling Heuristics for GridRPC Systems</b>
+ - <b>Efficient Scheduling Heuristics for GridRPC Systems</b>\n
by <em>Y. Caniou and E. Jeannot.</em>\n
in IEEE QoS and Dynamic System workshop (QDS) of International Conference
on Parallel and Distributed Systems (ICPADS), New-Port Beach California, USA,
pages 621-630, July 2004\n
http://graal.ens-lyon.fr/~ycaniou/QDS04.ps
-
-\li <b>Exploiting Replication and Data Reuse to Efficiently Schedule
+ - <b>Exploiting Replication and Data Reuse to Efficiently Schedule
Data-intensive Applications on Grids</b>\n
by <em> E. Santos-Neto, W. Cirne, F. Brasileiro, A. Lima.</em>\n
Proceedings of 10th Job Scheduling Strategies for Parallel Processing, June 2004.\n
http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf
-
-\li 2003
-
-\li <b>Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments</b>\n
- by <em>Wensheng Yao1 Contact Information, Xiao Xie1 and Jinyuan You1</em>\n
- in Grid and Cooperative Computing: Second International Workshop, GCC 2003, Shanghai, China, December 7-10, 2003 (LNCS)
+ - <b>Resource Management and Knapsack Formulations on the Grid</b>\n
+ by <em>R. Parra-Hernandez, D. Vanderster and N. J. Dimopoulos</em>\n
+ Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)\n
+ http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54
+ - <b>Scheduling BoT Applications in Grids using a Slave Oriented Adaptive
+ Algorithm.</b>\n
+ by <em>T. Ferreto, C. A. F. De Rose and C. Northfleet.</em>\n
+ Second International Symposium on Parallel and Distributed Processing
+ and Applications (ISPA), 2004, Hong Kong. Published in Lecture Notes in
+ Computer Science (LNCS), Volume 3358, by Springer-Verlag. p. 392-398.
+- 2003
+ - <b>Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments</b>\n
+ by <em>Wensheng Yao, Xiao Xie and Jinyuan You</em>\n
+ in Grid and Cooperative Computing: Second International Workshop, GCC 2003, Shanghai, China, December 7-10, 2003 (LNCS)\n
http://www.chinagrid.edu.cn/chinagrid/download/GCC2003/pdf/266.pdf
-
-\li <b>New Dynamic Heuristics in the Client-Agent-Server Model</b>\n
+ - <b>New Dynamic Heuristics in the Client-Agent-Server Model</b>\n
by <em>Y. Caniou and E. Jeannot</em>\n
in IEEE 13th Heteregeneous Computing Workshop - HCW'03, Nice, France, April 2003.\n
http://graal.ens-lyon.fr/~ycaniou/HCW03.ps
-
-\li <b>A Hierarchical Resource Reservation Algorithm for Network Enabled Servers</b>\n
- by <em>E Caron, F Desprez, F Petit, V Villain</em>\n
+ - <b>A Hierarchical Resource Reservation Algorithm for Network Enabled Servers</b>\n
+ by <em>E. Caron, F. Desprez, F. Petit, V. Villain</em>\n
in the 17th International Parallel and Distributed Processing Symposium -- IPDPS'03, Nice - France, April 2003.
+\section pub_self Our own papers that use SimGrid-generated results
+
+This list is a selection of the articles we have written that used results
+generated by SimGrid.
+
+- 2006
+ - <b>On the Harmfulness of Redundant Batch Requests</b>\n
+ by <em>H. Casanova</em>\n
+ Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15), Paris, France, May 2006.\n
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf
+ - <b>An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms</b>\n
+ by <em>Y. Cardinale, H. Casanova</em>\n
+ in Proceedings of the High Performance Computing & Simulation Conference (HPC&S'06), Bonn, Germany, May 2006.\n
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/cardinale_2006.pdf
+ - <b>Interference-Aware Scheduling</b>\n
+ by <em>B. Kreaseck, L. Carter, H. Casanova, J. Ferrante, S. Nandy</em>\n
+ International Journal of High Performance Computing Applications (IJHPCA), to appear.\n
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/kreaseck_ijhpca_2005.pdf
+- 2004
+ - <b>From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling</b>\n
+ by <em>F. Suter, V. Boudet, F. Desprez, H. Casanova</em>\n
+ Proceedings of Europar, 230--237, (LCNS volume 3149), Pisa, Italy, August 2004.
+ - <b>On the Interference of Communication on Computation</b>\n
+ by <em>B. Kreaseck, L. Carter, H. Casanova, J. Ferrante</em>\n
+ Proceedings of the workshop on Performance Modeling, Evaluation, and Optimization of Parallel and Distributed Systems, Santa Fe, April 2004.\n
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/k_pmeo2004.pdf
+- 2003
+ - <b>RUMR: Robust Scheduling for Divisible Workloads</b>\n
+ by <em>Y. Yang, H. Casanova</em>\n
+ Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12), Seattle, June 2003.\n
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf
+ - <b>Resource Allocation Strategies for Guided Parameter Space Searches</b>\n
+ by <em>M. Faerman, A. Birnbaum, F. Berman, H. Casanova</em>\n
+ International Journal of High Performance Computing Applications (IJHPCA), 17(4), 383--402, 2003.\n
+ http://grail.sdsc.edu/papers/faerman_ijhpca04.pdf
+- 2002
+ - <b>Resource Allocation for Steerable Parallel Parameter Searches</b>\n
+ by <em>M. Faerman, A. Birnbaum, H. Casanova, F. Berman</em>\n
+ Proceedings of the Grid Computing Workshop, Baltimore, 157--169, November 2002.\n
+ http://grail.sdsc.edu/projects/vi_itr/grid02.pdf
+- 2001
+ - <b>Applying Scheduling and Tuning to On-line Parallel Tomography </b>\n
+ by <em>Shava Smallen, Henri Casanova, Francine Berman</em>\n
+ in Proceedings of Supercomputing 2001\n
+ http://grail.sdsc.edu/papers/tomo_journal.ps.gz
+- 2000
+ - <b>Heuristics for Scheduling Parameter Sweep applications in Grid environments</b>\n
+ by <em>Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov and Francine Berman</em>\n
+ in Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000), pp349-363.\n
+ http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf
+
+
*/
\li <b>Optimal algorithms for scheduling divisible workloads on
in Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS'03).\n
Preliminary version on ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-36.ps.gz
+
\li <b>On-line Parallel Tomography</b>\n
by <em>Shava Smallen</em>\n
Masters Thesis, UCSD, May 2001
-\li <b>Applying Scheduling and Tuning to On-line Parallel Tomography </b>\n
- by <em>Shava Smallen, Henri Casanova, Francine Berman</em>\n
- in Proceedings of Supercomputing 2001
-\li <b>Heuristics for Scheduling Parameter Sweep applications in
- Grid environments</b>\n
- by <em>Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov and
- Francine Berman</em>\n
- in Proceedings of the 9th Heterogeneous Computing workshop
- (HCW'2000), pp349-363.