X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/6e13a76274a80e9df59ea9e10f9a1415a6f10ddc..b61fd75d5de007848291c118e37bfe6aa3aa3fa9:/doc/publis.doc diff --git a/doc/publis.doc b/doc/publis.doc index e6f1a70a2c..757f262d63 100644 --- a/doc/publis.doc +++ b/doc/publis.doc @@ -1,51 +1,47 @@ /*! \page publis Reference publications about SimGrid -When citing SimGrid, the prefered reference paper is Scheduling -Distributed Applications: the SimGrid Simulation Framework, even if it's -a bit old now. We are actively working on improving this. +When citing SimGrid, the prefered reference paper is SimGrid: a +Generic Framework for Large-Scale Distributed Experimentations. -\li Scheduling Distributed Applications: the - SimGrid Simulation Framework\n - by Henri Casanova and Arnaud Legrand and Loris Marchal\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 SimGrid: a Generic Framework for Large-Scale Distributed + Experimentations\n + by Henri Casanova, Arnaud Legrand and Martin Quinson\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 Gras: A Research & Development Framework for Grid and P2P - Infrastructures\n - by Martin Quinson\n - Best paper 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): - + + - + + - + +
Year20002001200220032004200520062007
Year2000200120022003200420052006200720082009Total
Amount of papers external to the core team- - - 3 6 3 8 5
- - - 3 6 3 8 65534
Amount of papers co-signed by one team member1 1 1 2 2 - 4 4
1 1 1 2 2 - 4 41116
\page publis_core Other publications about the SimGrid framework +\li Accuracy Study and Improvement of Network Simulation in the SimGrid Framework\n + by P. Velho, A. Legrand\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 Speed and Accuracy of Network Simulation in the SimGrid Framework\n by K. Fujiwara, H. Casanova\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): M.S. Thesis, 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 Gras: A Research & Development Framework for Grid and P2P + Infrastructures\n + by Martin Quinson\n + Best paper 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 The SimGrid Project - Simulation and Deployment of Distributed Applications\n by A. Legrand, M. Quinson, K. Fujiwara, H. Casanova\n POSTER 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 Scheduling Distributed Applications: the SimGrid Simulation Framework\n + by Henri Casanova and Arnaud Legrand and Loris Marchal\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 A Network Model for Simulation of Grid Application\n by Henri Casanova and Loris Marchal\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,51 @@ 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 + - Ordonnancement + et reallocation de taches sur une grille de calcul\n + by Ghislain Charrier and Yves Caniou.\n + 19emes Rencontres francophonnes du Parallelisme (RenPar'19), + Toulouse, France, Septembre 2009.
+ http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper14.pdf + - Comparaisons + entre le simulateur SimGrid et une application + reelle pour evaluer les algorithmes d’equilibre de charge et de + redistribution de donnees\n + by Helene Renard.\n + 19emes Rencontres francophonnes du Parallelisme (RenPar'19), + Toulouse, France, Septembre 2009.
+ http://www.irit.fr/Toulouse2009/Toulouse2009/papiers/paper10.pdf + - Efficient Scheduling of Task Graph Collections on Heterogeneous Resources\n + by Matthieu Gallet and Loris Marchal and Frédéric Vivien.\n + International Parallel and Distributed Processing Symposium (IPDPS'2009).\n + - Improving The Scalability of SimGrid Using Dynamic Routing\n + by S. De Munck, K. Vanmechelen and J. Broeckhove.\n + Proceedings of ICCS 2009.\n +- 2008 + - Offline and online scheduling of concurrent bags-of-tasks on heterogeneous platforms\n + by Anne Benoit and Loris Marchal and Jean-Francois Pineau and Yves Robert and Frédéric Vivien.\n + 10th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2008), IEEE Computer Society Press.\n + - Scheduling DAGs on Grids with Copying and Migration\n + by Israel Hernandez and Murray Cole.\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 + - Scalability of Grid Simulators : An Evaluation\n + by W. Depoorter, N. De Moor, K. Vanmechelen and J. Broeckhove.\n + Proceedings of Europar 2008, Lecture Notes in Computer Science (LNCS 5168), 26-29 August, + Las Palmas de Gran Canaria, Spain, pp 544-553. + - Scheduling Dynamic Workflows onto Clusters of Clusters using Postponing\n + by Sascha Hunold, Thomas Rauber and Frédéric Suter.\n + Proceedings of the 3rd International Workshop on Workflow Systems in + e-Science (WSES 08), Lyon, France, May 2008. + - Computing Low Latency Batches with Unreliable Workers in Volunteer Computing Environments\n + by Eric Heien, N. Fujimoto, and Kenichi Hagihara.\n + In PCGrid 2008, Workshop on Volunteer Computing and Desktop Grids. - 2007 + - Reliable DAG Scheduling with Rewinding and Migration\n + by Israel Hernandez and Murray Cole.\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 - Reactive Grid Scheduling of DAG Applications.\n by I. Hernandez and M. Cole (UK). In Parallel and Distributed Computing and Networks, 2007.\n http://www.actapress.com/PaperInfo.aspx?PaperID=29625 @@ -187,7 +248,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. - - Scheduling Δ-Critical Tasks in Mixed-Parallel Applications on a National Grid\n + - Scheduling Delta-Critical Tasks in Mixed-Parallel Applications on a National Grid\n by Frédéric Suter.\n In 8th IEEE/ACM International Conference on Grid Computing (Grid 2007), Austin, TX, September 2007. - Brokering strategies in computational grids using stochastic @@ -197,7 +258,6 @@ next section). - Managing Scheduling and Replication in the LHC Grid.\n by Thomas Ferrandiz and Vania Marangozova. In CoreGrid Workshop on middleware, 2007.\n - - 2006 - Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.\n by Jean-Sébastien Gay and Yves Caniou\n @@ -236,7 +296,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 - On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing\n @@ -245,7 +304,7 @@ next section). http://www.ispl.jp/~oosaki/papers/Ohsaki05_CCA.pdf - Evaluation of Meta-scheduler Architectures and Task Assignment Policies for high Throughput Computing\n - by Eddy Caron, Vincent Garonne and Andrei Tsaregorodtsev\n + by Eddy Caron, Vincent Garonne and Andrei Tsaregorodtsev\n Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05), July 2005.\n @@ -301,6 +360,10 @@ next section). This list is a selection of the articles we have written that used results generated by SimGrid. +- 2008 + - Toward a Fully Decentralized Algorithm for Multiple Bag-of-tasks Application Scheduling on Grids\n + by Rémi Bertin, Arnaud Legrand, and Corinne Touati.\n + In IEEE/ACM International Conference on Grid Computing (Grid), Tsukuba, Japan, 2008. - 2007 - Assessing the Quality of Automatically Built Network Representations\n by Lionel Eyraud-Dubois and Martin Quinson\n