Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
Add the UML representation of SimGrid (only describes SIMIX for now)
[simgrid.git] / doc / publis.doc
index e6f1a70..50b0fd8 100644 (file)
@@ -1,51 +1,47 @@
 /*! \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 &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
 
@@ -67,15 +63,23 @@ 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></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>5</td></tr>
+                 <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>3</td><td>32</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>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 
@@ -86,6 +90,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
 
+\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    
@@ -94,6 +105,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
 
+\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
@@ -170,7 +187,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
-    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)
 
@@ -178,7 +195,37 @@ 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).
 
+- 2009
+  - <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>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
@@ -187,7 +234,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.
-  - <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
@@ -197,7 +244,6 @@ next section).
   - <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
@@ -236,7 +282,6 @@ next section).
       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
@@ -245,7 +290,7 @@ next section).
     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
@@ -301,6 +346,10 @@ next section).
 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