Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Fix the bug on MSG_task_put_bounded raised by Fredo, Henri and Matthieu.
[simgrid.git] / doc / publis.doc
index 80611d2..491eb14 100644 (file)
@@ -1,51 +1,47 @@
 /*! \page publis Reference publications about SimGrid
 
 
 /*! \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
     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 &amp; 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
 
 
 \section publis_others Other publications
 
@@ -68,13 +64,13 @@ splited in 3 pages (also accessible from the navbar on top of this page):
 <table>
 
 <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>
 <table>
 
 <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>Total</td></tr>
+                 <td>2008</td><td>Total</td></tr>
   <tr><td>Amount of papers external to the core team</td>
   <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>5</td>
-                <td>25</td></tr>
+                 <td>-</td>   <td>-</td>   <td>-</td>   <td>3</td>   <td>6</td>   <td>3</td>   <td>8</td>   <td>6</td>
+                <td>2</td><td>26</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>
   <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>15</td></tr>
+                <td>1</td><td>15</td></tr>
 </table>
 
 \page publis_core Other publications about the SimGrid framework
 </table>
 
 \page publis_core Other publications about the SimGrid framework
@@ -89,6 +85,13 @@ splited in 3 pages (also accessible from the navbar on top of this page):
     <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
 
     <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 &amp; 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    
 \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    
@@ -97,6 +100,12 @@ splited in 3 pages (also accessible from the navbar on top of this page):
     \endhtmlonly
     http://navet.ics.hawaii.edu/~casanova/homepage/papers/simgrid_hpdc06.pdf
 
     \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
 \li <b>A Network Model for Simulation of Grid Application</b>\n
     by <em>Henri Casanova and Loris Marchal</em>\n
     \anchor paper_tcp
@@ -173,7 +182,7 @@ splited in 3 pages (also accessible from the navbar on top of this page):
     highlights current implementation issues. We also give some
     experimental results and describe work that builds on SimGrid's
     functionalities.\n
     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)
 
 
 \page publis_extern Papers that use SimGrid-generated results (not counting our owns)
 
@@ -181,7 +190,23 @@ 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 (see
 next section).
 
 external to the development group, but we also use our tool ourselves (see
 next section).
 
+
+
+
+- 2008
+  - <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>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.
 - 2007
 - 2007
+  - <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>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
@@ -190,7 +215,7 @@ next section).
     Proceedings of the Sixth International Workshop on Algorithms,
     Models and Tools for Parallel Computing on Heterogeneous Networks
     (Heteropar'07), Austin, TX, September 2007.
     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
+  - <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
     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
@@ -304,6 +329,10 @@ next section).
 This list is a selection of the articles we have written that used results
 generated by SimGrid. 
 
 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
 - 2007
   - <b>Assessing the Quality of Automatically Built Network Representations</b>\n
     by <em>Lionel Eyraud-Dubois and Martin Quinson</em>\n