X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/2da72a9e6d09f764ffaa7b3cbcd428150d9dc21f..fed9d9cc9c216524b967d12066201ed485001550:/doc/publis.doc diff --git a/doc/publis.doc b/doc/publis.doc index b29fcc484a..c9a8f100a0 100644 --- a/doc/publis.doc +++ b/doc/publis.doc @@ -1,54 +1,87 @@ -/*! \page publis Publications +/*! \page publis Reference publications about SimGrid -\section pub_reference Reference publication 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. + 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 + +\section publis_others Other publications + +A lot of other papers where published about SimGrid. The list is +splited in 3 pages (also accessible from the navbar on top of this page): + - \ref publis_core\n + This section contains papers describing some sub-parts of SimGrid, + or references superseeded by the one given above. + - \ref publis_extern\n + SimGrid is used by an ever growing scientific community. This + section lists all the papers resulting of works in which the core + SimGrid team were not involved. + - \ref publis_intra\n + This section lists the paper co-signed by at least one of the core + team member, and using SimGrid as a tool (and not studying SimGrid + itself). + +\section publis_count Amount of published papers using SimGrid results -Previous publication do not cover the GRAS part of the framework. So, if you -want to cite GRAS, please use this publication instead: + + + + + + + + + + +
Year200020012002200320042005200620072008Total
Amount of papers external to the core team- - - 3 6 3 8 5126
Amount of papers co-signed by one team member1 1 1 2 2 - 4 415
+ +\page publis_core Other publications about the SimGrid framework + +\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 + http://navet.ics.hawaii.edu/~casanova/homepage/papers/fujiwara_nstool2007.pdf + +\li Cost and Accuracy of Packet-Level vs. Analytical Network Simulations: An Empirical Study\n + by K. Fujiwara\n + 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 - To appear: The 18th IASTED International Conference on + 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 -\section pub_simulation Other publications about the SimGrid framework - \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 @@ -57,6 +90,12 @@ want to cite GRAS, please use this publication instead: \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 @@ -133,35 +172,78 @@ want to cite GRAS, please use this publication instead: 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 -\section pub_ext Papers that use SimGrid-generated results (not counting our owns) +\page publis_extern 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 (see next section). +- 2008 + - 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. +- 2007 + - 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 + - Dynamic Scheduling of Multi-Processor Tasks on Clusters of Clusters\n + by S. Hunold, T. Rauber and G. Rünger.\n + Proceedings of the Sixth International Workshop on Algorithms, + Models and Tools for Parallel Computing on Heterogeneous Networks + (Heteropar'07), Austin, TX, September 2007. + - 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 + prediction models.\n by Vandy Berten and Bruno + Gaujal. In Parallel Computing, vol. 33(4-5): 238-249, 2007.\n + http://dev.ulb.ac.be/sched/articles/PARCO.pdf + - 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 + INRIA Research Report 6040, November 2006.\n + https://hal.inria.fr/inria-00115880 + - Simbatch : une API pour la simulation et la prédiction de performances de systèmes batch\n + by Jean-Sébastien Gay and Yves Caniou.\n + In 17ème Rencontres Francophones du Parallélisme, des Architectures et des Systèmes, RenPar'17.\n + October 4-6, Perpignan, France + - Metascheduling Multiple Resource Types using the MMKP\n + by D. Vanderster, N. Dimopoulos, R. Sobie\n + 7th IEEE/ACM International Conference on Grid Computing\n + Barcelona, September 28th-29th 2006 - Master-Slave Tasking on Asymmetric Networks\n by Cyril Banino-Rokkones, Olivier Beaumont and Lasse Natvig.\n - In Proceedings of 12th International Euro-Par Conference, Euro-Par 2006. + In Proceedings of 12th International Euro-Par Conference, Euro-Par 2006.\n August 29 - September 1, Pages 167--176, Dresden, Germany. + - Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms\n + by Tchimou N'Takpé and Frédéric Suter\n + Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS)\n + Minneapolis, MN, July 12-15, 2006. + - Sensitivity Analysis of Knapsack-based Task Scheduling on the Grid\n + by D.C. Vanderster and N.J. Dimopoulos.\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 - Hierarchical Scheduling of Independent Tasks with Shared Files\n by H. Senger, F. Silva, W. Nascimento.\n - Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid Workshop (CCGRIDW'06), 2006.\n - http://www.unisantos.br/mestrado/informatica/hermes/File/senger-HierarchicalScheduling-Workshop-TB120.pdf - - Critical Path and Area Based Scheduling of Parallel Task Graphs on Heterogeneous Platforms\n - by Tchimou N'Takpé and Frédéric Suter\n - Proceedings of the Twelfth International Conference on Parallel and Distributed Systems (ICPADS), 2006. + 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 - Evaluation of Knapsack-based Scheduling using the NPACI JOBLOG\n by D. Vanderster, N. Dimopoulos, R. Parra-Hernandez and R. Sobie.\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 - - Metascheduling Multiple Resource Types using the MMKP\n - by D. Vanderster, N. Dimopoulos, R. Sobie\n - To Appear: 7th IEEE/ACM International Conference on Grid Computing, - Barcelona, September 28th-29th 2006 + - 2005 - On Dynamic Resource Management Mechanism using Control Theoretic Approach for Wide-Area Grid Computing\n @@ -175,12 +257,16 @@ next section). 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 + - Algorithmes de redistribution de données pour anneaux de processeurs hétérogènes\n + by Héléne Renard, Yves Robert and Frédéric Vivien\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 - Deadline Scheduling with Priority for Client-Server Systems on the Grid\n - by E Caron, PK Chouhan, F Desprez\n + by Eddy Caron, PK Chouhan, Frédéric Desprez\n in IEEE International Conference On Grid Computing. Super Computing 2004, oct 2004. - Efficient Scheduling Heuristics for GridRPC Systems\n - by Y. Caniou and E. Jeannot.\n + by Yves Caniou and Emmanuel Jeannot.\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 @@ -200,24 +286,42 @@ next section). 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. + - Data redistribution algorithms for heterogeneous processor rings\n + by Héléne Renard, Yves Robert and Frédéric Vivien\n + In International Conference on High Performance Computing HiPC'2004\n + http://www.polytech.unice.fr/~hrenard/recherche/Hipc.pdf - 2003 - Link-Contention-Aware Genetic Scheduling Using Task Duplication in Grid Environments\n by Wensheng Yao, Xiao Xie and Jinyuan You\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 - New Dynamic Heuristics in the Client-Agent-Server Model\n - by Y. Caniou and E. Jeannot\n + by Yves Caniou and Emmanuel Jeannot\n in IEEE 13th Heteregeneous Computing Workshop - HCW'03, Nice, France, April 2003.\n http://graal.ens-lyon.fr/~ycaniou/HCW03.ps - A Hierarchical Resource Reservation Algorithm for Network Enabled Servers\n - by E. Caron, F. Desprez, F. Petit, V. Villain\n + by Eddy Caron, Frédéric Desprez, Franck Petit, V. Villain\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 +\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. +- 2007 + - Assessing the Quality of Automatically Built Network Representations\n + by Lionel Eyraud-Dubois and Martin Quinson\n + In Seventh IEEE International Symposium on Cluster Computing and + the Grid (CCGrid 2007), 14-17 May 2007, Rio de Janeiro, Brazil. + - A Comparison of Scheduling Approaches for Mixed-Parallel Applications on Heterogeneous Platforms\n + by Tchimou N'takpé, Frédéric Suter, and Henri Casanova\n + In 6th International Symposium on Parallel and Distributed Computing, Hagenberg, Austria, July 2007. + - A First Step Towards Automatically Building Network Representations\n + by Lionel Eyraud-Dubois, Arnaud Legrand, Martin Quinson and Frédéric Vivien\n + In 12th International Euro-Par Conference 28-31 August, Rennes, France. + - Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications\n + by Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert\n + In IEEE Trans. Parallel Distributed Systems, 2007. - 2006 - On the Harmfulness of Redundant Batch Requests\n by H. Casanova\n @@ -227,9 +331,12 @@ generated by SimGrid. by Y. Cardinale, H. Casanova\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 + - Centralized Versus Distributed Schedulers Multiple Bag-of-Tasks Applications\n + by Olivier Beaumont, Larry Carter, Jeanne Ferrante, Arnaud Legrand, Loris Marchal, and Yves Robert\n + International Parallel and Distributed Processing Symposium IPDPS'2006, 2006 - Interference-Aware Scheduling\n by B. Kreaseck, L. Carter, H. Casanova, J. Ferrante, S. Nandy\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 - From Heterogeneous Task Scheduling to Heterogeneous Mixed Data and Task Parallel Scheduling\n @@ -239,6 +346,7 @@ generated by SimGrid. by B. Kreaseck, L. Carter, H. Casanova, J. Ferrante\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 - RUMR: Robust Scheduling for Divisible Workloads\n by Y. Yang, H. Casanova\n