My work deals with scheduling tasks on an heterogeneous set of computing resources interconnected by heterogeneous networks, which we call the Grid.

Since mid 2007, Eddy Caron is Co-chair in the GridRPC Working Group of the Open Grid Forum. We work on the definition of a GridRPC Data Management API, which could ease and add performance to the GridRPC model. Documents are still under work, and comments are welcome! Work has been presented during the OGF'21 (Seattle, US), OGF'22 (Cambridge/Boston, US), and OGF'23 (Barcelona, Spain) and OGF'24 (Singapore) where asynchronous data management have been added to the document. Documents and presentation slides can be founded [ here ]. Next step is OGF'25 (Catania, Italy)...

In 2007, Ghislain Charrier has joined the GRAAL Team, under the supervision of both Frédéric Desprez and me. We have continued the work performed by Andréa Chis during her Master Research, under the supervision of Frédéric Desprez and Eddy Caron. A paper has been submitted... and accepted.

In 2005, Jean-Sébastien Gay has joined the GRAAL Team, under the supervision of both Frédéric Desprez and me. Firstly, we have worked on an API which is included in the Simgrid project. The aim is to ease the simulation of platforms composed with clusters on which one submits parallel jobs via a batch scheduler. Among the additional functionalities, Jean-Sébastien has implemented several functions such as backfilling, etc., which are necessary to simulate the behaviour of a batch system.

I also have in charge to provide an API to DIET, the Grid middleware into which we test our scheduling algorithms, in order to transparently submit parallel jobs through batch schedulers. I am involved in some projects, like the LEGO project, in the NEGST project, as well as in the REDIMPS project. For the later, I have visited the JAEA in Tokyo in 2007 and will inhabit Tokyo during 2 months in 2008 to elaborate, implement and test a prototype of an efficiant interoperable middleware capable to access Japanese and French computing resources with the DIET and ITBL GridRPC middleware.

These works conducted to some publications and to some research reports that are listed below:

Book Chapters

  • Y. Caniou and E. Caron and F. Desprez and H. Nakada and Y. Tanaka and K. Seymour. High Performance GridRPC Middleware. In Recent Developments in Grid Technology and Applications.
    [ bibtex-entry ] [ nothere ]

    Journals

  • A. Abdelkader and R. Bolze and Y. Caniou and E. Caron and A. Chis and F. Desprez and B. Depardon and J.-S. Gay and G. Lemahec and D. Loureiro. Tunable Scheduling in a GridRPC Framework. In Concurrency and Computation: Practice and Experience, 18 pages, to appear.
    [ not here ]
  • J.-S. Gay et Y. Caniou. Simbatch : une API pour la simulation et la prédiction de performances de systèmes batch. In Technique et Sciences Informatiques (TSI), vol 27 n°3-4, pages 373-394, 2008.
    [ bibtex-entry ] [ here ]
  • Y. Caniou and E. Jeannot, Multi-Criteria Scheduling Heuristics for GridRPC Systems, in a special edition of The International Journal of High Performance Computing Applications (IJHPCA), éditeurs en chef J. Dongarra et D.E. Keyes, 20(1):61-76, spring 2006
    [ here ]

    • Conferences

  • Yves Caniou and Eddy Caron and Ghislain Charrier and Frédéric Desprez and Éric Maisonnave and Vincent Pichon. Ocean-Atmosphere Application Scheduling within DIET, In IEEE International Symposium on Advances in Parallel and Distributed Computing Techniques (APDCT-08), December 2008, Sydney (Australia), To appear.
    [ bibtex-entry] [ not here]
  • Yves Caniou and Jean-Sébastien Gay. Simbatch: an API for simulating and predicting the performance of parallel resources managed by batch systems, In IEEE Workshop on Secure, Trusted, Manageable and Controllable Grid Services (SGS) in parallel of EuroPar'08, 12 p., 2008
    [ bibtex-entry ]
  • Yves Caniou and Noriyuki Kushida and Naowa Teshima. Implementing interoperability between the AEGIS and DIET GridRPC middleware to build an International Sparse Linear Algebra Expert System, In the Second IEEE International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP 2008), 6 p., 2008
    [ bibtex-entry ]
  • Y. Caniou and E. Caron and G. Charrier and A. Chis and F. Desprez and E. Maisonnave. Ocean-Atmosphere Modelization over the Grid., In the IEEE 37th International Conference on Parallel Processing (ICPP-08), 8 p., 2008
    [ bibtex-entry] [ not here]
  • Yves Caniou, Jean-Sébastien Gay, and Pierre Ramet. Tunable parallel experiments in a GridRPC framework: application to linear solvers. In VECPAR'08 International Meeting on High Performance Computing for Computational Science, 2008
    [ bibtex-entry ]
  • Noriyuki Kushida, Yoshio Suzuki, Naoya Teshima, Norihiro Nakajima, Yves Caniou, Michel Daydé, and Pierre Ramet. Toward an International Sparse Linear Algebra Expert System by Interconnecting the ITBL Computational Grid with the Grid-TLSE Platform. In VECPAR'08 International Meeting on High Performance Computing for Computational Science, 2008
    [ bibtex-entry ]
  • Yves Caniou, Eddy Caron, Hélène Courtois, Benjamin Depardon, and Romain Teyssier. Cosmological Simulations using Grid Middleware. In Fourth High-Performance Grid Computing Workshop. HPGC'07., Long Beach, California, USA., 8 pages, March 26 2007. IEEE. Keywords: DIET, LEGO
    [ bibtex-entry ] [ here ]
  • Abdelkader Amar, Raphaël Bolze, Aurélien Bouteiller, Pushpinder Kaur Chouhan, Andréea Chis, Yves Caniou, Eddy Caron, Holly Dail, Benjamin Depardon, Frédéric Desprez, Jean-Sébastien Gay, Gaël Le Mahec, and Alan Su. Diet: New Developments and Recent Results. In CoreGRID Workshop on Grid Middleware (in conjunction with EuroPar2006), Dresden, Germany, August 28-29 2006. Springer
    [ bibtex-entry ] [ nothere ]
  • J.-S. Gay et Y. Caniou. Simbatch : une API pour la simulation et la prédiction de performances de systèmes batch. 17ème Rencontres Francophones du Parallélisme - RenPar'06 à Perpignan, pages 180--187, October 2006
    [ bibtex-entry ] [ here ]
  • Y. Caniou et E. Jeannot. Le HTM : un module de prédiction de performances non-intrusif pour l'ordonnancement de tâches sur plate-forme de métacomputing. 16ème Rencontres Francophones du Parallélisme - RenPar'05 Le Croisic, Presqu'île de Guérande, April 2005
    [ bibtex-entry ] [ here ]
  • Y. Caniou and E. Jeannot. Experimental Study of Multi-Criteria Scheduling Heuristics for GridRPC Systems. In ACM/IFIP/IEEE Euro-Par-2004: International Conference on Parallel Processing, LNCS 3149, Pisa, Italy, pages 1048-1055, August 31 - September 3 2004. Springer Verlag
    [ bibtex-entry ] [ here ]
    Keywords: time-shared and heterogeneous resources, dynamic scheduling heuristics, historical trace manager, completion dates estimations, DAGs
  • Y. Caniou and E. Jeannot. Efficient Scheduling Heuristics for GridRPC Systems. 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
    [ bibtex-entry ] [ here ]
  • Y. Caniou and E. Jeannot. New Dynamic Heuristics in the Client-Agent-Server Model. In IEEE 13th Heteregeneous Computing Workshop - HCW'03, Nice, France, April 2003
    [ bibtex-entry ] [ here ]
  • Y. Caniou et E. Jeannot. Ordonnancement pour la grille : une extension de MCT. In D. Lytaize M. Jemni, Z. Mahjoub, D. Trystram and D. Hagimot, editors, Rencontres Francophones du Parallélisme - RenPar'12, Hammamet, Tunisia, pages 58--65, April 2002
    [ bibtex-entry ] [ here ]
  • Y. Caniou. Ordonnancement pour le modèle temps partagé. In Proceedings of WINTER SCHOOL Grid 2002, Aussois, France, December 2002
    [ bibtex-entry ] [ nothere ]

    Research reports

  • Y. Caniou and E. Caron and B. Depardon and H. Courtois and R. Teyssier. Cosmological Simulations using Grid Middleware. Research Report 6139, INRIA, 11 2007. Note: Also available as LIP Research Report 2007-11
    [ bibtex-entry ] [ here ]
  • Abdelkader Amar, Raphaël Bolze, Aurélien Bouteiller, Andréea Chis, Yves Caniou, Eddy Caron, Pushpinder Kaur Chouhan, Gaël Le Mahec, Holly Dail, Benjamin Depardon, Frédéric Desprez, Jean-Sébastien Gay, and Alan Su. DIET: New Developments and Recent Results. Research Report 6027, INRIA, 11 2006. Note: Also available as LIP Research Report 2006-31.
  • J.-S. Gay and Y. Caniou. Simbatch: an API for simulating and predicting the performance of parallel resources and batch systems.. Research report RR2006-32, LIP, october 2006.
  • Y. Caniou and E. Jeannot. Study of the behaviour of heuristics relying on the Historical Trace Manager in a (multi)client-agent-server System. Research report 5168, LORIA, Nancy, May 2004
  • Y. Caniou and E. Jeannot. Improvements and Study of the Accuracy of the Tasks Duration Predictor, New Heuristics. Research report 5206, LORIA, Nancy, May 2004
  • Y. Caniou and E. Jeannot. Dynamic Mapping of a Metatask on the Grid: Historical Trace, Minimum Perturbation and Minimum Length Heuristics. Research report 4620, LORIA, nancy, October 2002

    Ph.D

    Here is the abstract of my thesis - Note that it was quiet hard to sum up in less than 1000 characters ;)

    Grid applications are typically built using grid middleware. In our work, we study scheduling in client-agent-server based middleware. Specifically, we focus on GridRPC systems that use dynamic scheduling algorithms. The objective of this dissertation is to propose efficient dynamic scheduling algorithms in this context.
    In our work, we have developed a performance prediction module (HTM) that is able to give accurate estimations of the remaining duration of tasks, which can possibly execute concurrently on a server. We have elaborated multi-criteria dynamic scheduling heuristics. While most heuristics optimize only for the makespan, ours seeks to provide a better quality of service by, for example, also reducing the mean flow.
    The HTM and our heuristics have been implemented and studied with simulations. We have also performed extensive real experiments to observe the performance of the HTM in a grid environment, to improve HTM's accuracy by introducing synchronization mechanisms and to study the efficacity of our heuristics.

    To download it, it's here (in french ;P)


    During the year 1999-2000, I have worked on Constraint Satisfaction Problems under the direction of Mickaël Krajecki. For the licence informatique, Gauthier Rougeron and I have implemented a solving library that takes a problem file described with some rules and solves the problem with a method among Bactracking (BT), BackJumping (BJ), Conflict Directed BackJumping (CBJ), Forward Checking (FC), FC-CBJ (in fact, all of Prosser's algorithms in [Prosser, 1993]). For the maîtrise de mathématique, I have implemented the third version of the MAC algorithm in addition to the previous library.

    During July and August, I have worked on an object oriented CSP library implemented in C++, focused to work with OpenMP on parallel machines.

    My internship on the second semester of the DEA, in 2000-2001, was directed by Zineb Habbas. It aimed to test Dechter's Tree-Clustering algorithm. All the implemented work has been added to the previous library and numerous tests have been undertaken on the Origin 2000 of the Centre Charles Hermite located in the Loria, Nancy.
    Soon, this page will have a much friendlier look than it has now. Just a question of time... ;P