/*! \page publis Reference publications about SimGrid
-When citing SimGrid, the prefered reference paper is <i>Scheduling
-Distributed Applications: the SimGrid Simulation Framework</i>, even if it's
-a bit old now. We are actively working on improving this.
+When citing SimGrid, the prefered reference paper is <i>SimGrid: a
+Generic Framework for Large-Scale Distributed Experimentations</i>.
-\li <b>Scheduling Distributed Applications: the
- SimGrid Simulation Framework</b>\n
- by <em>Henri Casanova and Arnaud Legrand and Loris Marchal</em>\n
- Proceedings of the third IEEE International Symposium
- on Cluster Computing and the Grid (CCGrid'03)\n
- Since the advent of distributed computer systems an active field
- of research has been the investigation of scheduling strategies
- for parallel applications. The common approach is to employ
- scheduling heuristics that approximate an optimal
- schedule. Unfortunately, it is often impossible to obtain
- analytical results to compare the efficacy of these heuristics.
- One possibility is to conducts large numbers of back-to-back
- experiments on real platforms. While this is possible on
- tightly-coupled platforms, it is infeasible on modern distributed
- platforms (i.e. Grids) as it is labor-intensive and does not
- enable repeatable results. The solution is to resort to
- simulations. Simulations not only enables repeatable results but
- also make it possible to explore wide ranges of platform and
+\li <b>SimGrid: a Generic Framework for Large-Scale Distributed
+ Experimentations</b>\n
+ by <em>Henri Casanova, Arnaud Legrand and Martin Quinson</em>\n
+ Proceedings of the 10th IEEE International Conference on Computer
+ Modelling and Simulation (UKSIM/EUROSIM'08)\n
+ Distributed computing is a very broad and active research area
+ comprising fields such as cluster computing, computational
+ grids, desktop grids and peer-to-peer (P2P) systems.
+ Unfortunately, it is often impossible to obtain theoretical or
+ analytical results to compare the performance of algorithms
+ targeting such systems. One possibility is to conduct large
+ numbers of back-to-back experiments on real platforms. While
+ this is possible on tightly-coupled platforms, it is infeasible
+ on modern distributed platforms as experiments are labor-intensive
+ and results typically not reproducible. Consequently, one must
+ resort to simulations, which enable reproducible results and also
+ make it possible to explore wide ranges of platform and
application scenarios.\n
- In this paper we present the SimGrid framework which enables the
- simulation of distributed applications in distributed computing
- environments for the specific purpose of developing and evaluating
- scheduling algorithms. This paper focuses on SimGrid v2, which
- greatly improves on the first version of the software with more
- realistic network models and topologies. SimGrid v2 also enables
- the simulation of distributed scheduling agents, which has become
- 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.\n
- http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf
+ In this paper we describe the SimGrid framework, a
+ simulation-based framework for evaluating cluster, grid and P2P
+ algorithms and heuristics. This paper focuses on SimGrid v3, which
+ greatly improves on previous versions thanks to a novel and
+ validated modular simulation engine that achieves higher
+ simulation speed without hindering simulation accuracy. Also, two
+ new user interfaces were added to broaden the targeted research
+ community. After surveying existing tools and methodologies we
+ describe the key features and benefits of SimGrid.\n
+ http://www.loria.fr/~quinson/articles/SimGrid-uksim08.pdf
-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
+\verbatim
+@InProceedings{simgrid,
+ author = {Casanova, Henri and Legrand, Arnaud and Quinson, Martin},
+ title = {{SimGrid: a Generic Framework for Large-Scale Distributed Experiments}},
+ booktitle = {10th IEEE International Conference on Computer Modeling and Simulation},
+ year = 2008,
+ month = mar
+}
+\endverbatim
\section publis_others Other publications
itself).
\section publis_count Amount of published papers using SimGrid results
+
<table>
- <tr><td>Year</td><td>external</td><td>internal</td></tr>
- <tr><td>2007</td><td>3</td><td>3</td></tr>
- <tr><td>2006</td><td>8</td><td>3</td></tr>
- <tr><td>2005</td><td>2</td><td>-</td></tr>
- <tr><td>2004</td><td>5</td><td>2</td></tr>
- <tr><td>2003</td><td>3</td><td>2</td></tr>
- <tr><td>2002</td><td>-</td><td>1</td></tr>
- <tr><td>2001</td><td>-</td><td>1</td></tr>
- <tr><td>2000</td><td>-</td><td>1</td></tr>
+
+<tr><td>Year</td><td>2000</td><td>2001</td><td>2002</td><td>2003</td><td>2004</td><td>2005</td><td>2006</td><td>2007</td>
+ <td>2008</td><td>2009</td><td>Total</td></tr>
+ <tr><td>Amount of papers external to the core team</td>
+ <td>-</td> <td>-</td> <td>-</td> <td>3</td> <td>6</td> <td>3</td> <td>8</td> <td>6</td>
+ <td>5</td><td>5</td><td>34</td></tr>
+ <tr><td>Amount of papers co-signed by one team member</td>
+ <td>1</td> <td>1</td> <td>1</td> <td>2</td> <td>2</td> <td>-</td> <td>4</td> <td>4</td>
+ <td>1</td><td>1</td><td>16</td></tr>
</table>
\page publis_core Other publications about the SimGrid framework
+\li <b>Accuracy Study and Improvement of Network Simulation in the SimGrid Framework</b>\n
+ by <em>P. Velho, A. Legrand</em>\n
+ in Proceedings of the 2nd International Conference on Simulation Tools and Technique (SIMUTools'09), Roma, Italy, March 2009.\n
+ http://mescal.imag.fr/membres/arnaud.legrand/articles/simutools09.pdf
+
\li <b>Speed and Accuracy of Network Simulation in the SimGrid Framework</b>\n
by <em>K. Fujiwara, H. Casanova</em>\n
in Proceedings of the First International Workshop on Network Simulation Tools (NSTools), Nantes, France, October 2007.\n
<b>M.S. Thesis</b>, Dept. of Information and Computer Sciences, University of Hawai`i at Manoa, April 2007.\n
http://navet.ics.hawaii.edu/~casanova/homepage/theses/kayo_fujiwara_MS.pdf
+\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
+
\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
\endhtmlonly
http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf
+\li <b>Scheduling Distributed Applications: the SimGrid Simulation Framework</b>\n
+ by <em>Henri Casanova and Arnaud Legrand and Loris Marchal</em>\n
+ Proceedings of the third IEEE International Symposium
+ on Cluster Computing and the Grid (CCGrid'03)\n
+ http://www-id.imag.fr/Laboratoire/Membres/Legrand_Arnaud/articles/simgrid2_CCgrid03.pdf
+
\li <b>A Network Model for Simulation of Grid Application</b>\n
by <em>Henri Casanova and Loris Marchal</em>\n
\anchor paper_tcp
highlights current implementation issues. We also give some
experimental results and describe work that builds on SimGrid's
functionalities.\n
- http://grail.sdsc.edu/papers/simgrid_ccgrid01.ps.gz
+ http://doi.ieeecomputersociety.org/10.1109/CCGRID.2001.923223
\page publis_extern Papers that use SimGrid-generated results (not counting our owns)
external to the development group, but we also use our tool ourselves (see
next section).
+2009
+ - <b>Ordonnancement
+ et reallocation de taches sur une grille de calcul</b>\n
+ by <em>Ghislain Charrier and Yves Caniou</em>.\n
+ 19emes Rencontres francophonnes du Parallelisme (RenPar'19),
+ Toulouse, France, Septembre 2009.<br>
+ <a href="http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper14.pdf">http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper14.pdf</a>
+ - <b>Comparaisons
+ entre le simulateur SimGrid et une application
+ reelle pour evaluer les algorithmes d’equilibre de charge et de
+ redistribution de donnees</b>\n
+ by <em>Helene Renard</em>.\n
+ 19emes Rencontres francophonnes du Parallelisme (RenPar'19),
+ Toulouse, France, Septembre 2009.<br>
+ <a href="http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf">http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf</a>
+ - <b>Efficient Scheduling of Task Graph Collections on Heterogeneous Resources</b>\n
+ by <em>Matthieu Gallet and Loris Marchal and Frédéric Vivien</em>.\n
+ International Parallel and Distributed Processing Symposium (IPDPS'2009).\n
+ - <b>Improving The Scalability of SimGrid Using Dynamic Routing</b>\n
+ by <em>S. De Munck, K. Vanmechelen and J. Broeckhove</em>.\n
+ Proceedings of ICCS 2009.\n
+- 2008
+ - <b>Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms</b>\n
+ by <em>Anne Benoit and Loris Marchal and Jean-Francois Pineau and Yves Robert and Frédéric Vivien</em>.\n
+ 10th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2008), IEEE Computer Society Press.\n
+ - <b>Scheduling DAGs on Grids with Copying and Migration</b>\n
+ by <em>Israel Hernandez and Murray Cole</em>.\n
+ Parallel Processing and Applied Mathematics 2007 (PPAM07), LNCS 4967, pages 1019-1028, Springer, 2008.\n
+ http://www.springerlink.com/content/l555166254q2778p/?p=754ec30fb8044cce9f3f18dc9f304f4f&pi=107
+ - <b>Scalability of Grid Simulators : An Evaluation</b>\n
+ by <em>W. Depoorter, N. De Moor, K. Vanmechelen and J. Broeckhove</em>.\n
+ Proceedings of Europar 2008, Lecture Notes in Computer Science (LNCS 5168), 26-29 August,
+ Las Palmas de Gran Canaria, Spain, pp 544-553.
+ - <b>Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing</b>\n
+ by <em>Sascha Hunold, Thomas Rauber and Frédéric Suter</em>.\n
+ Proceedings of the 3rd International Workshop on Workflow Systems in
+ e-Science (WSES 08), Lyon, France, May 2008.
+ - <b>Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments</b>\n
+ by <em>Eric Heien, N. Fujimoto, and Kenichi Hagihara</em>.\n
+ In PCGrid 2008, Workshop on Volunteer Computing and Desktop Grids.
- 2007
- - <b>Scheduling Δ-Critical Tasks in Mixed-Parallel Applications on a National Grid</b>\n
+ - <b>Reliable DAG Scheduling with Rewinding and Migration</b>\n
+ by <em>Israel Hernandez and Murray Cole</em>.\n
+ First International Conference on Networks for Grid Applications (GridNets07), pages 1-8, ACM Press, 2007.\n
+ http://portal.acm.org/citation.cfm?id=1386610.1386614
+ - <b>Reactive Grid Scheduling of DAG Applications.</b>\n by
+ <em>I. Hernandez and M. Cole (UK)</em>. In Parallel and Distributed Computing and Networks, 2007.\n
+ http://www.actapress.com/PaperInfo.aspx?PaperID=29625
+ - <b>Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters</b>\n
+ by <em>S. Hunold, T. Rauber and G. Rünger</em>.\n
+ Proceedings of the Sixth International Workshop on Algorithms,
+ Models and Tools for Parallel Computing on Heterogeneous Networks
+ (Heteropar'07), Austin, TX, September 2007.
+ - <b>Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid</b>\n
by <em>Frédéric Suter</em>.\n
In 8th IEEE/ACM International Conference on Grid Computing (Grid 2007), Austin, TX, September 2007.
- <b>Brokering strategies in computational grids using stochastic
prediction models.</b>\n by <em>Vandy Berten and Bruno
Gaujal</em>. In Parallel Computing, vol. 33(4-5): 238-249, 2007.\n
http://dev.ulb.ac.be/sched/articles/PARCO.pdf
- - <b>Managing Scheduling and Replication in the LHC Grid .</b>\n by
+ - <b>Managing Scheduling and Replication in the LHC Grid.</b>\n by
<em>Thomas Ferrandiz and Vania Marangozova</em>. In CoreGrid
Workshop on middleware, 2007.\n
-
- 2006
- <b>Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.</b>\n
+ by <em>Jean-Sébastien Gay and Yves Caniou</em>\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
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
+ 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
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
http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf
- <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
+ 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
+ - <b>Algorithmes de redistribution de données pour anneaux de processeurs hétérogènes</b>\n
+ by <em>Héléne Renard, Yves Robert and Frédéric Vivien</em>\n
+ In 16ième Rencontres Francophones du Parallélisme des Architectures et des Systèmes, Le Croisic, France, 6-8 avril 2005.\n
+ http://www.polytech.unice.fr/~hrenard/recherche/Renpar16.ps
- 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
+ by <em>Eddy Caron, PK Chouhan, Frédéric Desprez</em>\n
in IEEE International Conference On Grid Computing. Super Computing 2004, oct 2004.
- <b>Efficient Scheduling Heuristics for GridRPC Systems</b>\n
- by <em>Y. Caniou and E. Jeannot.</em>\n
+ by <em>Yves Caniou and Emmanuel 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
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.
+ - <b>Data redistribution algorithms for heterogeneous processor rings</b>\n
+ by <em>Héléne Renard, Yves Robert and Frédéric Vivien</em>\n
+ In International Conference on High Performance Computing HiPC'2004\n
+ http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf
- 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
- <b>New Dynamic Heuristics in the Client-Agent-Server Model</b>\n
- by <em>Y. Caniou and E. Jeannot</em>\n
+ by <em>Yves Caniou and Emmanuel Jeannot</em>\n
in IEEE 13th Heteregeneous Computing Workshop - HCW'03, Nice, France, April 2003.\n
http://graal.ens-lyon.fr/~ycaniou/HCW03.ps
- <b>A Hierarchical Resource Reservation Algorithm for Network Enabled Servers</b>\n
- by <em>E. Caron, F. Desprez, F. Petit, V. Villain</em>\n
+ by <em>Eddy Caron, Frédéric Desprez, Franck Petit, V. Villain</em>\n
in the 17th International Parallel and Distributed Processing Symposium -- IPDPS'03, Nice - France, April 2003.
\page publis_intra 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.
+- 2008
+ - <b>Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids</b>\n
+ by <em>Rémi Bertin, Arnaud Legrand, and Corinne Touati</em>.\n
+ In IEEE/ACM International Conference on Grid Computing (Grid), Tsukuba, Japan, 2008.
- 2007
- <b>Assessing the Quality of Automatically Built Network Representations</b>\n
by <em>Lionel Eyraud-Dubois and Martin Quinson</em>\n
In Seventh IEEE International Symposium on Cluster Computing and
the Grid (CCGrid 2007), 14-17 May 2007, Rio de Janeiro, Brazil.
- <b>A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms</b>\n
- by <em>T. N'takpé, F. Suter, and Henri Casanova</em>\n
+ by <em>Tchimou N'takpé, Frédéric Suter, and Henri Casanova</em>\n
In 6th International Symposium on Parallel and Distributed Computing, Hagenberg, Austria, July 2007.
- <b>A First Step Towards Automatically Building Network Representations</b>\n
by <em>Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson and Frédéric Vivien</em>\n
In 12th International Euro-Par Conference 28-31 August, Rennes, France.
+ - <b>Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications</b>\n
+ by <em>Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert</em>\n
+ In IEEE Trans. Parallel Distributed Systems, 2007.
- 2006
- <b>On the Harmfulness of Redundant Batch Requests</b>\n
by <em>H. Casanova</em>\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>Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications</b>\n
+ by <em>Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert</em>\n
+ International Parallel and Distributed Processing Symposium IPDPS'2006, 2006
- <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
+ International Journal of High Performance Computing Applications (IJHPCA).\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>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