X-Git-Url: http://info.iut-bm.univ-fcomte.fr/pub/gitweb/simgrid.git/blobdiff_plain/2ec2fb8f0e24bc6201d2b6d5d82aafaf69a004e7..131c883489555ae200d5d3c02b7448731949c352:/doc/publis.doc diff --git a/doc/publis.doc b/doc/publis.doc index 05cd746f78..0c8ec18125 100644 --- a/doc/publis.doc +++ b/doc/publis.doc @@ -1,42 +1,100 @@ -/*! \page publis Publications +/*! \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. -\subsection pub_simulation About simulation +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 +\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 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 + + + + + + + + + + + +
Year20002001200220032004200520062007Total
Amount of papers external to the core team- - - 3 6 3 8 525
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 + 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 + \htmlonly + + \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 - 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 - 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. - + 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 @@ -114,23 +172,203 @@ a bit old now. We are actively working on improving this. 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 -\subsection pub_research Papers using SimGrid results +\page publis_extern Papers that use SimGrid-generated results (not counting our owns) -\li A study of meta-scheduling architectures for high throughput - computing: Pull vs. Push\n - by Vincent Garonne, Andrei Tsaregorodtsev, and Eddy Caron \n +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). + +- 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 Δ-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.\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)\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 + +- 2005 + - On Dynamic Resource Management Mechanism using Control + Theoretic Approach for Wide-Area Grid Computing\n + by Hiroyuki Ohsaki, Soushi Watanabe, and Makoto Imase\n + in Proceedings of IEEE Conference on Control Applications (CCA 2005), Aug. 2005.\n + 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 Proceedings of 4th Internationnal Symposium on Parallel and Distributed Computing Job Scheduling Strategies for Parallel Processing (ISPDC'05), July 2005.\n - Preliminary version in http://marwww.in2p3.fr/~garonne/garonne-meta.pdf - -\li Exploiting Replication and Data Reuse to Efficiently Schedule + 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 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 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 + http://graal.ens-lyon.fr/~ycaniou/QDS04.ps + - Exploiting Replication and Data Reuse to Efficiently Schedule Data-intensive Applications on Grids\n by E. Santos-Neto, W. Cirne, F. Brasileiro, A. Lima.\n Proceedings of 10th Job Scheduling Strategies for Parallel Processing, June 2004.\n http://www.lsd.ufcg.edu.br/~elizeu/articles/jsspp.v6.pdf + - Resource Management and Knapsack Formulations on the Grid\n + by R. Parra-Hernandez, D. Vanderster and N. J. Dimopoulos\n + Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)\n + http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54 + - Scheduling BoT Applications in Grids using a Slave Oriented Adaptive + Algorithm.\n + by T. Ferreto, C. A. F. De Rose and C. Northfleet.\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. + - 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 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 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. + +\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 + Proceedings of the IEEE International Symposium on High Performance Distributed Computing (HPDC-15), Paris, France, May 2006.\n + http://navet.ics.hawaii.edu/~casanova/homepage/papers/hpdc_2006.pdf + - An evaluation of Job Scheduling Strategies for Divisible Loads on Grid Platforms\n + 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).\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 + by F. Suter, V. Boudet, F. Desprez, H. Casanova\n + Proceedings of Europar, 230--237, (LCNS volume 3149), Pisa, Italy, August 2004. + - On the Interference of Communication on Computation\n + 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 + Proceedings of the 12th IEEE Symposium on High Performance and Distributed Computing (HPDC-12), Seattle, June 2003.\n + http://navet.ics.hawaii.edu/~casanova/homepage/papers/yang_hpdc2003.pdf + - Resource Allocation Strategies for Guided Parameter Space Searches\n + by M. Faerman, A. Birnbaum, F. Berman, H. Casanova\n + International Journal of High Performance Computing Applications (IJHPCA), 17(4), 383--402, 2003.\n + http://grail.sdsc.edu/papers/faerman_ijhpca04.pdf +- 2002 + - Resource Allocation for Steerable Parallel Parameter Searches\n + by M. Faerman, A. Birnbaum, H. Casanova, F. Berman\n + Proceedings of the Grid Computing Workshop, Baltimore, 157--169, November 2002.\n + http://grail.sdsc.edu/projects/vi_itr/grid02.pdf +- 2001 + - Applying Scheduling and Tuning to On-line Parallel Tomography \n + by Shava Smallen, Henri Casanova, Francine Berman\n + in Proceedings of Supercomputing 2001\n + http://grail.sdsc.edu/papers/tomo_journal.ps.gz +- 2000 + - Heuristics for Scheduling Parameter Sweep applications in Grid environments\n + by Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov and Francine Berman\n + in Proceedings of the 9th Heterogeneous Computing workshop (HCW'2000), pp349-363.\n + http://navet.ics.hawaii.edu/~casanova/homepage/papers/hcw00_pst.pdf + + +*/ \li Optimal algorithms for scheduling divisible workloads on heterogeneous systems\n @@ -138,16 +376,7 @@ a bit old now. We are actively working on improving this. in Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS'03).\n Preliminary version on ftp://ftp.ens-lyon.fr/pub/LIP/Rapports/RR/RR2002/RR2002-36.ps.gz + \li On-line Parallel Tomography\n by Shava Smallen\n Masters Thesis, UCSD, May 2001 -\li Applying Scheduling and Tuning to On-line Parallel Tomography \n - by Shava Smallen, Henri Casanova, Francine Berman\n - in Proceedings of Supercomputing 2001 -\li Heuristics for Scheduling Parameter Sweep applications in - Grid environments\n - by Henri Casanova, Arnaud Legrand, Dmitrii Zagorodnov and - Francine Berman\n - in Proceedings of the 9th Heterogeneous Computing workshop - (HCW'2000), pp349-363. -*/ \ No newline at end of file